File:IncrementalDelaunayTriangulationVisualization.gif

Original file (400 × 273 pixels, file size: 151 KB, MIME type: image/gif, looped, 245 frames, 25 s)

Summary

Description This animated GIF shows the insertion of two points during the Incremental Delaunay Triangulation Algorithm demonstrating the circumcircle tests and edge flips used to maintain the Delaunay property after retriangulation. This animation was created using this Delaunay Visualization web tool.
Date October 24th 2025
Source Own work
Author Justinbacic

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

154,286 byte

273 pixel

400 pixel

image/gif

b607f262664c644382c518ab9ea42ea527bb76c3

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current02:48, 25 October 2025Thumbnail for version as of 02:48, 25 October 2025400 × 273 (151 KB)JustinbacicDecreased the size for thumbnail compatibility.
02:20, 25 October 2025Thumbnail for version as of 02:20, 25 October 2025800 × 547 (477 KB)Justinbacic{{Information |Description=This animated GIF shows the insertion of two points during the Incremental Delaunay Triangulation Algorithm demonstrating the circumcircle tests and edge flips used to maintain the Delaunay property after retriangulation. |Source={{own}} |Date= October 24th 2025 |Author= Justinbacic |Permission= |other_versions= }} Category:Delaunay triangulation

The following page uses this file:

Metadata