Initial value problem of discrete geodesics and its application

The commonly used shortest geodesic paths neither simulate properties of geodesics on smooth surface nor provide a unique solution on triangle meshes. We focus on the initial value problem, i.e., finding a uniquely determined geodesic path from a given point in any direction. Firstly, we propose...

Full description

Saved in:
Bibliographic Details
Main Author: Cheng, Peng
Other Authors: Nadia Magnenat-Thalmann
Format: Theses and Dissertations
Language:English
Published: 2016
Subjects:
Online Access:https://hdl.handle.net/10356/67025
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:The commonly used shortest geodesic paths neither simulate properties of geodesics on smooth surface nor provide a unique solution on triangle meshes. We focus on the initial value problem, i.e., finding a uniquely determined geodesic path from a given point in any direction. Firstly, we propose a first-order tangent ODE method. Our method is different from the conventional methods of directly solving the geodesic equation (i.e., a second-order ODE of the position) on piecewise smooth surfaces, which is difficult to implement due to complicated representation of the geodesic equation involving Christoffel symbols. Our method is particularly useful for computing geodesic paths on low-resolution meshes which may have large and/or skinny triangles. Moreover, we employ the initial value problem geodesic to solve the constrained texture mapping problem. The proposed method provides a valid one-to-one mapping, which not only satisfies user-defined constraints but also preserves the metric structure of the original mesh.