基于MBR的主方向关系一致性检验

ISSN10000825，CODENRUXUEWJournalofsoftware，Vo1．17，No．5，May2006，PP．976—982DOh10．136O，j0sl7O97602006byJournalofSoftware．Allrightsreserved．基于MBR的主方向关系一致性检验半刘永山¨。郝忠孝1,2,3(哈尔滨理工大学计算机与控制学院，黑龙江哈尔滨150080)(哈尔滨工业大学计算科学与技术学院，黑龙江哈尔滨150001)(齐齐哈尔大学计算机系，黑龙江齐齐哈尔160006)ConsistencyCheckingforCardinalDirectionRelationsBasedonMBRLIUYong．Shan¨．HAOZhong—Xiao’’。E—mail：jos@iscas．ac．cnhttp：／／www．jos．org．cnTel／Fax：+86—10—62562563(CollegeofComputerandControl，HarbinUniversityofScienceandTechnology，Harbin150080，China)(CollegeofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China)(DepartmentofComputer，QiqiharUniversity，Qiqihar160006，China)+Correspondingauthor：Phn：+86—45186390012，Fax：+86—451-86390000，E—mail：ysulys@163．com，http：／／www．ysu．edu．cnLiuYS，HaoZX．ConsistencycheckingforcardinaldirectionrelationsbasedonMBR．JournalofSoftware，2006，17(5)：976-982．http：／／www．jos。org。crf[000—982511．71976．htmAbstract：QualitativespatialreasoninghasreceivedalotofattentionintheareasofGeographicInformationSystems，ArtificialIntelligence，DatabasesandMultimedia．Thebasictheoryandalgorithmofspatialreasoningaredevelopingandinnovatingcontinually．Directionrelationreasoningisanimportantbranchinthefieldofspatialreasoning．Applyingthetheoryofintervalalgebraandrectanglealgebra，anewreasoningmethodcombiningcardinaldirectionrelationswithrectanglealgebrarelationsispresentedbasedonthemodelofMBR(minimumboundingrectangle)．Bythismeans，thegoodcalculatingpropertyofrectanglealgebraisappliedtospatialdirectionrelationreasoning，andthefollowingmethodsarerealizedsuchastransformmethodbetweenMBR—basedcardinaldirectionrelationsandrectanglealgebrarelations，compositionandinversionoperationofcardinaldirections，judgingmethodofconvexrelationsincardinaldirectionrelationsandtheconsistencycheckalgorithmofdirectionrelations．Keywords：spatialdatabase；cardinaldirectionrelation；consistencychecking；convexrelation；MBR(minimumboundingrectangle)摘要：定性的空问推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意。空间推理的基础理论以及相应算法也在不断地创新和发展．方向关系推理是空间推理研究领域的重要分支，利用区间代数