1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究一种快速相容三角剖分算法.pdf

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

上传者: 2019-09-08 20:30:28上传 PDF文件 709.95KB 热度 24次
提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。在最坏的情况下添加O(jk)个辅助点,时间复杂度为O(jnnlognjklogn)
下载地址
用户评论