Open in TheBrain

Delaunay triangulation

<p>Dec 10, 2010 11:08 AM

&#160;

key defining feature is best illustrated in the section called

&#160;

Visual Dealuanay definition: Flipping &#160;look at the pictures... they tell the story.

&#160;

No &#160;circle is allowed to contain more than 3 points. &#160;Look at the middle

diagram: &#160;both circles contain 4 points: &#160;bad. &#160;&#160;corrected in the right hand diagram.

only fat triangles are allowed... no tall, skinny triangles.</p>

Attachments