Un model d'incertesa fitada per a la propagació i fusió d'informació geomètrica incerta

Author

Sabater i Pruna, Assumpta

Director

Thomas, Federico

Date of defense

1996-11-26

ISBN

9788469256268

Legal Deposit

B.38091-2009



Department/Institute

Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics

Abstract

En esta tesis se desarrolla un sistema de tratamiento de informaciones geométricas con incertidumbre, basado en la propagación y fusión de regiones elipsoidales. Se adopta un modelo de incertidumbre acotada en el espacio de parámetros por conjuntos elipsoidales. Estos conjuntos pueden ser degenerados o no, permitiendo representar tanto informaciones parciales como completas de los elementos observados.<br/><br/>Se ha obtenido una formula para calcular la fusión de dos elipsoides. Es decir, que dadas varias observaciones de un mismo elemento, cada una con su región elipsoidal de incertidumbre, la operación de fusión calcula la menor cota elipsoidal.<br/><br/>La propagación de elipsoides se hace a través de las ecuaciones correspondientes a las relaciones geométricas entre los elementos del entorno. Se ha obtenido una formula que generaliza la propagación de elipsoides a los casos degenerados usando matrices pseudoinversas y permitiendo así también la propagación de informaciones parciales.<br/><br/>Se presenta un algoritmo para la actualización global de las informaciones que se basa en la fusión y la propagación. Se implementa sobre un grafo cuyos nodos representan los elementos del entorno y cuyos arcos representan las relaciones entre ellos.<br/><br/>Finalmente se expone, como ejemplo de aplicación del sistema desarrollado, un algoritmo para la imposición de condiciones de consistencia en dibujos poligonales con posición inserta de los vértices, para ser proyecciones bidimensionales de poliedros. Las condiciones de consistencia se definen de forma natural en el grafo y la imposición se hace con el algoritmo de propagación global.

Subjects

514 - Geometry

Documents

TASP1de1.pdf

6.805Mb

 

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)