计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
2期
330-336
,共7页
陈为%马瑞金%郑文庭%梁潇%彭群生
陳為%馬瑞金%鄭文庭%樑瀟%彭群生
진위%마서금%정문정%량소%팽군생
无网格几何数据%基于点的图形学%有向包围盒树
無網格幾何數據%基于點的圖形學%有嚮包圍盒樹
무망격궤하수거%기우점적도형학%유향포위합수
提出一种新的基于有向包围盒树(Oriented Boundmg Box,OBB树)的处理无网格几何数据方案.与最常用的八叉树比较,它具有三方面优点:首先,OBB树反映了统计意义上的几何模型空间分布,它不仅提供了辅助的层次结构,其本身还可以用于生成原始几何模型的形状逼近;其次,OBB树的节点数目和所需内存比八叉树少,且更贴近几何模型;其三,遍历OBB树的代价略高于八叉树,收敛速度却更快.针对点云模型,作者将OBB树结构应用于点云模型的自适应绘制.实验结果验证了OBB树的上述优点.
提齣一種新的基于有嚮包圍盒樹(Oriented Boundmg Box,OBB樹)的處理無網格幾何數據方案.與最常用的八扠樹比較,它具有三方麵優點:首先,OBB樹反映瞭統計意義上的幾何模型空間分佈,它不僅提供瞭輔助的層次結構,其本身還可以用于生成原始幾何模型的形狀逼近;其次,OBB樹的節點數目和所需內存比八扠樹少,且更貼近幾何模型;其三,遍歷OBB樹的代價略高于八扠樹,收斂速度卻更快.針對點雲模型,作者將OBB樹結構應用于點雲模型的自適應繪製.實驗結果驗證瞭OBB樹的上述優點.
제출일충신적기우유향포위합수(Oriented Boundmg Box,OBB수)적처리무망격궤하수거방안.여최상용적팔차수비교,타구유삼방면우점:수선,OBB수반영료통계의의상적궤하모형공간분포,타불부제공료보조적층차결구,기본신환가이용우생성원시궤하모형적형상핍근;기차,OBB수적절점수목화소수내존비팔차수소,차경첩근궤하모형;기삼,편력OBB수적대개략고우팔차수,수렴속도각경쾌.침대점운모형,작자장OBB수결구응용우점운모형적자괄응회제.실험결과험증료OBB수적상술우점.
