Image Space Rendering of Point Clouds Using the HPR Operator
Article first published online: 30 NOV 2013
© 2013 The Authors Computer Graphics Forum © 2013 The Eurographics Association and John Wiley & Sons Ltd.
Computer Graphics Forum
Volume 33, Issue 1, pages 178–189, February 2014
How to Cite
Machado e Silva, R., Esperança, C., Marroquim, R. and Oliveira, A. A. F. (2014), Image Space Rendering of Point Clouds Using the HPR Operator. Computer Graphics Forum, 33: 178–189. doi: 10.1111/cgf.12265
- Issue published online: 24 FEB 2014
- Article first published online: 30 NOV 2013
- surface reconstruction rendering;
- visibility determination;
- I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling—Geometric algorithms;
- languages and systems
The hidden point removal (HPR) operator introduced by Katz et al. [KTB07] provides an elegant solution for the problem of estimating the visibility of points in point samplings of surfaces. Since the method requires computing the three-dimensional convex hull of a set with the same cardinality as the original cloud, the method has been largely viewed as impractical for real-time rendering of medium to large clouds. In this paper we examine how the HPR operator can be used more efficiently by combining several image space techniques, including an approximate convex hull algorithm, cloud sampling, and GPU programming. Experiments show that this combination permits faster renderings without overly compromising the accuracy.