Improvements in the ray tracing of implicit surfaces based on interval arithmetic


Autoria(s): Flórez Díaz, Jorge Eliécer
Contribuinte(s)

Universitat de Girona. Institut d'Informàtica i Aplicacions

Data(s)

10/12/2008

Resumo

Las superfícies implícitas son útiles en muchas áreasde los gráficos por ordenador. Una de sus principales ventajas es que pueden ser fácilmente usadas como primitivas para modelado. Aun asi, no son muy usadas porque su visualización toma bastante tiempo. Cuando se necesita una visualización precisa, la mejor opción es usar trazado de rayos. Sin embargo, pequeñas partes de las superficies desaparecen durante la visualización. Esto ocurre por la truncación que se presenta en la representación en punto flotante de los ordenadores; algunos bits se puerden durante las operaciones matemáticas en los algoritmos de intersección. En este tesis se presentan algoritmos para solucionar esos problemas. La investigación se basa en el uso del Análisis Intervalar Modal el cual incluye herramientas para resolver problemas con incertidumbe cuantificada. En esta tesis se proporcionan los fundamentos matemáticos necesarios para el desarrollo de estos algoritmos.

Implicit surfaces are useful in many areas related to computer graphics. One of their main advantages over other representations is that they can be easily used as primitives for modeling. However, they are not widely used for this purpose because the models created with implicit surfaces take a long time to be rendered. When a precise visualization of an implicit surface is required, the best option is to use ray tracing. However, thin features can be missed in models that have thin parts. These problems are caused by the truncation performed in the floating-point representation in the computers: come bits ae lost in the mathematical operations during the intersection test. In this work, algorithms to deal with those problems are presented. The research is based on Modal Interval Analysis that includes tools for solving quantified uncertainty. Modal Interval Analysis gives the mathematical foundations used in the development of these algorithms.

Formato

application/pdf

Identificador

9788469278192

DL Gi.1320-2009

http://www.tdx.cat/TDX-1111109-113855

http://hdl.handle.net/10803/7885

http://hdl.handle.net/10256/4823

Idioma(s)

eng

Publicador

Universitat de Girona

Direitos

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.

info:eu-repo/semantics/openAccess

Fonte

TDX (Tesis Doctorals en Xarxa)

Palavras-Chave #Visualització tridimensional #Visualitzación 3D #3D display systems #Infografia #Computer graphics #Anàlisi d'intervals #Aritmética intervalar #Interval arithmetic #Superfícies implícites #Superfícies implícitas #Implicit surfaces #004 - Informàtica #68 - Indústries, oficis i comerç d'articles acabats. Tecnologia cibernètica i automàtica
Tipo

info:eu-repo/semantics/doctoralThesis

info:eu-repo/semantics/publishedVersion