• DocumentCode
    2263433
  • 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
  • fYear
    2009
  • fDate
    Sept. 27 2009-Oct. 4 2009
  • Firstpage
    1855
  • Lastpage
    1862
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICCVW.2009.5457508
  • Filename
    5457508