Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Simple chains from a list of vertices

Subject: CGAL users discussion list

List archive

[cgal-discuss] Simple chains from a list of vertices


Chronological Thread 
  • From: David Canino <>
  • To:
  • Subject: [cgal-discuss] Simple chains from a list of vertices
  • Date: Sat, 29 Sep 2012 15:53:03 +0200

Good morning,

I am a very beginner user of CGAL. I am trying to construct simple chains from a list of 2D/3D points (at least, but of arbitrary dimension, possibly). Basically, I am sure that such points are planar, but their order  does not necessarily impose a simple chain. My objective is to form simple polygons from their list of points. I am able to do this through the convex hull in CGAL, but in this way I discard cases where the input polygon is not convex. Any idea to do this in CGAL? 

Best regards

David



Archive powered by MHonArc 2.6.18.

Top of Page