author = "Machado e Silva, Renan and Esperan{\c{c}}a, Claudio and Oliveira, 
          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 
             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",
      conference-year = "Aug. 22-25, 2012",
             language = "en",
           targetfile = "PID2445025.pdf",
        urlaccessdate = "2021, Jan. 27"