Level Set Based Mesh Model Simplification

Abstract:

Geometric models often contain small features that we would like to remove, including small extrusions and holes. Feature removal can be desirable for many reasons, including finite element simulation, analysis of feature purpose and so on. In this study, an algorithm based on level set method is proposed to remove the small features. First, we initialize the zero level set in such a way that the zero level set includes the input model. And then the zero level set evolves towards the input model based on a novel speed function. When zero level set stops moving, a simplified model without small features can be got. The method receives approval from the experimental results.

• Periodical: Applied Mechanics and Materials (Volumes 29-32)
• Pages: 420-423
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.29-32.420
• Online since: August 2010
• Authors: Xue Shu Liu
• Keywords: Feature Removal, Level Set, Model Simplification, Speed Function

References

[1] Saad Y. Iterative methods for sparse linear systems. Philadelphia(PA): Society for Industrial and Applied Mathematics; (2003).

[2] Lee YG, Lee K. Geometric detail suppression by the Fourier Transform. Computer-Aided Design 1998; 30(9): 677-93.

DOI: 10.1016/s0010-4485(98)00022-0

[3] He T, Hong L, Kaufman A, Varshney A, Wang S. Voxel based object simplification. In: Proceedings of visualization'95. (1995).

DOI: 10.1109/visual.1995.485142

[4] Date H, Kanai S, Kishinami T, Nishigaki I. Flexible feature and resolution control of triangular meshes. In: Proceedings of the sixth IASTED international conference on visualization, imaging and image processing. (2006).

[5] Shuming Gao, Wei Zhao, Fanqin Yang and Xiang Chen. Feature Suppression Based CAD Mesh Model Simplification. Shape Modeling and Applications, 2008. SMI 2008, IEEE International Conference, pp.271-272.

DOI: 10.1109/smi.2008.4548002

[6] Kim S, Lee K, Hong T, Kim M, Jung M, Song Y. An integrated approach to realize multi-resolution of BRep model. In: Proceedings of the 2005 ACM symposium on solid and physical modeling. (2005).

DOI: 10.1145/1060244.1060262

[7] Koo S, Lee K. Wrap-around operation to make multi-resolution model of part and assembly. Computers & Graphics 2002; 26(5): 687-700.

DOI: 10.1016/s0097-8493(02)00124-3

[8] Seo J, Song Y, Kim S, Lee K, Choi Y, Chae S. Wrap-around operation for multi-resolution CAD model. Computer-Adided Design & Application 2005; 2(1-4): 67-76.

DOI: 10.1080/16864360.2005.10738354

[9] J. A. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, second edition, (1999).

[10] Stanley Osher and Ronald Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer-Verlag, New York, (2003).