Geometric algorithms region pointer Whether the coordinates are within the shape area algorithm How to check if a given point lies inside or outside a polygon?

How to create an algorithm that can determine if a point is contained in an irregular polygon defined by the points of its corners
ray casting algorithm
https://en.wikipedia.org/wiki/Ray_casting
https://www.researchgate.net/figure/Illustration-of-the-Ray-Casting-Algorithm_fig5_259468883

https://gistbok.ucgis.org/bok-topics/geometric-primitives-and-algorithms
Computational Geometry Algorithms and Applications
https://www.geeksforgeeks.org/geometric-algorithms/
https://www.geeksforgeeks.org/c-program-find-area-triangle/
https://demonstrations.wolfram.com/AnEfficientTestForAPointToBeInAConvexPolygon/
https://www.sciencedirect.com/science/article/pii/S0925772115000759
https://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/

ray casting algorithm Geometric algorithms region pointer Whether the coordinates are within the shape area
https://www.scribd.com/document/56214673/Ray-Casting-Algorithm
https://rosettacode.org/wiki/Ray-casting_algorithm
https://stackoverflow.com/questions/217578/how-can-i-determine-whether-a-2d-point-is-within-a-polygon
https://octave.sourceforge.io/geometry/function/clipPolygon_clipper.html
https://www.researchgate.net/figure/An-example-of-no-fit-polygon-NFP_fig7_228553279

gui window regions SetWindowRgn SelectClipPath SelectClipRgn OffsetClipRgn ExcludeClipRect IntersetClipRec SelectClipPath

 gui window regions  

SetWindowRgn SelectClipPath    

OffsetClipRgn ExcludeClipRect   SelectClipPath
ExcludeClipRect

https://www.codeproject.com/Articles/2095/A-Guide-to-WIN32-Clipping-Regions

https://stackoverflow.com/questions/38891350/search-icon-in-edit-control-overlapped-by-input-area
https://learn.microsoft.com/zh-tw/windows/win32/api/wingdi/nf-wingdi-excludecliprect?redirectedfrom=MSDN
https://stackoverflow.com/questions/70930821/mfc-how-to-add-clear-button-inside-cedit
https://www.codeproject.com/Articles/35722/MFC-Feature-Pack-CMFCEditBrowseCtrl
https://www.codeproject.com/Articles/738/Enhanced-Focus-Edit-Control-with-Input-Filtering
https://stackoverflow.com/questions/17941527/changing-the-background-of-an-edit-control-on-getting-focus
https://stackoverflow.com/questions/8695185/why-my-edit-control-looks-odd-in-my-win32-c-application-using-no-mfc
 https://www.codeproject.com/Articles/20193/The-Ultimate-Toolbox-Edit-Control-Extensions
https://www.codeproject.com/Articles/1944/Guide-to-WIN32-Regions
https://learn.microsoft.com/en-us/windows/win32/learnwin32/painting-the-window
gui window regions  SetWindowRgn

gui window regions Hdc


https://www.geeksforgeeks.org/introduction-to-r-tree/
http://postgis.net/workshops/postgis-intro/indexing.html
https://github.com/StefanSalewski/RTree
http://www.gitta.info/SpatPartitio/en/html/ObjOriDecomp_learningObject2.html
https://www.pbr-book.org/3ed-2018/Primitives_and_Intersection_Acceleration/Kd-Tree_Accelerator

https://gopalcdas.com/2017/05/24/construction-of-k-d-tree-and-using-it-for-nearest-neighbour-search/
https://www.vlfeat.org/overview/kdtree.html

https://commons.wikimedia.org/wiki/File:Kd_tree_vs_skd_tree.svg
https://gamedev.stackexchange.com/questions/30208/what-is-the-kd-tree-intersection-logic

https://zh.wikipedia.org/zh-tw/K-d%E6%A0%91
https://en.wikipedia.org/wiki/R-tree


https://commons.wikimedia.org/wiki/Category:Computational_geometry