作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1994, Vol. 20 ›› Issue (03): 7-.

• 论文 • 上一篇    下一篇

多面体布尔运算中位置关系的判别

刘金义,欧宗瑛   

  1. 大连理工大学机械工程系
  • 发布日期:1994-06-25

Position Classification in Polyhedra's Boolean Operations

  • Published:1994-06-25

摘要: 多面体布尔运算中需要判别的位置关系有相交关系和内、外、重合关系.由于浮点运算的误差,在某些情况下,得到的这些位置关系可能发生矛盾,从而导致布尔运算的失败.本文先用边面判断法求得各种相交关系,然后用逻辑推理去除它们之间的矛盾,重合关系由协调过的相交关系推导得出,非重合的内外关系用无允差判断直接得到.测试证明本算法可显著提高布尔运算可靠性.

关键词: 布尔运算,可靠性,位置关系

中图分类号: