Generating Path on Mesh by Projecting
Interactive mesh editing in computer graphics often needs to generate a 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.
Path generation Projecting method Interactive editing Mesh editing
Lin Hongwei
State Key Lab.of CAD&CG, Zhe jiang University, Hangzhou,310027, China
国内会议
山东泰安
英文
588-591
2009-08-15（万方平台首次上网日期，不代表论文的发表时间）