z-logo
open-access-imgOpen Access
Isotopic implicit surface meshing
Author(s) -
JeanDaniel Boissonnat,
David CohenSteiner,
Gert Vegter
Publication year - 2004
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/1007352.1007401
Subject(s) - piecewise , surface (topology) , piecewise linear function , function (biology) , set (abstract data type) , computer science , zero (linguistics) , mathematical optimization , mathematics , algorithm , mathematical analysis , geometry , linguistics , philosophy , evolutionary biology , biology , programming language
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom