Lucaffo / marching-squares

Marching Squares algorithm with noise generator and compute shader.
GNU General Public License v3.0
14 stars 0 forks source link

Mesh optimization by Ear Clipping #25

Open Lucaffo opened 3 years ago

Lucaffo commented 3 years ago

https://stackoverflow.com/questions/17896447/how-to-simplify-a-marching-squares-mesh

"To get a polygon out of a scalar field (e.g. a bitmap) you should first run a modified version of marching squares that only generates the polygon contour (i.e. in the 16 cases of marching squares you don't generate geometry, you just add points to a polygon), and after that you run a triangulation algorithm (e.g. Delaunay or Ear Clipping)."

Lucaffo commented 3 years ago

https://booksite.elsevier.com/samplechapters/9780123875822/9780123875822.PDF