二维凸形组交并集合运算的显示算法

以二维凸形的几何性质为基础,提出了一个二维凸形组的交、并集合运算的解析显示算法.该算法首先计算出各个凸形间的交点,并判断各个点的出入特性,然后选择有效的交点和节点,并按一种特定的方式把它们连接起来,以生成所需的图形.最后运用此算法于雷达网探测范围的显示以及空中禁飞区的有效性分析,取得了较好的效果.

The Algorithm on Displaying Intersection or Union of Two-Dimensional Convex Figures Group

On the basis of the geometry attributes of two-dimensional convex figure, this paper presents an analytic algorithm on displaying intersection or union of a group of two-dimensional convex figures. At first the algorithm works out the points of intersection and judge the in-out characteristic of each point. Then,it selects the effective points of intersection and nodes and links them in a specified way so as to draw the needed figure. At in the last, we adopt the algorithm to display the detecting range of radar groups and analyze the effectiveness of no-fly zone .It produces a good result.