Efficient decomposition of line drawings of connected manifolds without face identification
| Autor: | Yong Tsui Lee, Fen Fang |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
business.industry
Complex line 3D reconstruction Chemical process of decomposition Process (computing) Computer Graphics and Computer-Aided Design Industrial and Manufacturing Engineering Manifold Computer Science Applications Identification (information) Face (geometry) Decomposition (computer science) Computer vision Artificial intelligence business Algorithm Mathematics |
| Zdroj: | Computer-Aided Design. 51:18-30 |
| ISSN: | 0010-4485 |
| DOI: | 10.1016/j.cad.2014.02.002 |
| Popis: | This paper presents an algorithm for decomposing complex line drawings which depict connected 3D manifolds into multiple simpler drawings of individual manifolds. The decomposition process has three stages: decomposition at non-manifold vertices, along non-manifold edges and across internal faces. Once non-manifold vertices and/or edges are found, the decomposition can be performed straightforwardly. Thus the major task in this paper is decomposition across internal faces. This has two steps: basic decomposition and repair of incomplete parts. The decomposition process is performed before face identification which is computationally expensive. After decomposition, the time for face finding is much reduced and this, in turn, greatly improves the process for 3D reconstruction, which is the ultimate goal. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect