复杂物体快速干涉计算八叉树结构模型生成法  

Modelling Method of Octonary Tree Architecture for Fast Interference Computing of Complex Objects

作　　者：赵凤强[1] 徐毅[2] 李广强[3] 

机构地区：[1]大连民族学院机电信息工程学院,大连116600 [2]大连理工大学计算机科学与工程系,大连116023 [3]大连海事大学信息科学技术学院,大连116026

出　　处：《机械设计与研究》2010年第4期28-30,共3页Machine Design And Research

基　　金：国家自然科学基金资助项目(No.60774046)

摘　　要：在基于CAD(如Pro/E)系统卫星舱布局优化设计过程中需解决快速干涉计算问题。常用的干涉计算方法为八叉树法,但是在Pro/E系统中的数据结构为未知(商家保密),当被检测的复杂物体无法用常规数学模型描述时,则无法直接应用八叉树干涉算法。为此利用Pro/E全参数化的特点和所提供的二次开发接口,给出了基于Pro/E实体模型的八叉树结构模型生成的方法,以便在该系统下使用八叉树法实现不同给定精度下的快速干涉计算。经算例验证表明,该方法达到了预期模板,为基于CAD系统的卫星舱布局优化设计提供了有力的技术支持。Problems of fast interference computing need to be solved during Optimal design of satellite cabin layout based on CAD systems （e. g. Pro/E）. Octonary tree search is one of the common methods for these problems. Due to the internal data structure of Pro/E is unknown （technical secret）, it can＇t adopt octonary tree seach method directly when the complex detected objects can＇t be described by traditional mathematical models. In this paper, we present a modelling method of octonary tree architecture based on physical model in Pro/E by virtue of its complete parameteriza- tion characteristics and provided secondary development interface. The presented method can realize fast interference computing under different given precision in Pro/E system. Example shows that this method can obtain expected result. As well as it provides strongly technical support for optimal design of satellite cabin layout based on CAD system.

关 键 词：3D干涉计算 八叉树结构 PRO/E 二次开发 布局优化 卫星舱 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]