Next: Debugging Session
Up: Delaunay Triangulation
Previous: Delaunay Triangulation
When our program ran, it
completed but the triangles it formed did not meet the Delaunay
criteria. The sequences of insertions appeared to be correct. We
hypothesized that despite the locking mechanism, some of the
insertions interfered with each other. We checked this by looking for
insertions that overlapped. We found three such pairs and, in
examining the processes that executed those insertions, we determined
that our locking mechanism essentially locked the sides of triangles
but not their vertices.
Joydip Kundu kundu@neweng.enet.dec.com