Title :
Sampled medial loci and boundary differential geometry
Author :
Stolpner, Svetlana ; Whitesides, Sue ; Siddiqi, Kaleem
Author_Institution :
Sch. of Comput. Sci., McGill Univ., Montreal, QC, Canada
fDate :
Sept. 27 2009-Oct. 4 2009
Abstract :
We introduce a novel algorithm to compute a dense sample of points on the medial locus of a polyhedral object, with a guarantee that each medial point is within a specified tolerance ¿ from the medial surface. Motivated by Damon´s work on the relationship between the differential geometry of the smooth boundary of an object and its medial surface, we then develop a computational method by which boundary differential geometry can be recovered directly from this dense medial point cloud. Experimental results on models of varying complexity demonstrate the validity of the approach, with principal curvature values that are consistent with those provided by an alternative method that works directly on the boundary. As such, we demonstrate the richness of a dense medial point cloud as a shape descriptor for 3D data processing.
Keywords :
computational geometry; differential geometry; 3D data processing; boundary differential geometry; dense medial point cloud; polyhedral object; principal curvature value; sampled medial loci; shape descriptor; Clouds; Computational geometry; Computer science; Computer vision; Conferences; Euclidean distance; Path planning; Shape; Solid modeling; Surface reconstruction;
Conference_Titel :
Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4442-7
Electronic_ISBN :
978-1-4244-4441-0
DOI :
10.1109/ICCVW.2009.5457508