Analysis, reconstruction and manipulation using arterial snakes

Guo Li, Ligang Liu, Hanlin Zheng, Niloy J. Mitra
2010 ACM SIGGRAPH Asia 2010 papers on - SIGGRAPH ASIA '10  
University ‡ KAUST / IIT Delhi metal stool skeletal snakes scanned pointset arterial snake network edited model Figure 1 : Starting from a noisy raw scan with large parts missing our algorithm analyzes and extracts a curve network with associated cross-sectional profiles providing a reconstructed model. The extracted high-level shape representation enables easy, intuitive, yet powerful geometry editing. Note that our algorithm is targeted towards delicate 1D features and fails to detect the
more » ... l disc at the top of the stool. Abstract 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.
doi:10.1145/1882262.1866178 fatcat:7jqxhum7svbo7hihsz33uvr4jy