Title :
Cracking the cracking problem with Coons patches
Author :
Nielson, Gregory M. ; Holliday, Dave ; Roxborough, Tom
Author_Institution :
Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
We present a novel approach to solving the cracking problem. The cracking problem arises in many contexts in scientific visualization and computer graphics modeling where there is need for an approximation based upon domain decomposition that is fine in certain regions and coarse in others. This includes surface rendering approximation of images and multiresolution terrain visualization. In general, algorithms based upon adaptive refinement strategies must deal with this problem. The approach presented here is simple and general. It is based upon the use of a triangular Coons patch. Both the basic idea of using a triangular Coons patch in this context and the particular Coons patch that is used constitute the novel contributions of the paper.
Keywords :
cartography; computational geometry; data visualisation; rendering (computer graphics); terrain mapping; Coons patches; adaptive refinement strategies; computer graphics modeling; cracking problem; domain decomposition; multiresolution terrain visualization; scientific visualization; surface rendering approximation; Computer graphics; Computer science; Context modeling; Data structures; Image resolution; Piecewise linear techniques; Rendering (computer graphics); Surface cracks; Testing; Visualization;
Conference_Titel :
Visualization '99. Proceedings
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-7803-5897-X
DOI :
10.1109/VISUAL.1999.809899