Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

58.918 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A generalized exact arbitrary clearance technique for navigation meshes

Thumbnail
View/Open
MIG2013_Oliva.pdf (2,534Mb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2117/23231

Show full item record
Oliva Martínez, Ramon
Pelechano Gómez, NúriaMés informacióMés informacióMés informació
Document typeConference report
Defense date2013
PublisherACM
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
There are two frequent artifacts in crowd simulation, the first one appears when all agents attempt to traverse the navigation mesh sharing the same way point over portals, increasing the probability of collision against other agents and lining up towards portals; the second one is caused by way points being assigned at locations where clearance is not guaranteed which causes the agents to walk too close to the static geometry, slide along walls or even get stuck. In this work we propose a novel method for dynamically calculating way points based on current trajectory, destination, and clearance while using the full length of the portal, thus guaranteeing that agents in a crowd will have different way points assigned. To guarantee collision free paths we propose two novel techniques: the first one provides the computation of paths with clearance for cells of any shape (even with concavities) and the second one presents a new method for calculating portals with clearance, so that the dynamically assigned way points will always guarantee collision free paths. We evaluate our results with a variety of scenarios, and compare our results against traditional way points at the center of portals to show that our technique offers a better use of the space by the agents, as well as a reduction in the number of collisions.
CitationOliva, R.; Pelechano, N. A generalized exact arbitrary clearance technique for navigation meshes. A: ACM SIGGRAPH Conference on Motion in Games. "MIG '13: Proceedings of Motion on Games". Dublin: ACM, 2013, p. 81-88. 
URIhttp://hdl.handle.net/2117/23231
ISBN978-1-4503-2546-2
Publisher versionhttp://dl.acm.org/citation.cfm?id=2522900
Collections
  • Departament de Ciències de la Computació - Ponències/Comunicacions de congressos [1.219]
  • MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual - Ponències/Comunicacions de congressos [86]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
MIG2013_Oliva.pdf2,534MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina