规则图形边界的三维地理围栏算法研究

来源：计算机应用与软件杂志2026年第1期北京时间：

作者：张秀娟，杨婷，莫若玉，朱洲森, , ,

摘要：三维地理围栏的关键是确定空间目标点与封闭围栏区域的位置关系，这两者关系的判断可以归结为点包含问题。经典的射线法解决该问题时存在边界奇异性，而实际应用中边界的判断又相对常见。基于此，提出一种围栏新算法，将空间目标点与三维地理围栏的关系转化为点与曲面或平面的关系。当围栏类型是立体曲面，根据围栏形状抽象出具体的数学模型，进而判断点与模型的关系；当围栏类型是立体平面，结合凸剖分思想与BSP技术，将凹多面体剖分为多个子凸多面体并形成BSP树，再通过线性方程组算法将点与BSP中子凸多面体关系转为点与每个平面的关系。实验结果表明，该算法可以准确判定点与三维地理围栏的关系，有效减少围栏判定结果的响应时间。

关键词：地理围栏, 点包含, 空间曲面, 凸剖分, BSP