ABSTRACT
In this paper we present sequential point trees, a data structure that allows adaptive rendering of point clouds completely on the graphics processor. Sequential point trees are based on a hierarchical point representation, but the hierarchical rendering traversal is replaced by sequential processing on the graphics processor, while the CPU is available for other tasks. Smooth transition to triangle rendering for optimized performance is integrated. We describe optimizations for backface culling and texture adaptive point selection. Finally, we discuss implementation issues and show results.
Supplemental Material
- BOTSCH, M., WIRATANAYA, A., AND KOBBELT, L. 2002. Efficient high quality rendering of point sampled geometry. In Rendering Techniques 2002 (Proc. Eurographics Workshop on Rendering), Springer. Google ScholarDigital Library
- CHEN, B., AND NGUYEN, M. X. 2001. Pop: a hybrid point and polygon rendering system for large data. In IEEE Visualization 2001, 45--52. Google ScholarDigital Library
- COCONU, L., AND HEGE, H.-C. 2002. Hardware-accelerated point-based rendering of complex scenes. In Rendering Techniques 2002 (Proc. Eurographics Workshop on Rendering), Springer, 41--51. Google ScholarDigital Library
- COHEN, J. D., ALIAGA, D. G., AND ZHANG, W. 2001. Hybrid simplification: combining multi-resolution polygon and point rendering. In IEEE Visualization 2001, 37--44. Google ScholarDigital Library
- DEUSSEN, O., COLDITZ, C., STAMMINGER, M., AND DRETTAKIS, G. 2002. Interactive visualization of complex plant ecosystems. In Proc. IEEE Visualization 2002. Google ScholarDigital Library
- HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In Proceedings of SIGGRAPH 93, Computer Graphics Proceedings, 19--26. Google ScholarDigital Library
- HOPPE, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, 99--108. Google ScholarDigital Library
- HOPPE, H. 1997. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, 189--198. Google ScholarDigital Library
- KLEIN, R., LIEBICH, G., AND STRASSER, W. 1996. Mesh reduction with error control. In IEEE Visualization '96, 311--318. Google ScholarDigital Library
- LUEBKE, D., REDDY, M., COHEN, J., VARSHNEY, A., WATSON, B., AND HUEBNER, R. 2002. Level of Detail for 3D Graphics. Morgan Kaufmann. Google ScholarDigital Library
- PAULY, M., GROSS, M., AND KOBBELT, L. 2002. Efficient simplification of point-sampled surfaces. In Proc. IEEE Visualization 2002. Google ScholarDigital Library
- PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. Surfels: Surface elements as rendering primitives. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, 335--342. Google ScholarDigital Library
- REN, L., PFISTER, H., AND ZWICKER, M. 2002. Object space ewa surface splatting: A hardware accelerated approach to high quality point rendering. Computer Graphics Forum (Proc. EUROGRAPHICS 2002 3, 21, 461--470.Google ScholarCross Ref
- RUSINKIEWICZ, S., AND LEVOY, M. 2000. Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, 343--352. Google ScholarDigital Library
- RUSINKIEWICZ, S., AND LEVOY, M. 2001. Streaming qsplat: A viewer for networked visualization of large, dense models. In 2001 ACM Symposium on Interactive 3D Graphics, 63--68. Google ScholarDigital Library
- SCHAUFLER, G., AND STÜRZLINGER, W. 1996. A three dimensional image cache for virtual reality. Computer Graphics Forum 15, 3 (August), 227--236.Google ScholarCross Ref
- SILLION, F. X., DRETTAKIS, G., AND BODELET, B. 1997. Efficient impostor manipulationfor real-time visualization of urban scenery. Computer Graphics Forum 16, 3 (August), 207--218.Google ScholarCross Ref
- STAMMINGER, M., AND DRETTAKIS, G. 2001. Interactive sampling and rendering for complex and procedural geometry. In Rendering Techniques 2001: 12th Eurographics Workshop on Rendering, 151--162. Google ScholarDigital Library
- WAND, M., FISCHER, M., PETER, I., AUF DER HEIDE, F. M., AND STRASSER, W. 2001. The randomized z-buffer algorithm: Interactive rendering of highly complex scenes. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, 361--370. Google ScholarDigital Library
- WELZL, E. 1991. Smallest enclosing disks (balls and ellipsoids). In New Results and New Trends in Computer Science, H. Maurer, Ed., vol. 555 of Lecture Notes Comput. Sci. Springer-Verlag, 359--370.Google Scholar
- ZHANG, H., AND III, K. E. H. 1997. Fast backface culling using normal masks. In Symposium on Interactive 3D Graphics, 103--106, 189. Google ScholarDigital Library
- ZWICKER, M., PFISTER, H., VAN BAAR, J., AND GROSS, M. 2001. Surface splatting. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, 371--378. Google ScholarDigital Library
Index Terms
- Sequential point trees
Recommendations
Sequential point trees
In this paper we present sequential point trees, a data structure that allows adaptive rendering of point clouds completely on the graphics processor. Sequential point trees are based on a hierarchical point representation, but the hierarchical ...
Real-Time Point-Based Rendering Using Visibility Map
Because of its simplicity and intuitive approach, point-based rendering has been a very popular research area. Recent approaches have focused on hardware-accelerated techniques. By applying a deferred shading scheme, both high-quality images and high-...
Light Field Display Point Rendering
Rendering for light field displays (LFDs) requires rendering of dozens or hundreds of views, which must then be combined into a single image on the display, making real-time LFD rendering extremely difficult. We introduce light field display point ...
Comments