Repository logo
 
Publication

Efficient conservative collision detection for populated virtual worlds

dc.contributor.authorRamires Fernandes, A.
dc.contributor.authorDeusdado, Leonel
dc.date.accessioned2009-02-26T14:55:27Z
dc.date.available2009-02-26T14:55:27Z
dc.date.issued2007
dc.description.abstractLarge virtual worlds, with considerable level of detail are starting to emerge everywhere, from large areas of actual cities to archaeological reconstructions of large sites. Populating a virtual world adds an extra touch to the visualization of these worlds, but unfortunately it also brings an extra burden to the system. Several tasks are required when adding animated characters to a virtual world, such as collision detection, path planning and other AI algorithms, rendering of dynamic geometry, amongst others. In here a method for efficient and scalable conservative collision detection is presented, that is able to deal with large scenes and thousands of avatars. This method does not perform exact collision detection, hence it is conservative. The method is suitable as a basis for path planning algorithms and other AI algorithms where an avatar is often regarded as 'something' that can be bounded by a cylinder, or a box. The algorithm is capable of dealing with arbitrarily complex 3D worlds, and does not require any a priori knowledge of the geometry.en
dc.description.sponsorshipACM Siggraph, EG, GGCGen
dc.event.date5-7 Julho de 2006en
dc.event.locationSantiago de Compostela, Espanhaen
dc.event.titleIbero-American Symposium on Computer Graphics - SIACGen
dc.event.typeConferênciaen
dc.identifier.citationRamires Fernandes, A.; Deusdado, Leonel (2007). Efficient conservative collision detection for populated virtual worlds. In SIACG - Ibero American Symposium in Computer Graphics. Santiago de Compostela.en
dc.identifier.urihttp://hdl.handle.net/10198/1107
dc.language.isoengen
dc.peerreviewedyesen
dc.publisherThe Eurographics Associationen
dc.subjectThree-dimensional graphics and realismen
dc.subjectVirtual reality animationen
dc.subjectComputational geometryen
dc.subjectObject modelingen
dc.subjectGeometric algorithmsen
dc.titleEfficient conservative collision detection for populated virtual worldsen
dc.typeconference paper
dspace.entity.typePublication
person.familyNameDeusdado
person.givenNameLeonel
person.identifier.ciencia-id641A-C527-2050
person.identifier.orcid0000-0002-9944-4386
person.identifier.scopus-author-id37561352100
rcaap.rightsopenAccessen
rcaap.typeconferenceObjecten
relation.isAuthorOfPublication0cee7d48-cccd-4248-9bc1-f22005b7f59c
relation.isAuthorOfPublication.latestForDiscovery0cee7d48-cccd-4248-9bc1-f22005b7f59c

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Efficient Conservative Collision Detection for Populated virtual Worlds.pdf
Size:
646.46 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.82 KB
Format:
Item-specific license agreed upon to submission
Description: