【摘 要】
：
基于Egenhofer的19种线面拓扑关系,提出OR算法并证明了OR算法的正确性,使用OR算法可求解复合线段与同一区域的拓扑关系矩阵.利用OR算法在19种拓扑关系中找到5种具有相互独立
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室,同济大学电子信息与工程学院计算机科学与技术系
【基金项目】
：
国家自然科学基金重大项目基金(批准号:60496321);国家自然科学基金(批准号:60573073);国家863高技术研究发展计划项目基金(批准号:2006AA10Z2452006AA10A309);吉林省科技发展计划重大项目基金(批准号:20020303);吉林省科技发展计划项目基金(批准号:20030523)和欧盟项目(批准号:TH/AsiaLink/010(111084))
论文部分内容阅读
基于Egenhofer的19种线面拓扑关系,提出OR算法并证明了OR算法的正确性,使用OR算法可求解复合线段与同一区域的拓扑关系矩阵.利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM,证明了集合SM是表达19种线面拓扑关系的元数最小集,集合SM有助于推导复杂的线面拓扑关系,使线面拓扑关系的表达更加简洁.为进一步研究线面拓扑关系的推理,给出了从SM推导出其他拓扑关系的推导图.
其他文献
延边酒业的发展有着悠久的历史，酒在延边人民的生产生活中扮演着重要的角色。延边酒类生产企业在其发展过程中曾经有过辉煌的时期，为延边的经济发展做出过巨大的贡献。但是近年
作为国家人力资本保值与增值的一个重要方面，公务员薪酬管理日益成为经济学者和管理学者关注的重要领域。本文的第一部分简要概述了与我国公务员薪酬管理相关的基本概念；第二部
<正>我国羊皮革产品主要以生产鞋用革、服装革、手套革、毛革两用等为主,较为集中的加工地有河北辛集、留史与浙江海宁、桐乡,羊皮革绝大部分用于国内市场,少部分用于出口;质
<正>社会转型期的各种矛盾在工业企业青年职工身上表现得尤为明显,危害很大,这一现象在产业集群发达的珠三角和长三角地区表现尤为突出,"富士康员工连续跳楼事件"正是这一现
<正>李宁——中国著名品牌,本土可以抗衡耐克等洋品牌的第一运动服装品牌,曾经带给国人多少自信与骄傲。然而,透过李宁品牌耀眼的光环,我们又不难发现,李宁品牌在核心价值的
<正>区域竞争日益激烈、区域发展落差较大、商业文化基础较薄弱、区域扩散仍处于初级阶段、生态环境严峻,面对这些挑战,推进京津冀三地协同发展有必要采取有效举措。近期,中
本文采用多时相TM卫星遥感影像，利用遥感(RS)和地理信息系统(GIS)相结合的技术方法，以地理信息系统软件ARCVIEW和遥感图像处理软件ERDAS、PCI为平台，以内蒙古阿鲁科尔沁旗为例进
公元十世纪，大唐帝国土崩瓦解，东亚地区再次陷入战争频繁的时代。中国中原地区先后形成五代十国，后宋朝结束了五代十国的割据局面，辽宋遂形成南北对峙的政治格局。在北方，以契丹族
"剩女"是在城市化进程加速、市场经济进一步渗透和发展的今天,人们对于都市适龄或大龄成熟未婚女子的一种特定称谓。"剩女"现象的形成因素包括宏观和微观两个方面。针对这两
自1881年运动性贫血首次被发现至今,对它的研究已走过了漫长的历程,但是由于运动性贫血的发生而影响到运动成绩甚至运动寿命的情况却屡有发生又屡禁不止!检测的滞后和缺乏系