A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Proceedings of the sixth ACM symposium on Solid modeling and applications
Pointshop 3D: an interactive system for point-based surface editing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Computing and Rendering Point Set Surfaces
IEEE Transactions on Visualization and Computer Graphics
Estimating surface normals in noisy point cloud data
Proceedings of the nineteenth annual symposium on Computational geometry
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
Approximating and intersecting surfaces from points
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Provable surface reconstruction from noisy samples
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
ACM SIGGRAPH 2004 Papers
Point based animation of elastic, plastic and melting objects
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Provably good moving least squares
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Meshless Thin-Shell Simulation Based on Global Conformal Parameterization
IEEE Transactions on Visualization and Computer Graphics
ACM SIGGRAPH 2006 Papers
Interpolatory point set surfaces—convexity and Hermite data
ACM Transactions on Graphics (TOG)
Approximating geodesics on point set surfaces
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
A survey of methods for moving least squares surfaces
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Hi-index | 0.00 |
Recently, point set surfaces have been the focus of a large number of research efforts. Several different methods have been proposed to define surfaces from points and have been used in a variety of applications. However, so far little is know about the mathematical properties of the resulting surface. A central assumption for most algorithms is that the surface construction is well defined within a neighborhood of the samples. However, it is not clear that given an irregular sampling of a surface this is the case. The fundamental problem is that point based methods often use a weighted least squares fit of a plane to approximate a surface normal. If this minimization problem is ill-defined so is the surface construction. In this paper, we provide a proof that given reasonable sampling conditions the normal approximations are well defined within a neighborhood of the samples. Similar to methods in surface reconstruction, our sampling conditions are based on the local feature size and thus allow the sampling density to vary according to geometric complexity.