Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] stupid delauney triangulation question

Subject: CGAL users discussion list

List archive

[cgal-discuss] stupid delauney triangulation question


Chronological Thread 
  • From: Ben Supnik <>
  • To:
  • Subject: [cgal-discuss] stupid delauney triangulation question
  • Date: Fri, 11 Dec 2009 12:20:26 -0500

Hi Y'all,

When I insert a point into a delauney triangulation...

- How many other triangle pairs might have their common edge "flipped" to maintain delauney-ness? Can this cascade? is there a limit to the cascade?

- Do the CDT CGAL classes provide a way to determine this from a point insert? (E.g. a visitor or notifier that I could override?)

thanks!
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