J4 ›› 2011, Vol. 49 ›› Issue (03): 505-511.

• 计算机科学 • 上一篇    下一篇

基于混合权平滑的细分连接性重新网格化

胡建平1, 谢琪1, 刘秀平2   

  1. 1. 东北电力大学 理学院, 吉林 吉林 132012; 2. 大连理工大学 数学科学学院, 辽宁 大连 116024
  • 收稿日期:2010-06-10 出版日期:2011-05-26 发布日期:2011-06-15
  • 通讯作者: 刘秀平 E-mail:xpliu@comgi.com

Subdivision Connectivity Remeshing Based on Mixed Weight Smoothing

HU Jianping1, XIE Qi1, LIU Xiuping2   

  1. 1. School of Science, Northeast Dianli University, Jilin 132012, Jilin Province, China;2. School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, Liaoning Province, China
  • Received:2010-06-10 Online:2011-05-26 Published:2011-06-15
  • Contact: LIU Xiuping E-mail:xpliu@comgi.com

摘要:

针对单边界亏格为0的三角网格提出一种细分连接性重新网格化算法. 该算法通过构造原始网格的准保角参数化及混合面积和顶点分布密度权的伞算子平滑进行细分连接性重新网格化. 为了加快重新网格化算法的速度, 提出一种基于矩形剖分的点定位算法. 通过典型的三维模型实验和比较可见, 该方法能快速生成细分连接性网格, 所得网格的质量较现有单一的采用面积权或顶点分布密度权的伞算子平滑方法有明显改进.

关键词: 三角网格; 重新网格化; 细分连接性; 混合权

Abstract:

A subdivision connectivity remeshing method was presented for a single boundary genuszero triangular mesh. It is based on the construction of quasiconformal parameterizations of original meshes and umbrella operator smoothing with the mixed area and vertex distributing density weight. A point location method based on the partition of the rectangle was presented in order to accelerate the remeshing algorithm. According to some experiments and comparisons of some typical 3D meshes, it is obvious that our method can generate the new meshes fast, and the quality of the generated meshes with subdivision connectivity remeshing method is obviously improved compared with that of the meshes producted by the umbrella operator remeshing based on only the area weight or vertex distributing density weight.

Key words: triangular mesh, remeshing, subdivision connectivity, mixed weight

中图分类号: 

  • TP391