CGAL users discussion list

[Monique Teillaud <>]

hi,
If you project your points on the horizontal plane (provided they don't 
lie in a vertical plane) and compute the 2d convex hull of the projected 
points with cgal, it gives you the sequence you are looking for.
        Monique Teillaud


 wrote:
> Hi, i have a problem.
> I have points (in 3D), which are coplanar and they makes a convex polygon. I 
> want to use this points to create facet by using Incremental polyhedral 
> builder, but i don`t have the right sequence of those points, hwich is (the 
> sequence) needed by the Inc. polyh. builder. Is there any easy way to get the 
> right sequence of those points in CGAL?
>
> I don`t know if my question is understandable so I`ll try to showw it on an 
> 2-dimensional example:
> lets have a polygon made by points: A=(-2, 1), B=(-1, -1), C=(0, 2), D=(1, 
> -1) and E=(2, 1).
> I can see that the right sexuence is B, A, C, E, D. (or ACEDB, or CEDBA, ...)
> but how do i get this sequence by programing? Is there any way to get the 
> sequence
> by using CGAL (whith the coplanar points in 3D)?
> I hope it`s understandable.
>
> Tom
> --- 
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss