Mostra el registre d'ítem simple
A comparative study of navigation meshes
dc.contributor.author | Van Toll, Wouter |
dc.contributor.author | Triesscheijn, Roy |
dc.contributor.author | Kallmann, Marcello |
dc.contributor.author | Oliva Martínez, Ramon |
dc.contributor.author | Pelechano Gómez, Núria |
dc.contributor.author | Pettré, Julien |
dc.contributor.author | Geraerts, Roland |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2017-02-02T14:26:23Z |
dc.date.issued | 2017 |
dc.identifier.citation | Van Toll, W., Triesscheijn, R., Kallmann, M., Oliva, R., Pelechano, N., Pettré, J., Geraerts, R. A comparative study of navigation meshes. A: International Conference on Motion in Games. "Proceedings of the 9th International Conference on Motion in Games". San Francisco, CA: Association for Computing Machinery (ACM), 2017, p. 91-100. |
dc.identifier.isbn | 978-1-4503-4592-7 |
dc.identifier.uri | http://hdl.handle.net/2117/100494 |
dc.description.abstract | A navigation mesh is a representation of a 2D or 3D virtual environment that enables path planning and crowd simulation for walking characters. Various state-of-the-art navigation meshes exist, but there is no standardized way of evaluating or comparing them. Each implementation is in a different state of maturity, has been tested on different hardware, uses different example environments, and may have been designed with a different application in mind. In this paper, we conduct the first comparative study of navigation meshes. First, we give general definitions of 2D and 3D environments and navigation meshes. Second, we propose theoretical properties by which navigation meshes can be classified. Third, we introduce metrics by which the quality of a navigation mesh implementation can be measured objectively. Finally, we use these metrics to compare various state-of-the-art navigation meshes in a range of 2D and 3D environments. We expect that this work will set a new standard for the evaluation of navigation meshes, that it will help developers choose an appropriate navigation mesh for their application, and that it will steer future research on navigation meshes in interesting directions. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | Association for Computing Machinery (ACM) |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Infografia |
dc.subject.lcsh | Three dimensional imaging |
dc.subject.lcsh | Crowds -- Computer simulation |
dc.subject.lcsh | Virtual reality |
dc.subject.other | Navigation meshes |
dc.subject.other | Path planning |
dc.subject.other | Comparative study |
dc.title | A comparative study of navigation meshes |
dc.type | Conference report |
dc.subject.lemac | Infografia tridimensional |
dc.subject.lemac | Multituds -- Simulació per ordinador |
dc.subject.lemac | Realitat virtual |
dc.contributor.group | Universitat Politècnica de Catalunya. ViRVIG - Grup de Recerca en Visualització, Realitat Virtual i Interacció Gràfica |
dc.identifier.doi | 10.1145/2994258.2994262 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://dl.acm.org/citation.cfm?doid=2994258.2994262 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 19671914 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO//TIN2014-52211-C2-1-R/ES/GENERACION, SIMULACION Y VISUALIZACION DE MODELOS 3D A PARTIR DE GRANDES CONJUNTOS DE DATOS. APLICACIONES EN LA MEJORA DE LA CALIDAD DE VIDA DE LAS PERSONAS Y SU ENTORNO/ |
dc.date.lift | 10000-01-01 |
local.citation.author | Van Toll, W.; Triesscheijn, R.; Kallmann, M.; Oliva, R.; Pelechano, N.; Pettré, J.; Geraerts, R. |
local.citation.contributor | International Conference on Motion in Games |
local.citation.pubplace | San Francisco, CA |
local.citation.publicationName | Proceedings of the 9th International Conference on Motion in Games |
local.citation.startingPage | 91 |
local.citation.endingPage | 100 |