Topics in Surface Discretization

A rapidly growing number of applications requires to deal with three-dimensional objects on a computer. These objects are usually represented by triangulated surfaces. This thesis addresses three problems one encounters when dealing with such surfaces. We first give an algorithm which builds a volumic Delaunay triangulation containing a given triangulated surface as a sub-complex. Such triangulations are useful for numerical simulations for instance. Then, we introduce a generalisation of curvature which applies to non-necessarily smooth objects, thus in particular to triangulated surfaces, and we study its stability. This generalisation is then used to design an algorithm for remeshing triangulated surfaces while aiming to reach an optimal complexity/distortion ratio. Finally, we give an algorithm for meshing implicit surfaces which guarantees that the output has the same topology as the input surface.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00832502
Author Cohen-Steiner, David
Maintainer CCSD
Last Updated May 10, 2026, 18:58 (UTC)
Created May 10, 2026, 18:58 (UTC)
Identifier tel-00832502
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Geometric computing (GEOMETRICA) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Cohen-Steiner, David
date 2004-01-21T00:00:00
harvest_object_id cec3007f-8847-41cc-903b-0cd6c156dfd3
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-15T00:00:00
set_spec type:THESE