Constant-time all-pairs geodesic distance query on triangle meshes

Computing discrete geodesics on polyhedral surfaces plays an important role in computer graphics. In contrast to the well-studied "single-source, all-destination" discrete geodesic problem, little progress has been reported to the all-pairs geodesic, i.e., computing the geodesic distance b...

Full description

Bibliographic Details
Main Authors: Xin, Shi-Qing, Ying, Xiang, He, Ying
Other Authors: School of Computer Engineering
Format: Conference Paper
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/96690
http://hdl.handle.net/10220/12996