A linear algorithm for pseudo recognition in 3D reconstruction

作者：Li Qi^*; Zhang Hui

来源：Computer-Aided Design and Applications, 2011, 8(6): 827-839.

DOI：10.3722/cadaps.2011.827-839

• 3D models
• 3D reconstruction
• Boundary edges
• Construction method
• Engineering drawing
• Linear algorithms
• Linear time complexity
• Mini face loop
• Searching spaces
• Suspect face
• Wireframe model

Pseudo recognition is essential to reconstruct correct 3D models from engineering drawings. This paper proposes a novel linear algorithm to recognize pseudo elements based on the existence of non-manifold edges. First, mini face loops are defined to construct correct face loops and avoid overlapped loops, which previous loop construction methods would always result in when pseudo elements exist. Then, suspect faces whose all boundary edges are non-manifold edges, are defined to reduce the searching space of the algorithm for pseudo recognition, thus the algorithm can achieve linear time complexity. The algorithm is applicable for wireframe models including planes and basic conicoid surfaces. Experimental results are provided to demonstrate the algorithm.

• 出版日期2011
• 单位清华大学