Actores sintéticos en tiempo real: Nuevas estructuras de datos y métodos para su integración en aplicaciones de simulación.

Author

Rodríguez García, Rafael

Director

Serón Arbeloa, Francisco

Fernández Marín, Marcos

Date of defense

2004-07-23

ISBN

8437004268

Legal Deposit

V-991-2005



Department/Institute

Universitat de València. Departament d'Informàtica

Abstract

La forma más extendida de implementar una aplicación de simulación es mediante la utilización de un grafo de escena. Este tipo de estructura resulta muy adecuado para definir escenas estáticas, pero presenta serias carencias a la hora de representar estructuras articuladas, u objetos con comportamientos complejos. Ambas circunstancias se dan en el caso de los actores virtuales.<br/>Este trabajo define nuevas estructuras de datos y métodos que permiten integrar de una forma adecuada actores virtuales en una aplicación de simulación:<br/>1-Se presentan dos nuevos tipos de nodos (Actor y Skeleton), que actúan como elemento modular para la definición y gestión de cualquier tipo de actor virtual. En el diseño de estos nodos se ha prestado especial atención a la estandarización, y la eficiencia computacional. <br/>2-Se proponen técnicas que permiten solventar algunas carencias de los grafos de escena actuales a la hora de ser empleados con actores virtuales. Se actúa sobre el cuello de botella existente en relación con aplicación de matrices de transformación. Se define un nuevo método de gestión de culling específico para actores, es compatible con el tradicional, y actúa sobre los costes asociados a la gestión del comportamiento. Se define un método de gestión de nivel de detalle específico, que actúa simultáneamente sobre la geometría, la topología y el comportamiento, y se realiza un análisis sobre la forma en que los actores han de ser integrados en un sistema multiprocesador<br/>3-Se describe una estructura de nombre "ActorClass", que es independiente del grafo de escena y que se encarga de almacenar todas las informaciones de alto nivel que son compartidas por varios actores de la misma "especie". Esta estructura es capaz de absorber futuras ampliaciones y permite realizar simulaciones macroscópicas.<br/>Con el objeto de demostrar la utilidad práctica de los resultados de este trabajo, se ha implementado una librería de programación y una arquitectura modular que actúan sobre la base de las estructuras y métodos descritos, y se ha desarrollado un ejemplo de su utilización que muestra en detalle todos los aspectos de la integración de actores virtuales en una aplicación de simulación ya existente.


The "Scene Graph" is the most widespread method of implementation simulation applications. This kind of structure is a very convenient way to define static scenes, but it has serious drawbacks in representing articulated structures or objects with complex behaviours. Both circumstances are inherent in virtual actors.<br/>This thesis defines new data structures and methods permiting the adequate integratión of virtual actors in a simulatión application:<br/>1. Two new kinds of nodes are presented (Actor and Skeleton). These nodes function as modular elements to define and manage all kinds of virtual actor. During the dessing process of this nodes a great attention was paid to standarization and computational efficience.<br/>2. Special techniques are presented in order to solve problems in the current scene graphs: Working on the bottleneck that exists in relation to the transformation matrix process; Defining a new method of culling, specific to actors, that is compatible with the traditional, and considers the costs associated with the behaviour management; Defining a specific "Level of Detail" method, that works simultaneously with the geometry, the topology and the behaviour; Making an analisis of the technique to ingrate actors in a multiprocessor system.<br/>3. A new structure, named "ActorClass", is defined. This structure is independent of the scene graph and is responsible for storing all the high level information that is shared by several actors of the same "species". This structure has the capability of assimilating future expansions, and supporting the definition of macroscopic simulations.<br/>In order to show the practical utility of the results of this work, a programming library and a modular architecture have been implemented on the basis of these proposed structures and methods. In addition, a practical sample sample has been developed, showing in detail all the aspects of the integratión of virtual actors in an existing simulation application.

Subjects

004 - Computer science and technology. Computing. Data processing

Knowledge Area

Informática

Documents

rodriguez.pdf

30.69Mb

 

Rights

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

This item appears in the following Collection(s)