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

摘要：

地理实体的网格化是地球系统空间网格ESSG面向真三维地理空间计算的基础.针对ESSG现有研究缺乏任意形状体要素网格化方法的问题,面向真三维地质实体构模,以钻孔数据生成的基于封闭不规则三角网的边界表达B-rep作为三维空间实体的边界约束,依据ESSG中体元的空间拓扑关系,提出一种基于球体测地线大圆弧八叉树网格SGOG的三维空间区域填充算法.主要步骤包括空间直线段的网格化、B-rep三角面的网格化和基于上述点、面边界约束的三维空间径向扫描式填充.实验表明,该算法可以实现三维空间的网格填充,且算法的速度快、效率高.

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

所属期刊栏目：38

分类号：P208(一般性问题)

资助基金：河南省科技攻关计划;河南省地质矿产勘查开发局财政规划项目;郑州大学大学生创新创业训练计划

在线出版日期：2021-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：187-193