Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (5): 270-278.DOI: 10.3778/j.issn.1002-8331.1811-0385

Previous Articles    

Terrain Fitting and Double Convex Preserving for Visual Modeling of Military Target Relations

WANG Jiarun, SUN Yunan, YIN Hui, YANG Zhilong   

  1. The Third Basic Department, North China Institute of Computing Technology, Beijing 100083, China
  • Online:2020-03-01 Published:2020-03-06



  1. 华北计算技术研究所 基础三部,北京 100083


In the three-dimensional virtual battlefield, due to the influence of the curvature of the earth and the relief of the terrain, the connection straightlines between military targets will appear as a phenomenon of “piercing mountains”. Aiming at this problem, combined with the aesthetic principle of network visualization, a convexity visualization algorithm for military target relationship is proposed. Firstly, the profile analysis is performed between the targets to obtain the elevation sampling data set. Secondly, the strategy of fusion and replacement with targets is proposed using the Graham convex hull algorithm, to obtain the set of convex feature points reflecting the overall trend of the terrain. Finally, the geometric construction method of the Bézier curve control points for convexity preservation is proposed, and the segment-by-segment smooth interpolation is performed. It achieves the convexity visualization of the entire curve. The experimental results show that it eliminates a phenomenon of “piercing mountains”, and has a fine visual aesthetic feeling: fitting the terrain, keeping convexity, and smoothing the whole curve.

Key words: virtual battlefield, network visualization, terrain fitting, terrain sampling, convex hull, convex-preserving, Bézier curve control points



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