Surface Reconstruction Using Alpha Shapes

dc.contributor.authorGuo, Bainingen_US
dc.contributor.authorMenon, Jaien_US
dc.contributor.authorWillette, Brianen_US
dc.date.accessioned2015-02-15T18:17:38Z
dc.date.available2015-02-15T18:17:38Z
dc.date.issued1997en_US
dc.description.abstractWe describe a method for reconstructing an unknown surface from a set of data points. The basic approach is to extract the surface as a polygon mesh from an ?-shape. Even though alpha shapes are generalized polytopes having complicated internal structures, we show that manifold surfaces, with or without boundaries, can be efficiently generated, and these surfaces completely describe the ?-shapes to the extent that they are visible from outside. Unlike the original ?-shapes, the polygonal surfaces can be easily simplified to yield compact models suitable for a variety of geometric modeling applications such as surface fitting.en_US
dc.description.number4en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume16en_US
dc.identifier.doi10.1111/1467-8659.00178en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages177-190en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00178en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleSurface Reconstruction Using Alpha Shapesen_US
Files
Collections