Aplicaciones de la aritmetica en coma fija a la representacion de primitivas graficas de bajo nivel

Tesis doctoral de Ramón Pascual Mollá Vaya

La aritmetica en coma fija tiene la propiedad de realizar operaciones con numeros decimales con un coste computacional entero. A pesar de no estar soportada de forma nativa or los lenguajes de programacion y por las cpus generalistas, es la aritmetica ideal para aplicaciones de control industrial, simulacion, informatica grafica, multimedia y señal digital, etc. Su falta de normalizacion y soporte impide su uso extendido en muchos campos de la informatica. esta tesis justifica la utilizacion de esta aritmetica en el campo de los graficos por computador. A partir de un estudio de implementacion y normalizacion de la aritmetica, se estudian incrementos de potencia relativos y precisiones obtenidas y su aplicación a la simulacion discreta y de vuelo. se analizan los algoritmos de dibujo de primitivas basicas como las lineas, con y sin aliasing, su recortado y el dibujo de circunferencias y elipses. se presentan algunas implementaciones de algoritmos basados en la coma fija y se analiza la mejora del coste computacional y d ela precision obtenida respecto de los algoritmos de fuerza bruta y de los tradicionales. mientras los algoritmos tradicionales suelen entregar un error comprendido entre los 0.32 y 0.45 pixeles, dependiendo de la primitiva analizada, los algoritmos basados en la coma fija no superan los 0.25 de media igualando, el error teorico generado por los algoritmos de fuerza bruta. por otro lado, los algoritmos basados en la aritmetica en coma fija suelen mejorar la velocidad media de los algoritmos tradicionales,pudiendose a veces conseguir aceleraciones elevadas si se utilizan tecnicas de paralelización. este sería el caso de la versión paralela del algoritmo dda con y sin antialiasing que podria dibujar una recta con coste temporal logaritmico respecto de su longitud un pixeles. los algoritmos obtenidos son tan sencillos que pueden ser implementados algunos de ellos en hardware dentro de un procesador grafico de fo

 

Datos académicos de la tesis doctoral «Aplicaciones de la aritmetica en coma fija a la representacion de primitivas graficas de bajo nivel«

  • Título de la tesis:  Aplicaciones de la aritmetica en coma fija a la representacion de primitivas graficas de bajo nivel
  • Autor:  Ramón Pascual Mollá Vaya
  • Universidad:  Politécnica de Valencia
  • Fecha de lectura de la tesis:  20/12/2001

 

Dirección y tribunal

  • Director de la tesis
    • Roberto Agustín Vivó Hernando
  • Tribunal
    • Presidente del tribunal: vicent Botti navarro
    • Luis María no Matey muñoz (vocal)
    • Francisco José Perales lópez (vocal)
    • ricardo Quirós bauset (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio