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 …

Creating freeform surfaces is a challenging task even with advanced geometric modeling
systems. Laser range scanners offer a promising alternative for model acquisition—the 3D …

We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail
approximations for a given polygonal model. Our approach guarantees that all points of an …

The algorithm presented simplifies polyhedral meshes within prespecified tolerances based
on a bounded approximation criterion. The vertices in the simplified mesh are a proper …

The reconstruction of the surface model of an object from 2D cross-sections plays an
important role in many applications. In this paper, we present a method for surface …

We present a technique for simplifying a triangulated surface. Simplifying consists of
approximating the surface with another surface of lower triangle count. Our algorithm can …

We present a simple, robust, and practical method for object simplification for applications
where gradual elimination of high frequency details is desired. This is accomplished by …

The rendering and animation of complex scenes containing many objects represented by
large numbers of display primitives requires time proportional to the total number of …

Many real‐time 3D graphics renderers represent each object as a collection of simple
polygons. The complexity of this polygon structure is of practical relevance because it can …

In surface measurement system using a touch probe, probe radius compensation is a key to
accuracy. In this paper, we investigate methods for compensating probe radius so that the …