Skip to Content.
Sympa Menu

cgal-discuss - Creating facet

Subject: CGAL users discussion list

List archive

Creating facet


Chronological Thread 
  • From:
  • To:
  • Subject: Creating facet
  • Date: Wed, 27 Dec 2006 01:51:35 +0100

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



Archive powered by MHonArc 2.6.16.

Top of Page