Autores

5218
455,2350
5219
455,2350

Informações:

Publicações do PESC

Título
Renderização Eficiente de Nuvens de Pontos Baseada no Operador HPR
Linha de pesquisa
Computação Gráfica
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
30/3/2012
Resumo

Recentemente, Katz et al. [1] mostraram como a informação de visibilidade de uma nuvem de pontos pode ser extraída, independentemente da renderização e sem realizar a reconstrução de superfí?cie, pelo chamado operador HPR (Hidden Point Removal). Em suma, o operador consiste de uma simples transformação da nuvem de pontos, seguida por uma computação de fecho convexo. Uma vez que que para computar o fecho convexo leva tempo O(n log n) no pior caso, este método não pode ser usado em aplicações de tempo real para nuvens de pontos médias e grandes. Neste trabalho, é descrita uma implementação em GPU de um algoritmo de fecho convexo aproximado baseado no algoritmo de Kavan et al. [2]. Além disso, é descrito uma maneira de computar uma reconstrução parcial de superfície a partir de uma simples triangulação dos pontos visíveis. Experimentos mostraram que o método proposto pode ser usado em aplicações como a renderização de nuvem de pontos e reconstrução parcial de superfície a taxas interativas.

Abstract
Recently, Katz et al. have shown how visibility information can be extracted from a point cloud by the so-called HPR operator (Hidden Point Removal). In a nutshell, the operator consists of a simple transformation f the cloud followed by a convex hull computation. Since convex hulls take O(n log n) time to compute in the worst case, this method has been considered impractical for real-time applications using medium to large point clouds.  In this work, a GPU implementation of an approximate convex-hull algorithm based on the Kavan et al. algorithm is resented. Moreover, it's described a way to compute a partial surface reconstruction from a simple triangulation of the visible points. Experiments show that the method is suitable for real-time rendering and partial reconstruction of point clouds interactively.
Arquivo
Topo