Motivated by applications in computer graphics, visualization, and scientific computation, we
study the computational complexity of the following problem: given a set S of n points …

In this work, a new method for mesh simplification and surface reconstruction specifically
designed for the needs of CAD/CAM engineering design and analysis is introduced. The …

A drawing method of computer graphics in which an approximation of a model is executed in
consideration of a target point of the observer, a position of model, a size of model on a …

Recent progress in acquiring shape from range data permits the acquisition of seamless
million-polygon meshes from physical models. While dense polygon meshes are an …

Computer-aided geometric design (CAGD) is an application of interactive computer graphics
techniques to the design of curves and surfaces. Computer-generated images are used to …

This paper presents a novel statistical methodology for exerting control over adaptive
surface meshes. The work builds on a recently reported adaptive mesh which uses split and …

Describes a new class of adaptive mesh surface for terrain analysis. The novelty of the
contribution resides in the control of the mesh. We use a variance-bias criterion to select the …

In this paper, we present a methodology permitting the conversion of the range data into free-
form surface models using patches that are common in current CAD packages, namely …