Guo, BainingMenon, JaiWillette, Brian2015-02-152015-02-1519971467-8659https://doi.org/10.1111/1467-8659.00178We 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.10.1111/1467-8659.00178177-190