基于R＋树的地图叠加分析双重循环算法

来源 :中国图象图形学报 | 被引量 : 20次 | 上传用户：h762106005

【摘要】

：

地图叠加是非常重要的 GIS空间分析功能之一 ,为此 ,提出了一种新的基于 R+树空间索引的矢量地图叠加分析双重循环算法 ,首先采用多边形穷举求交方法计算出线段相交点 ;然后运用引入、引出交点交替配对的叠加结果弧线段生成原则 ,进一步实现了面面叠加和线面叠加的双重循环算法 ;最后引入 R+树空间索引对空间数据的高效存取机制 ,对算法进行改进 ,进一步提高了计算速度 .实践结果表明 ,该算法快速、有

【作者】

：

董鹏杨崇俊刘冬林芮小平

【机构】

：

中国科学院遥感应用研究所

【出处】

：

中国图象图形学报

【发表日期】

：

2003年06期

【关键词】

：

地图叠加 GIS 双重循环算法数据结构拓扑结构 R+树 Geographic information system Spatial overlay ana

【基金项目】

：

国家自然科学基金，国际科技合作项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

基于小波变换和矢量量化的人脸图象压缩

在图象的压缩编码中 ,矢量量化可以利用某特定类图象 (如人脸 )的统计特性 .为了在高压缩比下获得较好的压缩效果 ,提出了一种新的在小波变换域内进行矢量量化的算法 .该算法用树结构表示小波变换域系数 ,并根据各节点值的重要程度 ,从每一棵树中提取一个矢量 ,然后进行矢量量化 ;解码时 ,为了使矢量分量能正确地返回到原来树中的正确位置 ,需利用 EZW[1 ]、SPIHT[2 ]算法的思想标记这棵树

期刊

小波变换图象压缩矢量量化人脸图象压缩编码图象处理Human face Wavelet transform Image compression

用于建立三维GIS的八叉树编码压缩算法

复杂的空间数据结构在三维 GIS领域中占有突出的地位 ,它直接关系到 GIS的功能和效率 .为了有效地进行三维 GIS大量数据的存储和管理 ,重点讨论了三维 GIS栅格数据结构中的八叉树编码压缩技术 .由于 Morton码值的排序是实现八叉树编码压缩的基础 ,为此 ,根据 Morton码排序的特殊性 ,提出了采用时间复杂度为 O(n)的计数排序算法 ,使排序速度大为提高 ,在此基础上进行压缩处理

期刊

三维地理信息系统八叉树计数排序压缩算法图象编码存储空间GIS复杂度3D GIS Octree Counting sort Compress

基于Shamir秘密共享方案的数字水印算法

数字水印已成为数字作品版权保护的一种手段,而鲁棒性和不可察觉性是其基本要求.为此,提出了一种基于Shamir秘密共享方案的数字水印算法.该算法首先将图象分成n块,并将水印信息也分成n份,然后通过DCT的相邻系数比较法,将每份水印信息嵌入到图象的相应块中,提取时,只要获得其中的任意t(≤n)份水印信息就可以恢复出原始水印.为提高提取水印图象的精度,给出了基于模糊集的改进算法.实验结果表明,该算法的隐

期刊

数字水印版权保护鲁棒性模糊集离散余弦变换Computer image processing Digital watermarking Secret

基于用户可自画图形的图象特征信息卡研究

提出了一种新型的特征信息卡——用户可自画图形的图象特征信息卡,简记为IIC卡.给出了适用动态采样的IIC卡的几何结构及与其传感器安装结构之间的数学关系;给出IIC卡采样系统的电路模型;提出了因采样需要而扭曲的原始二值化电子图象还原成实画电子图象的多种处理算法,尤其是硬件、软件结合的IIC卡采样算法具有鲜明的特色.基于用户可自画图形的特性,IIC卡在门禁、权限管理、模式识别及其控制等许多领域有着广阔

期刊

图象特征信息卡IIC卡传感器模式识别像素Computer image processing Image feature information ca

遗传模拟退火算法在约束求解中的应用

将遗传模拟退火算法应用于约束求解中 ,提高了约束系统求解的鲁棒性和效率 .与 Newton- Raphson数值方法相比 ,由于遗传模拟退火算法是一种单纯的数值迭代方法 ,不涉及到矩阵求逆 ,因此克服了 Newton- Raphson法对初始值敏感的缺点 ,具有很强的鲁棒性 ;与其他利用 BFGS的优化算法相比 ,由于遗传模拟退火算法是在一个初始的解空间中搜索所有可能的解 ,因此克服了 BFGS优

期刊

遗传模拟退火算法几何约束求解鲁棒性良约束过约束约束不足Computer graphicsGenetic simulated annealing a

基于R＋树的地图叠加分析双重循环算法

其他学术论文