Incremental techniques for implicit surface modeling

Abstract

The paper describes an incremental polygonization technique for implicit surfaces built from skeletal elements. The method lends itself as an interactive modeling system as the mesh is updated locally in regions of space where changes in the potential field occurred. The authors rely on an octree decomposition of space combined with Lipschitz conditions to recursively subdivide cells until a given level of precision is reached. Timings show that the incremental algorithm dramatically speeds up the overall polygonization process for complex objects.