Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
414903 | Computational Geometry | 2007 | 19 Pages |
Abstract
Given a polyhedral terrain with n vertices, the shortest monotone descent path problem deals with finding the shortest path between a pair of points, called source (s) and destination (t) such that the path is constrained to lie on the surface of the terrain, and for every pair of points p=(x(p),y(p),z(p)) and q=(x(q),y(q),z(q)) on the path, if dist(s,p)
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics