An Algorithm of MIP-Map Level Selection for Ray-Traced Texture Mapping

광선 추적법 텍스쳐 매핑을 위한 MIP-Map 수준 선택 알고리즘 연구

  • Park, Woo-Chan (Media Processor Lab., Dept. of Computer Engineering, Sejong Univ.) ;
  • Kim, Dong-Seok (Media Processor Lab., Dept. of Computer Engineering, Sejong Univ.)
  • 박우찬 (세종대학교 컴퓨터공학과 미디어프로세서 연구실) ;
  • 김동석 (세종대학교 컴퓨터공학과 미디어프로세서 연구실)
  • Received : 2010.06.17
  • Accepted : 2010.07.05
  • Published : 2010.08.20

Abstract

This paper proposes an effective method to select MIP-Map level of texture images for ray-traced texture mapping. This MIP-Map level selection method requires only the total length of intersected ray. By supporting MIP-Map for texture mapping, we can reduce the texture aliasing effects, while our approach decreases rendering performance very slightly.

본 논문은 광선 추적법 텍스쳐 매핑에서 MIP-Map 알고리즘 사용 시 텍스쳐 이미지들의 MIP-Map 수준을 선택하는 효과적인 방식을 제안한다. 이는 렌더링 시 물체와 교차하는 광선의 길이만을 사용하여 해당 물체의 텍스쳐 MIP-Map 수준을 선택하는 방법이다. 본 방식은 MIP-Map을 지원하지 않는 방식에 비하여 텍스쳐 알리아싱 면에서 우수하고 성능 저하는 미비하다.

Keywords

References

  1. J. Hurley, "Ray Tracing Goes Mainstream," Intel Technology Journal, Vol. 9, No. 2, pp. 99-108, May 2005.
  2. K. Suffern, Ray Tracing from the Ground Up, Wellesley, AK Peters Ltd., 2007.
  3. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan, "Larrabee: A Many-core x86 Architecture for Visual Computing," ACM Transactions on Graphics, Vol. 27, No. 3, pp. 1-15, Aug. 2008.
  4. K. Zhou, Q. Hou, R. Wang, and B. Guo, "Real-time KD-tree Construction on Graphics Hardware," ACM Transactions on Graphics, Vol. 27, No. 5, pp. 1-11, Dec. 2008.
  5. J. P. Ewins, M. D. Waller, M. White, and P. F. Lister, "MIP-Map Level Selection for Texture Mapping," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 4, pp. 317-329, Dec. 1998. https://doi.org/10.1109/2945.765326
  6. L. Gritz and J. Hahn, "BMRT: A Global Illumination Implementation of the RenderMan Standard," Journal of Graphics Tools, Vol. 1, No. 3, pp. 29-47, 1996. https://doi.org/10.1080/10867651.1996.10487462
  7. H. Igehy, "Tracing Ray Differential," In Proceedings of SIGGRAPH, pp. 179-186, 1999.
  8. P. H. Christensen, D. M. Laur, J. Fong, W. L. Wooten, and D. Batali, "Ray Differentials and Multiresolution Geometry Caching for Distribution Ray Tracing in Complex Scenes," Computer Graphics Forum (Eurographics), Vol. 22, No. 3, pp. 543-552, Sept. 2003.
  9. P. H. Christensen, J. Fong, D. M. Laur, and D. Batali, "Ray Tracing for the Movie 'Cars'," In Proceedings of the IEEE Symposium on Interactive Ray Tracing 2006, pp. 1-6, Sept. 2006.
  10. J. Schmittler, I. Wald, and P. Slusallek, "SaarCOR-A Hardware Architecture for Ray Tracing," In Proceedings of Graphics Hardware, pp. 27-36, 2002.
  11. Woo-chan Park, Jae-ho Nah, Jeong-soo Park, Kyung-ho Lee, Dong-seok Kim, Sang-duk Kim, Jin-hong Park, Yoon-sig Kang, Sung-bong Yang, and Tack-don Han, "An FPGA Implementation of Whitted-style Ray Tracing Accelerator," In Proceedings of IEEE Symposium on Interactive Ray Tracing, pp. 187, 2008.
  12. P. S. Heckbert, "Texture Mapping Polygons in Perspective," Computer Graphics Lab., New York Institute Technology, Technical Memo, No. 13, 1983.
  13. J. Lext, U. Assarsson, and T. Akenine -Moeller, "A Benchmark for Animated Ray Tracing," IEEE Computer Graphics and Applications, vol. 21, no. 2, pp. 22-31, Mar.2001. https://doi.org/10.1109/38.909012