Generating Edge-constrained Triangulations of Large Point Sets

摘要

An enumeration is to output all designated ob-jects without duplication. The enumeration problemis fundamental and important in the area of theoret-ical computer science. In computational geometry,the problem of enumerating triangulations has beenstudied. Triangulations are appealing and importantobjects, since they have a lot of applications includ-ing mesh generation by the interpolation .