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

• 作者: 陈艺航 王金鑫 曹泽宁 石焱 秦子龙
• 来源期刊: 测绘科学技术学报
• 关键词: 地球系统空间网格 三维区域填充 矢量 栅格 边界表达
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 地图制图学与地理信息工程|Cartography and Geographic Information Engineering
• 页码范围: 187-193
• 页数: 7页
• 分类号: P208
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2021.02.013

摘要

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