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

被引：31

作者：

赵学胜

陈军

王金庄

机构：

[1] 中国矿业大学北京校区

[2] 国家基础地理信息中心

[3] 中国矿业大学北京校区北京

[4] 北京

来源：

测绘学报 | 2002年 / 02期

关键词：

球面动态模型; QTM; Voronoi图; 递归膨胀;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：157 / 163

页数：7