E4 · 出版卷 26

栅格运算

重采样、重投影、地图代数、滤波与边缘效应

学习目标

  • 解释“重采样、重投影、地图代数、滤波与边缘效应”的决定边界与证据边界。
  • 选择并实现相关表示或算法,不使用隐藏坐标、支撑或拓扑假设。
  • 区分精确谓词、近似误差、来源不确定性与视觉交付。
  • 使用合成证据产出一条带守恒检查的支撑感知栅格运算管线。

只有当学习者能够为表示、变换、谓词、测试与发布决定同时辩护时,本章才算完成。没有可执行不变量与来源记录的整洁地图或三维场景仍然未经验证。

这是一部通用、机构中立的教程,与任何公司或个人没有关系。本章中的坐标、几何、网格、点、曲面、体积、属性和审查事件全部为合成教学材料,不得用于实际业务决定。

决定情境

本章决定是哪一个输出网格与值估计器能够回答预期问题。重投影定义几何映射,重采样估计新支撑上的值;把二者一起运行并不会使任何选择变成中性。类别标签、连续场、计数、概率、方向与守恒总量需要不同估计器。流程必须声明目标参考、范围、分辨率、对齐、核函数、掩膜规则、边缘规则、值域,以及是否要求守恒或保持极值。

选择表示或转换前先写明预期用途、错误后果、所需证据、空间支撑与发布权限。适用性应针对版本化契约和用途评估,而不能永久附着在文件扩展名上。

核心概念

最近邻选择一个来源值,常适用于类别,但会产生块状边界。双线性与更高阶插值混合连续样本,会产生中间值,也可能跨越屏障。支撑变化时,面积加权聚合可保持均值或总量,前提是量的语义正确。滤波器具有作用窗口与边界条件;边缘附近输出取决于填充值、镜像、截断或缺失邻域政策。只有网格和值状态对齐后,地图代数才有效。

接收证据、合格分析视图与派生表示应保持为不同对象。这样,更正证据、改变变换或新增细节层级都能生成新结果而不改写历史。每个坐标和基元都同时回答空间问题与来源问题。

算法与数据模型

输出网格构建、逆坐标映射、来源窗口选择、核函数评估、掩膜传播、值域检查与输出编码应分离。用从输出像元位置到来源空间的逆映射避免空洞,并记录精确变换链。连续量加权估计只有在科学上合理时,才对有效贡献者重新归一化权重;否则结果应标为缺失。类别数据记录平局政策,绝不能插值数值类别代码。部分支撑重要时,在每个聚合输出旁保留有效性或覆盖比例。

把解析、语义验证、规范化、索引、精确或近似计算、质量评估与编码定义为不同阶段。每个阶段输出结构化结果,不依赖界面状态、文件顺序、图形驱动行为或无文档默认值。

约束与不变量

| 不变量 | 可执行或审查测试 | | --- | --- | | 输出网格与重采样估计器在执行前声明。 | 拒绝或隔离精确受影响对象,并保留接收表示。 | | 核函数选择依据值语义,而不只依据存储数据类型。 | 在创建任何派生几何、网格、曲面或体积前评估该条件。 | | 掩膜、覆盖率与边缘政策传播到每个输出值。 | 记录谓词、容差政策、观测值与坐标框架。 | | 守恒或极值检查针对其支配的量进行评估。 | 把每次修复创建为新版本,并重跑全部依赖黄金用例。 |

不变量必须在导入、变换、处理、导出与重跑中持续成立。硬不变量失败时,不得生成表面有效的替代结果。诊断保留谓词、阈值、坐标框架、作用域与证据,只有经审查规则允许时才能触发修复。

定量推理

加权估计为 z^*=\sum_i w_i z_i/\sum_i w_i,贡献者由掩膜规则允许。应报告贡献支撑、权重和、有效比例、来源与目标像元面积、处理前后最小最大值,以及按量语义选择的总量或均值守恒。对于广延量 Q,在匹配范围内比较 \Delta_Q=(Q_{out}-Q_{in})/Q_{in}。类别数据应针对高分辨率参考报告混淆表,而不是均方根误差。测试覆盖恒等变换、整数平移、半像元平移、旋转、全缺失窗口、单一有效贡献者与各种填充政策下的边界。

每项指标都包含单位、支撑、适用时的分子与分母、排除项、比较政策与评估版本。若汇总会掩盖局部几何失败,应分层报告。性能提升不能推翻无效拓扑、参考元数据缺失或血缘断裂。

证据与不确定性

