军事目标关系的拟合地势及双重保凸可视建模

来源：计算机工程与应用杂志2020年第5期北京时间：

作者：王家润，孙禹楠，尹辉，杨志龙

单位：华北计算技术研究所 基础三部，北京 100083

摘要：在三维虚拟战场中，由于地球曲率及地形起伏的影响，军事目标之间的连线会出现“穿山入地”现象。针对该问题，结合网络可视化美学原则，提出了一个军事目标关系的保凸可视化算法。在目标之间进行剖面分析，获取表达地形起伏的高程采样数据；提出了与目标等的融合、替换及剔除策略，基于Graham凸包算法，优选出反映地形整体变化趋势的保凸特征点集；提出了保凸的贝塞尔（Bézier）曲线控制点的几何构造方法，通过逐段光滑插值，实现了整条曲线的保凸可视化。实验结果表明：消除了目标连接直线“穿山入地”的现象，具有较好的视觉美感：拟合地势、整体保凸、整体光滑。

关键词：虚拟战场,网络可视化,拟合地势,高程采样,凸包,保凸,贝塞尔曲线控制点