Skip to main content

Geodesic computation on implicit surfaces.

Yu, H. and Zhang, J. J., 2010. Geodesic computation on implicit surfaces. International Journal of Information Science and Computer Mathematics, 2 (1), 33-49.

Full text available as:

PPH-1004044-IS-Proof.pdf - Accepted Version



Geodesics have a wide range of applications in CAD, shape design and machine learning. Current research on geodesic computation focuses primarily on parametric surfaces and mesh representations. There is little work on implicit surfaces. In this paper, we present a novel algorithm able to compute the exact geodesics on implicit surfaces. Although the existing Fast Marching Method can generate a geodesic path on a Cartesian grid that envelopes the implicit surface in question, this method, as well as other existing methods, is unable to compute a geodesic on the original surface. The computed geodesic path is actually a polyline offsetting from the surface. Our approach provides a solution to two existing fundamental problems, which are (1) to produce a Cartesian grid that can tightly embed the implicit surface concerned, which remains challenging; and (2) to formulate exact geodesics on the original implicit surface itself. Our algorithm consists of two steps, Cartesian grid based geodesic computation and geodesic correction. The later corrects an approximate geodesic path so that it can be on the implicit surface. In addition, in comparison with other existing work, our methods can handle both low dimensional and high dimensional surfaces (hyper-surfaces).

Item Type:Article
Uncontrolled Keywords:geodesics, implicit surface, geodesic curvature flow
Group:Faculty of Media & Communication
ID Code:14732
Deposited By: Mr Hongchuan Yu
Deposited On:21 May 2010 10:46
Last Modified:14 Mar 2022 13:32


Downloads per month over past year

More statistics for this item...
Repository Staff Only -