Reconstruction of Solid Models from Oriented Point Sets

Simple item page
dc.contributor.authorKazhdan, Michaelen_US
dc.contributor.editorMathieu Desbrun and Helmut Pottmannen_US
dc.date.accessioned2014-01-29T09:31:07Z
dc.date.available2014-01-29T09:31:07Z
dc.date.issued2005en_US
dc.description.abstractIn this paper we present a novel approach to the surface reconstruction problem that takes as its input an oriented point set and returns a solid, water-tight model. The idea of our approach is to use Stokes' Theorem to compute the characteristic function of the solid model (the function that is equal to one inside the model and zero outside of it). Specifically, we provide an efficient method for computing the Fourier coefficients of the characteristic function using only the surface samples and normals, we compute the inverse Fourier transform to get back the characteristic function, and we use iso-surfacing techniques to extract the boundary of the solid model. The advantage of our approach is that it provides an automatic, simple, and efficient method for computing the solid model represented by a point set without requiring the establishment of adjacency relations between samples or iteratively solving large systems of linear equations. Furthermore, our approach can be directly applied to models with holes and cracks, providing a method for hole-filling and zippering of disconnected polygonal models.en_US
dc.description.seriesinformationEurographics Symposium on Geometry Processing 2005en_US
dc.identifier.isbn3-905673-24-Xen_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP05/073-082en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modelingen_US
dc.titleReconstruction of Solid Models from Oriented Point Setsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
073-082.pdf
Size:
9.71 MB
Format:
Adobe Portable Document Format
Download
Collections
SGP05: Eurographics Symposium on Geometry Processing