Efficient Computation of Smoothed Exponential Maps
| dc.contributor.author | Herholz, Philipp | en_US |
| dc.contributor.author | Alexa, Marc | en_US |
| dc.contributor.editor | Chen, Min and Benes, Bedrich | en_US |
| dc.date.accessioned | 2019-09-27T14:11:21Z | |
| dc.date.available | 2019-09-27T14:11:21Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | Many applications in geometry processing require the computation of local parameterizations on a surface mesh at interactive rates. A popular approach is to compute local exponential maps, i.e. parameterizations that preserve distance and angle to the origin of the map. We extend the computation of geodesic distance by heat diffusion to also determine angular information for the geodesic curves. This approach has two important benefits compared to fast approximate as well as exact forward tracing of the distance function: First, it allows generating smoother maps, avoiding discontinuities. Second, exploiting the factorization of the global Laplace–Beltrami operator of the mesh and using recent localized solution techniques, the computation is more efficient even compared to fast approximate solutions based on Dijkstra's algorithm.Many applications in geometry processing require the computation of local parameterizations on a surface mesh at interactive rates. A popular approach is to compute local exponential maps, i.e. parameterizations that preserve distance and angle to the origin of the map. We extend the computation of geodesic distance by heat diffusion to also determine angular information for the geodesic curves. This approach has two important benefits compared to fast approximate as well as exact forward tracing of the distance function: First, it allows generating smoother maps, avoiding discontinuities. Second, exploiting the factorization of the global Laplace–Beltrami operator of the mesh and using recent localized solution techniques, the computation is more efficient even compared to fast approximate solutions based on Dijkstra's algorithm. | en_US |
| dc.description.number | 6 | |
| dc.description.sectionheaders | Articles | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 38 | |
| dc.identifier.doi | 10.1111/cgf.13607 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 79-90 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13607 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13607 | |
| dc.publisher | © 2019 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd | en_US |
| dc.subject | computational geometry | |
| dc.subject | modelling | |
| dc.subject | digital geometry processing | |
| dc.subject | Computational Geometry and Object Modelling Curve | |
| dc.subject | surface | |
| dc.subject | solid | |
| dc.subject | and object representations | |
| dc.title | Efficient Computation of Smoothed Exponential Maps | en_US |