Subject: CGAL users discussion list
List archive
- From: Remi <>
- To:
- Subject: [cgal-discuss] triangulating Polygon_with_holes_2
- Date: Sat, 23 Jan 2010 11:14:11 +0100
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=qhhA2Y1QRt+0ffKJhPBeViNmPSZ661VNhIwj/TG5ZhTue9LPkKNFUmmlDyrA7PrG/5 msDks6oSzUlytjNFTa7JP+854crGBL2ivfOctbXTR3SpeLYTlHwNVa7UdE59/ztEBP1s lxsBmm0WC6bP9L6E4cUGEZScT7cmu51G5SktM=
I have an instance of Polygon_with_holes_2. First I call
connect_holes(..) to get rid of the holes and then I call
optimal_convex_partition_2(..) with the list of vertices
connect_holes(..) gave me.
But the precondition check in optimal_convex_partition_2(..) fails. It
says that the list of input vertices doesn't represent a simple
polygon! (is_simple_2(..) returns false). Isn't connect_holes(..)
supposed to produce a simple polygon?
Is optimal_convex_partition_2(..) the best way to triangulate
polygons, especially polygons with holes?
I'm a beginner so any input is appreciated.
- [cgal-discuss] triangulating Polygon_with_holes_2, Remi, 01/23/2010
- Re: [cgal-discuss] triangulating Polygon_with_holes_2, efif, 01/23/2010
- Re: [cgal-discuss] triangulating Polygon_with_holes_2, Remi, 01/24/2010
- Re: [cgal-discuss] triangulating Polygon_with_holes_2, Mariette Yvinec, 01/25/2010
- Re: [cgal-discuss] triangulating Polygon_with_holes_2, efif, 01/23/2010
Archive powered by MHonArc 2.6.16.