Removing local irregularities of triangular meshes with highlight line models  

作　　者：YONG JunHai DENG BaiLin CHENG FuHua WANG Bin WU Kun GU HeJin 

机构地区：[1]School of Software, Tsinghua University, Beijing 100084, China [2]Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China [3]Department of Computer Science, University of Kentucky, Lexington KY 40506-0046, USA [4]Key Laboratory for Information System Security, Ministry of Education of China, Beijing 100084, China [5]Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China [6]jianaxi Academy of Sciences. Nanchang 330029. China

出　　处：《Science in China(Series F)》2009年第3期418-430,共13页中国科学（F辑英文版）

基　　金：Supported by National Science Foundation of China (Grant Nos. 60533070, 60625202);National Basic Research Program of China (Grant No. 2004CB719400);National High-Tech Research & Development Program of China (Grant No. 2007AA040401);Fok Ying Tung Education Foundation (Grant No. 111070);National Science Foundation of USA (Grant Nos. DMI-0422126, DMS-0310645);Kentucky Science & Technology Corporation (Grant No. COMM-Fund-712)

摘　　要：The highlight line model is a powerful tool in assessing the quality of a surface. It increases the flexibility of an interactive design environment. In this paper, a method to generate a highlight line model on an arbitrary triangular mesh is presented. Based on the highlight line model, a technique to remove local shape irregularities of a triangular mesh is then presented. The shape modification is done by solving a minimization problem and performing an iterative procedure. The new technique improves not only the shape quality of the mesh surface, but also the shape of the highlight line model. It provides an intuitive and yet suitable method for locally optimizing the shape of a triangular mesh.The highlight line model is a powerful tool in assessing the quality of a surface. It increases the flexibility of an interactive design environment. In this paper, a method to generate a highlight line model on an arbitrary triangular mesh is presented. Based on the highlight line model, a technique to remove local shape irregularities of a triangular mesh is then presented. The shape modification is done by solving a minimization problem and performing an iterative procedure. The new technique improves not only the shape quality of the mesh surface, but also the shape of the highlight line model. It provides an intuitive and yet suitable method for locally optimizing the shape of a triangular mesh.

关 键 词：highlight lines mesh optimization shape modification model repair 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] O441[自动化与计算机技术—计算机科学与技术]