基于MBR的主方向关系运算.pdfVIP

第39卷第1l期 哈尔滨工业大学学报 V01．39N0．11 2O0 Nov．2007 7年11月 0FTECHNOLOGY JOURNALOFHARBININSTITUTE 基于MBR的主方向关系运算 刘永山1”，郝忠孝12 (1．哈尔滨理工大学计算机科学与技术学院，哈尔滨150080，E—mail：ysulys@sohu．com； 摘要：针对主方向关系推理中的合成与取反运算，利用矩形代数及区间代数理论，提出了基于MBR(MiIli- mum BourldingRectan甜es)主方向关系与矩形代数关系相结合的新模型，利用矩形代数理论实现了基于物体 MBR主方向关系的表述问题，同时给出了主方向关系推理中的基本运算，并证明了理论的正确性．通过将物 体方向关系和矩形代数的有机结合，利用矩形代数良好的计算性质可以