The Ball-Pivoting Algorithm (BPA) computes a triangle mesh interpolating a given point
cloud. Typically, the points are surface samples acquired with multiple range scans of an …

We give a simple combinatorial algorithm that computes a piecewlze-linear approximation of
a smooth surface from a finite set of sample points. The algorithm uses Voronoi vertices to …

We describe our experience with a new algorithm for the reconstruction of surfaces from
unorganized sample points in IR3. The algorithm is the first for this problem with provable …

Three‐dimensional (3D) image acquisition systems are rapidly becoming more affordable,
especially systems based on commodity electronic cameras. At the same time, personal …

The problem of computing a piecewise linear approximation to a surface from a set of
sample points on the surface has been a focus of research in solid modeling and graphics …

Many applications in science and engineering require a digital model of a real physical
object. Advanced scanning technology has made it possible to scan such objects and …

We present an algorithm to reconstruct smooth surfaces of arbitrary topology from
unorganised sample points and normals. The method uses natural neighbour interpolation …

We present a fast, memory efficient algorithm that generates a manifold triangular mesh S
passing through a set of unorganized points PR 3. Nothing is assumed about the geometry …

Medial axis as a compact representation of shapes has evolved as an essential geometric
structure in a number of applications involving 3D geometric shapes. Since exact …

The compression of geometric structures is a relatively new field of data compression. Since
about 1995, several articles have dealt with the coding of meshes, using for most of them the …