一种有效的多边形缓冲区生成算法

来源 :第三届图像图形技术与应用学术会议 | 被引量 : 0次 | 上传用户:zhuyi9021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
缓冲区分析是常用的GIS临近度分析方法,而对多边形的缓冲区生成算法研究较少.本文提出了基于弧段和线段的扫描线算法(Sweep-line Algorithm-Based Arcs and Lines,SLA-BAL)的多边形膨胀和紧缩缓冲区生成算法,主要包括生成缓冲线、缓冲线求交、去除非边界线、构面等步骤,真实数据下时间复杂度为o[n×log(n)].
其他文献
之豇30豆角系两个早熟品种杂交,经系谱选育而成。其荚型、株型、叶型近于之豇28—2,但其产量是之豇28—2的两倍以上,早熟性也大有改进。 特征特性:植株蔓生,长势偏弱,叶片小
废旧轮胎积水是城镇白纹伊蚊重要孳生地之一,尤其是随着工业化的发展,这种类型孳生地处理不好,常常会招致大量白纹伊蚊产卵及孳生,影响工人及周围居民的正常工作及生活,严重
寻找包含所有简单通路的通路方程是网络可靠性算法的一个必需过程.针对EED、OBDD等算法时间、空间复杂度过高的情况,在分析L系统的基础上,本文提出应用L系统生成网络通路方程
住房金融发达国家的经验与启示○国家计委宏观经济研究院李琨我国住房全面商品化已为时不远,一个潜力巨大的住房市场即将出现,与此相适应,必然产生相应的金融服务需求。如何抓紧
本文提出了一种新的基于DWT-SVD的数字水印算法.该算法利用了图像小波系数值中SVD变换的稳定特性,以及Waston等人提出的人类视觉模型,具有良好的不可见性以及抗压缩攻击的鲁
从1993年开始,我国逐步加大支持个人住房消费的比重。1997年4月29日,实施《个人住房担保贷款管理试行办法》,规定个人住房担保贷款最长期限为20年,最高额为住房价格的70%。贷
[摘 要] 企业管理课程作为专业基础课程在各职业院校工商管理专业普遍开设,根据职业教育知识、能力、素质三维目标教学目标的要求,怎样不断优化教学内容,构建科学的课程结构,推进学科专业建设,已经成为企业管理课程改革当务之急的任务。本文认为企业管理教学效果的关键在于理论联系实际,把握好实践教学环节既能增强学习者的感性认识,又有利于理解企业管理的理论知识,本文从教学内容和教学环节的改革上提出了具体的教学
1.巧施稳瓜肥 西瓜前期生长缓慢,伸蔓后生长迅速,幼瓜期需肥水最为敏感。在确定适宜留瓜节位之后,第一雌花坐的瓜(跟屁股瓜)瓜小皮厚,品质差,又多为畸形瓜。第二、三雌花,早
桃树芽苗栽培是近年来推广的一种“快速栽培法”,这种“芽苗栽培”可以收到“一年成树、二年结果、三年投产、四年丰收”的效果。但栽培管理不当,也易出现根茎下陷,形成小老
太行山区的济源是近年来我省 EHF 的高发区之一,为探讨引起当地 EHF 流行的宿主动物,我们于一九八二年的八月和一九八三年的元月、五月分别采集三批鼠肺标本作免疫萤光抗原