Week 10: Dia-bolus...

It was the 3rd week of the month of August, the year 2020. It was week of extreme feelings, unable to be certain of what was going on, voidness while assuming what might happen. I was busy as always, hopefully not for ever. but prepared a scene to test a demo scene with GOAP AI planer. managed to make Fact, Action and Goal scripts for the AI. the AI agents are initially assigned the world facts. later the agent loops through the actions and find combinations of actions with the least path cost, and it was almost done and now able to get and stop at the first possible path. but I know, I need to extend the system to continue the process and find all possible solutions and pick the one with the most optimal cost. We had the coding class with Ahmed and the class was about spatial partitioning. we were introduced with different types spatial partitioning systems. The first and the most intuitive one is the Grid. Its the best option to go for if you are sure that the assigned objects will never be larger that the size of the grid cell. it does a distance based segmentation on the entire scene and the corresponding index holds the reference to the occupying objects.

Grid

Then comes the most famous partitioning system called Quad-Tree space partitioning, the grandfather of Oct-Tree partitioning. in this system the area is divided into subsets of 4 divisions as the objects or resolutions gets smaller and smaller

Quad-Tree

Then he went on explain about the binary spatial partitioning, Binary-Space partitioning is a more fascinating to me, were a space is divide by using the binary check of weather if the object belongs to the left side or right side. and if there are more than 2 a divider will be made right through the center of the two objects.

BSP

References:

[BSP]. (2020, September 24). Retrieved from https://www.researchgate.net/figure/Binary-Space-Partitioning-tree-BSP_fig1_257571726/actions#reference

[Grid]. (2007, February 7). Retrieved from https://training-nyc.com/learn/autocad/cartesian-grid

[Quad-Tree]. (2018, September). Retrieved from https://www.researchgate.net/figure/Fig-B3-The-direct-refinement-for-PHT-mesh-in-case-of-level-K-K-1-The-cells-5_fig22_327054612