Skip to Content.
Sympa Menu

cgal-discuss - 2D Straight Skeleton and Polygon Offsetting

Subject: CGAL users discussion list

List archive

2D Straight Skeleton and Polygon Offsetting


Chronological Thread 
  • From: Marko Kukovec <>
  • To:
  • Subject: 2D Straight Skeleton and Polygon Offsetting
  • Date: Fri, 02 May 2008 10:43:07 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=subject:from:to:content-type:date:message-id:mime-version:x-mailer:content-transfer-encoding; b=JxTsq/zUYej4fXQok9z9PYI255ZYoxjPhrdzYg7s9pPkkFKFxnsXgWj1P8la3RsiGez8JtXxIXfx5MBgmPUdHD5mSNscXrzolbA7X6UyUERAXiyoXFnvotxTUcE0+Q5iK6zsxfw3jnJgijX3G9Q15JuP0yE9/cuURYzAp0w5SzU=

Greetings!

I managed to compose some polygons based on the example "14.3.2
Operating on Polygons with Circular Arcs"
http://www.cgal.org/Manual/3.3/examples/Boolean_set_operations_2/circle_segment.cpp

the example result looks like
http://img138.imageshack.us/img138/5940/goodresultsrf7.jpg

and I played a little and I got another one like
http://img229.imageshack.us/img229/1839/pcbhy4.jpg


Now I would like to do offsetting on this polygons. First I went trough
chapter "Chapter 19 2D Straight Skeleton and Polygon Offsetting" and
compiled and executed the example
http://www.cgal.org/Manual/3.3/examples/Straight_skeleton_2/Straight_skeleton_2.cpp

First thing I noticed that different kernel configuration is used than
in the Boolean operations example. Then I noticed I can "feed"
Straight_skeleton_builder_2 (enter_contour method) only with the points
array that have some orientation. The same goes for the
compute_outer_frame_margin helper method.

My polygons are constructed with line and arc segments. Lines don't
present any problem, but is there any way to feed the algorithm with arc
segments? If not, is there any smart way to dissect arcs into many small
line segments using CGAL? I know that this way I would get huge amount
of vertexes. Is there any smarter way?

Best regards,
Marko Kukovec




Archive powered by MHonArc 2.6.16.

Top of Page