A Quadtree implementation in python to identify the points. The bin capacity can be changed. The default value is set to 2. The code is in the initial phase. For the sake of visualization, I used pygame module.
The edge cases and floating point to integer conversion for some funcitons makes this application not so accurate. But the base code can be developed into something more. Credits to CodingTrain for his video.
This type of quadtree based method is also used for making CFD grids from the geometry points. Students can use this get a basic understanding of how the Quadtree data structure works and build on top on it, to create a grid generation program.
