The power crust is a construction which takes a sample of points from the surface of a three-dimensional object and produces a surface mesh and an approximate medial axis. The approach is to firstâ€¦ (More)

The medial axis transform (or MAT) is a representation of an object as an infinite union of balls. We consider approximating the MAT of a three-dimensional object, and its complement, with a finiteâ€¦ (More)

We introduce a noise-resistant algorithm for reconstructing a watertight surface from point cloud data. It forms a Delaunay tetrahedralization, then uses a variant of spectral graph partitioning toâ€¦ (More)

Given a sample of points from the boundary of an object in IR 3, we construct a representation of the object as a union of balls. We use many fewer balls than previous constructions, but our shapeâ€¦ (More)

We analyze a moving least squares (MLS) interpolation scheme for reconstructing a surface from point cloud data. The input is a sufficiently dense set of sample points that lie near a closed surfaceâ€¦ (More)

Algorithm To reconstruct a surface from an unorganized point set S, we create a point set S+ that adds the vertices of a cubical bounding box, then compute the Delaunay triangulation T and Voronoiâ€¦ (More)

This work is aimed at rendering of an object described by a scattered, oriented point set data without explicitly finding the bounding surface. We propose a proxy based rendering technique on aâ€¦ (More)