Re: [問卦] 數學對資工來說多重要?

作者: pponywong (pony)   2017-02-15 14:43:28
※ 引述《NTHUCS5566 (清大資工56)》之銘言:
: 雖然資工主要都是程式的撰寫
: 但其實還是有不少數學像是微積分線代離散這些
: 有時候有些演算法相關問題或是LP和iLP就會遇到一些機掰的數學式子
: 有沒有數學對資工來說多重要的八卦啊
: 話說有鍵盤Linear Programming達人嗎 幫QQ
看你學什麼啦 學數值運算跟物理演算需要線性代數
Gauss–Seidel method, LCP, ODE 之類的
要做流體力學模擬 LCP (linear complementarity problem),
ODE (Ordinary differential equation) 很重要, openfoam 核心是用 LAPACK
http://www.openfoam.com/
http://www.netlib.org/lapack/
學3D圖學 還是要懂 平面 矩陣轉換 跟 四元數 (quaternion)
還有一般遊戲引擎會用到 BSP CSG 之類的東西
BSP (binary space partition) 是Doom/Quake的作者 John Carmack
提出來的 後來的 QSP VSP 林林總總都是 BSP 的變形
http://www.shamusyoung.com/twentysidedtale/?p=4759
這是3D 遊戲關卡設計的基礎
進階的 real time rendering 要會 SH (spherical harnomic) 跟 radiosity
這 pdf 是 Valve Half Life2 的繪圖引擎功能
http://www.valvesoftware.com/publications/2004/GDC2004_Half-Life2_Shading.pdf
用有限的 bitmap 做到超大的 anti-alias 的字型 一樣是 Valve 的技術
http://www.valvesoftware.com/publications/2007/
SIGGRAPH2007_AlphaTestedMagnification.pdf
要會運算 bitmap distance field 跟 shading language
要模擬出部分透光折射的材質 (subsurface scattering)
像是蠟燭 肥皂 石膏之類的 要懂物理公式 跟 數值取樣
論文作者 Jensen 很厲害 當初艾凡達的特效團隊 還特別請他去
要模擬出納美人的皮膚
https://graphics.stanford.edu/papers/bssrdf/bssrdf.pdf
其實如果你有興趣 資工的學問絕對不會比電機少 ^^
作者: kuocowbell (郭牛鈴)   2017-02-15 14:50:00
作者: matt0127 (悠格)   2017-02-15 14:52:00
專業
作者: Scofie1d   2017-02-15 14:52:00
作者: stilu (Baseball Soul!!)   2017-02-15 14:57:00
偷偷跟你說,其實各種事物的學問都很多
作者: SuperUp (( ̄▽ ̄#)﹏﹏)   2017-02-15 15:00:00
哼~ 訂便當才是門大學問
作者: pig840502   2017-02-15 15:01:00

Links booklink

Contact Us: admin [ a t ] ucptt.com