Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica

Detalhes bibliográficos
Autor(a) principal: Lemos, Robson Rodrigues
Data de Publicação: 1993
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/25460
Resumo: Os métodos de controle de movimento em animação baseados em Física, e utilizados em Computação Gráfica, tem como objetivo simular o comportamento de objetos de acordo com as leis físicas que governam o mundo virtual adotado. Este trabalho utiliza a dinâmica de corpos rígidos como método de controle de movimento em animação por computador aplicada a movimentos e colisões de corpos rígidos não-articulados. O trabalho também apresenta uma metodologia para projeto e implementação de simulações gráficas com o objetivo de estabelecer relações entre modos de interação e os mecanismos de abstração necessários em ambientes de simulação. A principal vantagem da utilização da Mecânica newtoniana esta no fato de que ela garante o realismo dos movimentos e colisões. Associados a cada objeto devem estar os seguintes atributos físicos: centro de massa, massa total, momento de inércia e, eventualmente, a elasticidade do material. A partir de um estado inicial (velocidade linear, posição, velocidade angular e orientação) e de estímulos iniciais sobre os objetos (forças e torques), o sistema determina a evolução do estado dinâmico inicial ao longo de um dado intervalo de tempo. Para produzir o movimento dos corpos, são resolvidos sistemas de equações diferenciais de primeira ordem utilizando métodos numéricos. O tratamento de colisões de corpos rígidos envolve a detecção da colisão e contato entre objetos e a determinação das forças de contato entre os mesmos. A estratégia utilizada para a colisão considera que num determinado instante de tempo existe apenas um ponto de contato entre dois objetos. As superfícies dos objetos são representadas por uma grade de pontos conectados para formar polígonos. Existem dois tipos de estratégias para se detectar o ponto de contato entre dois objetos: o ponto de contato resultante da intersecção do vértice das arestas de um objeto com a face poligonal de outro objeto e o resultante da intersecção da aresta de um objeto com a face poligonal de um outro objeto. A análise de impacto, para resolver a dinâmica, utiliza um método analítico que preserva os momentos linear e angular durante a colisão e resulta em novas velocidades linear e angular para cada corpo rígido. Este tratamento de colisões permite ao sistema de animação realizar, em tempo de simulação, um controle automático da restrição de que dois corpos rígidos, ao colidirem, não podem se interpenetrar. Tal tratamento automático, em geral, não realizado pelos sistemas de animação por computador atualmente existentes. O trabalho apresenta o protótipo desenvolvido para validar as soluções dadas aos problemas de determinação do movimento e detecção de colisões, assim como sua aplicação na produção de suas seqüência animadas. São comentadas, também, as extensões do presente trabalho, decorrentes da abordagem dada ao problema da simulação do comportamento fundamental de corpos rígidos num dado mundo virtual a qual permite a incorporação de outras características aos objetos: elasticidade, para modelagem de deformações, e articulações, para produção de movimentos articulados com diferentes graus de liberdade.
id URGS_802b44e83ef4c382655d910bcbd4adb6
oai_identifier_str oai:www.lume.ufrgs.br:10183/25460
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Lemos, Robson RodriguesWagner, Flavio RechFreitas, Carla Maria Dal Sasso2010-09-01T04:18:20Z1993http://hdl.handle.net/10183/25460000060766Os métodos de controle de movimento em animação baseados em Física, e utilizados em Computação Gráfica, tem como objetivo simular o comportamento de objetos de acordo com as leis físicas que governam o mundo virtual adotado. Este trabalho utiliza a dinâmica de corpos rígidos como método de controle de movimento em animação por computador aplicada a movimentos e colisões de corpos rígidos não-articulados. O trabalho também apresenta uma metodologia para projeto e implementação de simulações gráficas com o objetivo de estabelecer relações entre modos de interação e os mecanismos de abstração necessários em ambientes de simulação. A principal vantagem da utilização da Mecânica newtoniana esta no fato de que ela garante o realismo dos movimentos e colisões. Associados a cada objeto devem estar os seguintes atributos físicos: centro de massa, massa total, momento de inércia e, eventualmente, a elasticidade do material. A partir de um estado inicial (velocidade linear, posição, velocidade angular e orientação) e de estímulos iniciais sobre os objetos (forças e torques), o sistema determina a evolução do estado dinâmico inicial ao longo de um dado intervalo de tempo. Para produzir o movimento dos corpos, são resolvidos sistemas de equações diferenciais de primeira ordem utilizando métodos numéricos. O tratamento de colisões de corpos rígidos envolve a detecção da colisão e contato entre objetos e a determinação das forças de contato entre os mesmos. A estratégia utilizada para a colisão considera que num determinado instante de tempo existe apenas um ponto de contato entre dois objetos. As superfícies dos objetos são representadas por uma grade de pontos conectados para formar polígonos. Existem dois tipos de estratégias para se detectar o ponto de contato entre dois objetos: o ponto de contato resultante da intersecção do vértice das arestas de um objeto com a face poligonal de outro objeto e o resultante da intersecção da aresta de um objeto com a face poligonal de um outro objeto. A análise de impacto, para resolver a dinâmica, utiliza um método analítico que preserva os momentos linear e angular durante a colisão e resulta em novas velocidades linear e angular para cada corpo rígido. Este tratamento de colisões permite ao sistema de animação realizar, em tempo de simulação, um controle automático da restrição de que dois corpos rígidos, ao colidirem, não podem se interpenetrar. Tal tratamento automático, em geral, não realizado pelos sistemas de animação por computador atualmente existentes. O trabalho apresenta o protótipo desenvolvido para validar as soluções dadas aos problemas de determinação do movimento e detecção de colisões, assim como sua aplicação na produção de suas seqüência animadas. São comentadas, também, as extensões do presente trabalho, decorrentes da abordagem dada ao problema da simulação do comportamento fundamental de corpos rígidos num dado mundo virtual a qual permite a incorporação de outras características aos objetos: elasticidade, para modelagem de deformações, e articulações, para produção de movimentos articulados com diferentes graus de liberdade.The goal of the motion control methods used in Computer Graphics for physically based animation is to simulate the behavior of objects according to physical laws that govern a certain virtual world. This work uses rigid body dynamics as a motion control method for animation applied to motions and collisions of non-articulated rigid bodies. In addition, the work presents a methodology for the design and implementation of graphical simulation systems with the aim of providing relationships among interaction modes and abstraction mechanisms for a variety of applications. The principal advantage in using Newtonian Mechanics is that it keeps the realism of motions and collisions. Physical attributes must be associated with objects: center of mass, mass, moment of inertia, and sometimes, elasticity of the materials. Given an initial state (linear velocity, position, angular velocity, and orientation) and initial stimuli applied to the objects (forces and torques), the system determines the evolution of the dynamic state along a determinate time interval. The motion description is obtained using numerical solutions of sets of first order differential equations. The treatment of collisions of rigid bodies involves detecting collision and contact between objects and determining the contact forces present between contacting objects. The strategy used to treat collisions takes into account that there is just one contact point between two objects. The surfaces of objects are represented by a grid of connecting points forming polygons. There are two kinds of strategies to detect the contact point between two objects: the contact point resulting of intersecting the vertices of the edges of an object with the polygonal face of another one and that resulting of intersecting the edges of an object with the polygonal face of another one. The analysis of impact, to resolve the dynamic, uses an analytical method that preserves the linear and angular moments during the collision, finding a new linear and angular velocity for each rigid body. This treatment of collision allows the animation system to provide, at simulation time, an automatic control of the restriction that there is no interpenetration between two rigid bodies when they colide. This automatic treatment in general is not provided by existing computer animation systems. The work presents the prototype developed for validating the solutions given to the problems of motion control and collisions treatment, as well as its application in the production of animated sequences. The text ends with comments on extension of the present work from the approach given to the problem of simulating the behavior of objects in a certain virtual world allowing the incorporation of other characteristics to the objects: elasticity, to model deformations, and articulations, for the production of articulated movements with different degrees of freedom.application/pdfporComputação gráficaAnimacao : Computacao graficaDinamica : Corpos rigidosSimulaçãoCorpos rígidosAnimationSimulationDynamic of rigid bodiesCollision detection and responseAnimação e tratamento de colisões de corpos rígidos utilizando análise dinâmicaAnimation and treatment of collisions of rigid bodies using dynamic analysis info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaCurso de Pós-Graduação em Ciência da ComputaçãoPorto Alegre, BR-RS1993mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000060766.pdf000060766.pdfTexto completoapplication/pdf19477213http://www.lume.ufrgs.br/bitstream/10183/25460/1/000060766.pdfef71cddf479312e7bbfceb27f9705f46MD51TEXT000060766.pdf.txt000060766.pdf.txtExtracted Texttext/plain215916http://www.lume.ufrgs.br/bitstream/10183/25460/2/000060766.pdf.txt8ba3d2d858a8881c84e5f11e4f3d0f2dMD52THUMBNAIL000060766.pdf.jpg000060766.pdf.jpgGenerated Thumbnailimage/jpeg1107http://www.lume.ufrgs.br/bitstream/10183/25460/3/000060766.pdf.jpga5c4454c008e95716ccc1dd0eff862cfMD5310183/254602018-10-17 09:04:40.957oai:www.lume.ufrgs.br:10183/25460Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-17T12:04:40Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
dc.title.alternative.en.fl_str_mv Animation and treatment of collisions of rigid bodies using dynamic analysis
title Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
spellingShingle Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
Lemos, Robson Rodrigues
Computação gráfica
Animacao : Computacao grafica
Dinamica : Corpos rigidos
Simulação
Corpos rígidos
Animation
Simulation
Dynamic of rigid bodies
Collision detection and response
title_short Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
title_full Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
title_fullStr Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
title_full_unstemmed Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
title_sort Animação e tratamento de colisões de corpos rígidos utilizando análise dinâmica
author Lemos, Robson Rodrigues
author_facet Lemos, Robson Rodrigues
author_role author
dc.contributor.author.fl_str_mv Lemos, Robson Rodrigues
dc.contributor.advisor1.fl_str_mv Wagner, Flavio Rech
dc.contributor.advisor-co1.fl_str_mv Freitas, Carla Maria Dal Sasso
contributor_str_mv Wagner, Flavio Rech
Freitas, Carla Maria Dal Sasso
dc.subject.por.fl_str_mv Computação gráfica
Animacao : Computacao grafica
Dinamica : Corpos rigidos
Simulação
Corpos rígidos
topic Computação gráfica
Animacao : Computacao grafica
Dinamica : Corpos rigidos
Simulação
Corpos rígidos
Animation
Simulation
Dynamic of rigid bodies
Collision detection and response
dc.subject.eng.fl_str_mv Animation
Simulation
Dynamic of rigid bodies
Collision detection and response
description Os métodos de controle de movimento em animação baseados em Física, e utilizados em Computação Gráfica, tem como objetivo simular o comportamento de objetos de acordo com as leis físicas que governam o mundo virtual adotado. Este trabalho utiliza a dinâmica de corpos rígidos como método de controle de movimento em animação por computador aplicada a movimentos e colisões de corpos rígidos não-articulados. O trabalho também apresenta uma metodologia para projeto e implementação de simulações gráficas com o objetivo de estabelecer relações entre modos de interação e os mecanismos de abstração necessários em ambientes de simulação. A principal vantagem da utilização da Mecânica newtoniana esta no fato de que ela garante o realismo dos movimentos e colisões. Associados a cada objeto devem estar os seguintes atributos físicos: centro de massa, massa total, momento de inércia e, eventualmente, a elasticidade do material. A partir de um estado inicial (velocidade linear, posição, velocidade angular e orientação) e de estímulos iniciais sobre os objetos (forças e torques), o sistema determina a evolução do estado dinâmico inicial ao longo de um dado intervalo de tempo. Para produzir o movimento dos corpos, são resolvidos sistemas de equações diferenciais de primeira ordem utilizando métodos numéricos. O tratamento de colisões de corpos rígidos envolve a detecção da colisão e contato entre objetos e a determinação das forças de contato entre os mesmos. A estratégia utilizada para a colisão considera que num determinado instante de tempo existe apenas um ponto de contato entre dois objetos. As superfícies dos objetos são representadas por uma grade de pontos conectados para formar polígonos. Existem dois tipos de estratégias para se detectar o ponto de contato entre dois objetos: o ponto de contato resultante da intersecção do vértice das arestas de um objeto com a face poligonal de outro objeto e o resultante da intersecção da aresta de um objeto com a face poligonal de um outro objeto. A análise de impacto, para resolver a dinâmica, utiliza um método analítico que preserva os momentos linear e angular durante a colisão e resulta em novas velocidades linear e angular para cada corpo rígido. Este tratamento de colisões permite ao sistema de animação realizar, em tempo de simulação, um controle automático da restrição de que dois corpos rígidos, ao colidirem, não podem se interpenetrar. Tal tratamento automático, em geral, não realizado pelos sistemas de animação por computador atualmente existentes. O trabalho apresenta o protótipo desenvolvido para validar as soluções dadas aos problemas de determinação do movimento e detecção de colisões, assim como sua aplicação na produção de suas seqüência animadas. São comentadas, também, as extensões do presente trabalho, decorrentes da abordagem dada ao problema da simulação do comportamento fundamental de corpos rígidos num dado mundo virtual a qual permite a incorporação de outras características aos objetos: elasticidade, para modelagem de deformações, e articulações, para produção de movimentos articulados com diferentes graus de liberdade.
publishDate 1993
dc.date.issued.fl_str_mv 1993
dc.date.accessioned.fl_str_mv 2010-09-01T04:18:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/25460
dc.identifier.nrb.pt_BR.fl_str_mv 000060766
url http://hdl.handle.net/10183/25460
identifier_str_mv 000060766
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/25460/1/000060766.pdf
http://www.lume.ufrgs.br/bitstream/10183/25460/2/000060766.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/25460/3/000060766.pdf.jpg
bitstream.checksum.fl_str_mv ef71cddf479312e7bbfceb27f9705f46
8ba3d2d858a8881c84e5f11e4f3d0f2d
a5c4454c008e95716ccc1dd0eff862cf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085181969661952