Title
A Reeb graph-based representation for non-sequential construction of topologically complex shapes
Abstract
The shape data of many complex objects, such as anatomical structures, are available in the form of contour slices. To visualize these complex shapes, most existing methods focus on resolving the contours connectivities and generating surface models. These methods do not offer any way of abstracting characteristic features from these complex shapes. To address this problem, Morse theory has previously been proposed as a topological abstraction tool, and a Morse theory-based surface coding system has been developed to code complex shapes as a sequence of basic operators. The topological structure of the coded surface is, however, implicitly stored in the operators. Topological information is thus not readily available without evaluating the operators. This paper proposes a more versatile representation by incorporating a contour containment relation into the earlier representation. With the explicit topological information. non-sequential construction and modifications can be performed without violating topological integrity. Editing operators similar to the Euler operators are also proposed. (C) 1998 Elsevier Science Ltd. All rights reserved.
Year
DOI
Venue
1998
10.1016/S0097-8493(98)00036-3
COMPUTERS & GRAPHICS
Keywords
DocType
Volume
critical points,contours,Reeb graph,topology,Euler operators
Journal
22
Issue
ISSN
Citations 
2-3
0097-8493
7
PageRank 
References 
Authors
0.66
7
3
Name
Order
Citations
PageRank
Chiew-Lan Tai1164077.68
Yoshihisa Shinagawa21900124.80
Tosiyasu L. Kunii31081291.64