E4 · 出版卷 26
栅格、矢量、点云、网格、体素与三维计算
建立跨矢量、栅格、点云、网格、实体、体素与块模型的稳健空间计算方法。
本书目的与边界
本书建立跨矢量几何、栅格、点云、多边形网格、闭合实体、体素与块模型的可复现空间计算方法。它把表示选择、坐标精度、拓扑、索引、相交、简化、交付格式与稳健测试组织为同一条受控证据链。它是一部科学方法教程,不是产品说明书。
这是一部通用、机构中立的教程,与任何公司或个人没有关系。本章中的坐标、几何、网格、点、曲面、体积、属性和审查事件全部为合成教学材料,不得用于实际业务决定。
承载本教材的网站只提供托管,不是内容所有者、出版机构、科学权威或课程对象。具名标准和技术资料在来源章节中出现,用于标识教材编写证据。
一个现象,多种表示
同一地质边界可以存为折线、栅格类别过渡、点云分类、三角网格、闭合实体或体素标签。这些并不是同一事物的可互换图片;每种表示都定义了支撑、拓扑、插值、误差与允许运算。转换会增加假设,通常还会损失信息。
核心纪律是声明来源究竟主张什么、目标表示能表达什么、使用哪项转换,以及必须守恒哪些性质。面向快速渲染的派生物不能取代产生它的权威观测或解释。
学习成果
- 为空间对象声明坐标、精度、支撑与拓扑契约;
- 验证并修复矢量几何,同时不掩盖语义变化;
- 构建对齐栅格并选择适合用途的重采样;
- 设计先粗筛、后精确谓词的空间索引;
- 解释点密度、分类、比例与细节层级;
- 验证网格流形性、方向、自相交与闭合性;
- 用显式内外关系、支撑与变换建模实体、体素与块模型;
- 在处理相切与退化情况时计算相交和剖面;
- 在测量误差界限下简化并流式交付表示;
- 为空间软件构建黄金、性质与蜕变测试。
先修知识、符号与约定
本教程假定学习者掌握 A1 的定量基础、A4 的三维地质推理和 E1 的坐标参考原则。E2 与 E3 提供有用的语义、来源和钻孔上下文;D1 提供地质模型上下文。不要求任何特定编程语言、数据库、图形引擎或商业软件。
坐标写作声明右手框架中的 mathbf{x}=(x,y,z)。栅格整数索引为 (i,j,k),世界坐标通过显式变换获得。区间和数组范围使用声明的边界约定;距离、面积与体积始终携带单位。容差是按量设置的政策,不是通用常数。
合成教学数据包
全部练习使用虚构的 SYN-SPATIAL 数据包,其中包含局部坐标、合成地形栅格、虚构线划、采样点云、两个曲面、一个闭合测试实体与一个小型旋转块模型。数据包故意包含重复顶点、近共线点、蝴蝶结多边形、栅格错位、点云稀疏区、非流形边、反向面、共面相交,以及足以暴露精度损失的大坐标。
每次更正都创建派生物并保留接收对象。数据包同时包含精确解析夹具与近似采样表示,使学习者能够区分算法误差和来源不确定性。数据包不描述任何真实地点、个人、机构、项目或资产。
表示决定记录
处理前先编写决定记录,包含预期问题、所需维度、支撑、拓扑、精度、更新频率、规模、查询模式、渲染需求、交换边界与失败后果,再选择能保留所需证据的最简单表示。先选格式再定义要求,会把推理顺序倒置。
记录还要说明哪个对象具有权威性、哪些派生物可复现、哪些只是可丢弃交付制品,以及哪些转换只能在测量容差内逆转。不同任务可以有多个有效派生物,无需把其中任何一个提升为通用主副本。
证据架构与质量门
来源证据保留接收坐标、属性、文件及采集或建模上下文;语义证据声明身份、坐标参考、单位、支撑、拓扑和值状态;过程证据记录变换、索引、谓词、插值、简化与编码;决定证据记录发现、审查、例外和发布作用域。
- 必需坐标、单位、支撑与拓扑声明均可解析。
- 每项派生物标识精确输入、算法、参数与数值政策。
- 表示特定不变量在依赖运算运行前通过。
- 测量误差与不确定性始终区别于显示分辨率。
- 未解决硬失败只阻止受影响派生物,并保持可解释。
考核与完成标准
最终考核包包含精度契约、矢量有效性报告、对齐栅格对、重采样比较、空间索引基准、点云密度与层级报告、网格质量报告、闭合实体测试、体素或块模型变换、相交夹具、细节层级误差表、交付清单与数值回归套件。
验收要求确定性重跑、精确血缘、稳定排序、显式容差与边界政策、属性和支撑保留、无静默修复、转换误差经过测量,并对每个失败谓词给出可解释结果。带精确理由的阻止结果是有效成果;依靠猜测元数据得到的视觉合理结果不是。
核心来源
- ISO 19107:2019 空间模式,规定地理信息的几何、拓扑与空间运算概念模式。
- OGC Simple Feature Access 1.2.1,定义常见矢量几何类型、有效性概念与空间关系。
- OGC GeoTIFF 1.1,规定 TIFF 中的栅格—模型变换与坐标参考元数据。
- GDAL 栅格数据模型,说明波段、仿射地理变换、像元坐标、掩膜与无数据值。
- R-tree 空间索引原始论文,DOI 10.1145/971697.602266,提出用于空间检索的动态索引结构。
- ASPRS LAS 1.4 R15 规范,定义点记录、比例与偏移、分类、回波及坐标编码。
- COPC 1.0 规范,定义按聚类八叉树组织、可范围读取的 LAZ 点数据。
- CGAL 多边形网格处理手册,说明流形假设、自相交检测、点侧判定与网格修复。
- OpenVDB 概览,说明稀疏体数据树、活动与非活动体素、索引空间及世界空间变换。
- VTK 文件格式文档,说明结构化、非结构化、多边形与图像数据编码。
- Khronos glTF 2.0.1 规范,定义用于传输三维场景与模型的厂商中立运行时格式。
- OGC 3D Tiles 1.1,定义大规模三维地理空间内容的分层空间组织与流式交付。
- IEEE 754-2019 浮点运算标准,规定浮点格式、舍入与异常行为。
- 计算几何快速稳健谓词,提供自适应方向与内切圆谓词的原始实现说明和论文资料。
- ISO 19157-1:2023 地理信息数据质量,提供描述与评价地理数据质量的框架。
- W3C PROV-O,用于表达实体、活动、责任角色与派生关系的模型。