As the field of computer graphics develops, techniques for modeling complex curves and
surfaces are increasingly important. A major technique is the use of parametric splines in …

The selection of an appropriate surface representation scheme for reverse engineering and
inspection depends upon several criteria, including fitting schemes, data collection …

We consider the fitting of tensor-product parametric spline surfaces to gridded data. The
continuity of the surface is provided by the basis chosen. When tensor-product splines are …

University of Washington Seattle, WA 98195 {ctlim@ u, george@ ce, ganter@ u, storti@ u}.
Washington. edu This paper describes a new technique that combines numerical …

The construction of a surface from arbitrarily scattered data is an important problem in many
applications. When there are a large number of data points, the surface representations …

Recent advances in range finding techniques have made the task of acquiring surface data
for 3-D objects easier and more accurate. With most advanced techniques, range and color …

Taking advantage of the known, geometric structure of the data being fit, a generic model
having this shape is used as an initial approximation. The model is first globally sized and …

We present an e cient algorithm for generating various levels-of-detail approximations for a
given polygonal model. Our algorithm guarantees that all points of an approximation are …

In this paper, we propose an approach to model a set oftrivariate dense and scattered
dalaon an unknown manifold by the zero contour of the al piecewise tri-quadratic or tri-cubic …

Two quadtree variants e ective in modeling 21 2-D surfaces are presented. The restricted
quadtree can handle regularly sampled data. For irregular data, embedding a TIN inside a …