论文部分内容阅读
在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象。算法的时间复杂度为O(nlbn)。
基于平面扫描的双线圆弧缓冲区生成算法
【摘 要】
：
在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象。算法的时间复杂度为O(nlbn)。
【机 构】
：
中国科学院计算技术研究所空间信息处理技术实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年23期
【基金项目】
：
国家高技术研究发展计划（863）（the National High-Tech Research and Development Plan of China under Grant No.2002AA114020,No.2001AA135210） ,中国科学院知识创新项目（No.20036020）
其他文献
本文通过分析京津冀协同发展对河北省提供的战略机遇,以发展生态经济为前提条件,以城镇建设为空间布局,构建了以四大指标为基础的主导产业遴选模型,进一步阐述了邢台主导产业
目的探讨低浓度利多卡因复合丙泊酚、芬太尼行静脉麻醉在腹腔镜胆囊切除术（LPC）中的应用价值。方法将120例行LPC患者按麻醉用药分为A组58例和B组62例。A组给予丙泊酚、芬太尼、
五、扮成女伎的和尚贞元年间(公元785—805)的京城长安。天门街上,搭起了两座高高的彩楼。楼上,旗幡飘舞;楼下,鼓乐喧天。大道上,尘土飞扬。祈雨的队伍过来了。这是一支奇特
盐酸莫西沙星氯化钠注射液（拜耳医药保健有限公司生产,商品名称：拜复乐）是喹诺酮类抗菌剂,对多种革兰阳性菌、阴性菌有较强的抗菌活性。
校院两级管理模式的全面施行,对团学工作也提出了新的要求,坚持创新导向,努力探索新的工作模式成为当务之急。本文就团学工作如何在能力培养和学风建设等方面发挥的作用进行