工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2003年
1期
56-62
,共7页
计算机应用%运算规则%递归%八叉树模型
計算機應用%運算規則%遞歸%八扠樹模型
계산궤응용%운산규칙%체귀%팔차수모형
八叉树模型是计算机科学中常用的一种非线性数据结构.它在工程中有广泛的应用.笔者选用柱形坐标空间作为八叉树模型的根结点,提出了一个由三维实体的CSG模型按递归方式生成实体八叉树模型的算法,找出了八叉树中的平移、旋转、镜像等运算规则,并给出了八叉树模型求并、交、差的算法.文后给出了八叉树模型在空间物体碰撞方面的应用实例.
八扠樹模型是計算機科學中常用的一種非線性數據結構.它在工程中有廣汎的應用.筆者選用柱形坐標空間作為八扠樹模型的根結點,提齣瞭一箇由三維實體的CSG模型按遞歸方式生成實體八扠樹模型的算法,找齣瞭八扠樹中的平移、鏇轉、鏡像等運算規則,併給齣瞭八扠樹模型求併、交、差的算法.文後給齣瞭八扠樹模型在空間物體踫撞方麵的應用實例.
팔차수모형시계산궤과학중상용적일충비선성수거결구.타재공정중유엄범적응용.필자선용주형좌표공간작위팔차수모형적근결점,제출료일개유삼유실체적CSG모형안체귀방식생성실체팔차수모형적산법,조출료팔차수중적평이、선전、경상등운산규칙,병급출료팔차수모형구병、교、차적산법.문후급출료팔차수모형재공간물체팽당방면적응용실례.
