CGAL users discussion list

["Arnaud Krust" <>]

Hi, I am new to cgal, so someone will correct me if I'm mistaking, 
but I think you could find something interessting with class Build_coplanar_poly in CGAL/convex_hull_3.h


Arnaud

On 12/27/06, <> 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

-- 
 Arnaud Krust

 tel : 06 13 88 56 01