Skip to content

deltri.md

Latest commit

 

History

History
35 lines (26 loc) · 1.25 KB

deltri.md

File metadata and controls

35 lines (26 loc) · 1.25 KB
title Delaunay Triangulation
github jeertmans/DelaunayTriangulation
website https://youtube.com/playlist?list=PLK2PsMuicSN8PIRBZCy7sXEtvngdwV6UH
date 2021-12-21
description Divide and conquer Delaunay triangulation in C.

The following code provides a fast implementation of the 2D Delaunay Triangulation using the divide and conquer approach.

Story

During my second year of Master, at UCLouvain, I followed the Numerical Geometry (LMECA2170) class, given by Professors Vincent Legat and Jean-François Remacle.

At the end of the semester, we were challenged to, in groups of 1 or 2 students, implement one of the algorithms taught in the class, in an efficient and beautiful1 manner.

Because I really enjoyed this project, I went a bit further and created a nice user interface with sounds2. The code is fully open source and should very run in a few commands.

Finally, I made a YouTube playlist for those who just want to see the code in action, without compiling it locally.

Footnotes

  1. A 2D graphic library was provided and creating a nice user interface was a bonus. ↩

  2. I really recommend you to try the YOUPIDOU mode! ↩