{"type":"excalidraw","version":2,"source":"https://AwesomeSystemDesign.dev","elements":[{"angle":0,"strokeColor":"#6577aa","backgroundColor":"#eef1fc","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-1"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-1"}],"updated":0,"link":null,"locked":false,"id":"shape-0","type":"rectangle","seed":41,"x":16,"y":16,"width":288,"height":236.20000000000002,"customData":{"revealStep":1}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-1"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-1","type":"text","seed":114,"x":36,"y":34,"width":248,"height":200.20000000000002,"fontSize":22,"fontFamily":1,"text":"80 | 200\nbiz | biz\n→ leaf |→ split\n\n150 | 90\nbiz | biz\n→ split|→ leaf","originalText":"80 | 200\nbiz | biz\n→ leaf |→ split\n\n150 | 90\nbiz | biz\n→ split|→ leaf","textAlign":"left","verticalAlign":"middle","containerId":"shape-0","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":1}},{"angle":0,"strokeColor":"#6577aa","backgroundColor":"#eef1fc","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-2"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-3"}],"updated":0,"link":null,"locked":false,"id":"shape-2","type":"rectangle","seed":187,"x":16,"y":296.20000000000005,"width":288,"height":264.8,"customData":{"revealStep":2}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-2"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-3","type":"text","seed":260,"x":36,"y":314.20000000000005,"width":248,"height":228.8,"fontSize":22,"fontFamily":1,"text":"150 | 90\nSW | | biz | biz\n(ocean — empty) | |→\nsplit|→ leaf\n0 businesses\n→ leaf (empty) |\nSE\n(dense city)","originalText":"150 | 90\nSW | | biz | biz\n(ocean — empty) | |→\nsplit|→ leaf\n0 businesses\n→ leaf (empty) |\nSE\n(dense city)","textAlign":"left","verticalAlign":"middle","containerId":"shape-2","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":2}},{"angle":0,"strokeColor":"#a68a53","backgroundColor":"#fff7e6","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-3"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-5"}],"updated":0,"link":null,"locked":false,"id":"shape-4","type":"rectangle","seed":333,"x":16,"y":605,"width":288,"height":407.8,"customData":{"revealStep":3}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-3"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-5","type":"text","seed":406,"x":36,"y":623,"width":248,"height":371.8,"fontSize":22,"fontFamily":1,"text":"Quadtree Spatial\nDivision\n\nNW | NE\n(rural area) |\n(suburban)\n\nMax depth: ~20\nlevels (enough to\ncover single buildings)\nLeaf capacity:\n100-500 businesses\nper leaf","originalText":"Quadtree Spatial\nDivision\n\nNW | NE\n(rural area) |\n(suburban)\n\nMax depth: ~20\nlevels (enough to\ncover single buildings)\nLeaf capacity:\n100-500 businesses\nper leaf","textAlign":"left","verticalAlign":"middle","containerId":"shape-4","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":3}},{"angle":0,"strokeColor":"#9180ac","backgroundColor":"#f4effb","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-4"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-7"}],"updated":0,"link":null,"locked":false,"id":"shape-6","type":"rectangle","seed":479,"x":16,"y":1056.8,"width":288,"height":379.2,"customData":{"revealStep":4}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-4"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-7","type":"text","seed":552,"x":36,"y":1074.8,"width":248,"height":343.2,"fontSize":22,"fontFamily":1,"text":"How Quadtree Works:\nRecursively divide\nspace into 4\nquadrants.\nSplit a cell when it\ncontains more than K\nbusinesses (e.g.,\nK=100).\nDense areas (cities)\nget fine-grained cells.\nSparse areas (rural)\nget large cells.","originalText":"How Quadtree Works:\nRecursively divide\nspace into 4\nquadrants.\nSplit a cell when it\ncontains more than K\nbusinesses (e.g.,\nK=100).\nDense areas (cities)\nget fine-grained cells.\nSparse areas (rural)\nget large cells.","textAlign":"left","verticalAlign":"middle","containerId":"shape-6","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":4}}],"appState":{"viewBackgroundColor":"#fbfbf8","gridSize":null},"files":{}}