defining and computing curve-skeletons with medial geodesic function
DESCRIPTION
Defining and Computing Curve-skeletons with Medial Geodesic Function. Tamal K. Dey and Jian Sun The Ohio State University. Motivation. 1D representation of 3D shapes, called curve-skeleton, useful in many application Geometric modeling, computer vision, data analysis, etc - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/1.jpg)
Department of Computer Science and Engineering
Defining and Computing Curve-skeletons with
Medial Geodesic Function
Tamal K. Dey and Jian Sun
The Ohio State University
![Page 2: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/2.jpg)
2/16Department of Computer Science and Engineering
• 1D representation of 3D shapes, called curve-skeleton, useful in many application
• Geometric modeling, computer vision, data analysis, etc• Reduce dimensionality• Build simpler algorithms
• Desirable properties [Cornea et al. 05]• centered, preserving topology, stable, etc
• Issues• No formal definition enjoying most of the desirable properties• Existing algorithms often application specific
Motivation
![Page 3: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/3.jpg)
3/16Department of Computer Science and Engineering
• Give a mathematical definition of curve-skeletons for 3D objects bounded by connected compact surfaces
• Enjoy most of the desirable properties
• Give an approximation algorithm to extract such curve-skeletons
• Practically plausible
Contributions
![Page 4: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/4.jpg)
4/16Department of Computer Science and Engineering
Roadmap
![Page 5: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/5.jpg)
5/16Department of Computer Science and Engineering
• Medial axis: set of centers of maximal inscribed balls
• The stratified structure [Giblin-Kimia04]: generically, the medial axis of a surface consists of five types of points based on the number of tangential contacts.
• M2: inscribed ball with two contacts, form sheets
• M3: inscribed ball with three contacts, form curves• Others:
Medial axis
![Page 6: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/6.jpg)
6/16Department of Computer Science and Engineering
Medial geodesic function (MGF)
![Page 7: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/7.jpg)
7/16Department of Computer Science and Engineering
Properties of MGF• Property 1 (proved): f is continuous everywhere
and smooth almost everywhere. The singularity of f has measure zero in M2.
• Property 2 (observed): There is no local minimum of f in M2.
• Property 3 (observed): At each singular point x of f there are more than one shortest geodesic paths between ax and bx.
![Page 8: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/8.jpg)
9/16Department of Computer Science and Engineering
Defining curve-skeletons• Sk2=SkÅM2: set of singular
points of MGF or points with negative divergence w.r.t. rf
• Sk3=SkÅM3: extending the view of divergence
• A point of other three types is on the curve-skeleton if it is the limit point of Sk2[ Sk3
• Sk=Cl(Sk2[ Sk3)
![Page 9: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/9.jpg)
10/16Department of Computer Science and Engineering
Computing curve-skeletons
• MA approximation [Dey-Zhao03]: subset of Voronoi facets • MGF approximation: f(F) and (F)• Marking: E is marked if (F)²n < for all incident Voronoi
facets• Erosion: proceed in collapsing manner and guided by
MGF
![Page 10: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/10.jpg)
11/16Department of Computer Science and Engineering
Examples
![Page 11: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/11.jpg)
12/16Department of Computer Science and Engineering
Properties of curve-skeletons
• Thin (1D curve)• Centered • Homotopy
equivalent • Junction detective• Stable
Prop1: set of singular points of MGF is of measure zero in M2Medial axis is in the middle of a shape
Prop3: more than one shortest geodesic paths between its contact points
Medial axis homotopy equivalent to the original shape
Curve-skeleton homotopy equivalent to the medial axis
![Page 12: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/12.jpg)
13/16Department of Computer Science and Engineering
Effect of
![Page 13: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/13.jpg)
15/16Department of Computer Science and Engineering
Shape eccentricity and computing tubular regions
• Eccentricity: e(E)=g(E) / c(E)
![Page 14: Defining and Computing Curve-skeletons with Medial Geodesic Function](https://reader036.vdocuments.us/reader036/viewer/2022062407/56812def550346895d934e77/html5/thumbnails/14.jpg)
Department of Computer Science and Engineering
Thank you!