%0 Conference Proceedings
%T Real-Time Local Unfolding for Agents Navigation on Arbitrary Surfaces
%D 2015
%A Berndt, Iago Uilian,
%A Torchelsen, Rafael Piccin,
%A Maciel, Anderson,
%@affiliation Federal University of Rio Grande do Sul
%@affiliation Federal University of Pelotas
%@affiliation Federal University of Rio Grande do Sul
%E Papa, Joćo Paulo,
%E Sander, Pedro Vieira,
%E Marroquim, Ricardo Guerra,
%E Farrell, Ryan,
%B Conference on Graphics, Patterns and Images, 28 (SIBGRAPI)
%C Salvador
%8 Aug. 26-29, 2015
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K path planning, agents, computer graphics.
%X Agents path planning is an essential part of games and crowd simulations. In those contexts they are usually restricted to planar surfaces due to the huge computational cost of mapping arbitrary surfaces to a plane without distortions. Mapping is required to benefit from the lower computational cost of distance calculations on a plane (Euclidean distance) when compared to distances on arbitrary surfaces (Geodesic distance). Although solutions have been presented, none have properly handled non-planar surfaces around the agent. In this paper we present mesh parametrization techniques to unfold the region around the agent allowing to extend to arbitrary surfaces the use of existing path planning algorithms initially designed only for planar surfaces. To mitigate the high computational cost of unfolding the entire surface dynamically, we propose pre-processing stages and massive parallelization, resulting in performances similar to that of using a planar surface. We also present a GPU implementation schema that permits a solution to be computed in real-time allowing agents to navigate on deformable surfaces that require dynamic unfolding of the surface. We present results with over 100k agents to prove the approach practicality.
%@language en
%3 PID3771737.pdf