|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：大连工学院
所在单位：机械工程学院
电子邮箱：ouzyg@dlut.edu.cn
扫描关注
多面体布尔运算中位置关系的判别
点击次数：
论文类型：期刊论文
发表时间：1994-06-20
发表刊物：计算机工程
收录刊物：PKU
期号：03
页面范围：7-10+26
ISSN号：10003428
关键字：布尔运算;可靠性;位置关系
摘要：多面体布尔运算中需要判别的位置关系有相交关系和内、外、重合关系．由于浮点运算的误差，在某些情况下，得到的这些位置关系可能发生矛盾，从而导致布尔运算的失败．本文先用边面判断法求得各种相交关系，然后用逻辑推理去除它们之间的矛盾，重合关系由协调过的相交关系推导得出，非重合的内外关系用无允差判断直接得到．测试证明本算法可显著提高布尔运算可靠性．