线性四叉树的邻域寻找的新算法  

作　　者：刘佳慧 

机构地区：[1]株洲市第三职业中专,湖南株洲412000

出　　处：《数字技术与应用》2010年第4期119-119,共1页Digital Technology & Application

摘　　要：提出了一种直接利用像元的编码求其邻域的新算法。这种算法在求相同尺寸邻域时,仅需扫描编码的后几位,而在求不同尺寸邻域时,则直接在已求出的相同尺寸邻域的基础上,利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点,且仅需扫描此邻域编码的前几位。该算法结构简单,易于理解和实现,且寻找速度快、准确。对于部分邻域的寻找,只需一步加减运算即可完成。

关 键 词：线性四叉树 邻域 边界像元 

分 类 号：P208[天文地球—地图制图学与地理信息工程]