Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] How to improve the speed of polygons offsetting in CGAL?

Subject: CGAL users discussion list

List archive

[cgal-discuss] How to improve the speed of polygons offsetting in CGAL?


Chronological Thread 
  • From: "罗恒" <>
  • To:
  • Subject: [cgal-discuss] How to improve the speed of polygons offsetting in CGAL?
  • Date: Sat, 28 Aug 2010 21:37:54 +0800

      I  used the CGAL,but when the datas of pologons are input,it takes 2~3 seconds to run the  CGAL::create_interior_skeleton_and_offset_polygons_with_holes_2.when the data is large ,it takes more 10 minutes to compute the all model. How to improve the speed of offset_polygons in CGAL?

     The information of  my code is such as:

      The kernel is CGAL::Exact_predicates_inexact_constructions_kernel;

      The vertexs of polygons are two or three hundred,one  external contour,2~3 inner contours;

      The operating system is windows 2000, the compiler is visual studio 2008, release .

      How to improve the computing speed  of CGAL::create_interior_skeleton_and_offset_polygons_with_holes_2,who is an specialist in offsets,please help me , thank you!

Best regards!




Archive powered by MHonArc 2.6.16.

Top of Page