基于O-QTM的球面VORONOI图的生成算法

赵学胜; 陈军; 王金庄

首页> 中文期刊> 《测绘学报》 >基于O-QTM的球面VORONOI图的生成算法

基于O-QTM的球面VORONOI图的生成算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了基于 "O-QTM"(Octahedral Quaternary Triangular Mesh)剖分的球面Voronoi图的格网生成算法:首先介绍了球面的QTM格网剖分和编码方法,并根据地址码进行邻近球面三角形的搜索;然后,参照数学形态学原理,重新定义了球面三角网的膨胀操作和膨胀算子,利用球面实体的递归膨胀来生成球面Voronoi图.应用VC++语言在OpenGL 3维平台上开发了相应的实验程序,实验结果表明:利用此算法可生成球面上任意实体的Voronoi图,且生成点、弧和曲面Voronoi图的时间复杂度是一样的;而其误差受球面距离的影响较小,主要与球面实体的位置有关.最后给出了本文研究的结论及进一步的工作.

著录项

来源
《测绘学报》 |2002年第2期|157-163|共7页
作者
赵学胜; 陈军; 王金庄;
展开▼
作者单位

中国矿业大学,北京校区,北京,100083;

国家基础地理信息中心,北京,100044;

中国矿业大学,北京校区,北京,100083;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
球面动态模型; QTM; Voronoi图; 递归膨胀;

相似文献

中文文献
外文文献
专利

1. 基于QTM的球面Voronoi图生成算法与应用 [J] . 王磊 . 测绘学报 . 2018,第011期
2. 基于图形处理器的球面Voronoi图生成算法优化 [J] . 王磊 ,王鹏飞 ,赵学胜 . 计算机应用 . 2015,第006期
3. 基于六边形网格的球面Voronoi图生成算法 [J] . 贲进 ,童晓冲 ,张衡 . 测绘科学技术学报 . 2006,第005期
4. 不同集合的球面矢量Voronoi图生成算法 [J] . 童晓冲 ,贲进 ,张永生 . 测绘学报 . 2006,第001期
5. 基于二十面体剖分格网的球面实体表达与Voronoi图生成 [J] . 童晓冲 ,贲进 ,张永生 . 武汉大学学报：信息科学版 . 2006,第11期
6. 基于Delaunay三角剖分生成Voronoi图算法 [C] . 孙继忠 ,胡艳 ,马永强 . 中国西部网络信息技术及应用研讨会 . 2009
7. 一般城市Voronoi图结晶生成算法研究 [A] . 兰连意 . 2008

基于O-QTM的球面VORONOI图的生成算法

摘要

著录项

相似文献

相关主题

期刊订阅