南京工程学院学报(自然科学版)
南京工程學院學報(自然科學版)
남경공정학원학보(자연과학판)
JOURNAL OF NANJING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2010年
3期
15-19
,共5页
李勇%张建%陆建勇%曹雪虹
李勇%張建%陸建勇%曹雪虹
리용%장건%륙건용%조설홍
光线跟踪%KD-tree%SAH%代价函数%二次探测
光線跟蹤%KD-tree%SAH%代價函數%二次探測
광선근종%KD-tree%SAH%대개함수%이차탐측
KD-tree构建中,分割平面的选取是通过计算KD-tree的代价函数,启发式地定位当前节点的分割平面.对KD-tree的构建方法进行研究,分析选取分割平面后的代价函数,通过对分割面的进一步细化,找到代价更小的分割位置.与以往方法相比,新方法选取的分割平面更合理,代价函数更小.试验数据验证了新方法的有效性.
KD-tree構建中,分割平麵的選取是通過計算KD-tree的代價函數,啟髮式地定位噹前節點的分割平麵.對KD-tree的構建方法進行研究,分析選取分割平麵後的代價函數,通過對分割麵的進一步細化,找到代價更小的分割位置.與以往方法相比,新方法選取的分割平麵更閤理,代價函數更小.試驗數據驗證瞭新方法的有效性.
KD-tree구건중,분할평면적선취시통과계산KD-tree적대개함수,계발식지정위당전절점적분할평면.대KD-tree적구건방법진행연구,분석선취분할평면후적대개함수,통과대분할면적진일보세화,조도대개경소적분할위치.여이왕방법상비,신방법선취적분할평면경합리,대개함수경소.시험수거험증료신방법적유효성.
