Title :
Triangulation and display of rational parametric surfaces
Author :
Bajaj, Chandrajit L. ; Royappa, Andrew
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Abstract :
We present a comprehensive algorithm to construct a topologically correct triangulation of the real affine part of a rational parametric surface with few restrictions on the defining rational functions. The rational functions are allowed to be undefined on domain curves (pole curves) and at certain special points (base points), and the surface is allowed to have nodal or cuspidal self-intersections. We also recognize that for a complete display, some real points on the parametric surface may be generated only by complex parameter values, and that some finite points on the surface may be generated only by infinite parameter values; we show how to compensate for these conditions. Our techniques for handling these problems have applications in scientific visualization, rendering non-standard NURBS, and in finite-element mesh generation
Keywords :
computational geometry; data visualisation; finite element analysis; rendering (computer graphics); surface fitting; case points; comprehensive algorithm; cuspidal self-intersections; domain curves; finite points; finite-element mesh generation; infinite parameter values; non-standard NURBS; pole curves; rational parametric surfaces; real affine part; rendering; scientific visualization; topologically correct triangulation; Computer displays; Computer science; Finite element methods; NASA; Polynomials; Sampling methods; Spline; Surface reconstruction; Surface topography; Visualization;
Conference_Titel :
Visualization, 1994., Visualization '94, Proceedings., IEEE Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-6627-7
DOI :
10.1109/VISUAL.1994.346335
