討論:光線追蹤
 |
本條目頁屬於下列維基專題範疇： | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
經典光跡追蹤演算法
[編輯]對於影像中的每一個圖素 {
從視點產生穿過該圖素的光跡
最鄰近的追蹤初始化成無窮遠，最鄰近的物件初始化成不存在
對於場景中的每一個物件 {
如果光跡與該物件相交 {
如果追蹤交點小於最鄰近的追蹤 {
把最鄰近的追蹤設置成該追蹤交點
把最鄰近的物件設置成該物件
}
}
}
如果最鄰近的物件仍不存在 {
以背景色填滿該圖素
} 否則 {
發出光跡至每一個光源，以檢查是否在陰影內
如果是可反射的表面，產生反射光跡︰遞迴
如果是透明的表面，產生折射光跡︰遞迴
以最鄰近的物件和最鄰近的追蹤計算陰影函數
以陰影函數計算出的色彩填滿該圖素
}
}