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), pp. 33-49.

Full text available as:

[img]PDF - Accepted Version
Restricted to Registered users only

269kB

Abstract

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
ISSN:1829-4969
Uncontrolled Keywords:geodesics, implicit surface, geodesic curvature flow
Subjects:Generalities > Computer Science and Informatics
Group:Media School
ID Code:14732
Deposited By:Mr Hongchuan Yu
Deposited On:21 May 2010 11:46
Last Modified:07 Mar 2013 15:29

Document Downloads

More statistics for this item...
Repository Staff Only -
BU Staff Only -
Help Guide - Editing Your Items in BURO