A new algorithm for finding faces in wireframes
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7035
comunitat-uji-handle3:10234/8617
comunitat-uji-handle4:
INVESTIGACIONThis resource is restricted
http://dx.doi.org/10.1016/j.cad.2009.11.008 |
Metadata
Title
A new algorithm for finding faces in wireframesDate
2010Publisher
ElsevierISSN
104485Bibliographic citation
CAD Computer Aided Design, 42, 4, p. 279-309Type
info:eu-repo/semantics/articleAbstract
The problem of identifying the topology implied by wireframe drawings of polyhedral objects requires the identification of face loops, loops of edges which correspond to a face in the object the drawing portrays. In ... [+]
The problem of identifying the topology implied by wireframe drawings of polyhedral objects requires the identification of face loops, loops of edges which correspond to a face in the object the drawing portrays. In this paper, we survey the advantages and limitations of known approaches, and present and discuss test results which illustrate the successes and failures of a currently popular approach based on Dijkstra's Algorithm. We conclude that the root cause of many failure cases is that the underlying algorithm assumes that the cost of traversing an edge is fixed. We propose a new polynomial-order algorithm for finding faces in wireframes. This algorithm could be adapted to any graph-theoretical least-cost circuit problem where the cost of traversing an edge is not fixed but context-dependent. © 2010. [-]
Rights
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/restrictedAccess
info:eu-repo/semantics/restrictedAccess
This item appears in the folowing collection(s)
- EMC_Articles [828]
xmlui.dri2xhtml.METS-1.0.item-elsevier-embed
![PDF](/xmlui/themes/Mirage2/images/uji/elsevier-pdf.png)