On computing handle and tunnel loops

被引：42

作者：

Dey, Tamal K. ^{[1
]}

Li, Kuiyu ^{[1
]}

Sun, Jian ^{[1
]}

机构：

[1] Ohio State Univ, Dept CSE, Columbus, OH 43210 USA

来源：

2007 INTERNATIONAL CONFERENCE ON CYBERWORLDS, PROCEEDINGS | 2007年

关键词：

D O I：

10.1109/CW.2007.12

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Many applications seek to identify features like 'handles' and 'tunnels' in a shape bordered by a surface embedded in three dimensions. To this end we define handle and tunnel loops on surfaces which can help identifying these features. We show that a closed surface of genus g always has g handle and g tunnel loops induced by the embedding. For a class of shapes that retract to graphs, we characterize these loops by a linking condition with these graphs. These characterizations lead to algorithms for detection and generation of these loops. We provide an implementation with applications to feature detection and topology simplification to show the effectiveness of the method.

引用

页码：357 / 366

页数：10

共 20 条

[1] Structure preserving CAD model repair [J].