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 …

The paper addresses the issue of solid-model generation from coordinate-measuring
machine (CMM) point data. All the surfaces of an object are measured, with some in different …

One of the main problems in modelling curves and surfaces with nonuniform rational B-
splines is the choice of the knots and weights. The paper describes a global numerical …

Computational Morphology is the analysis of form by computational means. This discipline
typically uses techniques from Computational Geometry and Computer Aided Geometric …

The authors seek to reconstruct a polyhedral representation of surfaces from range data that
can adapt to the intrinsic surface shape and that might be used as an accurate CAD model …

The simulation of global illumination is one of the most fundamental problems in computer
graphics, with applications in a wide variety of areas. This problem studies the light energy …

This paper considers the problem of approximating a digitized surface in R 3 with a
hierarchical bicubic B-spline to produce a manipulatable surface for further modelling or …

The TYPO Font Editing System [Typographics90] uses auto-tracing to convert scanned bit-
map character images into outline characters. The size of such a scanned image is typically …

This thesis addresses the problem of approximating a set of gridded data points obtained
from a three-dimensional digitizing system to create a representation with a hierarchical …

This paper develops a procedure for fitting a series of Hermite cubic parametric polynomials
to point files that contain tangent or slope data in addition to positional data. Deriving the …