초록

본 논문에서는 번개의 물리적 특성을 고려하여 기존의 랜덤 트리 기반의 번개 경로 생성 알고리즘보다 사실적이며, 물리 기반 시뮬레이션 알고리즘보다 빠른 번개 경로 생성 알고리즘을 제시한다. 절연 파괴 현상을 물리적으로 접근한 Dielectric Breakdown Model을 사용하고, 전위장(Electric potential field)의 특징을 빠르게 근사하여 번개의 경로를 생성하는 알고리즘을 제시한다. 또한, 장애물이 있는 복잡한 장면에서 번개가 장애물을 회피하는 가이드 경로 방법을 제시한다. 마지막으로, 번개 잔가지의 두께와 밝기의 물리적 특성을 고려하여 빠르고 사실적인 번개를 렌더링한다. 본 논문에서 제시한 번개 경로는약 1.56의 프랙탈 차원(Fractal dimension)을 가져 자연 현상의 번개와 유사한 결과를 보여주고, 기존의 물리 기반 알고리즘에 비해 월등히 빠르게 경로를 생성한다. 다만, 실시간 게임에 적용 가능한 성능을 위한 추가 적인 작업이 필요하고, 향후 GPU 를 활용하여 번개 경로 생성 알고리즘을 개선하면 실시간 게임에 충분히 적용할 수 있을 것이라 판단한다.

키워드

번개, 번개 경로, 번개 렌더링

참고문헌(9)open

  1. [학술지] L. Niemeyer / 1984 / Fractal dimension of dielectric breakdown / Physical Review Letters 52 : 1033 ~ 1036

  2. [학술대회] T. Reed / 1994 / Visual simulation of lightning / Proc. Of the 21st annual conference on Computer graphics and interactive techniques : 359 ~ 364

  3. [학술대회] B. Sosorbaram / 2001 / Visual simulation of lightning taking into account cloud growth / Proc. Computer Graphics International 2001 : 89 ~ 95

  4. [학술대회] T. Kim / 2004 / Physically Based Modeling and Rendering of Lightning / Proc. Of pacific Graphics 2004 : 267 ~ 275

  5. [학술지] T. Kim / 2007 / Fast Animation of Lightning Using an Adaptive Mesh / Visualization and Computer Graphics 13 : 390 ~ 402

  6. [인터넷자료] Nvidia Corporation / Lightning, NVIDIA Direct3D SDK 10 Code Samples

  7. [학술지] M. Hastings / 1998 / Laplacian growth as onedimensional turbulence / Physica D 116 : 244 ~ 252

  8. [보고서] J. Shewchuk / 1994 / An introduction to the conjugate gradient method without the agonizing pain

  9. [학술지] Oussama Khatib / 1986 / Real-Time Obstacle Avoidance for Manipulators and Mobile Robots / The International Journal of Robotics Research 5 : 90 ~ 98