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

被引量 : 0次 | 上传用户：MHSLOVE

【摘要】

：

缓冲区分析是常用的GIS临近度分析方法,而对多边形的缓冲区生成算法研究较少.本文提出了基于孤段和线段的扫描线算法(Sweep-line Algorithm-Based Arcs and Lines,SLA-BAL)的

【作者】

：

郭会宋关福李绍俊周芹裘立罗飞雄

【机构】

：

中国科学院地理科学与资源研究所; 中国科学院研究生院; 北京超图地理信息技术有限公司;

【发表日期】

：

2004年期

【关键词】

：

多边形缓冲区地理信息系统基于弧段和线段的扫描线算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

缓冲区分析是常用的GIS临近度分析方法,而对多边形的缓冲区生成算法研究较少.本文提出了基于孤段和线段的扫描线算法(Sweep-line Algorithm-Based Arcs and Lines,SLA-BAL)的多边形膨胀和紧缩缓冲区生成算法,主要包括生成缓冲线、缓冲线求交、去除非边界线、构面等步骤,真实数据下时间复杂度为o[n×log(n)].

其他文献

除风益损汤联合聚乙二醇滴眼液治疗白内障术后干眼临床观察

目的:观察除风益损汤联合聚乙二醇滴眼液治疗白内障术后干眼的效果。方法:60例(150眼)随机分为对照组与研究组各30例,两组均给予聚乙二醇滴眼液治疗,研究组加用除风益损汤。

期刊

白内障干眼除风益损汤聚乙二醇滴眼液

STUDY ON FREQUENCY ESTIMATION BASED ON WEIGHTED LEAST SQUARE METHOD WITH THREE FOURIER COEFFICIENTS

In this paper,a sinusoidal signal frequency estimation algorithm is proposed by weighted least square method.Based on the idea of Provencher,three biggest Fouri

期刊

1例高龄大疱性类天疱疮病人的护理

大疱性类天疱疮是一个好发于老年人的大疱性皮肤病，以躯干、四肢出现张力性大疱为特点，是一种自身免疫性疾病，临床上较为罕见。我科于2011年收治1例大疱性类天疱疮病人。现介绍

期刊

大疱性类天疱疮自身免疫性疾病护理大疱性皮肤病老年人张力性

1例副肿瘤天疱疮病人置入PICC的护理

1病例介绍病人,男,16岁,体重39 kg,6月3日行腹部CT示＂左盆腔占位,考虑Custleman病＂,遂于6月5日以＂副肿瘤天疱疮＂收入外科病房,6月9日行盆腔肿物切除术,术后入SICU,术后持续发热。

期刊

副肿瘤天疱疮PICC盆腔肿物切除术护理置入外科病房盆腔占位腹部CT

开展教育发展和绩效评估的国际借鉴

教育财政支出是国家长远发展的基础性、战略性投资,是教育事业发展的物质基础,是公共财政的重要职能体现。虽然我国教育为社会主义现代化建设贡献了大量人才,但与美国、日本

会议

教育发展教育绩效评估国际借鉴

手指与拳头——《手指》教学与反思

【片段一】设境激趣师：每个人都有十根手指,仔细观察自己的手指,看看它们的形态,想想它们在学习、劳动、生活中有什么用处？然后选出＂我心中的最美手指＂,并说出理由。（学生观察,同

期刊

《手指》

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

其他学术论文