Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Assertion failure inserting curves - sweep bug?

Subject: CGAL users discussion list

List archive

[cgal-discuss] Assertion failure inserting curves - sweep bug?


Chronological Thread 
  • From: Ben Supnik <>
  • To:
  • Subject: [cgal-discuss] Assertion failure inserting curves - sweep bug?
  • Date: Thu, 23 Jul 2009 17:09:59 -0400

Hi Y'all,

I have an arrangement (built out of join and difference operations on polygons). I am using an exact pred/exact constructions kernel and half -frounding-math on. I am in debug mode, so I have all warnings, etc.

After building my arrangement, I do an insert-curves on an axis-aligned bounding box that sometimes overlaps the horizontal and vertical edges of my map.

If I insert the four sides using insert_curve, all is good.
If I insert all four using insert_curves, I get an assertion failure when trying to split a face.

Now...looking at the code it seems clear that I should be using insert_curve anyway; doing a full copy of the arrangement to put only four curves in will be dominated by the copy cost.

But...is there any case where the sweep-line-based insert_curves should blow up? I am concerned that either my map is secretly invalid (it passes validation checks) or I have compiler settings such that my numerics are not stable.

cheers
ben
--
Scenery Home Page: http://scenery.x-plane.com/
Scenery blog: http://xplanescenery.blogspot.com/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list:

Developer mailing list:




Archive powered by MHonArc 2.6.16.

Top of Page