Remove Mesh Self-Intersections Based on Light Projection Algorithm

Abstract:

Offset in computer aided design and manufacturing (CAD/CAM) is a kind of important geometric operation, such as rapid prototyping technology, NC machining, the collision detection, etc. When offset distance d is greater than the minimum radius of curvature on the original surface, or part of the distance between parts of curved surface pieces, it causes self-intersection. Self-intersection makes distance between two models smaller than the offset distance r, leading to offset model local intersection or distortion. This paper proposes a method based on light projection algorithm to remove self-intersections and achieve good results. Firstly, set point coordinates on the original model as the light source locations and build the projection light according to adjacent plane vector weighted sum.Secondly, the projection light passes through the offset model. We extract the triangles on the outermost layer and load it into a list. Finally it is essential to filter the intersection points and construct triangle mesh. We use different discrete data models to do experiments and prove the validity and practicability of the algorithm.

• Periodical: Applied Mechanics and Materials (Volume 598)
• Pages: 471-475
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.598.471
• Online since: July 2014
• Authors: Zhi Wei Huang*, Ning Dai, Chang Ye Guo, Chang You Wu, Wei Yin, Yue Hong Tang
• Keywords: Light Projection, Self-Intersection, Triangularization

References

[1] Rossignac JR. Requicha A. Offsetting operations in solid modelling[J]. Computer Aided Geometric Design 1986, 3: 129-48.

DOI: 10.1016/0167-8396(86)90017-8

[2] Pham B. Offset curvs and surfaces: a brief survey[J]. Computer-Aided Design 1992, 24(4): 223-9.

DOI: 10.1016/0010-4485(92)90059-j

[3] Maekawa T. An overview of offset curves and surfaces[J]. Computer-Aided Design 1999, 31(3): 165-73.

DOI: 10.1016/s0010-4485(99)00013-5

[4] Jung WH, Shin HY, Choi BK, Self-intersection removal in triangular mesh offsetting[C]. CAD'04 conference, Thailand, 2004: 477-484.

DOI: 10.1080/16864360.2004.10738290

[5] Chen Y, Wang H, Rosen D W, et al. A point-based offsetting method of polygonal meshes[ EB/OL]. 2005, 5(25): 1-21.

[6] Ye-xinNiu. Research and Application on the Modeling Key Technologies for Dental Restoration[D]. NanJing：Nanjing University of Aeronautics and Astronautics, (2007).

[7] Hall, R.A., and D.P. Greeberg, A Testbed for Realistic Image Synthesis CG&A[J]. 1983, 3(8): 10-20.

[8] Fujimoto, T. Tanaka, K. Iwata, ARTS: Accelerated Ray-Tracing System[J]. IEEE Computer Graphics Application , 1986, 6(4): 16-27.

DOI: 10.1109/mcg.1986.276715

[9] Feiner. Steven K. Developing advanced virtual reality applications[J]. In: Proceeding of SIGGRAPH, 1994: 1-345.