[Qgis-user] The theory behind topology

[Terry Morse]

Principles of Geographical Information Systems, by Burrough and McDonnell (Oxford: Oxford Univ. Pr., 1998; ISBN 0198233655) has a brief treatment of point-in-polygon on page 64 (box 3.4), or see Principles of Geographical Information Systems, 3rd ed., by Burrow, McDonnell, and Lloyd (Oxford: Oxford Univ. Pr. 2015; ISBN 0198742845), where it is Box 7.3 on page 140. It may not be as detailed as you want, but it's a beginning. Wikipedia has an article with a little more detail at https://en.wikipedia.org/wiki/Point_in_polygon that includes references.

There are scripts at https://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/ in both c++ and python.

Terry Morse
tmorse at teleport.com (mailto:tmorse at teleport.com)

-----Original Message-----
From: Nicolas Cadieux <njacadieux.gitlab at gmail.com>
Sent: Jan 10, 2023 7:23 PM
To: Qgis List <qgis-user at lists.osgeo.org>
Subject: [Qgis-user] The theory behind topology

Hi,
I am curious to learn the math behind topology.  For example, I would like to know how something like “selecting points in a polygon “ is actually done from a programming point of view.  If you have a good resource (books, video, articles…) please send it my way.
 
Thanks

Nicolas Cadieuxhttps://gitlab.com/njacadieux





-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/qgis-user/attachments/20230111/a17f5dc7/attachment.htm>