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)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 |