Skip to Main content Skip to Navigation
Reports

Robust construction of the extended three-dimensional flow complex

Frédéric Cazals 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The Delaunay triangulation and its dual the Voronoi diagram are ubiquitous geometric complexes. From a topological standpoint, the connexion has recently been made between these constructions and the Morse theory of distance functions. In particular, algorithms have been designed to compute the flow complex induced by the distance functions to a point set. This paper develops the first complete and robust construction of the extended flow complex, which in addition of the stable manifolds of the flow complex, also features the unstable manifolds. A first difficulty comes from the interplay between the degenerate cases of Delaunay and those which are flow specific. A second class of problems comes from cascaded constructions and predicates - as opposed to the standard in-circle and orientation predicates for Delaunay. We deal with both aspects and show how to implement a complete and robust flow operator, from which the extended flow complex is easily computed. We also present experimental results.
Complete list of metadatas

https://hal.inria.fr/inria-00071364
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 4:53:21 PM
Last modification on : Saturday, January 27, 2018 - 1:31:35 AM
Document(s) archivé(s) le : Tuesday, February 22, 2011 - 11:01:01 AM

Identifiers

  • HAL Id : inria-00071364, version 1

Collections

Citation

Frédéric Cazals. Robust construction of the extended three-dimensional flow complex. [Research Report] RR-5903, INRIA. 2006. ⟨inria-00071364⟩

Share

Metrics

Record views

318

Files downloads

141