首页 | 本学科首页   官方微博 | 高级检索  
     

优化变形能的平面多边形同构剖分
引用本文:林晓穗,李桂清,尹梦晓,张智邦,冼楚华. 优化变形能的平面多边形同构剖分[J]. 计算机辅助设计与图形学学报, 2014, 26(12)
作者姓名:林晓穗  李桂清  尹梦晓  张智邦  冼楚华
作者单位:1. 华南理工大学计算机科学与工程学院 广州 510006
2. 华南理工大学计算机科学与工程学院 广州 510006;广西大学计算机与电子信息学院 南宁530004
基金项目:国家自然科学基金,广东省自然科学基金重点项目,教育部博士点基金,中央高校基本科研业务费专项资金
摘    要:平面多边形间的同构三角剖分是平面形状渐进过渡与插值的基础,降低对应三角形的变形程度是获得高质量应用的关键.文中提出一种基于变形能优化的2个平面多边形的同构剖分算法,其中包含同构剖分生成和变形能最小化2个模块.首先根据用户指定的对应特征点对多边形进行顶点重采样,得到顶点一一对应的2个多边形;然后利用带约束的Delaunay剖分对其中的一个多边形进行三角化,得到源网格;再用重心坐标将源网格的内部顶点嵌入到另一个多边形得到同构剖分(目标网格);最后逐一检查三角形的变形能,对源网格中变形能超过阈值的三角形进行细分,用同构剖分模块生成新的目标网格.实验及数据统计分析表明,该算法可以得到较好的同构三角剖分,提升网格质量,并能很好地避免纹理细节失真.

关 键 词:同构三角剖分  自适应细分  均值坐标  网格变形  形状插值

Compatible Triangulations of Planar Polygons Based on Deformed Energy Optimization
Lin Xiaosui,Li Guiqing,Yin Mengxiao,Zhang Zhibang,Xian Chuhua. Compatible Triangulations of Planar Polygons Based on Deformed Energy Optimization[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12)
Authors:Lin Xiaosui  Li Guiqing  Yin Mengxiao  Zhang Zhibang  Xian Chuhua
Abstract:
Keywords:compatible triangulation  adaptive subdivision  mean-value coordinates  mesh deformation  shape interpolation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号