基于Quaternary编码的球面三角格网邻近搜索算法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Quaternary编码的球面三角格网邻近搜索算法

孙文彬, 赵学胜

文章导航 > 武汉大学学报 ● 信息科学版 > 2007 > 32(4): 350-352

孙文彬, 赵学胜. 基于Quaternary编码的球面三角格网邻近搜索算法[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 350-352.

引用本文:

孙文彬, 赵学胜. 基于Quaternary编码的球面三角格网邻近搜索算法[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 350-352.

SUN Wenbin, ZHAO Xuesheng. Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 350-352.

Citation:

SUN Wenbin, ZHAO Xuesheng. Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 350-352.

基于Quaternary编码的球面三角格网邻近搜索算法

孙文彬¹,
赵学胜^1,2

¹ 中国矿业大学(北京资源与安全工程学院,北京市海淀区学院路丁11号,100083;² 国家基础地理信息中心,北京市海淀区紫竹院百胜村1号,100044

基金项目: 国家自然科学基金资助项目(40471108)

作者简介:
孙文彬,博士生。主要研究方向为空间数据模型、GIS的应用等。

中图分类号: P208

Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code

SUN Wenbin¹,
ZHAO Xuesheng^1,2

¹ School of Resource and Safety Engineering,China University of Mining and Technology(Beijing,D11 Xueyuan Road,Beijing 100083,China ;² National Geomatics Center of China,1 Baishengcun,Zizhuyuan,Beijing 100044,China

Funds: 国家自然科学基金资助项目(40471108)

摘要: 分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,并对该算法与Bartholdi邻近搜索算法的时间复杂度进行了对比。结果表明,分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66%。
- Quaternary编码 /
- 邻近搜索 /
- 球面三角格网
Abstract: The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out.The algorithm of neighbor finding from back to front with decomposing Quaternary code is presented.The analysis of time complexity between this decomposing algorithm and bartholdi's algorithm is approached.The result is that average consumed time of this decomposing algorithm is about 23.66% of Bartholdi's.
- Quaternary code /
- neighbor finding /
- sphere triangular meshes

[1]	杜灵瑀, 贲进, 马秋禾, 王蕊, 李祝鑫. 基于弱对偶的平面三角形格网离散线转化生成算法 . 武汉大学学报 ● 信息科学版, 2020, 45(1): 105-110. doi: 10.13203/j.whugis20180205
[2]	王政, 赵学胜, 罗富丽, 李亚路, 孙中昶. 球面三角格网单元面积的分形计算 . 武汉大学学报 ● 信息科学版, 2020, 45(10): 1541-1546. doi: 10.13203/j.whugis20180478
[3]	赵龙飞, 赵学胜, 朱思坤, 付瑞全. 一种球面退化四叉树格网的多层次邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 529-535. doi: 10.13203/j.whugis20150611
[4]	王磊, 赵学胜, 赵龙飞, 殷楠. 基于多层次QTM的球面Voronoi图生成算法 . 武汉大学学报 ● 信息科学版, 2015, 40(8): 1111-1115. doi: 10.13203/j.whugis20140381
[5]	杨惠珍, 赵文光, 张萍, 张瑞芳. 云闪空间定位的三维网格搜索算法研究 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 370-373.
[6]	. 云闪空间定位的三维网格搜索算法研究 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 370-.
[7]	罗广祥, 刘苗, 樊鸿宇, 杨芳. 全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ● 信息科学版, 2012, 37(10): 1252-1255.
[8]	侯妙乐, 邢华桥, 赵学胜, 陈军. 球面四元三角网的复杂拓扑关系计算 . 武汉大学学报 ● 信息科学版, 2012, 37(4): 468-471.
[9]	李佳田, 李佳, 段平, 余莉. 球面Delaunay三角网的透视投影算法 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1116-1119.
[10]	李清泉, 雷波, 毛庆洲, 傅智能. 利用激光三角法进行快速车辙检测 . 武汉大学学报 ● 信息科学版, 2010, 35(3): 302-307.
[11]	文银平, 胡志祥, 赵文光, 朱宏平. 利用网格搜索进行地球椭球面闪电定位 . 武汉大学学报 ● 信息科学版, 2010, 35(9): 1057-1060.
[12]	赵学胜, 崔马军, 李昂, 张美娟. 球面退化四叉树格网单元的邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 479-482.
[13]	曾怀恩, 黄声享. 三维坐标转换参数求解的一种直接搜索法 . 武汉大学学报 ● 信息科学版, 2008, 33(11): 1118-1121.
[14]	侯妙乐, 赵学胜, 陈军. 球面四元三角网的三拓扑数计算 . 武汉大学学报 ● 信息科学版, 2008, 33(1): 60-63.
[15]	陈小莉, 赵茂泰, 崔卫红, 李付明. 基于绝对编码测角算法的电子经纬仪研究 . 武汉大学学报 ● 信息科学版, 2005, 30(5): 460-463.
[16]	白建军, 赵学胜, 陈军. 基于椭球面三角格网的数字高程建模 . 武汉大学学报 ● 信息科学版, 2005, 30(5): 383-387.
[17]	李清泉, 李德仁. 八叉树的三维行程编码 . 武汉大学学报 ● 信息科学版, 1997, 22(2): 102-106.
[18]	薄志鹏, 李小洁, 张胜利. 论三角水准测量方法 . 武汉大学学报 ● 信息科学版, 1989, 14(2): 52-58.
[19]	周忠谟. 三角锁优化的数字研究 . 武汉大学学报 ● 信息科学版, 1983, 8(2): 16-38.
[20]	顾旦生. 单三角锁按方向观测平差 . 武汉大学学报 ● 信息科学版, 1959, 3(3): 39-49.

WeChat

点击查看大图

计量

文章访问数: 669
HTML全文浏览量: 25
PDF下载量: 388
被引次数: 0

基于Quaternary编码的球面三角格网邻近搜索算法

孙文彬¹,
赵学胜^1,2

¹ 中国矿业大学(北京资源与安全工程学院,北京市海淀区学院路丁11号,100083;² 国家基础地理信息中心,北京市海淀区紫竹院百胜村1号,100044

基金项目: 国家自然科学基金资助项目(40471108)

作者简介:
孙文彬,博士生。主要研究方向为空间数据模型、GIS的应用等。

收稿日期: 2007-01-18
修回日期: 2007-01-18
刊出日期: 2007-04-05

中图分类号: P208

关键词:

Quaternary编码 /

球面三角格网

摘要: 分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,并对该算法与Bartholdi邻近搜索算法的时间复杂度进行了对比。结果表明,分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66%。

English Abstract

孙文彬, 赵学胜. 基于Quaternary编码的球面三角格网邻近搜索算法[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 350-352.

引用本文:

孙文彬, 赵学胜. 基于Quaternary编码的球面三角格网邻近搜索算法[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 350-352.

SUN Wenbin, ZHAO Xuesheng. Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 350-352.

Citation:

SUN Wenbin, ZHAO Xuesheng. Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 350-352.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码