ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO === Um dos principais desafios em algoritmos de visualização volumétrica é calcular a integral volumétrica de maneira eficiente, mantendo uma precisão mínima adequada. Geralmente, mét...

Full description

Bibliographic Details
Main Author: LEONARDO QUATRIN CAMPAGNOLO
Other Authors: WALDEMAR CELES FILHO
Language:Portuguese
Published: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 2015
Online Access:http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=25693@1
http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=25693@2
id ndltd-IBICT-oai-MAXWELL.puc-rio.br-25693
record_format oai_dc
spelling ndltd-IBICT-oai-MAXWELL.puc-rio.br-256932019-03-01T15:41:52Z ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION VISUALIZAÇÃO VOLUMÉTRICA PRECISA BASEADA EM INTEGRAÇÃO NUMÉRICA ADAPTATIVA LEONARDO QUATRIN CAMPAGNOLO WALDEMAR CELES FILHO HELIO CORTES VIEIRA LOPES WALDEMAR CELES FILHO RICARDO MARROQUIM PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO Um dos principais desafios em algoritmos de visualização volumétrica é calcular a integral volumétrica de maneira eficiente, mantendo uma precisão mínima adequada. Geralmente, métodos de integração numérica utilizam passos de tamanho constante, não incluindo nenhuma estratégia de controle numérico. Como uma possível solução, métodos numéricos adaptativos podem ser utilizados, pois conseguem adaptar o tamanho do passo de integração dada uma tolerância de erro pré-definida. Em CPU, os algoritmos adaptativos de integração numérica são, normalmente, implementados recursivamente. Já em GPU, é desejável eliminar implementações recursivas. O presente trabalho propõe um algoritmo adaptativo e iterativo para a avaliação da integral volumétrica em malhas regulares, apresentando soluções para manter o controle do passo da integral interna e externa. Os resultados do trabalho buscaram comparar a precisão e eficiência do método proposto com o modelo de integração com passo de tamanho constante, utilizando a soma de Riemann. Verificou-se que o algoritmo proposto gerou resultados precisos, com desempenho competitivo. As comparações foram feitas em CPU e GPU. One of the main challenges in volume rendering algorithms is how to compute the Volume Rendering Integral accurately, while maintaining good performance. Commonly, numerical methods use equidistant samples to approximate the integral and do not include any error estimation strategy to control accuracy. As a solution, adaptive numerical methods can be used, because they can adapt the step size of the integration according to an estimated numerical error. On CPU, adaptive integration algorithms are usually implemented recursively. On GPU, however, it is desirable to eliminate recursive algorithms. In this work, an adaptive and iterative integration strategy is presented to evaluate the volume rendering integral for regular volumes, maintaining the control of the step size for both internal and external integrals. A set of computational experiments were made comparing both accuracy and efficiency against the Riemann summation with uniform step size. The proposed algorithm generates accurate results, with competitive performance. The comparisons were made using both CPU and GPU implementations. 2015-08-19 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=25693@1 http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=25693@2 por info:eu-repo/semantics/openAccess PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO PPG EM INFORMÁTICA PUC-Rio BR reponame:Repositório Institucional da PUC_RIO instname:Pontifícia Universidade Católica do Rio de Janeiro instacron:PUC_RIO
collection NDLTD
language Portuguese
sources NDLTD
description PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO === Um dos principais desafios em algoritmos de visualização volumétrica é calcular a integral volumétrica de maneira eficiente, mantendo uma precisão mínima adequada. Geralmente, métodos de integração numérica utilizam passos de tamanho constante, não incluindo nenhuma estratégia de controle numérico. Como uma possível solução, métodos numéricos adaptativos podem ser utilizados, pois conseguem adaptar o tamanho do passo de integração dada uma tolerância de erro pré-definida. Em CPU, os algoritmos adaptativos de integração numérica são, normalmente, implementados recursivamente. Já em GPU, é desejável eliminar implementações recursivas. O presente trabalho propõe um algoritmo adaptativo e iterativo para a avaliação da integral volumétrica em malhas regulares, apresentando soluções para manter o controle do passo da integral interna e externa. Os resultados do trabalho buscaram comparar a precisão e eficiência do método proposto com o modelo de integração com passo de tamanho constante, utilizando a soma de Riemann. Verificou-se que o algoritmo proposto gerou resultados precisos, com desempenho competitivo. As comparações foram feitas em CPU e GPU. === One of the main challenges in volume rendering algorithms is how to compute the Volume Rendering Integral accurately, while maintaining good performance. Commonly, numerical methods use equidistant samples to approximate the integral and do not include any error estimation strategy to control accuracy. As a solution, adaptive numerical methods can be used, because they can adapt the step size of the integration according to an estimated numerical error. On CPU, adaptive integration algorithms are usually implemented recursively. On GPU, however, it is desirable to eliminate recursive algorithms. In this work, an adaptive and iterative integration strategy is presented to evaluate the volume rendering integral for regular volumes, maintaining the control of the step size for both internal and external integrals. A set of computational experiments were made comparing both accuracy and efficiency against the Riemann summation with uniform step size. The proposed algorithm generates accurate results, with competitive performance. The comparisons were made using both CPU and GPU implementations.
author2 WALDEMAR CELES FILHO
author_facet WALDEMAR CELES FILHO
LEONARDO QUATRIN CAMPAGNOLO
author LEONARDO QUATRIN CAMPAGNOLO
spellingShingle LEONARDO QUATRIN CAMPAGNOLO
ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION
author_sort LEONARDO QUATRIN CAMPAGNOLO
title ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION
title_short ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION
title_full ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION
title_fullStr ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION
title_full_unstemmed ACCURATE VOLUME RENDERING BASED ON ADAPTIVE NUMERICAL INTEGRATION
title_sort accurate volume rendering based on adaptive numerical integration
publisher PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
publishDate 2015
url http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=25693@1
http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=25693@2
work_keys_str_mv AT leonardoquatrincampagnolo accuratevolumerenderingbasedonadaptivenumericalintegration
AT leonardoquatrincampagnolo visualizacaovolumetricaprecisabaseadaemintegracaonumericaadaptativa
_version_ 1718988621091962880