| 5多边形高质量同构三角剖分的有效算法 |
| |
| 引用本文： | 张冬梅,刘利刚.5多边形高质量同构三角剖分的有效算法[J].浙江大学学报(自然科学版 ),2008,42(5):780-784. |
| |
| 作者姓名： | 张冬梅 刘利刚 |
| |
| 作者单位： | 浙江大学 数学系，计算机图像图形研究所，浙江 杭州 310027 |
| |
| 基金项目： | 国家自然科学基金
,
浙江省自然科学基金
,
国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 为了使平面形状混合得到较好的结果，提出了一种新的构造2个多边形的高质量同构三角剖分的有效方法.通过加入一定数目的Steiner点生成其中一个多边形的质量较好的三角剖分，根据此三角网格中顶点之间的相对位置关系和邻接关系确定另一个多边形的三角剖分，然后利用面积均等方法和其他优化方法对同构的三角剖分同时进行优化.此算法将同构三角剖分的构造转化为一个稀疏线性方程组的求解，可以通过已有的程序库进行快速求解；同时通过约束一些对应特征点的位置，使生成的同构三角剖分具有较好的特征对应.此算法计算量小，运行效率高，对形状复杂的多边形仍然可以得到满意的结果，适合于morphing等实时性的应用要求.
|
| 关 键 词： | 计算几何 同构三角剖分 Steiner点 平均值坐标 三角形优化 |
| 文章编号： | 1008-973X(2008)05-0780-05 |
| 修稿时间： | 2007年2月17日 |
Efficient approach for high quality compatible triangulations between polygons |
| |
| ZHANG Dong-mei,LIU Li-gang.Efficient approach for high quality compatible triangulations between polygons[J].Journal of Zhejiang University(Engineering Science),2008,42(5):780-784. |
| |
| Authors: | ZHANG Dong-mei LIU Li-gang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(自然科学版 )》下载全文 |
