[Feature Request] - Constraining output to triangles only

eloraiby / delaunay

Relatively Robust Divide and Conquer 2D Delaunay Construction Algorithm in $O(n \log n)$

GNU Affero General Public License v3.0

126 stars 34 forks source link

[Feature Request] - Constraining output to triangles only #2

Closed dharmendra08 closed 9 years ago

dharmendra08 commented 10 years ago

Hi, Delaunay technique is for making triangles from given points. Example Image posted by you in Readme.md shows squares instead of triangles, which clearly hints OnCircle point case is not taken.

eloraiby commented 10 years ago

You can have a delaunay "face" that is a polygon as long as all the points are on circle. Do you want to constrain the output to triangles only ?

dharmendra08 commented 10 years ago

Yeah, right.. I want to constrain output to triangles. I think for that I have to consider circle case. I have edited the code and now its pretty much working for grid. Following figure shows expected output:

Image Source: http://www.cs.unc.edu/~snoeyink/demos/crust/home.html EDIT: Subject changed to : "Constraining output to triangles only".

eloraiby commented 9 years ago

implemented!