Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior de Tecnologia e Gestão >
Informática e Comunicações >
IC - Artigos em Proceedings Não Indexados ao ISI/Scopus >

Please use this identifier to cite or link to this item:

Título: Efficient conservative collision detection for populated virtual worlds
Autor: Ramires Fernandes, A.
Deusdado, Leonel
Palavras-chave: Three-dimensional graphics and realism
Virtual reality animation
Computational geometry
Object modeling
Geometric algorithms
Issue Date: 2007
Editora: The Eurographics Association
Citação: Ramires Fernandes, A.; Deusdado, Leonel (2007) - Efficient conservative collision detection for populated virtual worlds. In SIACG - Ibero American Symposium in Computer Graphics. Santiago de Compostela.
Resumo: Large 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.
Arbitragem científica: yes
Appears in Collections:IC - Artigos em Proceedings Não Indexados ao ISI/Scopus

Files in This Item:

File Description SizeFormat
Efficient Conservative Collision Detection for Populated virtual Worlds.pdf646,46 kBAdobe PDFView/Open

Please give feedback about this item
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


© Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
Promotores do RCAAP   Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia