Title :
Incremental techniques for implicit surface modeling
Author :
Galin, Eric ; Akkouche, Samir
Author_Institution :
Lab. d´´Inf. Graphique Image et Modelisation, Ecole Centrale de Lyon, Ecully, France
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
Keywords :
computational geometry; octrees; Lipschitz conditions; complex objects; implicit surface modeling; incremental algorithm; incremental polygonization technique; interactive modeling system; local mesh updating; octree space decomposition; precision; recursive cell subdivision; skeletal elements; timing; Acceleration; Animation; Electrical capacitance tomography; Equations; Geometry; Postal services; Read only memory; Timing; Topology; Visualization;
Conference_Titel :
Computer Graphics International, 1998. Proceedings
Conference_Location :
Hannover
Print_ISBN :
0-8186-8445-3
DOI :
10.1109/CGI.1998.694282