Fork me on GitHub

Triangulation of concave polygons

01.12.2011 Uncategorized

In the new version of x3dom it is possible to use IndexedFaceSet nodes with concave polygons.

To use this features you only need to add an attribut like convex=’false’ to the IndexedFaceSet  element.

This features is realized on the basis of the Ear Clipping  algorithm. This algorithm has two restrictions:

  • you should not use polygons with hole
  • and you should not use polygons with overlap.

Example: