ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Topology-Guided Tessellation Of Quadratic Elements

Dillard, Scott E and Natarajan, Vijay and Weber, , Gunther H and Pascucci, Valerio and Hamann, Bernd (2009) Topology-Guided Tessellation Of Quadratic Elements. In: 17th International Symposium on Algorithms and Computation (ISAAC 2006), DEC 18-20, 2006, Calcutta,India, pp. 195-211.

Full text not available from this repository. (Request a copy)
Official URL: http://www.worldscinet.com/ijcga/19/1902/S02181959...

Abstract

Topology-based methods have been successfully used for the analysis and visualization of piecewise-linear functions defined on triangle meshes. This paper describes a mechanism for extending these methods to piecewise-quadratic functions defined on triangulations of surfaces. Each triangular patch is tessellated into monotone regions, so that existing algorithms for computing topological representations of piecewise-linear functions may be applied directly to the piecewise-quadratic function. In particular, the tessellation is used for computing the Reeb graph, a topological data structure that provides a succinct representation of level sets of the function.

Item Type: Conference Paper
Publication: International Journal of Computational Geometry and Applications (IJCGA)
Publisher: World Scientific Publishing
Additional Information: Copyright for this article belongs to World Scientific Publishing.
Keywords: Topology; Reeb graphs; quadratic surfaces
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 11 Dec 2009 07:08
Last Modified: 11 Dec 2009 07:08
URI: http://eprints.iisc.ac.in/id/eprint/20427

Actions (login required)

View Item View Item