Browse > Article

Improved Rendering on Spherical Coordinate System using Convex Hull  

Kim, Nam-Jung (Image Dept., GSAIM, Chung-Ang University)
Hong, Hyun-Ki (Image Dept., GSAIM, Chung-Ang University)
Publication Information
Journal of Korea Game Society / v.10, no.1, 2010 , pp. 157-165 More about this Journal
Abstract
This paper presents a novel real-time rendering algorithm based on spherical coordinate system of the object using convex hull. While OpenGL rendering pipeline touches all vertices of an object, the proposed method takes account the only visible vertices by examining the visible triangles of the object. In order to determine the visible areas of the object in its spherical coordinate representation, the proposed method uses 3D geometric relation of 6 plane equations of the camera frustum and the bounding sphere of the object. In addition, we compute the convex hull of the object and its maximum side factors for hidden surface removal. Simulation results showed that the quality of result image is almost same compared to original image and rendering performance is greatly improved.
Keywords
real-time rendering; spherical coordinate system; visibility; convex hull; GPU;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 한은호, 홍현기, "물체의 구 좌표계 표현을 이용한 효율적인 렌더링 방법", 한국게임학회 논문지 8권, 3호, pp. 69-76, 2008.   과학기술학회마을
2 J. H. Clark, "Hierarchical geometric models for visible surface algorithms," Communications of the ACM, Vol. 19, No. 10, pp. 547-554, 1976.   DOI   ScienceOn
3 J. W. Ratcliff, "Sphere trees for visibility culling, ray tracing, and range searching", Game Programming Gems 2, Charles River Media, pp. 384-387, 2001.
4 H. Samet, "The design and analysis of spatial data structures", Addison-Wesley, Reading, Massachusetts, 1989.
5 T. Akenine-Moller, E. Haines, and N. Hoffman, "Real-time rendering", A.K. Peters Ltd., 2002.
6 D. Cohen-Or, Y. Chrysanthou, C. T. Silva, and F. Durand, "A survey of visibility for walkthrough applications", IEEE Trans on Visualization and Computer Graphics, Vol. 9, No. 3, pp. 412-431, 2003.   DOI   ScienceOn
7 D. Shreiner, M. Woo, J. Neider, and T. Davis, "OpenGL programming guide", 5th Ed., Addison- Wesley Ltd., 2005.
8 H. Hoppe, "Progressive meshes", Proc. of SIGGRAPH, pp. 99-108, Aug. 1996.
9 H. Hoppe, "View-dependent refinement of progressive meshes", Proc. of SIGGRAPH, pp. 189-198, Aug. 1997.
10 J. T. Klosowski and C. T. Silva, "The prioritized-layered projection algorithm for visible set estimation", IEEE Trans. on Visualization and Computer Graphics, Vol. 6, No. 2, pp. 108-123, 2000.   DOI   ScienceOn
11 J. T. Klosowski and C. T. Silva, "Efficient conservative visibility culling using the prioritized-layered projection algorithm", IEEE Trans. on Visualization and Computer Graphics, Vol. 7, No. 4, pp. 365-379, 2001.   DOI   ScienceOn
12 S. Katz, A. Tal, and R. Basri, "Direct visibility of point sets", ACM Trans. on Graphics, Vol. 26, No. 3, pp. 24:1-11, July 2007.
13 Joseph O'Rourke, "Computational geometry in C", Cambridge University Press, 1998.
14 R. Fernando and M. J. Kilgard, "The Cg tutorial: the definitive guide to programmable real-time graphics", Addison-Wesley Professional, 2003.
15 M. Berg, O. Cheong, M. Kreveld, and M. Overmars, "Computational geometry: Algorithms and applications", 3rd Ed., Springer, 2000.
16 Tim Round, "Object occlusion culling," Game Programming Gems 2, Charles River Media, pp. 421-431, 2001.