Abstract
As the sampling data is getting tremendous, more than one sampling points will project into a pixel. This makes point based rendering (PBR) popular. For PBR, the main steps that prominently affect the rendering result are hierarchical data structure, LOD selection method and rendering primitives (triangle, point, surfel [1]). In this paper, we generate a hierarchical structure with tight-octree, and store the vertex and bounding box information for each level. Then we propose a new method to do LOD selection based on the distance between the model and the viewer and the pre-calculated bounding box information. We have tested different polygonal models with million vertices on our system and the results demonstrate that the method is interactive in real time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pfister, H., et al.: Surfels: Surface elements as rendering primitives. In: Akeley, K. (ed.) Computer Graphics, pp. 335–342. Addison Wesley Longman, Reading (2000)
Levoy, M., Whitted, T.: The Use of Points as a Display Primitive. Technical Report 85-022, Computer Science Department, University of North Carolina at Chapel Hill (1985)
Hoppe, H., et al.: Surface Reconstruction from Unorganized Points, PhD Thesis, Department of Computer Science and Engineering, University of Washington. In: Proc. ACM SIGGRAPH, pp. 71-78 (1992)
Grossman, J.P., Dally, W.J.: Point Sample Rendering. In: 9th Eurographics Workshop on Rendering, August 1998, pp. 181–192 (1998)
Rusinkiewicz, S., Levoy, M.: QSplat: A Multiresolution Point Rendering System for Large Meshes. To appear in Proc. SIGGRAPH 2000, pp. 343-351 (July 2000)
Botsch, M., Kobbelt, L.: High-quality point-based rendering on modern GPUs. In: Proceedings of Pacific Graphics 2003, pp. 335–343 (2003)
Luebke, D., Watson, B.: Level of Detail for 3D Graphics. Elsevier, Amsterdam (2002)
Garland, M., Heckbert, P.: Surface simplification using quadric error metrics. In: Computer Graphics (SIGGRAPH ’97 Proceedings), pp. 209–216 (1997)
Hoppe, H.: Progressive Meshes. In: Computer Graphics (SIGGRAPH ’96 Proceedings), pp. 99–108 (1996)
Rossignac, J., Borrel, P.: Multi-Resolution 3D Approximation for Rendering Complex Scenes. Technical Report RC 17687-77951. IBM Research Division. T.J. Watson Research Center, Yorktown Heights, NY (1992)
Turk, G.: Retiling Polygonal Surfaces. In: Computer Graphics (SIGGRAPH ’92 Proceedings), pp. 55–64 (1992)
Pajarola, R., DeCoro, C.: Efficient implementation of real-time view-dependent multiresolution meshing. IEEE Transactions on Visualization and Computer Graphics, 353-368 (2004)
Krivanek, J.: Representing and Rendering Surfaces with Points. Postgraduate Study Report DC-PSR (2003)
Kalaiah, A., Varshney, A.: Modeling and rendering points with local geometry. IEEE Transactions on Visualization and Computer Graphics, 30-42 (2003)
Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal environments. In: Proceedings of SIGGRAPH ’97, Los Angeles, CA. ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, pp. 198–208. ACM Press, New York (1997)
Heok, T.K., Daman, D.: A review on level of detail Computer Graphics, Imaging and Visualization, 2004. In: Proceedings of CGIV 2004, 26-29 July, 2004, pp. 70–75 (2004)
Meng, F., Zha, H.: An easy viewer for out-of-core visualization of huge point-sampled models 3D Data Processing, Visualization and Transmission. In: Proceedings of 2nd International Symposium 3DPVT 2004, 6-9 Sep., 2004, pp. 207–214 (2004)
Callahan, S.P., et al.: Interactive rendering of large unstructured grids using dynamic level-of-detail Visualization. In: IEEE VIS 05, 23-28 Oct., 2005, pp. 199–206. IEEE Computer Society Press, Los Alamitos (2005)
Danovaro, E., et al.: The half-edge tree: a compact data structure for level-of-detail tetrahedral meshes. In: International Conference on Shape Modeling and Applications, 13-17 June, 2005, pp. 332–337 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lu, X., Lee, KJ., Whangbo, TK. (2007). Interactive Hierarchical Level of Detail Level Selection Algorithm for Point Based Rendering. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics Collaboration Techniques. MIRAGE 2007. Lecture Notes in Computer Science, vol 4418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71457-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-71457-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71456-9
Online ISBN: 978-3-540-71457-6
eBook Packages: Computer ScienceComputer Science (R0)