Is code for detecting duplicates in class Delaunay2<T>::ProcessedVertex not working right?

davideberly / GeometricTools

A collection of source code for computing in the fields of mathematics, geometry, graphics, image analysis and physics.

Boost Software License 1.0

1.08k stars 202 forks source link

Is code for detecting duplicates in class Delaunay2<T>::ProcessedVertex not working right? #41

Closed maquemo closed 2 years ago

maquemo commented 2 years ago

According to code, apart of the X and Y coordinates also the location (index inside the vector of available vertices) is hashed and used in comparation, so I think it will never detect the duplication.

davideberly commented 2 years ago

I will look into this shortly to verify there is a problem, and if so, fix it. Thank you for letting me know.

davideberly commented 2 years ago

I tried some examples with duplicate vertices. The duplicates were correctly found. Will you provide me with a dataset for which at least one duplicate vertex is not found? Thank you.