当前位置:刘伯温火凤凰公式网 > 三角剖分 >

在点集的凸包内生成系列三角形

  在点集的凸包内生成系列三角形,这些三角形不覆盖,三角形的顶点都是给定的点,给定的点都是三角形的顶点,并给出算法的复杂度。请说出大致的算法,你所了解的最优算法,或者是最简便...

  在点集的凸包内生成系列三角形,这些三角形不覆盖,三角形的顶点都是给定的点,给定的点都是三角形的顶点,并给出算法的复杂度。

  平面点集作为一种常见数学模型,其上常做的运算是求其凸包和三角网格.目前二者的研究是独立进行的.鉴于在很多情形下这两种处理结果均需要,提出了一种综合算法:在对离散点集进行delaunay剖分的过程中,增加对三角形边界的判别、管理功能,记录其中作为点集凸包边界的线段,使得在实现剖分的同时产生出点集的凸包,从而提高了算法效率.且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好.

http://idagoldadv.com/sanjiaopoufen/291.html
点击次数:??更新时间2019-07-28??【打印此页】??【关闭
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】