Has Artificial Intelligence Learned to Solve Point-in-Polygon and Line-Segment–Polygon Intersection Problems
Keywords:
point-in-polygon problem, line segment–polygon intersection problem, ChatGPT, Grok, Gemini, DeepSeek, Perplexity, artificial intelligenceAbstract
Two years ago, we concluded that ChatGPT could not reliably solve the problems of determining the relationship between a point and a polygon or computing the intersections of a line segment with a polygon. To assess the progress of artificial intelligence, we presented the same tasks in 2026 to ChatGPT, Gemini, Grok, DeepSeek, and Perplexity. All five systems correctly determined the position of the points relative to the polygon, while four of the five tools (ChatGPT, Gemini, Grok, and DeepSeek) also correctly identified both intersection points between the line segment and the polygon; only Perplexity produced an incorrect result. Some of the tools also provided graphical illustrations and detailed mathematical explanations. The results indicate that artificial intelligence has made significant progress over the past two years in solving such geometric problems. Nevertheless, because of the possibility of errors and hallucinations, the results should still be critically verified.
References
Frančula, N. (1983): KARPRO – Kompjutorski program za računanje i crtanje kartografskih mreža, U: Zbornik radova Savjetovanja o automatizaciji u geodeziji, Savez geodetskih inženjera i geometara Jugoslavije, Beograd, str. 397–405, https://www.croris.hr/crosbi/publikacija/prilog-skup/664455 (13. 7. 2026.).
Frančula, N. (1999): Digitalna kartografija, interna skripta, Sveučilište u Zagrebu Geodetski fakultet, Zagreb, https://www.croris.hr/crosbi/publikacija/rad-ostalo/741158 (10. 7. 2026.).
Frančula, N., Lapaine, M. (2024): Testirali smo ChatGPT u rješavanju dvaju kartografskih zadataka, Geodetski list, 78 (101), 1, 67–70, https://www.croris.hr/crosbi/publikacija/prilog-casopis/832182 (12. 7. 2026.).
Lapaine, M.; Frančula, N.; Lovrić, P. (1993): Presjeci zrakoplovnih koridora s državnom granicom (elaborat), Geodetski fakultet Sveučilišta u Zagrebu, https://www.croris.hr/crosbi/publikacija/rad-ostalo/784277 (10. 7. 2026.).
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Nedjeljko Frančula, Miljenko Lapaine

This work is licensed under a Creative Commons Attribution 4.0 International License.
