基于GIS应用的核沾染区域的融合算法
Study on a Fusion Algorithm for Intersection Polygon Area
LIU Guo-yong,YUN Shui-jing ,XU Qing-yu ，WANG Shi-qian,WANG Jun-bo
（North Automatic Control Technology Institute,Taiyuan 030006,China ）
Abstract ：
In chemical defense command and control system software design process ，the fusion treatment of contamination 、radiation reconnaissance area in chemical defense information processing has the extremely important status and role.In this paper ，aiming at the intersection of convex polygons reconnaissance area ，from the vertex of the polygon with the addition of a polygon spatial relations point of view ，different topological vertices with the addition of a polygonal node merging ，obtained the result polygon vertex sequence ，a better realization of the intersection of convex polygon area fusion operation ，has good practical value ．
Key words ：
contaminated area ，simple polygon ，fusion 摘要：对辐射沾染区域的融合处理可以为指挥员组织和实施核化生防护提供核污染信息保障，以减少或避免
部队、群众遭受核袭击的损伤。辐射沾染区域可以近似表示为平面几何中的简单多边形。针对简单多边形中的凸多边形，通过考虑多边形之间的空间关系，从计算几何出发，将2个多边形的有序坐标串重新组合，并将原始区域中的辐射剂量数据进行处理，较好的实现了凸多边形沾染区域的融合运算，具有较好的实用价值。
关键词：沾染区域，简单多边形，融合中图分类号：TP391
文献标识码：A
基于GIS 应用的核沾染区域的融合算法
刘国永，云水静，徐清宇，王士乾，王均波
（北方自动控制技术研究所，
太原030006）文章编号：1002-0640（2013）
增刊-0006-02Vol.38，Supplement
Aug ，2013
火力与指挥控制
Fire Control &Command Control 第38卷增刊
引言
在核化生防护中，对辐射沾染区域的融合处理可以为指
挥员组织和实施核化生防护提供核污染信息保障，以减少或避免部队、群众遭受核袭击的损伤。在GIS 应用中沾染区域一般是用不规则的多边形来表示的，为了直观明了的显示当前核污染态势，对于多个含有类似信息的多边形沾染区域，对其进行融合处理是必需的，本文针对相交凸多边形沾染区域，通过考虑多边形之间的空间关系，从计算几何出发，将两个多边形的有序坐标串重新组合，并将原始区域中的辐射剂量数据进行相关处理，较好的实现了凸多边形沾染区域的融合运算，具有较好的实用价值。
1算法描述
本文针对相交的2个凸多边形区域，讨论区域和区域中
包含的辐射数据的融合处理算法。算法依据凸多边形区域P 、Q 中的辐射数据对多边形区域进行融合处理。首先，对辐射数据进行分类，方法为：基于一定的阈值，判断辐射数据属于重度、中度还是轻度沾染范畴。然后，对多边形区域进行处理，分为两种情形：
（1）当区域P 、Q 中的辐射数据属于同一沾染范畴时，先将多边形区域P 、Q 求并集，然后在GIS 图上用相对应的颜色填充该区域；
（2）当区域P 、Q 中的辐射数据不属于同一沾染范畴时，依据区域P 、Q 相交区域的辐射数据判断该相交区域属于区域P 还是区域Q ，如果属于区域P ，则从区域Q 裁剪掉区域P 、Q 的相交区域，再在GIS 图上用相对应的颜色分别填充区域P 、Q ；如果属于区域Q ，则从区域P 裁剪掉区域P 、Q 的相交区域，再在GIS 图上用相对应的颜色分别填充区域P 、Q 。
算法过程如图1所示。
收稿日期：2012-07-08修回日期：2012-09-20
作者简介：刘国永（1984-），男，内蒙古集宁人，硕士研究生。研究方向：数学建模。
6··