Semantically Consistent Hierarchical Decomposition of Virtual Urban Environments

1. Botea, A., Müller, M., Schaeffer, J.: Near optimal hierarchical path-finding. Journal of Game Development 1(1), 7–28 (2004)

   Google Scholar 

2. Brand, S., Bidarra, R.: Parallel ripple search–scalable and efficient pathfinding for multi-core architectures. In: Allbeck, J.M., Faloutsos, P. (eds.) MIG 2011. LNCS, vol. 7060, pp. 290–303. Springer, Heidelberg (2011)

   Chapter  Google Scholar 

3. Latombe, J.: Robot motion planning. Kluwer Academic Publishers, Boston (1991)

   Book  Google Scholar 

4. Arikan, O., Chenney, S., Forsyth, D.A.: Efficient multi-agent path planning. In: Computer Animation and Simulation 2001, pp. 151–162 (2001)

   Google Scholar 

5. Bayazit, O.B., Lien, J.M., Amato, N.M.: Roadmap-based flocking for complex environments. In: Computer Graphics and Applications, pp. 104–113 (2002)

   Google Scholar 

6. Geraerts, R., Overmars, M.H.: Creating high-quality roadmaps for motion planning in virtual environments. In: IROS, pp. 4355–4361 (2006)

   Google Scholar 

7. Geraerts, R., Overmars, M.: The corridor map method: Real-time high-quality path planning. In: ICRA, pp. 1023–1028 (2007)

   Google Scholar 

8. Shao, W., Terzopoulos, D.: Environmental modeling for autonomous virtual pedestrians. In: Digital Human Modeling for Design and Engineering Symposium, pp. 735–742 (2005)

   Google Scholar 

9. Pettre, J., Laumond, J.P., Thalmann, D.: A navigation graph for real-time crowd animation on multilayered and uneven terrain. In: V-Crowds, pp. 81–89 (2006)

   Google Scholar 

10. Kallmann, M., Bieri, H., Thalmann, D.: Fully dynamic constrained delaunay triangulations. In: Geometric Modelling for Scientific Visualization, pp. 241–257 (2003)

    Google Scholar 

11. Mekni, M.: Hierarchical path planning for situated agents in informed virtual geographic environments. In: SIMUTools, pp. 66–91 (2010)

    Google Scholar 

12. Lamarche, F., Donikian, S.: Crowd of virtual humans: A new approach for real time navigation in complex and structured environments. CGF 23(3), 509–518 (2004)

    Google Scholar 

13. Kallmann, M.: Navigation queries from triangular meshes. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds.) MIG 2010. LNCS, vol. 6459, pp. 230–241. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

14. Demyen, D., Buro, M.: Efficient triangulation-based pathfinding. In: AAAI, pp. 942–947 (2006)

    Google Scholar 

15. Thomas, G., Donikian, S.: Modeling virtual cities dedicated to behavioral animation. CGF 19, 71–80 (2000)

    Google Scholar 

16. Farenc, N., Boulic, R., Thalmann, D.: An informed environement dedicated to the simulation of virtual humans in urban context. Computer Graphics Forum (Proc. of Eurographics) 18, 309–318 (1999)

    Article  Google Scholar 

17. Jaklin, N., Cook, A., Geraerts, R.: Real-time path planning in heterogeneous environments. CAVW 24(3-4), 285–295 (2013)

    Google Scholar 

18. Paris, S., Mekni, M., Moulin, B.: Informed virtual geographic environements: An accurate topological approach. In: Int. Conf. on Advanced Geographic Information Systems & Web Services, pp. 1–6 (2009)

    Google Scholar 

19. Jiang, H., Xu, W., Mao, T., Li, C., Xia, S., Wang, Z.: A semantic environment model for crowd simulation in multilayered complex environment. In: VRST, pp. 191–198 (2009)

    Google Scholar 

20. Jorgensen, C.-J., Lamarche, F.: From geometry to spatial reasoning: Automatic structuring of 3d virtual environments. In: Allbeck, J.M., Faloutsos, P. (eds.) MIG 2011. LNCS, vol. 7060, pp. 353–364. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

21. Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (1968)

    Article  Google Scholar 

Download references