Yu, H. and Zhang, J. J., 2010. Particle system based geodesic computation for implicit surfaces. International Journal of Shape Modeling. (In Press)
Full text available as:
|PDF - Accepted Version |
Available under License : See the attached licence file.
In this paper, we present a new approach to computing geodesics on implicit hyper-surfaces∗. Our method consists of three parts, particle based implicit surface sampling, Dijkstra’s algorithm based geodesic computation and geodesic correction. In the first part, we have developed a curvature dependent mechanism for particle distribution by introducing a curvature term in the formulation. Differing from most previous methods, whereby the computed geodesics lie only on the surface mesh, our algorithm is able to compute geodesics on the surface. This is achieved with the introduction of geodesic curvature flow, significantly improving the accuracy for geodesic computation. The presented algorithm is suitable for arbitrary implicit hyper-surfaces of high genus or high curvature.
|Subjects:||Generalities > Computer Science and Informatics|
|Group:||Media School > National Centre for Computer Animation|
|Deposited By:||Mr Hongchuan Yu|
|Deposited On:||21 May 2010 11:45|
|Last Modified:||07 Mar 2013 15:29|
Document DownloadsMore statistics for this item...
|Repository Staff Only -|
|BU Staff Only -|
|Help Guide -||Editing Your Items in BURO|