基于包容盒分解的快速干涉检验算法

• 作者: 吴俊军 周济 王同洋 高峰
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 干涉检验 包容盒 面向装配的设计 层级装配模型
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 机械、建筑、土木、轻工等领域的CAD
• 页码范围: 435-440
• 页数: 6页
• 分类号: TP391.72
• 字数: 4080字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2000.06.008

摘要

快速干涉检验几乎是所有CAD系统必须解决的一个问题,尤其对于虚拟现实设计制造系统,其实时性要求较高,而且环境复杂、数据量大,因此传统的利用几何求交的干涉检验方法已不能适应要求.基于包容盒分解的快速干涉检验算法以层级装配模型为线索,用不同精度的包容盒选出可能干涉部件,减少精确几何求交的计算量.采用两种不同类型的包容盒定性干涉检验方法相结合的策略,提高整个算法的精度和效率.