Fast and exact discrete geodesic computation based on triangle-oriented wavefront propagation
- Submitting institution
-
Cardiff University / Prifysgol Caerdydd
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 97032814
- Type
- D - Journal article
- DOI
-
10.1145/2897824.2925930
- Title of journal
- ACM Transactions on Graphics
- Article number
- 125
- First page
- -
- Volume
- 35
- Issue
- 4
- ISSN
- 0730-0301
- Open access status
- Technical exception
- Month of publication
- July
- Year of publication
- 2016
- URL
-
http://dx.doi.org/10.1145/2897824.2925930
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
4
- Research group(s)
-
V - Visual computing
- Citation count
- 23
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This collaboration with the University of Hong Kong applied insights of triangle-oriented wavefront propagation to develop an exact geodesic algorithm that removes most of the redundant windows during propagation, achieving significant savings for both computational and memory costs. It is recognised as a state-of-the-art method for this fundamental problem (https://doi.org/10.1145/3190834.3190843; https://doi.org/10.1111/cgf.13116; https://doi.org/10.1016/j.cad.2019.05.023). It is used as the baseline of approximated geodesic algorithms (https://doi.org/10.1109/TPAMI.2019.2933209), the measure of point proximity (https://doi.org/10.1111/cgf.13787), the building block of various applications such as botanical simulation (https://doi.org/10.1145/3072959.3073655), and inspired a parallel implementation (https://doi.org/10.1016/j.cad.2019.05.023). This paper was presented at ACM SIGGRAPH 2016.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -