论文部分内容阅读
提出了基于“O QTM”(OctahedralQuaternaryTriangularMesh)剖分的球面Voronoi图的格网生成算法 :首先介绍了球面的QTM格网剖分和编码方法 ,并根据地址码进行邻近球面三角形的搜索 ;然后 ,参照数学形态学原理 ,重新定义了球面三角网的膨胀操作和膨胀算子 ,利用球面实体的递归膨胀来生成球面Voronoi图。应用VC++语言在OpenGL 3维平台上开发了相应的实验程序 ,实验结果表明 :利用此算法可生成球面上任意实体的Voronoi图 ,且生成点、弧和曲面Vo