Harmonic Field Based Volume Model Construction from Triangle Soup  

作　　者：沈超慧 张国鑫 来煜坤 胡事民 Ralph R. Martin 

机构地区：[1]Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University [2]School of Computer Science, Cardiff University

出　　处：《Journal of Computer Science & Technology》2010年第3期562-571,共10页计算机科学技术学报（英文版）

基　　金：supported by the National Basic Research 973 Program of China under Grant No. 2006CB303106;the National Natural Science Foundation of China under Grant Nos. 90718035 and U0735001

摘　　要：Surface triangle meshes and volume data are two commonly used representations of digital geometry. Converting from triangle meshes to volume data is challenging, since triangle meshes often contain defects such as small holes, internal structures, or self-intersections. In the extreme case, we may be simply presented with a set of arbitrarily connected triangles, a ＂triangle soup＂. This paper presents a novel method to generate volume data represented as an octree from a general 3D triangle soup. Our motivation is the Faraday cage from electrostatics. We consider the input triangles as forming an approximately closed Faraday cage, and set its potential to zero. We then introduce a second conductor surrounding it, and give it a higher constant potential. Due to the electrostatic shielding effect, the resulting electric field approximately lies in that part of space outside the shape implicitly determined by the triangle soup. Unlike previous approaches, our method is insensitive to small holes and internal structures, and is observed to generate volumes with low topological complexity. While our approach is somewhat limited in accuracy by the requirement of filling holes, it is still useful, for example, as a preprocessing step for applications such as mesh repair and skeleton extraction.Surface triangle meshes and volume data are two commonly used representations of digital geometry. Converting from triangle meshes to volume data is challenging, since triangle meshes often contain defects such as small holes, internal structures, or self-intersections. In the extreme case, we may be simply presented with a set of arbitrarily connected triangles, a ＂triangle soup＂. This paper presents a novel method to generate volume data represented as an octree from a general 3D triangle soup. Our motivation is the Faraday cage from electrostatics. We consider the input triangles as forming an approximately closed Faraday cage, and set its potential to zero. We then introduce a second conductor surrounding it, and give it a higher constant potential. Due to the electrostatic shielding effect, the resulting electric field approximately lies in that part of space outside the shape implicitly determined by the triangle soup. Unlike previous approaches, our method is insensitive to small holes and internal structures, and is observed to generate volumes with low topological complexity. While our approach is somewhat limited in accuracy by the requirement of filling holes, it is still useful, for example, as a preprocessing step for applications such as mesh repair and skeleton extraction.

关 键 词：volume model triangle soup harmonic field representation conversion mesh repair 

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