Automatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfaces

Simple item page
dc.contributor.authorBittar, Ericen_US
dc.contributor.authorTsingos, Nicolasen_US
dc.contributor.authorGascuel, Marie-Pauleen_US
dc.date.accessioned2014-10-21T07:37:53Z
dc.date.available2014-10-21T07:37:53Z
dc.date.issued1995en_US
dc.description.abstractThis paper presents a new method that combines a medial axis and implicit surfaces in order to reconstruct a 3D solid from an unstructured set of points scattered on the object s surface. The representation produced is based on iso-surfaces generated by skeletons, and is a particularly compact way of defining a smooth free-form solid. The method is based on the minimisation of an energy representing a"distance" between the set of data points and the iso-surface, resembling previous reserach19. Initialisation, however, is more robust and efficient since there is computation of the medial axis of the set of points. Instead of subdividing existing skeletons in order to refine the object s surface, a new reconstruction algorithm progressively selects skeleton-points from the pre- computed medial axis using an heuristic principle based on a"local energy" criterion. This drastically speeds up the reconstruction process. Moreover, using the medial axis allows reconstruction of objects with complex topology and geometry, like objects that have holes and branches or that are composed of several connected components. This process is fully automatic. The method has been successfully applied to both synthetic and real data.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume14en_US
dc.identifier.doi10.1111/j.1467-8659.1995.cgf143-0457.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages457-468en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.1995.cgf143-0457.xen_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleAutomatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfacesen_US
Files
Collections
Issue 3
EG 1995 Conference Proceedings