@InProceedings{MachadoeSilvaEspeOliv:2012:EfHPRe,
author = "Machado e Silva, Renan and Esperan{\c{c}}a, Claudio and Oliveira,
Antonio",
affiliation = "COPPE/UFRJ and COPPE/UFRJ and COPPE/UFRJ",
title = "Efficient HPR-based Rendering of Point Clouds",
booktitle = "Proceedings...",
year = "2012",
editor = "Freitas, Carla Maria Dal Sasso and Sarkar, Sudeep and Scopigno,
Roberto and Silva, Luciano",
organization = "Conference on Graphics, Patterns and Images, 25. (SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "point cloud visibility, point based rendering, surface
reconstruction.",
abstract = "Recently, Katz et al. have shown how visibility information for a
point cloud may be estimated by the so-called HPR operator. In a
nutshell, the operator consists of a simple transformation of 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 rendering of
medium to large point clouds. In this paper, we describe a GPU
implementation of an approximate convex-hull algorithm that runs
in \$O(n+k)\$ time, where \$k\$ is a parameter of the method.
Experiments show that the method is suitable for real-time
rendering and partial reconstruction of point clouds with millions
of points.",
conference-location = "Ouro Preto, MG, Brazil",
conference-year = "22-25 Aug. 2012",
doi = "10.1109/SIBGRAPI.2012.26",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2012.26",
language = "en",
ibi = "8JMKD3MGPBW34M/3C9BMJS",
url = "http://urlib.net/ibi/8JMKD3MGPBW34M/3C9BMJS",
targetfile = "PID2445025.pdf",
urlaccessdate = "2025, July 06"
}