哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2013年
5期
646-652
,共7页
栅格树%栅格划分%光线追踪%真实感绘制%图元数量
柵格樹%柵格劃分%光線追蹤%真實感繪製%圖元數量
책격수%책격화분%광선추종%진실감회제%도원수량
针对利用光线追踪方法进行真实场景绘制过程中计算量过于复杂的问题,提出了一种根据空间内部图元分布情况进行动态栅格划分的方法,节省了那些并无成效的栅格划分所引起的多余计算量.该方法首先将模型所在的空间进行一次均匀栅格划分,计算出每个栅格中图元的数量；判断栅格中的图元数量是否达到该栅格的饱和状态,若达到了该状态,那么就停止该栅格的划分,反之对该栅格进行再一次的均匀划分,直到它子栅格的图元数量到达饱和状态为止,得到最后的栅格树.在处理光线-图元相交过程中,对该栅格树进行遍历,直到检测到光线与离视点最近的图元相交为止.该方法在各种模型上通过对比实验结果表明,性能比传统均匀栅格方法提高了60％左右.
針對利用光線追蹤方法進行真實場景繪製過程中計算量過于複雜的問題,提齣瞭一種根據空間內部圖元分佈情況進行動態柵格劃分的方法,節省瞭那些併無成效的柵格劃分所引起的多餘計算量.該方法首先將模型所在的空間進行一次均勻柵格劃分,計算齣每箇柵格中圖元的數量；判斷柵格中的圖元數量是否達到該柵格的飽和狀態,若達到瞭該狀態,那麽就停止該柵格的劃分,反之對該柵格進行再一次的均勻劃分,直到它子柵格的圖元數量到達飽和狀態為止,得到最後的柵格樹.在處理光線-圖元相交過程中,對該柵格樹進行遍歷,直到檢測到光線與離視點最近的圖元相交為止.該方法在各種模型上通過對比實驗結果錶明,性能比傳統均勻柵格方法提高瞭60％左右.
침대이용광선추종방법진행진실장경회제과정중계산량과우복잡적문제,제출료일충근거공간내부도원분포정황진행동태책격화분적방법,절성료나사병무성효적책격화분소인기적다여계산량.해방법수선장모형소재적공간진행일차균균책격화분,계산출매개책격중도원적수량；판단책격중적도원수량시부체도해책격적포화상태,약체도료해상태,나요취정지해책격적화분,반지대해책격진행재일차적균균화분,직도타자책격적도원수량도체포화상태위지,득도최후적책격수.재처리광선-도원상교과정중,대해책격수진행편력,직도검측도광선여리시점최근적도원상교위지.해방법재각충모형상통과대비실험결과표명,성능비전통균균책격방법제고료60％좌우.
