Simulation, animation and rendering of crowds in real-time

Nowadays crowd simulation is becoming more important in computer applications such as building evacuation planning, training, videogames, etc., presenting hundreds or thousands of agents navigating in virtual environments. Some of these applications need to run in real time in order to offer complet...

ver descrição completa

Detalhes bibliográficos
Autor: Beacco Porres, Alejandro|||0000-0001-8192-1431
Formato: tesis doctoral
Fecha de publicación:2014
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/95561
Acesso em linha:https://hdl.handle.net/2117/95561
https://dx.doi.org/10.5821/dissertation-2117-95561
Access Level:acceso abierto
Palavra-chave:Multituds -- Simulació per ordinador
Comportament col·lectiu -- Simulació per ordinador
Imatges -- Processament -- Tècniques digitals
Animació per ordinador
Temps real (Informàtica)
Àrees temàtiques de la UPC::Informàtica
id ES_8d15aab14f37f26d7b331f2630ed5d83
oai_identifier_str oai:upcommons.upc.edu:2117/95561
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Simulation, animation and rendering of crowds in real-time
title Simulation, animation and rendering of crowds in real-time
spellingShingle Simulation, animation and rendering of crowds in real-time
Beacco Porres, Alejandro|||0000-0001-8192-1431
Multituds -- Simulació per ordinador
Comportament col·lectiu -- Simulació per ordinador
Imatges -- Processament -- Tècniques digitals
Animació per ordinador
Temps real (Informàtica)
Àrees temàtiques de la UPC::Informàtica
title_short Simulation, animation and rendering of crowds in real-time
title_full Simulation, animation and rendering of crowds in real-time
title_fullStr Simulation, animation and rendering of crowds in real-time
title_full_unstemmed Simulation, animation and rendering of crowds in real-time
title_sort Simulation, animation and rendering of crowds in real-time
dc.creator.none.fl_str_mv Beacco Porres, Alejandro|||0000-0001-8192-1431
author Beacco Porres, Alejandro|||0000-0001-8192-1431
author_facet Beacco Porres, Alejandro|||0000-0001-8192-1431
author_role author
dc.contributor.none.fl_str_mv Pelechano Gómez, Núria
dc.subject.none.fl_str_mv Multituds -- Simulació per ordinador
Comportament col·lectiu -- Simulació per ordinador
Imatges -- Processament -- Tècniques digitals
Animació per ordinador
Temps real (Informàtica)
Àrees temàtiques de la UPC::Informàtica
topic Multituds -- Simulació per ordinador
Comportament col·lectiu -- Simulació per ordinador
Imatges -- Processament -- Tècniques digitals
Animació per ordinador
Temps real (Informàtica)
Àrees temàtiques de la UPC::Informàtica
description Nowadays crowd simulation is becoming more important in computer applications such as building evacuation planning, training, videogames, etc., presenting hundreds or thousands of agents navigating in virtual environments. Some of these applications need to run in real time in order to offer complete interaction with the user. Simulated crowds should seem natural and give a good looking impression to the user. The goal should be to produce both the best motion and animation, while minimizing the awkwardness of movements and eliminating or hiding visual artifacts. Achieving simulation, animation and rendering of crowds in real-time becomes thus a major challenge. Although each of these areas has been studied individually and improvements have been made in the literature, its integration in one real-time system is not straight forward. In the process of integrating animation, simulation and rendering of real time crowds, we need to assume some trade-offs between accuracy and quality of results. The main goal of this thesis is to work on those three aspects of a real-time crowd visualization (simulation, animation and rendering) seeking for possible speed-ups and optimizations allowing us to further increase the number of agents in the simulation, to then integrate them in a real-time system, with the maximum number possible of high quality and natural looking animated agents. In order to accomplish our goal we present new techniques to achieve improvements in each one of these areas: In crowd simulation we work on a multi-domain planning approach and on planning using footsteps instead of just root velocities and positions; in animation we focus on a framework to eliminate foot sliding artifacts and on synthesizing motions of characters to follow footsteps; in rendering we provide novel techniques based on per joint impostors. Finally we present a novel framework to progressively integrate different methods for crowd simulation, animation and rendering. The framework offers level-of-detail for each of these areas, so that as new methods are integrated they can be combined efficiently to improve performance.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-12-11
2015
2015-01-12
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/95561
https://dx.doi.org/10.5821/dissertation-2117-95561
url https://hdl.handle.net/2117/95561
https://dx.doi.org/10.5821/dissertation-2117-95561
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869413000848343040
spelling Simulation, animation and rendering of crowds in real-timeBeacco Porres, Alejandro|||0000-0001-8192-1431Multituds -- Simulació per ordinadorComportament col·lectiu -- Simulació per ordinadorImatges -- Processament -- Tècniques digitalsAnimació per ordinadorTemps real (Informàtica)Àrees temàtiques de la UPC::InformàticaNowadays crowd simulation is becoming more important in computer applications such as building evacuation planning, training, videogames, etc., presenting hundreds or thousands of agents navigating in virtual environments. Some of these applications need to run in real time in order to offer complete interaction with the user. Simulated crowds should seem natural and give a good looking impression to the user. The goal should be to produce both the best motion and animation, while minimizing the awkwardness of movements and eliminating or hiding visual artifacts. Achieving simulation, animation and rendering of crowds in real-time becomes thus a major challenge. Although each of these areas has been studied individually and improvements have been made in the literature, its integration in one real-time system is not straight forward. In the process of integrating animation, simulation and rendering of real time crowds, we need to assume some trade-offs between accuracy and quality of results. The main goal of this thesis is to work on those three aspects of a real-time crowd visualization (simulation, animation and rendering) seeking for possible speed-ups and optimizations allowing us to further increase the number of agents in the simulation, to then integrate them in a real-time system, with the maximum number possible of high quality and natural looking animated agents. In order to accomplish our goal we present new techniques to achieve improvements in each one of these areas: In crowd simulation we work on a multi-domain planning approach and on planning using footsteps instead of just root velocities and positions; in animation we focus on a framework to eliminate foot sliding artifacts and on synthesizing motions of characters to follow footsteps; in rendering we provide novel techniques based on per joint impostors. Finally we present a novel framework to progressively integrate different methods for crowd simulation, animation and rendering. The framework offers level-of-detail for each of these areas, so that as new methods are integrated they can be combined efficiently to improve performance.Avui dia la simulació de multituds està agafant importància en aplicacions per computador, com la planificació d'evacuacions d'edificis, entrenament, videojocs, etc., presentant centenars o milers d'agents navegant en entorns virtuals. Algunes d'aquestes aplicacions necessiten ser executades en temps real per poder oferir una interacció completa amb l'usuari. Les multituds simulades han de resultar naturals i fer una bona impressió a l'usuari. L'objectiu ha de ser produir a la vegada tant els millors moviments com la millor animació, mentre es minimitzen els moviments estranys i s'eliminen o amaguen defectes visuals. Aconseguir la simulació, animació i visualització de multituds en temps real esdevé llavors un repte major. Encara que cadascuna d'aquestes àrees ha estat estudiada individualment i que s'han fet millores en la literatura, la seva integració en un sistema en temps real no és directa. En el procés d'integrar l'animació, la simulació i la visualització de multituds en temps real, necessitem assumir alguns equilibris entre la precisió i la qualitat dels resultats. El principal objectiu d'aquesta tesi és treballar en aquests tres aspectes de les multituds en temps real (simulació, animació i visualització) buscant possibles acceleracions i optimitzacions que ens permetin augmentar encara més el nombre d'agents simulats, per després integrar-los en un sistema en temps real, amb el màxim nombre possible de personatges d'alta qualitat i d'aspecte natural. Per aconseguir el nostre objectiu presentem noves tècniques per obtenir millores en cadascuna d'aquestes àrees: En la simulació de multituds treballem en una aproximació on es planifica en múltiples dominis, i en una planificació fent servir petjades en comptes de només velocitats i posicions dels personatges; en animació ens centrem en una arquitectura per a eliminar els problemes de lliscament dels peus i en sintetitzar els moviments d'un personatge perquè segueixi petjades; en visualització aportem noves tècniques basades en impostors per articulació. Finalment presentem una nova plataforma per a integrar progressivament diferents mètodes per a la simulació, animació i visualització de multituds. La plataforma ofereix nivells de detall per a cadascuna d'aquestes àrees, de manera que a mesura que s'integrin nous mètodes, aquests puguin ser combinats de forma eficient per a millorar el rendiment.Universitat Politècnica de CatalunyaPelechano Gómez, Núria20142014-12-1120152015-01-12doctoral thesishttp://purl.org/coar/resource_type/c_db06VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/doctoralThesisapplication/pdfhttps://hdl.handle.net/2117/95561https://dx.doi.org/10.5821/dissertation-2117-95561reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/955612026-05-27T15:37:01Z
score 15,198674

Registos relacionados