2DRE四叉树—栅格结构的变换算法

编号 zgly0001592159

文献类型 期刊论文

文献题名 2DRE四叉树—栅格结构的变换算法

作者 萧柯 

作者单位 中国科学院遥感应用研究所 

母体文献 环境遥感 

年卷期 1993年01期

年份 1993 

关键词 遥感  地理信息系统  图像处理  数据结构  四叉树  栅格 

文摘内容 本文提出并分析了2DRE四叉树到栅格结构的变换算法。这一算法可看作栅格—2DRE四叉树变换算法的逆变换,但不是它的“反演”,而是采用了较为简洁的求交集运算以及栅格—2DRE四叉树变换算法中的编码转换方法,使得这一算法的实现更加有效,且避免了在图像较大而内存较小的情况下可能发生的“溢出”等矛盾。