Bibliographic Details
| Title: |
A Linear Algorithm for Pseudo Recognition in 3D Reconstruction. |
| Authors: |
Qi Li1,2,3,4 selmalq@gmail.com, Hui Zhang1,3,4 huizhang@tsinghua.edu.cn |
| Source: |
Computer-Aided Design & Applications. 2011, Vol. 8 Issue 6, p827-839. 13p. |
| Subjects: |
Pseudocode (Computer program language), Three-dimensional display systems, Mathematical models, Image reconstruction, Engineering drawings, Search algorithms, Computational complexity, Linear systems |
| Abstract: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Computer-Aided Design & Applications is the property of Computer-Aided Design & Applications and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
