未找到相关数据
多面体布尔运算中位置关系的判别
被引：8
作者：
刘金义，欧宗瑛
机构：
[1] 大连理工大学机械工程系
来源：
关键词：
布尔运算，可靠性，位置关系;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
多面体布尔运算中需要判别的位置关系有相交关系和内、外、重合关系．由于浮点运算的误差，在某些情况下，得到的这些位置关系可能发生矛盾，从而导致布尔运算的失败．本文先用边面判断法求得各种相交关系，然后用逻辑推理去除它们之间的矛盾，重合关系由协调过的相交关系推导得出，非重合的内外关系用无允差判断直接得到．测试证明本算法可显著提高布尔运算可靠性．
引用
收藏
页码：7 / 10+26
页数：5
相关论文