QTM地址码与经纬度坐标的快速转换算法

被引:22
作者
赵学胜
陈军
不详
机构
[1] 中国矿业大学北京校区
[2] 国家基础地理信息中心 北京
[3] 国家基础地理信息中心
[4] 北京
关键词
QTM; 行列逼近法; 坐标转换; 地址码;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
球面四元三角网(QTM———QuarternaryTriangularMesh)结构是目前研究全球海量数据管理的有效方法之一。但是,在现有的QTM地址码与经纬度的转换算法中,"ZOT投影法"的转换速度快,但生成的编码缺乏方向性;"ETP投影法"生成的编码具有固定的方向性,但转换速度慢。为解决这个矛盾,提出一个新的转换算法———"行列逼近法"(CAM———CavalcadeApproachMethod),其算法的基本原理是根据QTM的行和列,按一定的方向递归逼近地址码。文章给出了算法的详细步骤,并在实验中应用不同点数在不同层次对几种典型的转换算法进行了对比分析,结果表明:"行列逼近法"在保证所生成的地址码具有固定方向性的同时,时间消耗仅为"等三角投影法"的7%~20%左右。
引用
收藏
页码:272 / 277
页数:6
相关论文
共 4 条
[1]  
A Hierarchical Data Structure for Global Geographic Information Systems. GOODCHILD M,YANG S. CVGIP . 1992
[2]  
Navigating through Triangle Meshes Implemented as Linear Quadtree. LEE M,SAMET H. ACM Transactions on Graphics . 2000
[3]  
Scale, Sinuosity and Point Selection in Digital Line Generalization. DUTTON G. Cartography and Geographic Information Science . 1999
[4]  
Cartographic And Geometric Components of a Global Sampling Design for Environment Monitoring. WHITE D,KIMMERLING J,OVERTON W. CaGIS . 1992