An incremental/decremental Delaunay mesh-generation framework for image representation

A flexible new mesh-generation framework for image representation is proposed, based on Delaunay triangulations. It is shown that this framework can be used to form a postprocessing optimization step that, when added to other previously-proposed methods, yields meshes of much greater quality. A new mesh-generation method, called IDDT, is also derived using the proposed framework, and shown to yield meshes of much better quality than those produced by previously-proposed methods as well as optimized versions of these methods constructed with the proposed framework.