Cut Locus Construction using Deformable Simplicial Complexes
Publication: Research - peer-review › Article in proceedings – Annual report year: 2011
In this paper we present a method for appproximating cut loci for a given
point p on Riemannian 2D manifolds, closely related to the notion of Voronoi
diagrams. Our method finds the cut locus by advecting a front of points
equally distant from p along the geodesics originating at p and finding the
lines of self-intersections of the front in the parametric space. This becomes
possible by using the deformable simplicial complexes (DSC, [1]) method
for deformable interface tracking. DSC provide a simple collision detection
mechanism, allows for interface topology control, and does not require the
domain to have disk topology. We test our method for tori of revolution and
compare our results to the benchmark ones from [2]. The method, however,
is generic and can be easily adapted to construct cut loci for other manifolds
of genera other than 1.
| Original language | English |
|---|---|
| Title | 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD) |
| Publisher | IEEE |
| Publication date | 2011 |
| Pages | 134-141 |
| ISBN (print) | 978-1-4577-1026-1 |
| DOIs | |
| State | Published |
Conference
| Conference | 8th International Symposium on Voronoi Diagrams in Science and Engineering |
|---|---|
| Number | 8 |
| Country | China |
| City | Qingdao |
| Period | 28-06-11 → 30-06-11 |
| Internet address | http://informatik.uni-trier.de/~ley/db/conf/isvd/isvd2011.html |
| Citations | Web of Science® Times Cited: No match on DOI |
|---|
Loading map data...
ID: 5733480