We describe and demonstrate an algorithm that takes as input an unorganized set of points
{xl,.... xn}⊂ R3 on or near an unknown manifold M, and produces as output a simplicial …

Computer graphics applications routinely generate geometric models consisting of large
numbers of triangles. We present an algorithm that significantly reduces the number of …

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 …

We present a simple, effective, and efficient technique for approximating arbitrary polyhedra.
It is based on triangulation and vertex-clustering, and produces a series of 3D …

Active, optical range imaging sensors collect three-dimensional coordinate data from object
surfaces and can be useful in a wide variety of automation applications, including shape …

We present a general method for automatic reconstruction of accurate, concise, piecewise
smooth surface models from scattered range data. The method can be used in a variety of …

Recent progress in acquiring shape from range data permits the acquisition of seamless
million-polygon meshes from physical models. In this paper, we present an algorithm and …

This paper presents an automatic method of creating surface models at several levels of
detail from an original polygonal description of a given object. Representing models at …

In this paper, we present a new approach to high quality 3D object reconstruction. Starting
from a calibrated sequence of color images, the algorithm is able to reconstruct both the 3D …

This paper presents a technique for adapting existing motion of a human-like character to
have the desired features that are specified by a set of constraints. This problem can be …