Repository logo
 
Publication

Path planning for complex 3D multilevel environments

2008Conference paper Open access
Simple item page
dc.contributor.authorDeusdado, Leonel
dc.contributor.authorFernandes, António Ramires
dc.contributor.authorBelo, Orlando
dc.date.accessioned2009-10-20T15:17:52Z
dc.date.available2009-10-20T15:17:52Z
dc.date.issued2008
dc.description.abstractThe continuous development of graphics hardware is contributing to the creation of 3D virtual worlds with high level of detail, from models of large urban areas, to complete infrastructures, such as residential buildings, stadiums, industrial settings or archaeological sites, to name just a few. Adding virtual humans or avatars adds an extra touch to the visualization providing an enhanced perception of the spaces, namely adding a sense of scale, and enabling simulations of crowds. Path planning for crowds in a meaningful way is still an open research field, particularly when it involves an unknown polygonal 3D world. Extracting the potential paths for navigation in a non automated fashion is no longer a feasible option due to the dimension and complexity of the virtual environments available nowadays. This implies that we must be able to automatically extract information from the geometry of the unknown virtual world to define potential paths, determine accessibilities, and prepare a navigation structure for real time path planning and path finding. A new image based method is proposed that deals with arbitrarily a priori unknown complex virtual worlds, namely those consisting of multilevel passages (e.g. over and below a bridge). The algorithm is capable of extracting all the information required for the actual navigation of avatars, creating a hierarchical data structure to help both high level path planning and low level path finding decisions. The algorithm is image based, hence it is tessellation independent, i.e. the algorithm does not rely on the underlying polygonal structure of the 3D world. Therefore, the number of polygons does not have a significant impact on the performance, and the topology has no weight on the results.pt
dc.description.sponsorshipCCTCpt
dc.identifier.citationDeusdado, Leonel; Fernandes, António Ramires; Belo, Orlando (2008). Path planning for complex 3D multilevel environments. In Spring Conference in Computer Graphics. Bratislava.pt
dc.identifier.urihttp://hdl.handle.net/10198/1206
dc.language.isoengpt
dc.subjectPath planningpt
dc.subjectThree-dimensional graphicspt
dc.titlePath planning for complex 3D multilevel environmentspt
dc.typeconference paper
dspace.entity.typePublication
oaire.citation.conferencePlaceBratislava, Eslováquiapt
oaire.citation.titleSpring Conference in Computer Graphics. Bratislava, 2008pt
person.familyNameDeusdado
person.givenNameLeonel
person.identifier.ciencia-id641A-C527-2050
person.identifier.orcid0000-0002-9944-4386
person.identifier.scopus-author-id37561352100
rcaap.rightsopenAccesspt
rcaap.typeconferenceObjectpt
relation.isAuthorOfPublication0cee7d48-cccd-4248-9bc1-f22005b7f59c
relation.isAuthorOfPublication.latestForDiscovery0cee7d48-cccd-4248-9bc1-f22005b7f59c

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Path Planning for Complex 3D Multilevel Environments.pdf
Size:
403.63 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.79 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTiG - Artigos em Proceedings Não Indexados à WoS/Scopus