本論文針對熱式影像為目標，提出一套基於圖形處理器之即時熱影像模擬演算法。我們從熱力學定律中推導出的熱傳遞模型，藉而模擬真實的熱式影像。由於傳統的熱模擬注重精密的數值計算，模擬的過程往往花費了過多的時間。因此，我們建立了簡化後的熱傳遞模型，並使用有限元素法來描述物體的動態熱能，最後藉由圖形處理器的平行運算能力加速模擬流程，輸出即時擬真的熱影像。其中，我們以Phong反射模型為主模擬熱輻射的變化，並以較少的儲存空間計算均勻材質實心物體的熱傳導過程，以圓柱體受風力的熱對流影響簡化時寄物體的複雜邊界。最後，我們將比較實驗結果，分析出模擬過程中最合適的各項參數。

The goal of this thesis is to propose an efficient framework for real-time thermography simulation. Since our purpose is not fully physical simulation but visually correct thermographic view, we propose a plausible illumination method for approximation of heat transfer where radiation, conduction and convection are all included. We use Phong illumination model to simulate radiation since indirect reflection can be ignored with low temperature difference. For simulation of conduction, we construct less 2D textures to substitute a large-sized volumetric 3D object to reduce computational complexity of heat propagation. To simulate convectional effect, we simplify the shapes of objects into cylindrical case and apply the formula of heat transfer from a cylinder in cross flow. All of these methods are able to be accelerated by GPU-based rendering which synthesizes realistic thermal images of a virtual environment in real-time.

摘要 I
Abstract II
Acknowledge III
Contents IV
List of Figure V
List of Table VIII
1. Introduction 1
1.1 Motivation 1
1.2 Background 3
1.3 Framework 7
2. Related Work 9
3. Overview 12
4. Voxelization of 3D Model 14
4.1 GPU-Based Voxelization 14
4.2 Optimization of Voxelized Texture 17
4.3 Multi-Level Voxelized Texture 20
5. Simulation of Heat Transfer 22
5.1 Radiation from Heat Source 22
5.2 Heat Propagation 25
5.3 Conduction by Contact 27
5.4 Convection in Cylinder Case 30
6. Experiment Results 33
6.1 The Analysis of Voxelized Structure 33
6.2 Turbulent Flow Effect in Convection 37
6.3 System Performance 40
7. Conclusion 43
References 44

