Computing exact geodesic distance plays an important role in many graphics applications.Many research studies have been undertaken in this area since the 1980s. However, the existing geodesic algorithms are not practical for large-scale models or time-critical applications. First, the existing algorithms compute exact geodesic in a serial manner due to the lack of a parallel structure. The computation of geodesic on a large-scale model could be very time-consuming.Second, the widely studied single-source all-destination geodesic algorithms are not elegant for all-pair geodesic queries. Thus, the efficiency and practicality of geodesic computation remain I am grateful to all those who have helped and supported me throughout my PHD life.First and foremost I offer my sincerest gratitude to my supervisor, Dr. He Ying. Without his support, patience, and guidance, this study would not have been completed. His knowledge and enthusiasm on research inspired and motivated me. I have been extremely lucky to have a supervisor who cared so much about my work, and who responded to my questions and queries so promptly. One simply could not wish for a better or friendlier supervisor.