P000061
Generating Path on Mesh by Projecting
*Panpan Feng (State key lab of CAD&CG, ZheJIang University)
Hongwei Lin (State key lab of CAD&CG, ZheJIang University)
Jinhui Yu (State key lab of CAD&CG, ZheJIang University)
Interactive mesh editing in computer graphics often needs to generatea path between two vertices on a mesh model. Currently, generating a path on a mesh generally relies on the methods for producing the exact
or approximate shortest path. However, the algorithms for exact shortest path are very time-consuming and hard to implement. While the algorithms for approximate shortest path usually perform iteratively, and the shape of the approximate path is greatly influenced by the iteration times.
In this paper, we develop a projecting method for producing a path on a mesh. It just projects the line segment connecting two vertices onto the mesh, thus generating a path. The projecting method is intuitive, efficient, and easy to implement, and the generated path is much smoother than the approximate shortest path.