한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

정확한 돌출 형상의 표현을 위한 변위매핑

Displacement Mapping for the Precise Representation of Protrusion

  • 유병현 (한국과학기술원 기계공학과) ;
  • 한순흥 (한국과학기술원 기계공학과)
  • 발행 : 2006.10.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

물체의 표면에 돌출된 형상을 실시간으로 표현하는 변위매핑 방법에 대하여 설명한다. 기존의 이미지 기반 변위매핑 방법이 기준면에서 함몰된 형상만을 표현할 수 있는 것과 달리, 기준면에서 수직방향으로 돌출된 높이를 표현하여, 표면에서 돌출된 형상의 상세를 실시간으로 표현한다. 또한 폴리곤의 경계부분에서 시점에 따라 수직인 두 개의 면을 추가하여, 기준면의 경계 외부로 초과하는 픽셀의 변위를 표현하였다. 이로써 경계부분의 돌출 형상에 대한 정확한 외곽선을 표현할 수 있다. 제안된 방법은 부드러운 돌출 형상의 표현과 더불어 돌출 형상의 급격한 경사면에 텍스처 정보를 추가하여, 수직 돌출 형상을 포함한 급격한 경사면을 표현할 수 있다. 이 방법은 GPU에서 수행 가능한 픽셀 단위 계산으로 이루어져 실시간으로 가시화가 가능하며, 경계부위의 정확한 외곽선의 표현과 급격한 돌출 형상의 표현이 가능하여, 건물과 같이 기준면에서 돌출된 형상의 상세 표현에 사용된다.

This paper describes a displacement mapping technique which represents protruded shapes on the surface of an object. Previous approaches for image-based displacement mapping can represent only shapes depressed from the polygon surface. The proposed technique can represent shapes protruded from the underlying surface in real-time. Two auxiliary surfaces which are perpendicular to the underlying surface are added along the boundary of the polygon surface, in order to represent the pixels which overflow over the boundary of the polygon surface. The proposed approach can represent accurate silhouette of protruded shape. It can represent not only smooth displacement of protruded shape, but also abrupt displacement such as perpendicular protrusion by means of adding the supplementary texture information to the steep surface of protruded shape. By per-pixel instructions on the programmable GPU this approach can be executed in real-time. It provides an effective solution for the representation of protruded shape such as high-rise buildings on the ground.

키워드

