【摘 要】
：
凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交
【机 构】
：
武汉大学遥感信息工程学院,广西区国土资源厅,桂林工学院土木工程系
【基金项目】
：
国家自然科学基金资助项目(40574002);广西自然科学基金项目(桂科自0448076)
论文部分内容阅读
凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为G IS应用中矢量多边形之间的关系计算提供算法基础.
其他文献
日本人学汉语时发生的词汇偏误可分为两大类。一是对词义误解而形成的,二是对词汇结构不理解而造成的。第二类编误的原因是中日两种语言存在着同形同义的词而使用方法不同,以
本文论述了加入WTO对我国会计服务市场带来的正、反两方面的影响,并对会计师及会计师事务所在面对国际市场的激烈竞争时所做的积极有效的应对政策和措施进行了深入的探讨。
本文以实际公路隧道工程为背景,以现场量测资料为依据,建立了一套方便实用的隧道位移反分析方法和围岩稳定性分析方法,并将之应用与实际工程中,产生了一定的技术和经济效益。
2001年和2002年夏季对上海郊区不同生境鸟类进行了调查,共记录到鸟类68种,隶属11目25科。上海郊区夏季鸟类平均密度为2.7237只/hm2,现存生物量为276.0663g/hm2。鸟类多样性指
城镇化建设下中国经济取得了快速发展,但也有许多社会问题逐渐暴露,人口老龄化是其中比较突出的问题。文章从新型城镇化的时代背景和人口老龄化的社会现实入手,阐述了新型城
2000年冬季对上海郊区鸟类资源进行了抽样调查,共记录到鸟类64种,隶属12目29科。上海郊区冬季鸟类平均密度为6.16只/hm2,鸟类多样性指数为2.778,均匀度指数为0.668,优势度指
智能运输系统(ITS,Intelligent Transportation Systems)是在当代科学技术充分发展进步的背景下产生的,通过将先进的计算机技术、通信技术、现代控制技术运用于交通运输中,协
为了研究外涂有机硅水泥砂浆材料的防护效果,用有机硅涂料对水泥砂浆进行表面涂层处理,并与未涂层水泥砂浆和涂丙烯酸的水泥砂浆相比较,系统研究了改性有机硅涂层对防水抗渗
高职院校平安校园长效机制的建立与管理具有重要意义,这是推动高职教育发展的重要手段之一。鉴于此,本文阐述高职院校建立平安校园长效机制的重要意义,从实际出发,结合笔者多
目的探讨异位妊娠的治疗方法与结果、异位妊娠部位、手术方法选择与人群分布。方法 2013年1月至2014年3月于成都市青白江区妇幼保健院治疗的153例异位妊娠患者资料纳入本研究