球面四元三角网的基本拓扑关系描述和计算

摘要

球面四元三角网具有多分辨率和层次组织的特性,已成为目前研究球面问题的有效方法之一.本文在此基础上,利用引入集合多算子和对称差的欧拉数,给出描述和计算球面栅格拓扑关系的四元组模型.该模型利用两空间目标间的交(∩)、差()、被差(/)和对称差(△)的内容是否为空来初步区分相离/相接、交叉、相等、包含/覆盖、被包含/被覆盖这五对拓扑关系.然后通过引入对称差的欧拉数来进一步区分传统模型难以区分的相离/相接、包含/覆盖和被包含/被覆盖这三对拓扑关系.