참고문헌

  1. Blinn, J. F., 'Simulation of Wrinkled Surface,' Proceedings of International Conference on Computer Graphics and Interactive Techniques, pp. 286-292, 1978 https://doi.org/10.1145/800248.507101
  2. Cook, R. L., 'Shade Trees,' Proceedings of International Conference on Computer Graphics and Interactive Techniques, pp. 223-231, 1984 https://doi.org/10.1145/800031.808602
  3. Max, N. L., 'Horizon Mapping: Shadows for Bump-mapped Surfaces,' The Visual Computer, Vol. 4, No.2, pp. 109-117, 1988 https://doi.org/10.1007/BF01905562
  4. Heidrich. W., Daubert, K, Kautz, J, and Seidel, H., 'Illuminating Micro Geometry Based on Precomputed Visibility,' Proceedings of International Conference on Computer Graphics and Interactive Techniques, pp. 455-464, 2000 https://doi.org/10.1145/344779.344984
  5. Oliveira, M. M., Bishop, G., and McAllister, D., 'Relief Texture Mapping,' Proceedings of International Conference on Computer Graphics and Interactive Techniques, pp. 359-368, 2000 https://doi.org/10.1145/344779.344947
  6. Doggett, M. and Hirche, J., 'Adaptive View Dependent Tessellation of Displacement Maps,' Proceedings of SIGGRAPWEUROGRAPHlCS Workshop on Graphics Hardware, pp. 59-66, 2000 https://doi.org/10.1145/346876.348220
  7. Moule, K. and McCool, M. D., 'Efficient Bounded Adaptive Tessellation of Displacement Maps,' Proceedings of Graphics Interface, pp. 171-180, 2002
  8. Boo, M., Arnor, M., Doggett, M., Hirche, J., and Strasser, W., 'Hardware Support for Adaptive Sub-Sutiace Rendering,' Proceedings of SIGPHIEUROGRAPHICS Workshop on Graphics Hardware, pp. 33-40, 2001
  9. Patterson, J. W., Hoggar, S. G., and Logie, J. R, 'Inverse Displacement Mapping,' Computer Graphics Forum, Vol. 10, No.2, PP. 129-139, 1991 https://doi.org/10.1111/1467-8659.1020129
  10. Pharr, M. and Hanrahan, P., 'Geometry Caching for Ray-Tracing Displacement Maps,' Proceedings of Eurographics Workshop on Rendering, pp. 31-40, 1996
  11. Heidrich, W. and Seidel, H., 'Ray-Tracing Procedural Displacement Shaders,' Proceedings of Graphics interface, pp. 8-16, 1998
  12. Smits, B., Shirley, P., and Stark, M. M., 'Direct Ray Tracing of Displacement Mapped Triangles,' Proceedings of Eurographics Workshop on Rendering Techniques, pp. 307-318, 2000
  13. Schaufler, G. and Priglinger, M., 'Efficient Displacement Mapping by Image Warping,' Proceedings of Eurographics Workshop on Rendering, pp. 175-186, 1999
  14. Meyer, A. and Neyret, F., 'Interactive Volumetric Textures,' Proceedings of Eurographics Workshop on Rendering, pp. 157-168, 1998
  15. Kautz, J. and Seidel, H., 'Hardware Accelerated Displacement Mapping for Image Based Rendering,' Proceedings of Graphics Interlace, pp. 61-70, 2001
  16. Wang, L., Wang, X., Tong, X., Lin, S., Hu, S., Guo, B., and Shum, H., 'View-Dependent Displacement Mapping,' ACM Transactions on Graphics, Vol. 22, No.3, pp. 334-339, 2003 https://doi.org/10.1145/882262.882272
  17. Wang, X., Tong, X., Lin, S,, Hu, S., Guo, B., and Shum, H., 'Generalized Displacement Maps,' Proceedings of Eurographics Workshop on Rendering, pp. 227-234, 2004
  18. 이승기, 박우찬, 김상덕, 한탁돈, '각 연산을 이용한 효과적인 범프매핑 하드웨어 구조설계', 한국정보과학회논문지: 시스템 및 이론, 제 30권, 제11.12호, pp. 663-674, 2003
  19. 정우남, 이승기, 박우찬, 한탁돈, '영상 기반렌더링을 지원하는 가속기 구조에 관한 연구', 한국정보과학회 추계학술발표회 논문집, pp. 9-11, 2001
  20. 이웅, 다시점 변위맵을 이용한 얼굴 모델에의 적응적 텍스춰 매핑, 석사학위 논문, p.53, 고려대학교, 서울, 2003
  21. 유병현, 한순홍, '항공사진과 수치지도를 이용한 도시건물의 이미지 기반 모델링', 한국지리정보학회지, 제8권, 제1호, pp. 49-62. 2005
  22. Policarpo, F., Oliveira, M. M., and Comba, J. L. D., 'Real-time Relief Mapping on Arbitrary Polygonal Surfaces,' Proceedings of Symposium on Interactive 3D Graphics, pp. 155-162, 2005
  23. McGuire, M. and McGuire, M., 'Steep Parallax Mapping,' Proceedings of Symposium on Interactive 3D Graphics, pp. Posters Session, 2005
  24. Tatarchuk, N., 'Practical Dynamic Parallax Occlusion Mapping,' SlGGRAPH2005 Sketch, 2005 https://doi.org/10.1145/1187112.1187240
  25. Oliveira, M. M. and Policarpo, F., An Efficient Representation for Surface Details, UFRGS Technical Report RP-351, p.8, UFRGS, Brasil, 2005
  26. Parilov, S. and Stuerzlinger, W., 'Layered Relief Textures,' Journal of WSCG, Vol. 10, No.2, pp. 357-364, 2002
  27. Shade, J., Gortler, S., He, L., and Szeliski, R, 'Layered Depth Images,' Proceedings of International Conference on Computer Graphics and Interactive Techniques, pp. 231-242, 1998 https://doi.org/10.1145/280814.280882
  28. ElHelw, M. A. and Yang, G., 'Cylindrical Relief Texture Mapping,' Journal of WSCG, Vol. 11, No. 1, pp. 125-132, 2003
  29. Kaneko, T., Takahei, T., loami, M., Kawakami, N., Yanagida, Y., Maeda, T., and Tachi, S., 'Detailed Shape Representation with Parallax Mapping,' Proceedings of , pp. 205-208, 2001
  30. Welsh, T., Parallax Mapping with Offset Limiting: A Per Pixel Approximation of Uneven Surfaces, http://www.infiscape.com/doc/parallax-mapping.pdf, Infiscape Corporation, 2004
  31. Welsh, T., 'Parallax Mapping,' Shader X3 Advanced Rendering with DirectX and OpenGL, Charles River Media, pp. 89-95, 2005
  32. Donnelly, W., 'Per-Pixel Displacement Mapping with Distance Functions,' GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, Addison Wesley, pp.123-136, 2005
  33. Brawley, Z. and Tatarchuk, N., 'Parallax Occlusion Mapping: Self-Shadowing, Perspective-Correct Bump Mapping Using Reverse Height Map Tracing,' Shader X3 Advanced Rendering with DirectX and OpenGL, Charles River Media, pp. 135-154, 2005