https://github.com/chris-martin/delaunay

Delaunay triangulation
https://github.com/chris-martin/delaunay

Last synced: 26 days ago
JSON representation

Delaunay triangulation

• Host: GitHub
• URL: https://github.com/chris-martin/delaunay
• Owner: chris-martin
• Created: 2012-09-14T22:52:43.000Z (about 12 years ago)
• Default Branch: master
• Last Pushed: 2013-05-21T06:06:58.000Z (over 11 years ago)
• Last Synced: 2023-03-11T07:58:46.282Z (over 1 year ago)
• Language: Java
• Size: 4.29 MB
• Stars: 1
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Delaunay triangulation

**CS 6491, Computer graphics, Fall 2012**

This project builds a Delaunay triangulation on a set of randomly-generated vertices. The resulting

triangle mesh is used as the basis of a simple physics simulation in which the mass at each vertex is

accelerated by gravity and a springlike force exerted by each triangle edge. A click-and drag interface

allows a user to break apart triangles in a manner that somewhat resembles slicing through a sheet of

material.

[Paper](http://chris-martin.github.io/delaunay/delaunay.pdf)

![](doc/cut.png)

![](doc/cut-debug.png)