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

[weixin_39820835]

提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形，再对子多边形进行三角剖分，即可实现相容三角剖分。在最坏的情况下添加O（jk)个辅助点，时间复杂度为O(jn n log n jk log n)
相关下载链接：//download.csdn.net/download/weixin_39841882/11406871?utm_source=bbsseo