北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (02): 162-166.

• 论文 • 上一篇    下一篇

基于DSI插值的三角网格质量优化

刘瑞刚,程丹,杨钦,龙翔   

  1. 北京航空航天大学 计算机学院, 北京 100083
  • 收稿日期:2007-03-15 出版日期:2008-02-29 发布日期:2010-09-17
  • 作者简介:刘瑞刚(1973-),男,河南清丰人,博士生,Liu_ruigang@163.com.

Triangle mesh optimization based on DSI interpolation

Liu Ruigang, Cheng Dan, Yang Qin, Long Xiang   

  1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2007-03-15 Online:2008-02-29 Published:2010-09-17

摘要: 通过对三角网格的单元顶点进行几何位置调整,提高了网格的质量,实现了网格的质量优化.几何位置调整是使用离散点光滑插值(DSI,Discrete Smooth Interpolation)实现的,针对在计算时影响质量优化的邻接边界的单元顶点,采用了在边界处补偿三角形的方法,消除了单元收缩,提高了网格的质量.与加权拉普拉斯算法进行了比较和分析,优于拉普拉斯算法;为了使三角网格在位置调整时保持原始网格的几何细节特征,在插值算法中施加了控制点约束.最后使用算例对算法进行了验证.

Abstract: The algorithm of triangle mesh optimization was provided by optimizing situation of the triangle vertices. The situation optimization is based on the discrete smooth interpolation(DSI). The compensated triangles were added to the vertex adjacent to the boundary during interpolation iterative computation in order to improve the optimization effect. The control point constraints were implemented in the interpolation algorithm in order to maintain the geometry detail characteristic of the primitive triangle mesh model. The algorithm in this dissertation was compared with the additive weighting Laplace algorithm in effect and applicability. With the improved algorithm, the adjustment triangle mesh both maintained the primitive mesh partial detail characteristic and improve the triangle quality well.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发