| 基于O-QTM的球面VORONOI图的生成算法 |
| |
| 引用本文： | 赵学胜,陈军,王金庄.基于O-QTM的球面VORONOI图的生成算法[J].测绘学报,2002,31(2):157-163. |
| |
| 作者姓名： | 赵学胜 陈军 王金庄 |
| |
| 作者单位： | 1. 中国矿业大学,北京校区,北京,100083
2. 国家基础地理信息中心,北京,100044 |
| |
| 基金项目： | 国家自然科学基金，69833010， |
| |
| 摘 要： | 提出了基于“Q－QTM”（Octahedral Quaternary Triangular Mesh）剖分的球面Voronoi图的格网生成算法；首先介绍了球面的QTM格网划发和编码方法，并根据地址码进行邻近球面三角形的探索；然后，参照数学形态学原理，重新定义了球面三角网的膨胀操作和膨胀算子，利用球面实体的递归膨胀来生成球面Voronoi图。应用VC^ 语言在OpenGL3维平台上开发了相应的实验程序，实验结果表明：利用此算法可生成球面上任意实体的Voronoi图，且生成点、弧和曲面Voronoi图的时间复杂度是一样的；而其误差受球面距离的影响较小，主要与球面实体的位置有关。最后给出了本文研究的结论及进一步的工作。
|
| 关 键 词： | 编码方法 球面动态模型 地球数据 GIS O－QTM 球面 VORONOI图 生成算法 |
| 文章编号： | 1001-1595(2002)02-0157-07 |
QTM-based Algorithm for the Generating of Voronoi Diagram for Spherical Objects |
| |
| ZHAO Xue-sheng ,CHEN Jun ,WANG Jin-zhuang.QTM-based Algorithm for the Generating of Voronoi Diagram for Spherical Objects[J].Acta Geodaetica et Cartographica Sinica,2002,31(2):157-163. |
| |
| Authors: | ZHAO Xue-sheng CHEN Jun WANG Jin-zhuang |
| |
| Institution: | ZHAO Xue-sheng 1,CHEN Jun 2,WANG Jin-zhuang 1 |
| |
| Abstract: | In order to store, pick up and analyse the spatial data efficiently in global scale, the digital expression of the Earth data in data model must be global, continuous and conjugate, i.e., the spherical dynamic data model is needed. It has been realized that Voronoi data structure is the only possible solution (which is currently available) to dynamic GIS. But the complex of the Voronoi algorithm of line sets and area sets in vector limits its application in GIS. There are few Voronoi algorithms in spherical data except spherical points sets, and can not satisfy the requirement of dynamic operation of spherical data in arc sets and curve face sets. To overcome this serious deficiency, this paper presents an algorithm for generating of spherical Voronoi diagram based on O-QTM (Octahedral Quaternary Triangle Mesh). Firstly, the methods of spherical surface triangular partition and triangular coding are reviewed. With the codes of triangle, the direct and non-direct neighbor triangle can be searched and the dilation operator and dilation-structuring element of spherical triangular are redefined according to the principle of mathematical morphology. So the spherical Voronoi diagram is generated by recursive dilation of spherical objects expressed by codes of triangles. We developed the experimental system using VC ++ in OpenGL platform and analysed the complex degree of algorithm and features of errors. The results demonstrate: Voronoi diagram for any spherical objects based on QTM can be generated easily, and the complex degree of algorithm with point sets, arc sets and curved surface sets are equal, and proportional to levels of the spherical surface partition; The error of dilations is related little to spherical distance, not as the raster dilation in planar, and is mainly related to the locations of the objects. In the end, the conclusions and future works are presented. |
| |
| Keywords: | spherical dynamic data model QTM voronoi diagram recursive dilation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
