Generation of a three-dimensional model from an unorganized set of points is an active area of research in computer graphics. Alpha shapes can be employed to construct a surface which most closely reflects the object described by the points. However, no -shape, for any value of , can properly detail discontinuous regions of a model. We introduce herein two methods of improving the results of reconstruction using -shapes: density-scaling, which modulates the value of depending on the density of points in a region; and anisotropic shaping, which modulates the form of the -ball based on point normals. We give experimental results that show the successes and limitations of our method.
Marek Teichmann, Michael V. Capps