.png){kind=icon}
返回
A new algorithm for finding faces in wireframes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cad.2009.11.008.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (C) 2010 Published by Elsevier Ltd
Keyword:
Wireframe
Face identification
Line-drawing interpretation
Visual perception
期刊
C
IF:
3.1
论文数:
3.1K
被引数:
6.4K
机构
引用论文
分享收藏
How Will the Improvements of Electricity Supply Quality in Poor Regions Reduce the Regional Economic Gaps? A Case Study of China.png)
Energies
OAAI
EnergiesIF0
OAAI分享收藏
查看更多内容