An algorithm for planar triangulations. A graphical user interface
Nadaniela Egidi, Luciano Misici, R. Pennesi, Riccardo Piergallini · Unicam Scientific Publications (University of Camerino) · 2004
The triangulation of a planar domain is an important and largely studied problem in many applications. In the article we present an easy-to-use graphical user interface for interactive construction, visualization and triangulation of two dimensional domains with holes. The construction of the domain is realized through geometric primitives, such as point, arc, circle. The triangulation algorithm is based on polygon offsetting starting from the boundary of the domain. It allows to create high quality triangulations with low computational time, also for complicated geometric regions, as can be seen by comparing with other mesh generators.