矢量多边形栅格化的保积优化模型  

作　　者：周成虎[1] 欧阳[1] 杨辽[2] 覃彪[3] 

机构地区：[1]中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京100101 [2]中国科学院新疆生态与地理研究所,乌鲁木齐830011 [3]西安交通大学应用数学系,西安710049

出　　处：《中国科学（D辑）》2006年第A02期157-163,共7页Science in China(Series D）

基　　金：中国科学院知识创新工程项目(编号:KZCX3-SW-347);国家杰出青年基金项目(批准号:40225004)共同资助

摘　　要：矢量数据栅格化是地理信息系统中的基础问题,通常的矢栅转换化算法致力于保证矢量多边形在转换后的形状特征,而忽视了多边形面积的损益.提出了一种基于面积补偿优化原则的保积转换算法,根据多边形与其边界格元的空间关系特征,采用邻域补偿的原则确定边界格元属性,并对其进行全局优化平衡.数值实验表明,该算法不仅保证了栅格化后多边形面积变化最小,且对多边形的形状和空间结构具有一定的自适应性.

关 键 词：矢量多边形 矢栅转换 边界格元 面积形变值 边界几何特征 

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