期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
平面区域三角化的快速算法 被引量:18
1
作者 李学军 黄文清 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第2期233-238,共6页
对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出... 对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出单调多边形在O(N)时间开销下的三角化算法 。 展开更多
关键词 平面区域三角化 快速算法 单调多边形 CAD 图形显示系统 多边形 Delaunay准则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部