改进的基于mean value重心坐标的多边形变形

• 作者: 刘克轩 谷留新
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 变形 简单多边形 重心坐标 三角剖分 星形分解
• 年，卷（期）: 2005,（29）
• 所属期刊栏目: 学术探讨
• 页码范围: 74-76,106
• 页数: 4页
• 分类号: TP391
• 字数: 2980字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.29.022

摘要

对平面多边形的变形,为了避免变形过程中边界的退化和自交现象,目前主要采用将初始多边形与目标多边形分别嵌入到具有凸边界的同构三角网格中去,转化成三角网格的变形问题.但该方法在进行同构三角剖分时,增加的额外点数目较多,复杂度高,且不能实现刚性变形.论文提出一种基于多边形星形分解的同构三角网格剖分算法,使用较少的额外点,降低了算法复杂度.此外,文中选择正多边形作为三角网格的边界,并采用刚体变形技术以保持初始多边形和目标多边形尽可能刚性地变形,取得了较好的变形效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘克轩	西北工业大学应用数学系	5	25	4.0	5.0
2	谷留新	西北工业大学应用数学系	2	14	2.0	2.0