3
Точка в алгоритмі багатокутника для декількох багатокутників
У мене є карта Google з купою багатокутників на ній. Ось проблема, яка мене цікавить: Враховуючи лат, довгу точку, який найкращий спосіб визначити всі багатокутники, в яких лежить ця точка? Очевидним способом є запуск алгоритму "точка в полігоні" повторно для кожного багатокутника, але мені було цікаво, чи існує ефективний алгоритм …