आप एक फ़नल एल्गोरिथ्म की तलाश कर रहे हैं।
यहाँ आप एक साधारण हैं
http://digestingduck.blogspot.com.es/2010/03/simple-stupid-funnel-algorithm.html
मूल रूप से, एल्गोरिथ्म किनारों को पोर्टल्स के रूप में पहचानता है, और एक फ़नल का निर्माण करता है जिसे किनारों के शीर्ष के खिलाफ परीक्षण किया जाता है कि वे फ़नल के अंदर हैं या नहीं।
चरण ए में फ़नल को स्टार्ट पोजीशन के साथ बनाया गया है और पोर्टल पीले रंग की रेखा के पार है।
चरण बी में अगले पोर्टल की जाँच की जाती है, ऊपरी शीर्ष फ़नल के अंदर होता है, इसलिए फ़नल ऊपरी लाइन अब पास हो जाती है। लेकिन निचला शीर्ष फ़नल से बाहर है क्योंकि हरे रंग की रेखा के नीचे लाल रेखा, इसलिए नीचे की रेखा पास नहीं होगी, हालांकि, यह पिछले पोर्टल के निचले शीर्ष से होकर गुजरती रहेगी।
जैसा कि आप देख सकते हैं कि फ़नल छोटा और छोटा होगा, चरण F तक, जहाँ फ़नल का निर्माण संभव नहीं है, क्योंकि लाल रेखा एक खराब फ़नल बनाती है, इसलिए ऊपरी शीर्ष को नए प्रारंभ बिंदु और एक नए फ़नल के रूप में चुना जाता है। अंत बिंदु उस जाल में नहीं है तो निर्माण करें।
एहसास करें कि इस तरह के एल्गोरिथ्म मॉडल के आकार की समस्या का एक सरल समाधान भी देता है, क्योंकि आप विचार कर सकते हैं कि पोर्टल आपके मॉडल के 2xradius से छोटे हैं।