3
อัลกอริทึม state-of-the-art ปัจจุบันสำหรับเขตข้อมูลความสูงการติดตามเรย์คืออะไร
มีเอกสารจำนวนมากในช่วงหลายปีที่ผ่านมาเกี่ยวกับเทคนิคที่แตกต่างกันสำหรับการวาดภูมิประเทศสนามสูงใน ray-tracer อัลกอริธึมบางอย่างเรย์เดินตารางโดยตรง (หรือผ่านควอดทรี) คนอื่น ๆ เปลี่ยนภูมิประเทศให้เป็นตาข่ายรูปหลายเหลี่ยมและใช้การทดสอบจุดตัดแบบสามเหลี่ยมเรย์แบบมาตรฐาน ดูเหมือนว่างานวิจัยจะดำเนินต่อไปในช่วงไม่กี่ปีที่ผ่านมาและมันยากที่จะหางานเขียนในทศวรรษที่ผ่านมา แต่ความสมดุลระหว่างหน่วยความจำและการคำนวณ (ทั้ง CPU และ GPU) ยังคงมีการเปลี่ยนแปลง อัลกอริทึมแบบไหนที่ให้ประสิทธิภาพที่ดีที่สุดสำหรับเครื่องเดสก์ท็อประดับสูงในปัจจุบัน? หรือถ้าไม่มีคำตอบเดียวลักษณะการทำงานของอัลกอริทึมที่ดีที่สุดในปัจจุบันแตกต่างกันอย่างไร