Show simple item record

dc.contributor.authorBalasubramanian, Mukunden_US
dc.contributor.authorPolimeni, Jonathan R.en_US
dc.contributor.authorSchwartz, Eric L.en_US
dc.date.accessioned2011-11-14T18:17:08Z
dc.date.available2011-11-14T18:17:08Z
dc.date.issued2007-12en_US
dc.identifier.urihttps://hdl.handle.net/2144/1962
dc.description.abstractWe present two algorithms for computing distances along a non-convex polyhedral surface. The first algorithm computes exact minimal-geodesic distances and the second algorithm combines these distances to compute exact shortest-path distances along the surface. Both algorithms have been extended to compute the exact minimalgeodesic paths and shortest paths. These algorithms have been implemented and validated on surfaces for which the correct solutions are known, in order to verify the accuracy and to measure the run-time performance, which is cubic or less for each algorithm. The exact-distance computations carried out by these algorithms are feasible for large-scale surfaces containing tens of thousands of vertices, and are a necessary component of near-isometric surface flattening methods that accurately transform curved manifolds into flat representations.en_US
dc.description.sponsorshipNational Institute for Biomedical Imaging and Bioengineering (R01 EB001550)en_US
dc.language.isoen_USen_US
dc.publisherBoston University Center for Adaptive Systems and Department of Cognitive and Neural Systemsen_US
dc.relation.ispartofseriesBU CAS/CNS Technical Reports;CAS/CNS-TR-2007-024en_US
dc.rightsCopyright 2007 Boston University. Permission to copy without fee all or part of this material is granted provided that: 1. The copies are not made or distributed for direct commercial advantage; 2. the report title, author, document number, and release date appear, and notice is given that copying is by permission of BOSTON UNIVERSITY TRUSTEES. To copy otherwise, or to republish, requires a fee and / or special permission.en_US
dc.subjectGeometryen_US
dc.subjectFlat mapsen_US
dc.subjectTriangular meshesen_US
dc.subjectSurface-based analysisen_US
dc.subjectComputational geometryen_US
dc.titleExact Geosedics and Shortest Paths on Polyhedral Surfaceen_US
dc.typeTechnical Reporten_US
dc.rights.holderBoston University Trusteesen_US


This item appears in the following Collection(s)

Show simple item record