Man-made objects often consist of detailed and interleaving structures, which are created using cane, coils, metal wires, rods, etc. The delicate structures, although manufactured using simple procedures, are challenging to scan and reconstruct. We observe that such structures are inherently 1D, and hence are naturally represented using an arrangement of generating curves. We refer to the resultant surfaces as arterial surfaces. In this paper we approach for analyzing, reconstructing, and manipulating such arterial surfaces. The core of the algorithm is a novel deformable model, called arterial snake, that simultaneously captures the topology and geometry of the arterial objects. The recovered snakes produce a natural decomposition of the raw scans, with the decomposed parts often capturing meaningful object sections. We demonstrate the robustness of our algorithm on a variety of arterial objects corrupted with noise, outliers, and with large parts missing. We present a range of applications including reconstruction, topology repairing, and manipulation of arterial surfaces by directly controlling the underlying curve network and the associated sectional profiles, which are otherwise challenging to perform. © 2010 ACM.
Bibliographical noteKAUST Repository Item: Exported on 2020-10-01
Acknowledgements: We thank the anonymous reviewers for their constructive comments. Several people helped in generating comparison results for Figure 11 namely Junjie Cao and Oscar Au for Laplacian contraction, Misha Kazhdan for Poisson surface reconstruction, Balint Miklos for scale axis computation, Cengiz Oztireli for kernel-regression reconstruction, Andrea Tagliasacchi and Richard Hao Zhang for curve skeleton computation, and Guanghua Tan for MPU reconstruction. We thank Min Yue for her help in obtaining the physical models scanned for this paper, Martin Peternell and Johannes Wallner for their help with scanning the models, and Jonathan Balzer for video narration. Ligang Liu is supported by the 973 National Key Basic Research Foundation of China (No. 2009CB320801) and the joint grant of the National Natural Science Foundation of China and Microsoft Research Asia (No. 60776799). Niloy Mitra was partially supported by a Microsoft outstanding young faculty fellowship.
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design