基于三角网仿射变换算法设计.docVIP

基于三角网仿射变换算法设计 　　摘 要： 详细介绍了仿射变换的特点。基于三角网的仿射变换方法的流程及优点。该方法能够较好地保证空间数据的质量，尤其是能够保留属性要素和空间要素拓扑关系。 　　关键词： 三角网；仿射变换；数据质量；地理信息系统 　　中图分类号：TP391 文献标识码：A 文章编号：1006-8228（2012）04-18-03 　　Design of affine transform algorithm based on triangular networks 　　Wang Guohua1, Zhao Chunyan2, Peng Nengshun2 　　（1. Changsha Professional Training College of Aeronautics, ChangSha， Hunan 410124， China； 　　2. Central South University of Forestry Technology） 　　Abstract： It is introduced in this paper the characteristics of affine transformation, based on triangular network procedure and advantages. This method can better guarantee the quality of spatial data, and especially preserve the topological relation of attribute elements and spatial elements. 　　Key words： triangular network； affine transformation； data quality； GIS 　　0 引言 　　数据采集是空间信息系统建设项目中最昂贵的部分，Blakeman、Morse和Hovery的研究结果表明，GIS中数据采集的费用通常占总项目费用的80%。 　　GIS的数据质量问题是学术界研究的热点问题[1]。GIS的数据质量包括空间数据和属性数据质量。其中，引起空间数据质量的原因较为复杂。为了保证空间数据质量需要更多算法进行数据变换，仿射变换是较常用的一种数据变换方式。本文基于三角网进行仿射变换，以更进一步提高数据变换精度。 　　1 仿射变换 　　1.1 单仿射变换 　　单仿射变换也就是基于三点的仿射变换。仿射变换是一种比较简单且有效的常用方法，其表达式如下[2]： 　　 　　式中(x，y)表示变换前的坐标点，（x，y）为变换后的坐标点对，三对待定系数在坐标系空间上的几何意义为：a1，b2分别确定点(x,y)在X方向和Y方向上的缩放尺度,a2，b1确定旋转尺度，a3，b3分别确定在X方向和Y方向上的平移大小。对于式中三对待定系数，只要知道不在同一直线上的三个控制点坐标即可求得。实际应用时，人们往往利用四个以上控制点坐标和最小二乘方法求解变换系数，以提高变换精度。 　　仿射变换具有以下三个特点[3]： ???　① 直线变换后仍为直线； 　　② 平行线变换后仍为平行线，并保持简单的长度比； 　　③ 不同方向上的长度比发生变化。 　　在实际应用中，仅仅通过图廓的三个点进行控制，往往会造成第四个点和其理论值不符，所以人们提出了基于四点的仿射变换，即双仿射变换。 　　1.2 双仿射变换 　　双仿射变换实际上是由两个仿射变换组成的（△ABC→△ABC，△ACD→△ACD，见图1），它可以把任意指定的四边形一对一地连续变换到另一个指定的四边形，并能保持组成四边形的两个相邻三角形的边界拓扑一致性[4]。 　　该方法的特点是：每一个三角形的仿射变换都只利用了三角形三顶点的坐标条件，故两邻接三角形公共边界上的点，其变换的象是惟一的，跨接相邻三角形的曲线不会出现跳跃现象。当区域较大时，若将区域划分成若干个较小的邻接三角形，每个三角形分别采用仿射变换，则因各三角形邻边上变换的象是惟一的，故各三角形所覆盖区域中的全部图形都能拓扑地变换到相应的区域。该变换能以小区域内简单变换模型解决大区域内复杂图形的变换，且十分稳定和迅速。 　　该方法虽然保证了第四个点的精度，但是它只能把整个图幅的误差控制在两个三角形内，这显然不能满足纠正的精度要求。因此，我们提出了构建三角网的仿射变换，将误差尽可能地控制在较小的范围内。 　　 　　图1 双仿射变换 　　2 基于三角网的算法设计 　　双仿射变换的最大特点就是它能保持图形边界的拓扑一致性。空间数据的误差来源是多方面的，而且分布也是不均匀的。而双仿射变换仅仅是将整个区