Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Straight Skeleton with PolygonWithHoles

Subject: CGAL users discussion list

List archive

[cgal-discuss] Straight Skeleton with PolygonWithHoles


Chronological Thread 
  • From: man <>
  • To:
  • Subject: [cgal-discuss] Straight Skeleton with PolygonWithHoles
  • Date: Sat, 21 Apr 2012 08:19:17 -0700 (PDT)

Hi,

I am trying to run Straight Skeleton with a poygon with holes:

I have the following data:

=========================================

Polygon_with_holes having 1 holes
Polygon with 4 vertices
102 -362
1126 -362
1126 1444
102 1444
Polygon with 4 vertices
1012 -248
1012 1329
217 1329
217 -248

=========================================

The algorithm returns the following result:

Straight skeleton with 12 vertices, 36 halfedges and 8 faces
contour
102 1444
102 -362
102 -362
102 1444
102 -362
1126 -362
1126 -362
102 -362
1126 -362
1126 1444
1126 1444
1126 -362
1126 1444
102 1444
102 1444
1126 1444
217 -248
1012 -248
1012 -248
217 -248
1012 -248
1012 1329
1012 1329
1012 -248
1012 1329
217 1329
217 1329
1012 1329
217 1329
217 -248
217 -248
217 1329
bisector
102 -362
614 150
614 150
102 -362
1126 -362
614 150
614 150
1126 -362
1126 1444
614 932
614 932
1126 1444
102 1444
614 932
614 932
102 1444
1012 -248
614.5 149.5
614.5 149.5
1012 -248
1012 1329
614.5 931.5
614.5 931.5
1012 1329
217 1329
614.5 931.5
614.5 931.5
217 1329
217 -248
614.5 149.5
614.5 149.5
217 -248
614.5 149.5
614.5 931.5
614.5 931.5
614.5 149.5
614 932
614 150
614 150
614 932

I do not know why the "bisector" points are inside the hole, see:

http://cgal-discuss.949826.n4.nabble.com/file/n4576595/Auswahl_001.bmp


--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Straight-Skeleton-with-PolygonWithHoles-tp4576595p4576595.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.16.

Top of Page