Local Topological Parameters in a Tetrahedral Representation

Authors: Saha P.K.¹; Majumder D.D.¹; Rosenfeld A.²

Source: Graphical Models and Image Processing, Volume 60, Number 6, November 1998 , pp. 423-436(14)

Buy & download fulltext article:

The full text article is not available for purchase.

The publisher only permits individual articles to be downloaded by subscribers.

Abstract:

This paper deals with topological properties of sets of tetrahedra (“tetrahedral representations” of three-dimensional objects). Classes of such representations which we call normal and strongly normal are defined and some of their basic properties are established. Computationally efficient methods of counting the cavities and tunnels in the neighborhood of a tetrahedron are defined. A characterization of a simple tetrahedron is formulated, and an efficient approach is developed to identifying simple tetrahedra and computing measures of the local topological change when a tetrahedron is deleted. Copyright 1998 Academic Press.

Language: English

Document Type: Research article

Affiliations: 1: Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 Barrackpur Trunk Road, Calcutta, 700035, India 2: Center for Automation Research, University of Maryland, College Park, Maryland, 20742-3275

Publication date: 1998-11-01