### Abstract

Distribution of geometric features varies with direction, including, for example, normal curvature. In this paper, this characteristic of shape is used to define a new anisotropic geodesic (AG) distance for both parametric and implicit surfaces. Local distance (LD) from a point is defined as a function of both the point and a unit tangent plane directions, and a total distance is defined as an integral of that local distance. The AG distance between points on the surface is the minimum total distance between them. The path between the points that attains the minimum is called the anisotropic geodesic path. Minimization of total distance to attain the AG distance is performed by associating the LD function with a tensor speed function that controls wave propagation in the convex Hamilton-Jacobi (H-J) equation solver. We present new distance metrics for both parametric and implicit surfaces based on the curvature tensor. In order to solve for the implicit AG, a bounded 3D H-J equation solver was developed. We present a second metric for the AG distance, a difference curvature tensor, for parametric surfaces. Some properties of both new AG distances are presented, including parameterization invariance. This AG path differs from the usual geodesic in that minimal path, i.e., lowest cost path, roughly speaking, minimizes an integral of curvature along the curve. Then, the effectiveness of the proposed AG distances as shape discriminators is demonstrated in several applications, including surface segmentation and partial shape matching.

Original language | English |
---|---|

Pages (from-to) | 743-755 |

Number of pages | 13 |

Journal | Visual Computer |

Volume | 25 |

Issue number | 8 |

DOIs | |

Publication status | Published - 2009 Aug 1 |

Externally published | Yes |

### Fingerprint

### Keywords

- Anisotropy
- Geodesic
- H-J equation
- Normal curvature
- Parametric and implicit surface
- Tensor

### ASJC Scopus subject areas

- Software
- Computer Vision and Pattern Recognition
- Computer Graphics and Computer-Aided Design

### Cite this

*Visual Computer*,

*25*(8), 743-755. https://doi.org/10.1007/s00371-009-0362-0

**Curvature-based anisotropic geodesic distance computation for parametric and implicit surfaces.** / Seong, Jun Kyung; Jeong, Won Ki; Cohen, Elaine.

Research output: Contribution to journal › Article

*Visual Computer*, vol. 25, no. 8, pp. 743-755. https://doi.org/10.1007/s00371-009-0362-0

}

TY - JOUR

T1 - Curvature-based anisotropic geodesic distance computation for parametric and implicit surfaces

AU - Seong, Jun Kyung

AU - Jeong, Won Ki

AU - Cohen, Elaine

PY - 2009/8/1

Y1 - 2009/8/1

N2 - Distribution of geometric features varies with direction, including, for example, normal curvature. In this paper, this characteristic of shape is used to define a new anisotropic geodesic (AG) distance for both parametric and implicit surfaces. Local distance (LD) from a point is defined as a function of both the point and a unit tangent plane directions, and a total distance is defined as an integral of that local distance. The AG distance between points on the surface is the minimum total distance between them. The path between the points that attains the minimum is called the anisotropic geodesic path. Minimization of total distance to attain the AG distance is performed by associating the LD function with a tensor speed function that controls wave propagation in the convex Hamilton-Jacobi (H-J) equation solver. We present new distance metrics for both parametric and implicit surfaces based on the curvature tensor. In order to solve for the implicit AG, a bounded 3D H-J equation solver was developed. We present a second metric for the AG distance, a difference curvature tensor, for parametric surfaces. Some properties of both new AG distances are presented, including parameterization invariance. This AG path differs from the usual geodesic in that minimal path, i.e., lowest cost path, roughly speaking, minimizes an integral of curvature along the curve. Then, the effectiveness of the proposed AG distances as shape discriminators is demonstrated in several applications, including surface segmentation and partial shape matching.

AB - Distribution of geometric features varies with direction, including, for example, normal curvature. In this paper, this characteristic of shape is used to define a new anisotropic geodesic (AG) distance for both parametric and implicit surfaces. Local distance (LD) from a point is defined as a function of both the point and a unit tangent plane directions, and a total distance is defined as an integral of that local distance. The AG distance between points on the surface is the minimum total distance between them. The path between the points that attains the minimum is called the anisotropic geodesic path. Minimization of total distance to attain the AG distance is performed by associating the LD function with a tensor speed function that controls wave propagation in the convex Hamilton-Jacobi (H-J) equation solver. We present new distance metrics for both parametric and implicit surfaces based on the curvature tensor. In order to solve for the implicit AG, a bounded 3D H-J equation solver was developed. We present a second metric for the AG distance, a difference curvature tensor, for parametric surfaces. Some properties of both new AG distances are presented, including parameterization invariance. This AG path differs from the usual geodesic in that minimal path, i.e., lowest cost path, roughly speaking, minimizes an integral of curvature along the curve. Then, the effectiveness of the proposed AG distances as shape discriminators is demonstrated in several applications, including surface segmentation and partial shape matching.

KW - Anisotropy

KW - Geodesic

KW - H-J equation

KW - Normal curvature

KW - Parametric and implicit surface

KW - Tensor

UR - http://www.scopus.com/inward/record.url?scp=68149091897&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68149091897&partnerID=8YFLogxK

U2 - 10.1007/s00371-009-0362-0

DO - 10.1007/s00371-009-0362-0

M3 - Article

VL - 25

SP - 743

EP - 755

JO - The Visual Computer

JF - The Visual Computer

SN - 0178-2789

IS - 8

ER -