一种基于区域扩张的目标点落入危险区域的判断方法、介质及设备

本发明提出了一种基于区域扩张的目标点落入危险区域的判断方法、介质及设备，属于云计算技术领域。本发明中，如果原有区域是凹多边形，无论有几个优角，统一将凹多边形切分成多个凸多边形，再做后续处理。对于多个外扩后的区域有重叠的场景，设立一个初始向量作为参考向量，从最左侧节点开始，通过判断参考向量与当前节点和邻接点构成的向量中具有最小夹角的邻接点为当前节点在合并后的图形中的下一个节点，随后，具有最小夹角的向量作为下一个参考向量，下一个节点作为当前节点，使用同样的方式计算合并后的图形中的下一个节点，最终确定合并后的图形中的所有节点。本发明处理规则更简单，程序处理逻辑清晰，降低程序编码的难度和工作量。