球体测地线八叉树网格的B-rep区域填充算法  

Region Filling Algorithm of B-rep Geometry Based on Sphere Geodesic Octree Grid

作　　者：陈艺航 王金鑫[2] 曹泽宁 石焱 秦子龙 CHEN Yihang;WANG Jinxin;CAO Zening;SHI Yan;QIN Zilong(School of Water Conservancy Engineering, Zhengzhou University, Zhengzhou 450001, China;School of Earth Science and Techology, Zhengzhou University, Zhengzhou 450001, China)

机构地区：[1]郑州大学水利科学与工程学院,河南郑州450001 [2]郑州大学地球科学与技术学院,河南郑州450001

出　　处：《测绘科学技术学报》2021年第2期187-193,共7页Journal of Geomatics Science and Technology

基　　金：河南省科技攻关项目(152102210031);河南省地质矿产勘查开发局2018年财政规划项目(HNGM2018103);2019年度郑州大学大学生创新创业训练计划项目(2019cxcy609)。

摘　　要：地理实体的网格化是地球系统空间网格ESSG面向真三维地理空间计算的基础。针对ESSG现有研究缺乏任意形状体要素网格化方法的问题,面向真三维地质实体构模,以钻孔数据生成的基于封闭不规则三角网的边界表达B-rep作为三维空间实体的边界约束,依据ESSG中体元的空间拓扑关系,提出一种基于球体测地线大圆弧八叉树网格SGOG的三维空间区域填充算法。主要步骤包括空间直线段的网格化、B-rep三角面的网格化和基于上述点、面边界约束的三维空间径向扫描式填充。实验表明,该算法可以实现三维空间的网格填充,且算法的速度快、效率高。The spatial meshing of geographical entity data is the foundation of true 3D geospatial computing for the Earth System Spatial Grid.In view of the lack of methods of arbitrary shape geometry object rasterization in the existing research on ESSG,a true-3D geological entity model is constructed,and an algorithm for region filling in 3D space base on Sphere Geodesic Octree Grid is proposed in the paper,which is according to the spatial topological relationship of volume elements in ESSG,and the boundary representation based on closed irregular triangular network generated by borehole data is taken as the boundary constraint of three-dimensional space entities.The main steps of the method include the sphere discrete meshing of spatial line elements,the B-rep trigonometric meshing of ESSG and the three-dimensional space radial scanning filling based on the above point and surface boundary constraints.Experiments show that the algorithm can achieve discrete grid filling in 3D space with high speed and high efficiency.

关 键 词：地球系统空间网格 三维区域填充 矢量 栅格 边界表达 

分 类 号：P208[天文地球—地图制图学与地理信息工程]