地图数据结构2解释.pptVIP

地图数据结构;两种数据结构的比较;矢量数据特点;栅格数据特点;栅格数据和矢量数据比较;两种数据结构的转换;点的转换;x;线的转换;;;面的转换;栅格数据向矢量数据的转换;点的转换;线的转换;细化;经典的细化算法;如图只有2、3、4、5、10、11、12、16、22、23、28、33、34、35、38、42、43、46、50可以将中心点剥去;查找表 查找表为二值图像处理提供了简洁而有效的方法。考虑一个像素的３乘３邻域。由于在这个邻域范围有９个像素，每个像素有两个状态（二值图像，取０，１），那么整个邻域不同状态的总数量为２^9=512 .这样，我们可以相对不同的情况（５１２种），来安排对应的输出值，而这５１２种可能是事先预知的，给每一个单元（一共９个单元）分别安排不同的权值， ??????????? １　８　６４ ２　１６　１２８ ４　３２　２５６ 也就是２的不同幂次，０，１，２，３。。。　８次幂;某种状态数值就是加权值的和。 下面一种邻域组合： ０　１　０ １　１　０ ０　０　１ 它的值＝２＋８＋１６＋２５６＝２８２ １　０　０　 ０　１　１ １　１　１ 他的值＝１＋４＋１６＋３２＋１２８＋２５６＝４３７ 这样的话，我们通过一个数值，就可以表达一种３乘３邻域的一种空间分布状态。;1;栅格细化时, 先找到一个位于线划栅格边缘上的像元, 接着以此像元为中心, 按一定顺序( 如顺时针