采集不确定性、解释不确定性、离散误差、数值舍入与交付误差应保持分离。增加坐标位数或三角形数量不会改善原始证据。采样曲面可以平滑且水密,却在观测之间仍缺乏约束。应按误差所属的量和支撑报告不确定性。

证据包应包含不可变接收对象、语义声明、验证发现、变换输入输出、测量误差、测试结果、审查决定与指纹。矛盾证据继续保留。必需参考、拓扑状态或分类无法解析时,返回未知、冲突或阻止,而不是编造几何。

接口与存储

接口在坐标旁传递身份、坐标参考、单位、轴顺序、支撑、拓扑预期、属性关联、空值状态、版本与血缘。结构化错误标识对象、基元、谓词、观测值、预期条件与规则。只传顶点却丢弃变换或面方向的接口并未保留对象。

权威接收证据与可复现分析派生物、可丢弃交付制品分开存储。索引、缓存、金字塔与渲染网格可改善访问,但不能成为来源属性或坐标元数据的唯一副本。编码变化后,用往返测试验证身份、精度、拓扑、顺序、缺失与关联。

治理与审查

责任分配给角色,而不是具名机构或个人:证据保管角色、表示编写角色、算法维护角色、独立验证角色与发布审查角色。角色可以提出修复,但不能抹去接收几何。变换、谓词与容差变更在发布前都要版本化,并针对固定回归夹具评估。

例外是显式决定,包含作用域、理由、证据、批准角色、受影响版本与复审触发条件。例外不能只靠改标签把无效拓扑变成有效拓扑。承载教程的网站在该工作流中没有所有权或科学权威角色,只负责内容交付。

综合检查点

一条带守恒检查的支撑感知栅格运算管线
一条带守恒检查的支撑感知栅格运算管线

把本图视为从保留证据,经声明支撑与坐标、受控转换和验证,通向有作用域发布的推理地图。每条箭头代表声明关系。把一条带守恒检查的支撑感知栅格运算管线整合到 SYN-SPATIAL,重跑此前夹具,并记录每项变化的假设。

合成算例

合成栅格 SYN-R03 用整数代码存储三种地质类别,SYN-R04 存储连续合成高程场。若两者都用双线性重采样,SYN-R03 会产生不可能的小数类别代码。更正管线对类别栅格使用最近邻,对高程派生物使用面积感知双线性插值,传播掩膜并记录覆盖率。恒等变换夹具精确复现两个来源;粗网格测试分别报告类别面积变化与高程均值变化,而不是把它们藏在一个误差分数中。

  1. 保留接收对象,在不修复的情况下声明预期决定。
  2. 解析身份、参考、单位、支撑、拓扑与证据资格。
  3. 运行版本化变换或谓词,同时保留中间诊断。
  4. 作出接受、拒绝或隔离决定,并展示独立审查者如何复现。

练习任务

针对一个合成夹具实现本章成果。夹具至少包含正常、边界、无效与证据未解决用例各一个。保留接收夹具,并产出规范输入、验证发现、派生输出、处理清单、测量误差与简短发布决定。

验收条件:

  • 每个必需身份、坐标参考、单位、支撑与约定均显式声明。
  • 实现在稳定排序与声明数值政策下具有确定性。
  • 任何修复都不覆盖接收证据,也不把未知变成猜测值。
  • 所有硬失败均阻止受影响派生物,并保持机器可读。
  • 第二个实现或审查者可只依靠数据包复现结果。

提交一条带守恒检查的支撑感知栅格运算管线、黄金与对抗夹具、精确发现项、测量误差和限制说明。截图不能作为充分证据,因为它不标识输入版本、变换、算法或规则配置。

常见失败模式

  • 仅因类别代码存为整数就对其插值。
  • 允许库默认值选择输出范围或分辨率。
  • 在缺失邻域上重新归一化,却不声明支撑变化。
  • 解释滤波异常时忽略边缘填充政策。

这些失败具有共同模式:用隐含便利替代证据。应定位假设最早进入的边界,恢复来源主张,把变换或谓词显式化,重跑全部依赖派生物,并以替代方式更新受影响发布,而不是覆盖。

复习问题

  1. 为什么重投影与重采样是不同决定?
  2. 哪些估计器适合类别、连续场与守恒总量?
  3. 输出像元只有部分有效支撑时应报告什么?
  4. 哪些恒等与边界夹具能暴露隐藏默认值?

每个答案都要指出支配不变量、评估所需证据、涉及的数值或语义政策,以及条件失败时的正确行为。

来源与延伸阅读