【摘 要】
：
为了尽量降低任意多边形裁剪复杂度,提出了一种基于多边形顶点遍历的简单多边形裁剪算法。该算法将多边形交点插入到裁剪多边形和被裁减多边形顶点矢量数组中,通过记录交点及
【机 构】
：
北京大学遥感与地理信息系统研究所,中国资源卫星应用中心,中煤科技集团公司,北京应用气象研究所
论文部分内容阅读
为了尽量降低任意多边形裁剪复杂度,提出了一种基于多边形顶点遍历的简单多边形裁剪算法。该算法将多边形交点插入到裁剪多边形和被裁减多边形顶点矢量数组中,通过记录交点及其前驱、后继信息,可快速生成结果多边形。其中,时间复杂度为O((m+k)×k),m是两多边形中顶点数较大者,k是两多边形的交点数。该算法简化了交点的数据结构,节省了存储空间,降低了算法的时间复杂度,具有简单、易于编程实现、运行效率高的特点。
其他文献
在中低压配电网中,由于雷击、外力等因素,经常发生单相断线加接地故障,危害系统运行稳定性和人身安全,本文首先对发生断线加两端接地、断线加电源端接地和断线加负载端接地三
目的探究急诊手术及综合护理对多发肋骨骨折并发创伤性膈疝的临床效果。方法选择2014年2月至2018年1月,陆军军医大学第二附属医院收治的45例多发肋骨骨折并发创伤性膈疝患者,
针对大数据的海量与高维特性,提出一种在云计算平台上基于MapReduce框架的距离三角不等式Canopy-Kmeans并行聚类算法。利用三角不等式的原理减少计算冗余,提高原算法的执行速
唐宋古文运动的主要成员和完成者苏轼,继承并发展了韩愈、柳宗元的文学理论及主张,提出了"技道两进,能道意所欲言"的观点,在"技"与"道"两方面,苏轼更注重"技"的作用,"出新意
音乐的积极作用在古今中外都受到人们的重视,当席勒提出美育观念后,人们对艺术的审美教育意义更为关注,音乐审美的地位也随之得到提高。但是,随着经济的高速发展,物质文明迅
贯彻ISO 90 0 0系列标准是铁路“规范管理、强基达标”的有效载体 ,是铁路适应市场经济发展寻求优质高效的有效途径。铁路运输生产只有脱出旧的管理模式 ,逐步从传统的人治管
<正>春夜喜雨好雨知时节,当春乃发生。随风潜入夜,润物细无声。野径云俱黑,江船火独明。晓看红湿处,花重锦官城。【赏读】杜甫喜欢写雨。各种季节的雨,他都写过不少。这首《
概括介绍蛾类外生殖器解剖的操作过程，并以大庆本土的蛾类资源为材料，把蛾类外生殖器解剖作为一个实践内容应用在动物学实践教学的4个方面，为动物学实践教学提供新内容，以期促进
为把党的十九大精神宣传到千家万户，把“民族团结一家亲”活动进一步引向深入，自治区党委决定，12月在全疆集中开展民族团结“结亲周”活动，从12月11日开始到12月底，全区各级各地、
中外合作办学教师的满意度与项目的发展休戚相关,我们应该把提高教师满意度作为一项长期工作来抓,努力发现教师培养与管理工作中存在的问题和不足并及时地加以解决。基于调查