Title :
Adaptive subdivision curves and surfaces
Author :
Muller, üHeinrich ; Jaeschke, Reinhard
Author_Institution :
Dortmund Univ., Germany
Abstract :
Well-known schemes of subdivision curves and surfaces are modified so that they allow an adaptive refinement. Adaptation is controlled by an error measure which indicates for the vertices of a mesh whether the approximation is sufficient. The adaptive constructions are based on local operations of refining or coarsening. They allow to reach all other subdivisions, in particular the non-adaptive ones, from any given subdivision. The local operations also make possible, besides static top-down and bottom-up calculations, the fully dynamic adaptation of a given mesh to varying error conditions, for instance caused by changes of view during visualization of the curve or surface. The adaptive constructions reduce the computational requirements
Keywords :
computational geometry; curve fitting; data visualisation; surface fitting; adaptive refinement; adaptive subdivision curves; adaptive subdivision surfaces; bottom-up calculations; computational geometry; computational requirements; curve visualization; error measure; level of detail; mesh vertices; surface visualization; top-down calculations; Computer errors; Computer graphics; Error correction; Microwave integrated circuits; Read only memory; Shape measurement; Visualization;
Conference_Titel :
Computer Graphics International, 1998. Proceedings
Conference_Location :
Hannover
Print_ISBN :
0-8186-8445-3
DOI :
10.1109/CGI.1998.694249