E4 · 出版卷 26
简化与细节层级
抽稀误差、边界保留与流式交付
学习目标
- 解释“抽稀误差、边界保留与流式交付”的决定边界与证据边界。
- 选择并实现相关表示或算法,不使用隐藏坐标、支撑或拓扑假设。
- 区分精确谓词、近似误差、来源不确定性与视觉交付。
- 使用合成证据产出一套带几何、拓扑与属性误差预算的多层级派生物。
只有当学习者能够为表示、变换、谓词、测试与发布决定同时辩护时,本章才算完成。没有可执行不变量与来源记录的整洁地图或三维场景仍然未经验证。
这是一部通用、机构中立的教程,与任何公司或个人没有关系。本章中的坐标、几何、网格、点、曲面、体积、属性和审查事件全部为合成教学材料,不得用于实际业务决定。
决定情境
本章决定是在声明任务、视图尺度与失败后果下可以删除哪些细节。简化不是通用压缩:删除小特征可能几乎不影响视觉,却会抹去断层错移、薄层、狭窄开口或类别边界。契约标识受保护顶点、边界、交点、组件、尖锐特征、属性接缝与拓扑,定义几何和属性误差度量,并说明派生物用于显示、查询预览还是分析。分析用途需要独立证据。
选择表示或转换前先写明预期用途、错误后果、所需证据、空间支撑与发布权限。适用性应针对版本化契约和用途评估,而不能永久附着在文件扩展名上。
核心概念
细节层级由复杂度递减且误差经过测量的派生物组成。对线与曲面,删除候选要同时评估局部形状、受保护约束与全局误差。点云层级按确定性政策选择代表点或层级节点;栅格金字塔聚合固定支撑。屏幕空间误差控制渲染,却不衡量世界空间科学误差。流式交付依据视图与预算选择节点,并必须暴露可见结果来自哪个层级和来源版本。
接收证据、合格分析视图与派生表示应保持为不同对象。这样,更正证据、改变变换或新增细节层级都能生成新结果而不改写历史。每个坐标和基元都同时回答空间问题与来源问题。
算法与数据模型
创建不可变基础表示、受保护特征集与版本化简化配置。每个层级记录父级、算法、参数、基元映射、删除与保留约束、范围和误差统计。尽可能保留标识;基元折叠时提供多对一血缘。每个层级都独立验证拓扑、方向、自相交、属性域与范围。流式元数据包含层级、细化模式、子范围与误差,使选择可复现,而不是绑定某次界面会话。
把解析、语义验证、规范化、索引、精确或近似计算、质量评估与编码定义为不同阶段。每个阶段输出结构化结果,不依赖界面状态、文件顺序、图形驱动行为或无文档默认值。
约束与不变量
| 不变量 | 可执行或审查测试 | | --- | --- | | 每个细节层级都声明预期用途与误差预算。 | 拒绝或隔离精确受影响对象,并保留接收表示。 | | 受保护边界、特征与属性接缝均为显式约束。 | 在创建任何派生几何、网格、曲面或体积前评估该条件。 | | 每个派生物保留基元血缘并独立验证。 | 记录谓词、容差政策、观测值与坐标框架。 | | 显示误差绝不替代世界空间分析误差。 | 把每次修复创建为新版本,并重跑全部依赖黄金用例。 |
不变量必须在导入、变换、处理、导出与重跑中持续成立。硬不变量失败时,不得生成表面有效的替代结果。诊断保留谓词、阈值、坐标框架、作用域与证据,只有经审查规则允许时才能触发修复。
定量推理
应按层级报告基元数与字节数、双向曲面距离的最大值、均值与选定分位数、边界位移、受保护特征位移、属性不一致、组件与拓扑变化,以及实测渲染或传输成本。采样对称距离只是 Hausdorff 距离估计,必须包含采样方法与置信限制。视图选择可由世界误差、相机距离与投影推导屏幕误差,但存储的世界空间界限仍具权威性。测试覆盖平坦区、尖锐脊、细把手、孤立岛、孔洞、材质接缝和应保持误差不变的变换。
每项指标都包含单位、支撑、适用时的分子与分母、排除项、比较政策与评估版本。若汇总会掩盖局部几何失败,应分层报告。性能提升不能推翻无效拓扑、参考元数据缺失或血缘断裂。
证据与不确定性
采集不确定性、解释不确定性、离散误差、数值舍入与交付误差应保持分离。增加坐标位数或三角形数量不会改善原始证据。采样曲面可以平滑且水密,却在观测之间仍缺乏约束。应按误差所属的量和支撑报告不确定性。
证据包应包含不可变接收对象、语义声明、验证发现、变换输入输出、测量误差、测试结果、审查决定与指纹。矛盾证据继续保留。必需参考、拓扑状态或分类无法解析时,返回未知、冲突或阻止,而不是编造几何。
接口与存储
接口在坐标旁传递身份、坐标参考、单位、轴顺序、支撑、拓扑预期、属性关联、空值状态、版本与血缘。结构化错误标识对象、基元、谓词、观测值、预期条件与规则。只传顶点却丢弃变换或面方向的接口并未保留对象。
权威接收证据与可复现分析派生物、可丢弃交付制品分开存储。索引、缓存、金字塔与渲染网格可改善访问,但不能成为来源属性或坐标元数据的唯一副本。编码变化后,用往返测试验证身份、精度、拓扑、顺序、缺失与关联。
治理与审查
责任分配给角色,而不是具名机构或个人:证据保管角色、表示编写角色、算法维护角色、独立验证角色与发布审查角色。角色可以提出修复,但不能抹去接收几何。变换、谓词与容差变更在发布前都要版本化,并针对固定回归夹具评估。
例外是显式决定,包含作用域、理由、证据、批准角色、受影响版本与复审触发条件。例外不能只靠改标签把无效拓扑变成有效拓扑。承载教程的网站在该工作流中没有所有权或科学权威角色,只负责内容交付。
综合检查点
把本图视为从保留证据,经声明支撑与坐标、受控转换和验证,通向有作用域发布的推理地图。每条箭头代表声明关系。把一套带几何、拓扑与属性误差预算的多层级派生物整合到 SYN-SPATIAL,重跑此前夹具,并记录每项变化的假设。
合成算例
合成曲面 SYN-M02 含 50,000 个三角形、一条狭窄脊和一个被指定保护的小闭合孔洞。无约束抽稀降到 2,000 个三角形,却删除脊并封闭孔洞,同时平均顶点距离仍很低。受控层级保护脊与边界环,降到 2,450 个三角形,并报告最大双向距离和受保护特征零位移。粗层级只批准用于概览显示;剖面提取继续使用经验证基础曲面。
- 保留接收对象,在不修复的情况下声明预期决定。
- 解析身份、参考、单位、支撑、拓扑与证据资格。
- 运行版本化变换或谓词,同时保留中间诊断。
- 作出接受、拒绝或隔离决定,并展示独立审查者如何复现。
练习任务
针对一个合成夹具实现本章成果。夹具至少包含正常、边界、无效与证据未解决用例各一个。保留接收夹具,并产出规范输入、验证发现、派生输出、处理清单、测量误差与简短发布决定。
验收条件:
- 每个必需身份、坐标参考、单位、支撑与约定均显式声明。
- 实现在稳定排序与声明数值政策下具有确定性。
- 任何修复都不覆盖接收证据,也不把未知变成猜测值。
- 所有硬失败均阻止受影响派生物,并保持机器可读。
- 第二个实现或审查者可只依靠数据包复现结果。
提交一套带几何、拓扑与属性误差预算的多层级派生物、黄金与对抗夹具、精确发现项、测量误差和限制说明。截图不能作为充分证据,因为它不标识输入版本、变换、算法或规则配置。
常见失败模式
- 只根据三角形数量与平均误差批准简化。
- 允许抽稀器把科学边界当作视觉噪声删除。
- 在碰巧可见的层级上运行分析。
- 流式节点不暴露层级、误差与来源版本。
这些失败具有共同模式:用隐含便利替代证据。应定位假设最早进入的边界,恢复来源主张,把变换或谓词显式化,重跑全部依赖派生物,并以替代方式更新受影响发布,而不是覆盖。
复习问题
- 为什么简化取决于任务?
- 平均距离会掩盖哪些误差?
- 多个基元折叠为一个时需要什么血缘?
- 为什么每个层级都必须独立验证?
每个答案都要指出支配不变量、评估所需证据、涉及的数值或语义政策,以及条件失败时的正确行为。
来源与延伸阅读
- CGAL 多边形网格处理手册,说明流形假设、自相交检测、点侧判定与网格修复。
- COPC 1.0 规范,定义按聚类八叉树组织、可范围读取的 LAZ 点数据。
- OGC 3D Tiles 1.1,定义大规模三维地理空间内容的分层空间组织与流式交付。
- VTK 文件格式文档,说明结构化、非结构化、多边形与图像数据编码。
- ISO 19157-1:2023 地理信息数据质量,提供描述与评价地理数据质量的框架。