Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting


Chronological Thread 
  • From:
  • To:
  • Subject: Re: [cgal-discuss] 2D Straight Skeleton and Polygon Offsetting
  • Date: Fri, 2 May 2008 20:40:38 +0300

The operations provided in the Boolean_set_operations_2 package are
based on the Arrangement_2 data structure. In fact, you can obtain the
underlying Arrangement_2. You may want work directly on the arrangement.

Quoting Marko Kukovec
<>:

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

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss








Archive powered by MHonArc 2.6.16.

Top of Page