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

• 作者: 王金庄 赵学胜 陈军
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 球面动态模型 QTM Voronoi图 递归膨胀
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 157-163
• 页数: 7页
• 分类号: P208
• 字数: 3357字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2002.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈军		130	3442	32.0	53.0