优化变形能的平面多边形同构剖分

• 作者: 冼楚华 尹梦晓 张智邦 李桂清 林晓穗
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 同构三角剖分 自适应细分 均值坐标 网格变形 形状插值
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 图形与可视化
• 页码范围: 2115-2125
• 页数: 11页
• 分类号: TP391
• 字数: 8150字
• 语种: 中文

摘要

平面多边形间的同构三角剖分是平面形状渐进过渡与插值的基础,降低对应三角形的变形程度是获得高质量应用的关键.文中提出一种基于变形能优化的2个平面多边形的同构剖分算法,其中包含同构剖分生成和变形能最小化2个模块.首先根据用户指定的对应特征点对多边形进行顶点重采样,得到顶点一一对应的2个多边形;然后利用带约束的Delaunay剖分对其中的一个多边形进行三角化,得到源网格;再用重心坐标将源网格的内部顶点嵌入到另一个多边形得到同构剖分(目标网格);最后逐一检查三角形的变形能,对源网格中变形能超过阈值的三角形进行细分,用同构剖分模块生成新的目标网格.实验及数据统计分析表明,该算法可以得到较好的同构三角剖分,提升网格质量,并能很好地避免纹理细节失真.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李桂清	华南理工大学计算机科学与工程学院	30	214	8.0	14.0
2	冼楚华	华南理工大学计算机科学与工程学院	9	13	2.0	3.0
3	尹梦晓	华南理工大学计算机科学与工程学院	13	21	3.0	4.0
7	张智邦	华南理工大学计算机科学与工程学院	3	11	1.0	3.0
8	林晓穗	华南理工大学计算机科学与工程学院	1	1	1.0	1.0