机械制造与自动化
機械製造與自動化
궤계제조여자동화
JIANGSU MACHINE BUILDING & AUTOMATION
2012年
1期
102-105
,共4页
扩展八叉树%数据结构%几何建模%局部更新
擴展八扠樹%數據結構%幾何建模%跼部更新
확전팔차수%수거결구%궤하건모%국부경신
基于传统的八叉树模型的基础及特点,引入了带表面边界信息的扩展八叉树模型以及相应的扩展八叉树模型的特殊数据结构,并将它们应用于虚拟雕刻的几何建模系统中；叙述了如何将实体从表面边界模型转换成相应的改进八叉树模型的方法,同时采用了局部更新技术提高模型更新效率；最后通过运行雕刻实例证明算法的有效性和可行性.
基于傳統的八扠樹模型的基礎及特點,引入瞭帶錶麵邊界信息的擴展八扠樹模型以及相應的擴展八扠樹模型的特殊數據結構,併將它們應用于虛擬彫刻的幾何建模繫統中；敘述瞭如何將實體從錶麵邊界模型轉換成相應的改進八扠樹模型的方法,同時採用瞭跼部更新技術提高模型更新效率；最後通過運行彫刻實例證明算法的有效性和可行性.
기우전통적팔차수모형적기출급특점,인입료대표면변계신식적확전팔차수모형이급상응적확전팔차수모형적특수수거결구,병장타문응용우허의조각적궤하건모계통중；서술료여하장실체종표면변계모형전환성상응적개진팔차수모형적방법,동시채용료국부경신기술제고모형경신효솔；최후통과운행조각실예증명산법적유효성화가행성.
