本發(fā)明公開動(dòng)態(tài)場景中一種快速求交算法,通過將場景數(shù)據(jù)劃分為靜態(tài)數(shù)據(jù)和動(dòng)態(tài)數(shù)據(jù),采用KD-tree作為加速結(jié)構(gòu),構(gòu)建對應(yīng)靜態(tài)數(shù)據(jù)的靜態(tài)KD-tree和對應(yīng)動(dòng)態(tài)數(shù)據(jù)的動(dòng)態(tài)KD-tree,采用坐標(biāo)變換的方法更新動(dòng)態(tài)部分的加速結(jié)構(gòu),而保持靜態(tài)部...