An efficient fake boundary removing algorithm based on sets operation
Gang Wu, Xingguo Yin, Liwei Qi · 2009
This paper presents an algorithm to remove fake boundaries from a mesh model. Both complexity analysis and experimental results prove that this algorithm is high-speed. This is so because it is based on sets operation while calculation is avoided as more as possible. With help of a special data-structure, almost all vertexes/edges out of a bounding box are filtered out at a rather little cost. It is attractive to industrial application such as CAD or CAM.