摘要
基于传统的八叉树模型的基础及特点,引入了带表面边界信息的扩展八叉树模型以及相应的扩展八叉树模型的特殊数据结构,并将它们应用于虚拟雕刻的几何建模系统中;叙述了如何将实体从表面边界模型转换成相应的改进八叉树模型的方法,同时采用了局部更新技术提高模型更新效率;最后通过运行雕刻实例证明算法的有效性和可行性。
According to the basic features of traditional Octree model,we import surface boundary information and special data structures to extend octree model and apply them to the geometric modeling of virtual sculpting system;we also proposes a conversion method that the polyhedral BRep model is converted to extended octree model and use partial updating technique to update the model.Then,the algorithm＇s effectiveness and feasibility are verified with a real virtual sculpting program.
出处
《机械制造与自动化》
2012年第1期102-105,共4页
Machine Building & Automation
关键词
扩展八叉树
数据结构
几何建模
局部更新
extended octree model
data structure
geometry simulation
partial updating
