Subject: CGAL users discussion list
List archive
- 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
- 2D Straight Skeleton and Polygon Offsetting, Marko Kukovec, 05/02/2008
- Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting, efif, 05/02/2008
- Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting, Fernando Cacciola, 05/02/2008
- Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting, Marko Kukovec, 05/03/2008
- Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting, Andreas Fabri, 05/03/2008
- Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting, Marko Kukovec, 05/03/2008
- Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting, Andreas Fabri, 05/03/2008
- Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting, Marko Kukovec, 05/03/2008
Archive powered by MHonArc 2.6.16.