论文部分内容阅读
在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组给予丙泊酚、芬太尼、
带宽受限或存储容量受限的条件下，码率控制是影响H.264视频传输的重要因素。码率控制原理就是根据现有的传输条件在GOP层、Frame层和基本单元层分配目标比特数并因此改变量化
五、扮成女伎的和尚贞元年间(公元785—805)的京城长安。天门街上,搭起了两座高高的彩楼。楼上,旗幡飘舞;楼下,鼓乐喧天。大道上,尘土飞扬。祈雨的队伍过来了。这是一支奇特
盐酸莫西沙星氯化钠注射液（拜耳医药保健有限公司生产,商品名称：拜复乐）是喹诺酮类抗菌剂,对多种革兰阳性菌、阴性菌有较强的抗菌活性。
在商用车上，因为驾驶室高度及车身尺寸原因，视野盲区较多，因此必须安装不同类别的视镜来提供车外的视野，而较多数量的视镜对驾驶员对车外物体识别是一个很大的挑战。在驾驶员将注
校院两级管理模式的全面施行,对团学工作也提出了新的要求,坚持创新导向,努力探索新的工作模式成为当务之急。本文就团学工作如何在能力培养和学风建设等方面发挥的作用进行