坐標方位角算法在GIS中的应用(最后修改).docVIP

基金颁发部门:国家自然科学基金委；项目名称：基于剖面的三维拓扑地质建模研究；编号基金申请人:侯恩科坐标方位角算法在GIS中的应用王晓芳?作者简介：王晓芳(1978-)，女，山东郓城人，硕士，陕西职业技术学院计算机系讲师，主要研究方向为计算机图像处理和地理信息系统。侯恩科（1960 - ），男(汉)，博士生导师，西安科技大学地质与环境学院，主要从事地理信息系统与三维可视化方面的研究。基金项目：国家自然科学基金项目.1,?作者简介：王晓芳(1978-)，女，山东郓城人，硕士，陕西职业技术学院计算机系讲师，主要研究方向为计算机图像处理和地理信息系统。侯恩科（1960 - ），男(汉)，博士生导师，西安科技大学地质与环境学院，主要从事地理信息系统与三维可视化方面的研究。基金项目：国家自然科学基金项目.(1陕西职业技术学院计算机系，西安 710100；2 西安科技大学地质与环境工程学院,西安 710054)摘要：在利用坐标反算方位角的反正弦、反余弦和反正切公式的基础上，给出了反正弦公式的C语言程序，又利用方位角的特性，构造了方位角排序算法，即半圆周排序和圆周排序算法。然后，将坐标反算求取方位角公式应用到了空间方向描述之中，并且将半圆周排序算法应用在了多边形面积计算中，圆周排序法应用在Voronoi图的构建之中。实验证明该坐标反算公式和两种排序算法在GIS图形算法研究方面很有实用价值。关键词：方位角；坐标反算；Voronoi图；空间方向描述Application of Azimuth Angle Algorithm on the GIS Wang Xiaofang1,Hou Enke2, Dong Hanjun3（1. computer department of shan’xi occupational College, xi’an 710100. China 2. Dept.of Geology and Environment Engineering, Xi’an University of Science and Technology ,Xi’an 710054，China）Abstract：Basing on the detailed introduction of the coordinate-inverse calculation formulas, such as arc-sine formula, arc-cosine formula and arc-tangent formula, this paper has shown the C language of arc-sine formula, In the same time, it constructs the sort algorithm, namely half-circle sort algorithm and circle sort algorithm, by using the speciality of azimuth angle. Then the authors apply the formulas of coordinate-inverse calculation to the spatial direction description. the half –circle sort algorithm to calculation of polygon’s area as well., And circle sort algorithm is used to draw Voronoi diagram. It has proved that the methods of calculation and two sort algorithms are priceless in the study of GIS graphs.Keywords：azimuth angle; coordinate-inverse calculation; Voronoi diagram; spatial direction description1引言方位角和方向角都是用来定量描述方向关系的角。从测量学的角度上讲，方位角是从正北方向起，顺时针旋转到某一位置时所经过的角度。从几何学的角度上讲，方向角就是在二维平面直角坐标系下，与x轴正向逆时针方向形成的角。从本质上讲，方位角和方向角是等同的。很多学者在方位角的计算和应用方面作了很多研究。谢振波等给出了用BASIC语言编写的坐标方位角反算算法的代码，[1]罗来恩给出反算坐标方位角的算法步骤，但他们的代码都不够完善，没有考虑特殊情况的处理。[2]陈德标]对坐标