Straightest Geodesics for Finding Local Shortest Paths on Polyhedral Surfaces

Straightest Geodesics for Finding Local Shortest Paths on Polyhedral Surfaces

Thời gian: 10:00 đến 11:30 Ngày 13/02/2017

Địa điểm: C2-714

Báo cáo viên: Đinh Thanh Giang

Tóm tắt:
In this report, we present an efficient algorithm for finding the shortest path between two points along a sequence of triangles on some polyhedral surface, using the idea of Method of Orienting Curves, here the meaning of "curves" is "geodesics". In the framework of this method, the concepts of "final geodesics'' and "orienting geodesics'' (the special cases of straightest geodesics, modified from the concept straightest geodesics on polyhedral surfaces of Polthier and Schmies) are introduced. Then, the shortest path between two points along the sequence of triangles can be determined without planar unfolding technique. It takes $O(n^2)$ time, where $n$ is the number of edges of the sequence, and it is visualized by JavaView software.
This is a joint work with P. T. An, H. X. Phu and K. Polthier.