Approximating Geodesics on Point Set Surfaces

Simple item page
dc.contributor.authorRuggeri, Mauro R.en_US
dc.contributor.authorDarom, Talen_US
dc.contributor.authorSaupe, Dietmaren_US
dc.contributor.authorKiryati, Nahumen_US
dc.contributor.editorMario Botsch and Baoquan Chen and Mark Pauly and Matthias Zwickeren_US
dc.date.accessioned2014-01-29T16:38:14Z
dc.date.available2014-01-29T16:38:14Z
dc.date.issued2006en_US
dc.description.abstractWe present a technique for computing piecewise linear approximations of geodesics on point set surfaces by minimizing an energy function defined for piecewise linear path. The function considers path length, closeness to the surface for the nodes of the piecewise linear path and for the intermediate line segments. Our method is robust with respect to noise and outliers. In order to avoid local minima, a good initial piecewise linear approximation of a geodesic is provided by Dijkstra s algorithm that is applied to a proximity graph constructed over the point set. As the proximity graph we use a sphere-of-influence weighted graph extended for surfel sets. The convergence of our method has been studied and compared to results of other methods by running experiments on surfaces whose geodesics can be computed analytically. Our method is presented and optimized for surfel-based representations but it has been implemented also for MLS surfaces. Moreover, it can also be applied to other surface representations, e.g., triangle meshes, radial-basis functions, etc.en_US
dc.description.seriesinformationSymposium on Point-Based Graphicsen_US
dc.identifier.isbn3-905673-32-0en_US
dc.identifier.issn1811-7813en_US
dc.identifier.urihttp://dx.doi.org/10.2312/SPBG/SPBG06/085-093en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Line and Curve Generation; I.3.5 [Computer Graphics]: Curve, surface, solid, and object representations; I.3.5 [Computer Graphics]: Geometric algorithms, languages, and systems.en_US
dc.titleApproximating Geodesics on Point Set Surfacesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
085-093.pdf
Size:
289 KB
Format:
Adobe Portable Document Format
Download
Collections
Symposium on Point Based Graphics 06