CGAL users discussion list

[Mariette Yvinec <>]

--
Mariette Yvinec
Geometrica project team
INRIA  Sophia-Antipolis

--- Begin Message ---

• From: Michael Adams <>
• To: Mariette Yvinec <>
• Subject: Re: [Fwd: CGAL Bug: Constrained_Delaunay_triangulation_2::get_conflicts_and_boundary]
• Date: Sat, 29 Jan 2011 05:27:37 -0800 (PST)

Hi Mariette,

On Fri, 28 Jan 2011, Mariette Yvinec wrote:

The problem is just to know what exactly
has to be done when a point is inserted
in a constrained edge.
It could be :
- reject the point and do not change anything
because the edge is constrained
as well as
- insert the point splitting the constrained edge
....

It seems that the second solution is implemented
but the documentation could state this more clearly.

Ok, I think that I now understand what you meant earlier.
The issue is whether or not CGAL should allow a point
to be inserted on a constrained edge at all.
For what it's worth, I think that CGAL has done the right
thing by allowing points to be inserted on constrained edges.
It would seem overly restrictive to disallow such points
from being inserted. Some applications (such as the one
that my graduate student is developing for his research) do
have a genuine need to insert points on a constrained edge.
If CGAL did not provide this functionality, some applications
would be much more difficult to implement.

Cheers,
Michael

---
Michael Adams, Associate Professor, Ph.D., P.Eng., IEEE Senior Member
Dept. of Electrical and Computer Engineering, University of Victoria
P.O. Box 3055 STN CSC, Victoria, BC, V8W 3P6, CANADA
E-mail:
,
Web: www.ece.uvic.ca/~mdadams

--- End Message ---