Adaptive triangular mesh coarsening with centroidal Voronoi tessellations

作     者：Zhen-yu SHU Guo-zhao WANG Chen-shi DONG 

作者机构：Institute of Computer Graphics and lmage Processing Department of Mathematics Zhejiang University Hangzhou 310027 China Laboratory of Information and Optimization Technologies Ningbo Institute of Technology Zhejiang University Ningbo 315100 China 

出 版 物：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 (浙江大学学报（英文版）A辑（应用物理与工程）)

年 卷 期：2009年第10卷第4期

页      面：535-545页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 081203[工学-计算机应用技术] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China (No. 60773179) the National Basic Research Program (973) of China (No. 2004CB318000) 

主　　题：Triangular mesh Mesh coarsening Surface subdivision Centroidal Voronoi tessellations (CVTs) 

摘      要：We present a novel algorithm for adaptive triangular mesh coarsening. The algorithm has two stages. First, the input triangular mesh is refined by iteratively applying the adaptive subdivision operator that performs a so-called red-green split. Second, the refined mesh is simplified by a clustering algorithm based on centroidal Voronoi tessellations (CVTs). The accuracy and good quality of the output triangular mesh are achieved by combining adaptive subdivision and the CVTs technique. Test results showed the mesh coarsening scheme to be robust and effective. Examples are shown that validate the method.