计算机辅助工程
計算機輔助工程
계산궤보조공정
COMPUTER AIDED ENGINEERING
2013年
1期
71-76,78
,共7页
张立%何冰%封卫兵%张武
張立%何冰%封衛兵%張武
장립%하빙%봉위병%장무
笛卡尔网格%三角形面网格%体网格%格子Boltzmann方法%ADT%KD树%相交算法%查找效率
笛卡爾網格%三角形麵網格%體網格%格子Boltzmann方法%ADT%KD樹%相交算法%查找效率
적잡이망격%삼각형면망격%체망격%격자Boltzmann방법%ADT%KD수%상교산법%사조효솔
研究三维空间笛卡尔网格与三角形面网格的相交判断算法—-ADT(Alternating Digital Tree)算法和KD (K-Dimensional)树算法,分别用球体模型和飞机模型对ADT与KD树进行分析,比较二者快速相交判断时的查找效率.结果表明:同一种模型下ADT比KD树平衡,树的深度小；ADT的查找效率明显比KD树高；影响KD树查找时间的主要因素是查找次数.整体来看,在快速相交判断中采用ADT性能更高.
研究三維空間笛卡爾網格與三角形麵網格的相交判斷算法—-ADT(Alternating Digital Tree)算法和KD (K-Dimensional)樹算法,分彆用毬體模型和飛機模型對ADT與KD樹進行分析,比較二者快速相交判斷時的查找效率.結果錶明:同一種模型下ADT比KD樹平衡,樹的深度小；ADT的查找效率明顯比KD樹高；影響KD樹查找時間的主要因素是查找次數.整體來看,在快速相交判斷中採用ADT性能更高.
연구삼유공간적잡이망격여삼각형면망격적상교판단산법—-ADT(Alternating Digital Tree)산법화KD (K-Dimensional)수산법,분별용구체모형화비궤모형대ADT여KD수진행분석,비교이자쾌속상교판단시적사조효솔.결과표명:동일충모형하ADT비KD수평형,수적심도소；ADT적사조효솔명현비KD수고；영향KD수사조시간적주요인소시사조차수.정체래간,재쾌속상교판단중채용ADT성능경고.
