Estimating the in/out function of a surface represented by points

Authors:
Viní cius Mello;Luiz Velho;Gabriel Taubin
Affiliations:
IMPA - Instituto de Matemática Pura e Aplicada;IMPA - Instituto de Matemática Pura e Aplicada;IBM T.J. Watson Research Center
Venue:
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Year:
2003

Citing 8
Cited 5

Simulated annealing: theory and applications

Simulated annealing: theory and applications
Surface reconstruction from unorganized points

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Automatic reconstruction of surfaces and scalar fields from 3D scans

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Modeling with cubic A-patches

ACM Transactions on Graphics (TOG)
Implicit Simplicial Models for Adaptive Curve Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast tree-based redistancing for level set computations

Journal of Computational Physics
Adaptively sampled distance fields: a general representation of shape for computer graphics

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques

Surface Reconstruction of Noisy and Defective Data Sets

VIS '04 Proceedings of the conference on Visualization '04
Consolidation of unorganized point clouds for surface reconstruction

ACM SIGGRAPH Asia 2009 papers
Diamond hierarchies of arbitrary dimension

SGP '09 Proceedings of the Symposium on Geometry Processing
Technical Section: Orienting unorganized points for surface reconstruction

Computers and Graphics
Short Communication to SMI 2011: Orienting raw point sets by global contraction and visibility voting

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a method to estimate the in/out function of a closed surface represented by an unorganized set of data points. From the in/out function, we compute an approximation of the signed distance function to a surface M whose sampling are given by this set of points. The procedure correctly detects the interior and the exterior of M, even if M is multiply connected. The representation of the signed distance function combines the advantages of two previously known schemes, "Implicit Simplicial Models" and "Adaptively Sampled Distance Fields", incorporating new features deriving from the concept of a Binary Multitriangulation.