From bdbb105f6459761b9bf66e6a8114c9fd4b53a2df Mon Sep 17 00:00:00 2001
From: menghaikang <648094779@qq.com>
Date: Mon, 17 Mar 2025 10:05:07 +0800
Subject: [PATCH] finish FunnelAlgorithm early

---
 src/Polygon.cpp | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/src/Polygon.cpp b/src/Polygon.cpp
index f2e4995..82e960e 100644
--- a/src/Polygon.cpp
+++ b/src/Polygon.cpp
@@ -750,6 +750,13 @@ vector<Point> Polygon::FindPath(Point from, Point to)
 				ways.push_back(GetPoint(ep_l));
 				t = t_l;
 			}
+			else
+			{
+				// 终点刚好在当前漏斗中间，可以提前结束漏斗算法
+				ways.push_back(to);
+				break;
+			}
+
 			if (t >= size - 1) // //终点在中间
 			{
 				ways.push_back(to);