【摘 要】
：
提出了把多边形的边分为奇偶边的新思想,根据输入多边形A,B之间边的拓扑关系,划分A,B边为内边、外边、重叠边3种,揭示A,B与它们的交、并、差之间边的本质联系,进而描述了确定
【机 构】
：
武汉大学计算机学院,武汉大学遥感与信息工程学院
论文部分内容阅读
提出了把多边形的边分为奇偶边的新思想,根据输入多边形A,B之间边的拓扑关系,划分A,B边为内边、外边、重叠边3种,揭示A,B与它们的交、并、差之间边的本质联系,进而描述了确定任意两个简单多边形交、并、差算法.算法的时间复杂度为O((n+m+k)log(n+m+k)),其中n,m分别是A,B的顶点数, k是两多边形的交点数.算法建立在数学理论基础之上,很好地处理了布尔运算的奇异情形,比如重叠边,边与边相交于边的顶点等情形.本算法易于编程实现.
其他文献
对来自吉林蛟河的5颗橄榄石样品，采用常规宝石学测试、USB4000光纤光谱仪、激光剥蚀电感耦合等离子体质谱仪（LA—ICP—MS）、拉曼光谱等现代测试方法对其进行深入分析。USB4000测
雍正年间,清政府在西南少数民族地区推行改土归流政策的前后,针对长期以来人口贩卖给西南地区造成的巨大动荡,清廷辅之实施了一项严禁人口贩卖的政策,希图达到“以靖地方”,
随着经济全球化的发展，汇率对一国协调内外部均衡的作用日益凸显。在现行的国际汇率制度下，各国货币当局通过多种政策和手段干预外汇市场，使得汇率水平朝着自己的政策目标发展。
本文对沈阳老工业城市旅游业发展方向问题进行了探讨。
外商直接投资（foreign direct investment，缩写FDI）其本质是资本在全球范围内的流动和配置，与金融市场应该存在高度的相关性。然而，从以往的文献来看，FDI溢出效应领域的研究，宏观上
随着全球经济的发展,企业在整个经济系统中的作用愈加显著。作为经济系统中最为活跃的部分,企业在推动整个社会经济甚至人类文明的发展上起着至关重要的作用。在企业的发展进
页岩舍气量是页岩气资源潜力评价和选区的关键指标。以渝东北南大巴山前陆褶皱冲断带下古生界页岩气储层为研究对象，以岩心等温吸附实验为基础，对该地区下寒武统水井沱组和上奥
进入21世纪以来，企业竞争日趋激烈，每个企业都在进行变革，对员工进行各式各样的激励，以使企业在市场竞争中立于不败之地，但事实上，有相当一部分企业员工激励机制并不科学，不完善，员工
一、站运分离前的基本情况近年来,河南省新乡市的道路运输场站得到较快发展,特别是客运场站建设,除了一个一级站外,还先后投资兴建了9个二级站、5个三级站、66个农村客运站和