[BJO98] E. Buyruk, M. W. Johnson and I. Owen, “Numerical and experimental study of flow and heat transfer around a tube in cross-flow at low Reynolds number”, International Journal of Heat and Fluid Flow, Vol. 19(3), Pages 223-232, June 1998.
[Bunn05] M. Bunnell, “Dynamic Ambient Occlusion and Indirect Lighting”, GPU Gems 2, pages 223–233. Addison-Wesley, 2005.
[BWS99] G. Baciu, W. S. Wong and H. Sun, “RECODE: an Image-based Collision”, Journal of Visualization and Computer Animation, 10, 181–192, 1999.
[DS05] C. Dachsbacher and M. Stamminger, 2005, “Reflective shadow Maps”, Proceedings of the 2005 symposium on Interactive 3D graphics and games, ACM Press, New York, NY, USA, 203–231.
[Ever01] Everitt, C. “Interactive Order-Independent Transparency”, NVIDIA technical report, 2001.
[FBAF08] F. Faure, S. Barbier, J. Allard and F. Falipou, “Image-based Collision Detection and Response between Arbitrary Volume Objects”, Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, 2008.
[FC00] S. Fang, H. Chen, “Hardware accelerated voxelization”, Computers and Graphics, Volume 24, Issue 3, Pages 433-442, June 2000.
[FKZQ*09] Z. Fan, Y. Kuo, Y. Zhao, F. Qiu and A. Kaufman, and W. Arcieri, “Visual simulation of thermal fluid dynamics in a pressurized water reactor”, Vis. Comput. 25, 11, Oct. 2009.
[GCFM*99]C. Garnier, R. Collorec, J. Flifla, C. Mouclier, F. Rousee, “Infrared sensor modeling for realistic thermal image synthesis”, Proceeding of Acoustics, Speech, and Signal Processing, IEEE International Conference, vol6, pp. 3513-3516, 1999.
[GTGB84] Goral, C. M., Torrance, K. E., Greenberg, D. P. and Battaile, B., “Modeling the Interaction of Light between Diffuse Surfaces”, Computer Graphics, vol. 18, no. 3, pp 213-222, 1984.
[GRLM03] N. K. Govindaraju, S. Redon, M. C. Lin and D. Manocha , “CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware”, ACM SIGGRAPH/Eurographics Graphics Hardware, 2003.
[HPH00] D. M. Harrild, R.C. Penland and C. S. Henriquez, “A flexible method for simulating cardiac conduction in three-dimensional complex geometries”, Journal of Electrocardiology , Vol. 33, Issue 3, Pages 241-251, July 2000.
[IDBL*06] Frank P. Incropera, David P. DeWitt, Theodore L. Bergman and Adrienne S. Lavine, “Fundamentals of Heat and Mass Transfer, 6th Edition”, Wiley, 6 edition, 2006.
[JWP03] Z. Jiang, Z. Wang and Q. Peng, “Real-Time Generation of Dynamic Infrared Scene”, in International Journal of Infrared and Millimeter Waves, 24(10): pp.1734-1748, Oct. 2003.
[JWJP04] Z. Jiang, Z. Wang, T. Zhou, J. Jin and Q. Peng, “Infrared image synthesis for bridges”, Proc. SPIE, Vol. 5405, 167, 2004.
[KCY06] W.A. Khan, J.R. Culham and M.M. Yovanovich, “Convection heat transfer from tube banks in crossflow: Analytical approach”, International Journal of Heat and Mass Transfer, Volume 49, Issues 25-26, December 2006, Pages 4831-4838.
[KHMS*98] J. T. Klosowski, M. Held, J. S. B. Mitchell, H. Sowizral and K. Zikan, “Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs”, appear in the March issue (Vol. 4, No. 1) of IEEE Transactions on Visualization and Computer Graphics, 1998.
[Land02] H. Landis, “Production-ready global illumination”, ACM SIGGRAPH, Course: Notes 16, 2002.
[LFWK03] W. Li, Z. Fan, X. Wei and A. Kaufman, “Simulation with Complex Boundaries”, GPU Gems II, edited by Matt Pharr(Nvidia) and published by Addison Wesley, Chapter 47, Nov 2003.
[LWK03] W. Li, X. Wei and A. Kaufman, “Implementing lattice Boltzmann computation on graphics hardware”, The Visual Computer, Vol. 19, 7, pp. 444-456, Dec. 2003.
[Mitt07] MITTRING, M., “Finding next gen: Cryengine 2”, ACMSIGGRAPH, courses, 2007.
[MXJ08] J. Ma, Z. Xie and G. Jia, “Applying of Real-time Heat Transfer and Solidification Model on the Dynamic Control System of Billet Continuous Casting”, ISIJ International, Vol. 48, No. 12, pp. 1722–1727, 2008.
[Paly08] J.A. Palyvos, “A survey of wind convection coefficient correlations for building envelope energy systems' modeling”, Applied Thermal Engineering, Volume 28, Issues 8-9, June 2008, Pages 801-808.
[PCG] Research Images of Cornell University Program of Computer Graphics
http://www.graphics.cornell.edu/online/research/
[PR] P&R infrared
http://www.pr-infrared.com/videos/index.php
[RGS09] T. Ritschel, T. Grosch and H.P. Seidel, “Approximating Dynamic Global Illumination in Image Space”, Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2009.
[Thermal Image] Thermography: thermal images of houses
http://www.salsatecas.de/x/thermography/house-thermal-imaging.htm
[WPLJ01] Z. Wang, Q. Peng, Y. Lu, and Z. Jiang, “A Global Infrared Image Synthesis Model for Large-Scale Complex Urban Scene”, in International Journal of Infrared and Millimeter Waves, Volume 22, Number 8, pp. 1193-1208, August 2001.
[WWBP01] Z. Wang, Z. Wu, H. Bao and Q. Peng, “Synthesis of infrared ground target and its background”, Proc. SPIE, Visualization and Optimization Techniques, volume 4553, 1, pages 173-178, 2001.
[XS99] H. Xue and C. Shu, "Equilibration of heat conduction simulation in a very thin film using molecular dynamics", International Journal of Numerical Methods for Heat & Fluid Flow, Volume 9, Issue 1, Page 60-71, 1999
[YWC07] J. Yang, Y. Wang and Y. Chen, “GPU accelerated molecular dynamics simulation of thermal conductivities”, Journal of Computational Physics, Volume 221, Issue 2, Pages 799-804, February 2007.
[ZIK98] S. Zhukov, A. Iones and G. Kronin, “An ambient light illumination model, Proc. Eurographics Rendering Workshop, 1998.