一种二维图形中包围给定点的最小封闭区域发现方法

摘要

本发明公开了一种二维图形中包围给定点的最小封闭区域发现方法，该方法包括以下步骤：(A)使用点线分离法将给定的线段集和/或折线集构建为有向图G,(B)确定侦测方向，自给定点P构建射线R，计算射线R与有向图G所有边的交点，将各个交点以及与各个交点对应的有向图G的顶点及边关联后按特定顺序压入队列Q，(C)依次取队列Q队首q，以q为初始条件使用角度扫描法进行自主超前式侦测，记录侦测状态，分析侦测结果，调整侦测路径，并将侦测成果记录在栈S以及有向图G中，直到发现封闭区域或队列Q变空为止，(D)输出侦测成果。