CGAL users discussion list

[Efi Fogel <>]

In an arrangement you cannot have more than one feature with the same geometric embeddings. For example, a given point is associated with at most one vertex.
Using an Observer you can intercept all attempts to insert a point or a curve into an arrangement that has already a feature (i.e., a vertex or an edge) associated with the point or curve.

On Sat, Feb 4, 2012 at 6:38 PM, Winnie Hellmann <> wrote:

Hi list!

I would like to test if my algorithm outputs duplicate points into an
arrangement. Is there any (linear time) possibility to check for
duplicate points in an arrangement or even to prevent creating a second
(isolated) vertex with same coordinates?

Thanks in advance,
Winnie Hellmann

--
PGP key: http://www.winniehell.de/0xA8FE4F09.pub.asc