共 4 条
- [3] 计算机图形学的算法基础[M]. 科学出版社 , (美)罗杰斯(Rogers, 1987
- [4] VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE[J]. COMPUTING SURVEYS, 1991, 23 (03) : 345 - 405AURENHAMMER, F
一个通用的快速三角化算法
被引：23
作者：
李伟青
彭群生
不详
机构：
[1] 浙江大学CAD&CG国家重点实验室
[2] 浙江大学CAD&CG国家重点实验室 杭州
[3] 杭州
来源：
关键词：
三角化;
平面区域;
散乱点集;
Voronoi图;
D O I：
暂无
中图分类号：
O241 [数值分析];
学科分类号：
摘要：
提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法 .当算法应用于多边形区域时 ,首先对各个顶点和区域内部的散乱点按扫描方式排序 ,然后依次扫描各点 ,扩展生成新的三角形 ,从而获得局部已剖分区域 ,并最终完成整个区域的三角化 .将上述过程作适当改动后 ,可被用于平面散乱点集的三角网格化 .该通用算法除了具有快速三角化的特点之外 ,还采用局部区域的优化组合来体现最优化准则 ,因此算法更具有可操作性和实用性
引用
收藏
页码：769 / 773
页数：5
相关论文