扩展八叉树算法在虚拟雕刻几何建模中的应用.pdfVIP

· 信息技术 · 梁云芳，等 ·扩展八叉树算法在虚拟雕刻几何建模 中的应用 扩展八叉树算法在虚拟雕刻几何建模 中的应用 梁云芳 ，伍铁军 (南京航空航天大学 机电学院，江苏 南京 210016) 摘 要：基于传统的八叉树模型的基础及特点，引人了带表面边界信息的扩展八叉树模型以及 相应的扩展八叉树模型的特殊数据结构 ，并将它们应用于虚拟雕刻的几何建模系统中；叙述了 如何将实体从表面边界模型转换成相应的改进八又树模型的方法，同时采用了局部更新技术 提高模型更新效率 ；最后通过运行雕刻实例证明算法的有效性和可行性。 关键词 ：扩展八又树 ；数据结构；几何建模；局部更新 中图分类号：TP391．9 文献标志码 ：B 文章编号：1671．5276(2012)01-0102-04 UsingExtendedOctreeAlgorithm toM odelVirtualSculptingGeometry LIANGYun—fang．wuTie-jun (CollegeofMechanicalandElectricalEngineering，NanjingUniversityofAeronauticsand Astronautics，Nanjing210016，China) Abstract：AccordingtothebasicfeaturesoftraditionalOctreemodel，weimportsudaceboundaff informationandspecialdatastruc- turestoextendoctreemodelandapplythem tothegeometricmodelingofvirtualsculptingsystem ；wealsoproposesaconversion method thatthepolyhedralBRepmodelisconvertedtoextendedoctreemodelandusepartialupdatingtechniquetoupdatethemod- e1．Then，thealgorithm ’seffectivenessandfeasibilityareverifiedwitharealvirtualsculptingprogram． Keywords：extendedoctreemodel；datastructure；geomet~ simulation；partialupdating 质处理；文献 [2]主要侧重于三角片网格形体的局部变形 0 引言 算法和快速虚拟雕刻算法的研究 ；文献 [34]主要侧重于 毛坯变形结果的基于索引曲面的表面建模技术 ；文献 [5] 虚拟雕刻是另一种全新理念的自由造型方法。在软 采用射线跟踪算法以及 CSG表示产生高品质 的雕刻物 硬件的配合下，创作者使用虚拟刻刀 ，与普通的木雕、牙 体；文献 [6]采用了基于八又树的体素建模法并应用一种 雕 、石雕、骨雕一样，一步步通过去材料进行空间立体造型 改进立方体遍历方法完成反走样及便捷细分以提高系统 设计。这里研究的是基于机器视觉的虚拟雕刻几何建模。 速度同时减少存储空间高达 20倍；总结以上各种几何建 其主要的思想是：首先基于双 目视觉及图像处理得到三维 模方法，提出的虚拟雕刻几何建模是基于机器视觉的虚拟 雕刻轨迹，然后对虚拟毛坯、虚拟雕刻刀等进行j维建模， 雕刻。因此为了满足系统实时、快速有效的要求，采用 了 接着进行虚拟毛坯和虚拟雕刻刀模型的雕刻算法，最后采 带曲面边界信息的扩展八又树模型表示方法。 用真实感图形动态实时地显示虚拟雕刻过程 以及雕刻结 果。而三维动态显示实体的基本要求是 ：首先表示的精确