this is an algorithm to triangulate concave shapes. the result is not quite as pretty as a Delaunay triangulation but it does a nice job.
Read the rest of this entry »
concave shape triangulation: ear cutting algorithm
Delaunay triangulation and Voronoï diagram
the Delaunay triangulation is really helpful when it comes to physics. It also creates beautiful shapes. Read the rest of this entry »
my beloved readers wrote…