A Linear Algorithm for Pseudo Recognition in 3D Reconstruction.
Saved in:
| 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 |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 67616642 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A Linear Algorithm for Pseudo Recognition in 3D Reconstruction. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Qi+Li%22">Qi Li</searchLink><relatesTo>1,2,3,4</relatesTo><i> selmalq@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Hui+Zhang%22">Hui Zhang</searchLink><relatesTo>1,3,4</relatesTo><i> huizhang@tsinghua.edu.cn</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Computer-Aided+Design+%26+Applications%22">Computer-Aided Design & Applications</searchLink>. 2011, Vol. 8 Issue 6, p827-839. 13p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Pseudocode+%28Computer+program+language%29%22">Pseudocode (Computer program language)</searchLink><br /><searchLink fieldCode="DE" term="%22Three-dimensional+display+systems%22">Three-dimensional display systems</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+models%22">Mathematical models</searchLink><br /><searchLink fieldCode="DE" term="%22Image+reconstruction%22">Image reconstruction</searchLink><br /><searchLink fieldCode="DE" term="%22Engineering+drawings%22">Engineering drawings</searchLink><br /><searchLink fieldCode="DE" term="%22Search+algorithms%22">Search algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Computational+complexity%22">Computational complexity</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+systems%22">Linear systems</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=67616642 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.3722/cadaps.2011.827-839 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 13 StartPage: 827 Subjects: – SubjectFull: Pseudocode (Computer program language) Type: general – SubjectFull: Three-dimensional display systems Type: general – SubjectFull: Mathematical models Type: general – SubjectFull: Image reconstruction Type: general – SubjectFull: Engineering drawings Type: general – SubjectFull: Search algorithms Type: general – SubjectFull: Computational complexity Type: general – SubjectFull: Linear systems Type: general Titles: – TitleFull: A Linear Algorithm for Pseudo Recognition in 3D Reconstruction. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Qi Li – PersonEntity: Name: NameFull: Hui Zhang IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 12 Text: 2011 Type: published Y: 2011 Identifiers: – Type: issn-print Value: 16864360 Numbering: – Type: volume Value: 8 – Type: issue Value: 6 Titles: – TitleFull: Computer-Aided Design & Applications Type: main |
| ResultId | 1 |
