What is it about?
This is a fast and memory efficient method to find geodesics in highly accurate manner. This method can reach single point floating precision accuracy, while achieving up to 40x reduction in runtime and memory consumption, compared to the state of the art VTP algorithm for computing geodesics in exact manner. Thus, this method provides an alternative to standard exact algorithm for computing geodesics. This method combines DGG ideas with VTP seamlessly to create a fast near-exact algorithm possible, allowing for near-exact geodesic dataset computation.
Featured Image
Photo by Steve Johnson on Unsplash
Why is it important?
Geodesics is a fundamental topic in geometry processing and 3D Deep Learning, with applications ranging from shape matching, shapes deformation, surface reconstruction and texture mapping among others. DGG-VTP allows for fast computation of near-exact geodesics distances and could be used for various purposes that requires high accuracy distances computation, such as for creating datasets in 3D Deep Learning applications.
Read the Original
This page is a summary of: An Accuracy Controllable and Memory Efficient Method for Computing High-Quality Geodesic Distances on Triangle Meshes, Computer-Aided Design, September 2022, Elsevier,
DOI: 10.1016/j.cad.2022.103333.
You can read the full text:
Contributors
The following have contributed to this page
