Un model d'incertesa fitada per a la propagació i fusió d'informació geomètrica incerta
Visualitza/Obre
10.5821/dissertation-2117-93970
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/93970
Càtedra / Departament / Institut
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Tipus de documentTesi
Data de defensa1996-11-26
EditorUniversitat Politècnica de Catalunya
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
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.
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.
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.
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.
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.
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.
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.
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.
CitacióSabater Pruna, M.A. Un model d'incertesa fitada per a la propagació i fusió d'informació geomètrica incerta. Tesi doctoral, UPC, Departament de Llenguatges i Sistemes Informàtics, 1996. ISBN 9788469256268. DOI 10.5821/dissertation-2117-93970. Disponible a: <http://hdl.handle.net/2117/93970>
Dipòsit legalB.38091-2009
ISBN9788469256268
Altres identificadorshttp://www.tdx.cat/TDX-0722109-100810
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TASP1de1.pdf | 6,805Mb | Visualitza/Obre |