论文研究一种快速相容三角剖分算法.pdf

提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形，再对子多边形进行三角剖分，即可实现相容三角剖分。在最坏的情况下添加O（jk)个辅助点，时间复杂度为O(jnnlognjklogn)