(window.webpackJsonp=window.webpackJsonp||[]).push([[11],{62:function(e,a,t){"use strict";t.r(a),t.d(a,"frontMatter",(function(){return p})),t.d(a,"metadata",(function(){return i})),t.d(a,"rightToc",(function(){return l})),t.d(a,"default",(function(){return b}));var s=t(2),n=t(6),r=(t(0),t(131)),c=(t(132),t(133),t(134)),p={title:"Quad Tree"},i={unversionedId:"examples/space/quadtree",id:"examples/space/quadtree",isDocsHomePage:!1,title:"Quad Tree",description:"- source: examples/src/04-space/quadtree.ts",source:"@site/docs\\examples\\space\\quadtree.md",slug:"/examples/space/quadtree",permalink:"/docs/examples/space/quadtree",version:"current",sidebar:"docs",previous:{title:"Perlin Noise",permalink:"/docs/examples/space/perlin"},next:{title:"Missile",permalink:"/docs/examples/dynamics/missile"}},l=[{value:"Sparse tree",id:"sparse-tree",children:[]},{value:"Aggressive split",id:"aggressive-split",children:[]},{value:"Dense tree",id:"dense-tree",children:[]}],m={rightToc:l};function b(e){var a=e.components,t=Object(n.a)(e,["components"]);return Object(r.b)("wrapper",Object(s.a)({},m,t,{components:a,mdxType:"MDXLayout"}),Object(r.b)("ul",null,Object(r.b)("li",{parentName:"ul"},"source: ",Object(r.b)("inlineCode",{parentName:"li"},"examples/src/04-space/quadtree.ts"))),Object(r.b)("h3",{id:"sparse-tree"},"Sparse tree"),Object(r.b)("pre",null,Object(r.b)("code",Object(s.a)({parentName:"pre"},{className:"language-typescript"}),"{\n    objectNum: 20;\n    maxObjectsInLeaf: 5;\n    maxTreeLevels: 2;\n}\n")),Object(r.b)(c.a,{name:"QuadTree",objectNum:20,maxObjectsInLeaf:5,maxTreeLevels:2,mdxType:"APHCanvas"}),Object(r.b)("h3",{id:"aggressive-split"},"Aggressive split"),Object(r.b)("pre",null,Object(r.b)("code",Object(s.a)({parentName:"pre"},{className:"language-typescript"}),"{\n    objectNum: 50;\n    maxObjectsInLeaf: 2;\n    maxTreeLevels: 4;\n}\n")),Object(r.b)(c.a,{name:"QuadTree",objectNum:50,maxObjectsInLeaf:2,maxTreeLevels:4,mdxType:"APHCanvas"}),Object(r.b)("h3",{id:"dense-tree"},"Dense tree"),Object(r.b)("pre",null,Object(r.b)("code",Object(s.a)({parentName:"pre"},{className:"language-typescript"}),"{\n    objectNum: 500;\n    maxObjectsInLeaf: 20;\n    maxTreeLevels: 4;\n}\n")),Object(r.b)(c.a,{name:"QuadTree",objectNum:180,maxObjectsInLeaf:4,maxTreeLevels:8,mdxType:"APHCanvas"}))}b.isMDXComponent=!0}}]);