Reeb graphs for shape analysis and applications

被引：155

作者：

Biasotti, S. ^{[1
]}

Giorgi, D. ^{[1
]}

Spagnuolo, M. ^{[1
]}

Falcidieno, B. ^{[1
]}

机构：

[1] IMATI CNR, Genoa, Italy

来源：

THEORETICAL COMPUTER SCIENCE | 2008年 / 392卷 / 1-3期

关键词：

reeb graph; shape description; computational topology;

D O I：

10.1016/j.tcs.2007.10.018

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Reeb graphs are compact shape descriptors which convey topological information related to the level sets of a function defined on the shape. Their definition dates back to 1946, and finds its root in Morse theory. Reeb graphs as shape descriptors have been proposed to solve different problems arising in Computer Graphics, and nowadays they play a fundamental role in the field of computational topology for shape analysis. This paper provides an overview of the mathematical properties of Reeb graphs and reconstructs its history in the Computer Graphics context, with an eye towards directions of future research. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：5 / 22

页数：18

共 75 条

[1]

[Anonymous], P ACM S SOL MOD APP

[2]

[Anonymous], 2004, SCG 04

[3]

[Anonymous], 1979, A Combinatorial Introduction to Topology

[4] Shape understanding by contour-driven retiling [J].

Attene, M ;

Biasotti, S ;

Spagnuolo, M .

VISUAL COMPUTER, 2003, 19 (2-3) :127-138

[5]

AXEN U, 1999, SODA 99, P850

[6]

Banchoff T. F., 1967, J DIFFER GEOM, V1, P245, DOI 10.4310/jdg/1214428092

[7] CRITICAL POINTS AND CURVATURE FOR EMBEDDED POLYHEDRAL SURFACES [J].

BANCHOFF, TF .

AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (05) :475-&

[8] The Protein Data Bank [J].

Berman, HM ;

Westbrook, J ;

Feng, Z ;

Gilliland, G ;

Bhat, TN ;

Weissig, H ;

Shindyalov, IN ;

Bourne, PE .

NUCLEIC ACIDS RESEARCH, 2000, 28 (01) :235-242

[9]

Biasotti S, 2000, LECT NOTES COMPUT SC, V1953, P185

[10]

Biasotti S, 2006, LECT NOTES COMPUT SC, V4105, P314

← 1 2 3 4 5 6 7 8 →