 |
|
|
|
| HAL: hal-00488819, version 1 |
| Detailed view |  Export this paper |
|
|
| Discrete & Computational Geometry, 408 (2008) 138-157 |
|
|
|
|
| Isotopic Implicit Surface Meshing |
|
|
| Jean-Daniel Boissonnat 1David Cohen-Steiner 1 |
|
|
| (2008) |
|
|
|
| This paper addresses the problem of piecewise linear approximation of implicit surfaces. We first give a criterion ensuring that the zero-set of a smooth function and the one of a piecewise linear approximation of it are isotopic. Then, we deduce from this criterion an implicit surface meshing algorithm certifying that the output mesh is isotopic to the actual implicit surface. This is the first algorithm achieving this goal in a provably correct way. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | GEOMETRICA (INRIA Sophia Antipolis / INRIA Saclay - Ile de France) |
|
|
|
INRIA |
|
|
| 2: | Johann Bernoulli Institute for Mathematics and Computer Science |
|
|
|
University of Groningen |
|
|
|
|
|
|
|
|
|
| Geometrica |
|
|
|
|
| Subject | : | Computer Science/Computational Geometry |
|
|
| Computational geometry – computational topology – mesh generation – implicit surfaces |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00488819, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00488819 | |
| oai:hal.archives-ouvertes.fr:hal-00488819 | |
| From: Jean-Daniel Boissonnat | |
| Submitted on: Thursday, 3 June 2010 08:24:51 | |
| Updated on: Thursday, 3 June 2010 08:29:18 | |
