NDLI: Path planning for complex 3D multilevel environments

Please wait, while we are loading the content...

Selected problems of high dynamic range video compression and GPU-based contrast domain tone mapping

Putting high dynamic range in your living room

Levels of realism: from virtual reality to real virtuality

Improved model of IBL sunlight simulation

Modeling aventurescent gems with procedural textures

Partial, multi-scale precomputed radiance transfer

GPU-accelerated 2D point cloud visualization using smooth splines for visual analytics applications

Single camera pointing gesture recognition for interaction in edutainment applications

Identification and correction of flying pixels in range camera data

Framework for research on detection classifiers

Two methods for antialiased wireframe drawing with hidden line removal

The poor man's palace: special effects in the real world

Expanding low dynamic range videos for high dynamic range applications

Incorporating legal rules on procedural house generation

An inverse daylighting model for CAAD

Stochastic path tracing on consumer graphics cards

Computer graphics virtual textbook

Video super-resolution using motion compensation and classification-aided fusion

Influence of essential parameters on the RBF based image reconstruction

Three-dimensional object registration using the wavelet transform

Meshes for multilayer freeform structures

Real-time high-dynamic range texture compression based on local fractal transform

Growing virtual plants for virtual worlds

Parallel path tracing using incoherent path-atom binning

GPU-accelerated multi-valued solid voxelization by slice functions in real time

Quality metrics for WEB page content representation in audio space

Path planning for complex 3D multilevel environments

Content Provider	ACM Digital Library
Author	Belo, Orlando Fernandes, António Ramires Deusdado, Leonel
Abstract	The 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.
Starting Page	187
Ending Page	194
Page Count	8
File Format	PDF
ISBN	9781605589572
DOI	10.1145/1921264.1921302
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-04-21
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Avatars Path finding Image based
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Navigation in REVERIE's virtual environments

Extended RRT-based path planning for flying robots in complex 3D environments with narrow passages

3D PRM based real-time path planning for UAV in complex environment

Pattern-based planning system for complex environments

A social metaphor-based 3D virtual environment

Sampling-Based Coverage Path Planning for Complex 3D Structures (2012)

An efficient fuzzy method for path planning a robot in complex environments

Hra*: hybrid randomized path planning for complex 3d environments.

Research on Path Planning in 3D Complex Environments Based on Improved Ant Colony Algorithm

Path planning for complex 3D multilevel environments

Similar Documents

Navigation in REVERIE's virtual environments

Extended RRT-based path planning for flying robots in complex 3D environments with narrow passages

3D PRM based real-time path planning for UAV in complex environment

Pattern-based planning system for complex environments

A social metaphor-based 3D virtual environment

Sampling-Based Coverage Path Planning for Complex 3D Structures (2012)

An efficient fuzzy method for path planning a robot in complex environments

Hra*: hybrid randomized path planning for complex 3d environments.

Research on Path Planning in 3D Complex Environments Based on Improved Ant Colony Algorithm

Path planning for complex 3D multilevel environments