ʻO kahi hoʻolauna pili i nā quadtrees

No ke aha i ʻoi aku ka nui o nā Quadtrees ma mua o kou manaʻo

I kēlā me kēia manawa ʻoe e kikoo-e-zoom ma ka palapala ʻāina kikohoʻe, e nīnau i nā hale ʻaina kokoke, a i ʻole e nānā i kahi mea hoʻokele waʻa manawa maoli e hoʻohou i nā kiʻi ʻoniʻoni kaʻa he nui me ka ʻole o ka paʻa ʻana o kāu polokalamu kele pūnaewele, hiki i kahi quadtree ke hana i ka hana kaumaha ma hope o nā hiʻohiʻona. ʻO Quadtrees kekahi o kēlā mau hoʻolālā ʻikepili nani i lohe ʻole ʻia e ka hapa nui o ka poʻe, akā naʻe lākou e hoʻoikaika mālie i kekahi o nā ʻōnaehana koʻikoʻi loa i ka polokalamu hou - mai ka ʻike ʻana i ka hui ʻana o ka pāʻani wikiō a hiki i nā ʻōnaehana ʻike kikoʻī e hoʻoponopono ana i nā miliona o nā nīnau spatial i kēlā me kēia kekona. ʻO ka hoʻomaopopo ʻana i ke ʻano o kā lākou hana ʻana ʻaʻole ia e hoʻolilo iā ʻoe i mea hoʻomohala maikaʻi; hoʻololi maoli i kou manaʻo e pili ana i ka hoʻonohonoho ʻana a me ka ʻimi ʻana ma o ka ʻikepili spatial. Inā ʻoe e kūkulu nei i kahi kahua hoʻopuka hoʻopukapuka, kahi dashboard hoʻopaʻa ʻana ma ka wahi, a i ʻole e hoʻāʻo wale ana e hāʻawi i 50,000 mau helu ʻikepili ma kahi canvas me ka ʻole o ka hāʻule ʻana i ka polokalamu kele pūnaewele, hāʻawi ʻo quadtrees i kahi hoʻonā i intuitive a maikaʻi loa.

He aha ka Quadtree?

ʻO ka quadtree kahi hoʻonohonoho ʻikepili lāʻau kahi e loaʻa ai i kēlā me kēia node o loko i ʻehā mau keiki, e hōʻike ana kēlā me kēia i hoʻokahi quadrant o kahi ākea ʻelua. E noʻonoʻo i ka lawe ʻana i kahi ʻāpana huinaha a puʻunaue i ʻehā mau ʻāpana like - ma ke komohana ʻākau, ka hikina akau, ke komohana hema, a me ka hikina hikina. Hiki ke hoʻokaʻawale ʻia kēlā me kēia ʻāpana i ʻehā mau ʻāpana, a pēlā aku, me ka recursively, a hiki i kahi kūlana kū. ʻO kēlā kūlana hoʻomaha, ʻo ia ka hohonu kiʻekiʻe a i ʻole ka paepae no ka nui o nā helu ʻikepili e hiki ai i ka node hoʻokahi ke paʻa ma mua o ka pono e māhele ʻia.

Aia ka nani o kēia ala i kona ʻano hoʻololi. Hoʻokaʻawale ʻia nā wahi paʻa me nā helu ʻikepili i nā ʻāpana ʻoi aku ka maikaʻi a ʻoi aku ka maikaʻi, ʻoiai ʻo nā wahi liʻiliʻi e mau ana ma ke ʻano he mau ʻāpana nui ʻole. ʻO kahi quadtree e mālama ana i nā wahi o 10,000 mau hale kūʻai kofe ma waena o kahi ʻāina e hana i nā ʻāpana hohonu a kikoʻī ma luna o Manhattan - kahi i loaʻa ai he 300 mau hale kūʻai i loko o kahi mau kilomita square - ʻoiai e mālama ana i nā wahi ākea o Wyoming ma ke ʻano hoʻokahi, unsplit node i loaʻa ka zero a i ʻole hoʻokahi kiko. ʻO kēia ʻōlelo hoʻonā hoʻololi ka mea e ikaika ai nā quadtrees i ka hoʻohālikelike ʻia me kahi mānoanoa palahalaha, kahi e hoʻopau ai i ka nui o ka hoʻomanaʻo ʻana ma nā cell hakahaka.

Ua wehewehe mua ʻia ka manaʻo e Raphael Finkel lāua ʻo J.L. Bentley i ka makahiki 1974, a mai ia manawa, ua lālā ia i nā ʻano like ʻole: point quadtreesstore individual coordinate pairs, region quadtreese hōʻike ana i nā spatial spatial area (pono no ke kiʻi paʻi kiʻi), a me ʻaoʻao quadtreeslawe laina. Hoʻomaʻamaʻa kēlā me kēia ʻano ʻokoʻa no nā hihia hoʻohana like ʻole, akā ʻo ke kumu kumu hoʻokaʻawale hoʻokaʻawale i hoʻomau i ka like ma waena o lākou a pau.

Pehea ka hoʻokomo a me ka nīnau nīnau

No ka hoʻokomo ʻana i kahi kiko i loko o ka quadtree, hoʻomaka ʻoe ma ke kumu kumu a hoʻoholo i kahi o nā ʻehā ʻehā e hāʻule ai ke kiko. A laila hoʻi hou ʻoe i loko o ka node keiki o kēlā quadrant a hana hou i ke kaʻina hana. Inā hiki ʻoe i kahi node lau ʻaʻole i ʻoi aku ma mua o kona hiki (i hoʻonohonoho mau ʻia i 1 a i ʻole 4 mau helu), mālama ʻoe i ke kiko ma laila. Inā hiki i ka lau ke hiki, e māhele ʻia i ʻehā keiki, e puʻunaue hou i kona mau kiko i waena o lākou, a laila e hoʻokomo i ka lae hou i ke keiki kūpono. Hoʻopau maʻamau kēia kaʻina hana i ka manawa O(log n) no ka puʻunaue kaulike, ʻoiai ʻo nā hiʻohiʻona ʻino loa me ka ʻikepili puʻupuʻu nui hiki ke hoʻohaʻahaʻa i ka hana.

Nīnau laha — ʻimi ʻana i nā kiko āpau i loko o kahi ʻāpana ʻāʻī i hāʻawi ʻia — ʻo ia kahi e ʻā maoli ai nā quadtrees. Ma kahi o ka nānā ʻana i kēlā me kēia wahi o kāu ʻikepili (he hana O(n), hoʻomaka ʻoe ma ke kumu a nīnau i kahi nīnau maʻalahi ma kēlā me kēia node: e hui ana ka palena o kēia node me kaʻu ʻimi hulina? Inā ʻaʻole, ʻoki ʻoe i ka subtree holoʻokoʻa - hiki ke hoʻopau i nā kaukani mau helu mai ka noʻonoʻo ʻana i ka hoʻohālikelike hoʻokahi. Inā loaʻa kahi hui, e hoʻi hou ʻoe i nā keiki pili. Hoʻohui ʻia nā kiko i loaʻa ma nā pūnana lau i hāʻule i loko o ka ʻaoʻao hulina.

E noʻonoʻo i kahi laʻana kūpono: loaʻa iā ʻoe kahi papa helu o 100,000 mau wahi mea kūʻai aku a pono e ʻimi i kēlā me kēia kanaka i loko o kahi radius 5-kilomita o kahi wehe hale kūʻai hou. Pono ka hoʻokokoke ʻana i ka ikaika 100,000 mamao. Hiki i kahi quadtree i kūkulu maikaʻi ʻia ke hōʻemi i kēlā i ka 200-500 wale nō nā loiloi ma ka hoʻopau wikiwiki ʻana i nā ʻāpana ʻāina holoʻokoʻa ʻaʻole i uhi ʻia me kāu wahi ʻimi. He hoʻomaikaʻi maikaʻi kēlā o 200x a ʻoi aku paha — ʻo ka ʻokoʻa ma waena o kahi nīnau e lawe ana i 800 milliseconds a me 4 milliseconds.

Nā noi honua maoli e holo ana ma Quadtrees

Ke hoʻohana ʻia nei nā quadtrees ma mua o ka ʻepekema lolouila kula. He kumu ia no nā ʻōnaehana i hoʻohana ʻia e nā piliona kānaka i kēlā me kēia lā, pinepine me ka ʻike ʻole.

• Ka palapala ʻāina a me ka hoʻokele ʻana: Hoʻohana nā lawelawe e like me Google Maps a me Mapbox i nā ʻōnaehana tile like quadtree e lawelawe i nā kiʻi palapala. Hoʻokaʻawale kēlā me kēia pae kiʻekiʻe i nā tile i ʻehā keiki, ʻo ia ke kumu e hahai ai nā hoʻonohonoho tile palapala i kahi ʻano z/x/y e hōʻike ana i ka hoʻoponopono quadtree. Ke hoʻonui ʻoe i loko o kahi poloka kūlanakauhale, e hoʻouka wale ʻia nā kile pili i ka hoʻonā kiʻekiʻe - ke koena o ka honua e noho ma ka hoʻonā haʻahaʻa.
• Ke ʻike ʻana i ka hāʻule ʻana ma nā pāʻani: Hoʻohana nā ʻenekini pāʻani i nā quadtrees (a me kā lākou 3D like, ʻoctrees) e ʻike pono i ka wā e hui ai nā mea. Ma kahi o ka hoʻāʻo ʻana i kēlā me kēia pālua o nā mea - he ʻO(n²) moeʻuhane me 1,000 mau mea ma ka pale - nānā wale ka ʻenekini i nā mea e kaʻana like i ka pahu quadtree like, e hōʻemi ana i nā loiloi i kahi helu hiki ke mālama ʻia.
• Hoʻopiʻi kiʻi: Hiki i nā ʻāpana quadtrees ke hoʻopaʻa i nā kiʻi ma o ka hoʻohui ʻana i nā pika pili e kaʻana like i nā kala like i loko o nā poloka nui. ʻO kēia ke kumu o kekahi mau algorithms kaomi e loaʻa ai ka 10:1 compression ratio me ka mālama ʻana i ka pono ʻike ma nā wahi haʻahaʻa haʻahaʻa.
• Ka hoʻokele moku a me ka loiloi: Hoʻohana nā hui hoʻouna i ka helu kikoʻī kikoʻī e hoʻohālikelike i nā mea hoʻokele me nā kauoha kokoke i ka manawa maoli. Hāʻawi ka quadtree i kahi ʻōnaehana hoʻouna e pane koke i ka nīnau "ʻo wai nā mea hoʻokele 5 kokoke loa i kēia wahi kiʻi?" ma nā ʻauwaʻa kaukani o nā kaʻa e hōʻano hou ana i ko lākou mau kūlana GPS i kēlā me kēia mau kekona.
• Kākoʻo Geospatial: ʻO nā paepae e hōʻuluʻulu i ka ʻikepili pāʻoihana e pili ana i ka wahi - nā palapala ʻāina nui o nā mea kūʻai aku, ka loiloi ʻāina kūʻai, ka nānā ʻana i kahi hale kūʻai - e hilinaʻi i nā hoʻolālā ʻikepili kikoʻī e hana i kēia mau nīnau ma mua o ka hana ʻana.

ʻO ka ʻike koʻikoʻi ma hope o quadtrees, ʻaʻole pono ka nui o nā nīnau spatial e nānā i ka hapa nui o ka ʻikepili. Ma ka hoʻonohonoho ʻana i ka lewa ma ka hierarchically, hoʻololi ʻoe i nā hulina ikaika i nā huakaʻi i hoʻopaʻa ʻia - hoʻololi i kekona i mau milliseconds a hiki i ka hoʻopili ʻana i ka manawa maoli me nā ʻikepili nui.

Kūkulu ʻana i Quadtree Mai ka Scratch

Maikaʻi ka hoʻokō ʻana i kahi quadtree kumu, ʻoiai no nā mea hoʻomohala waena. Pono nā ʻāpana liʻiliʻi o ka ʻōnaehana kumu: he palena(ka ʻāpana ʻāpana ʻāpana i uhi ʻia e ka node), kahi hiki(nā helu kiʻekiʻe ma mua o ka māhele ʻana), kahi nā helu helu, a me nā kuhikuhi i ʻehā nodes keiki(null mua). Hiki ke kākau ʻia ka hana hoʻokomo holoʻokoʻa ma lalo o 30 mau laina code ma ka hapa nui o nā ʻōlelo.

Hoʻokumu ka hana māhele i ʻehā mau node keiki hou, e uhi ana kēlā me kēia i hoʻokahi quadrant o ka palena o ka makua. No ka makua me ka palena (x, y, laula, kiʻekiʻe), loaʻa i ke keiki hikina ʻākau (x + laula/2, y, laula/2, kiʻekiʻe/2), loaʻa i ke komohana ʻākau (x, y, laula/2, kiʻekiʻe/2), a pēlā aku. Ma hope o ka hoʻokaʻawale ʻana, puʻunaue hou ʻia nā helu i nā keiki kūpono. ʻO ka hewa maʻamau, ʻo ka poina ʻana i ka holoi ʻana i nā helu helu o ka makua ma hope o ka puʻunaue hou ʻana, e alakaʻi ana i nā hopena pālua i ka wā o nā nīnau.

No ka hoʻohana ʻana i ka hoʻohana ʻana, he mea nui ka hoʻonui ʻana. ʻO ka hoʻonohonoho ʻana i ka mana node i nā helu 4-8 ma mua o ka mana o ka 1, no ka mea, hoʻemi ia i ka hohonu o ka lāʻau a me ke poʻo o nā mea node. Hoʻohui i kahipalena hohonu kiʻekiʻe(maʻamau 8-12 pae) pale i nā hihia pathological kahi e hoʻokaʻawale ai nā helu he nui i nā hoʻonohonoho like ʻole mai ka hana ʻana i nā kumulāʻau hohonu loa. A no nā ʻikepili koʻikoʻi kahi e neʻe ai nā kiko - e like me ka nānā ʻana i ke kaʻa - makemake ʻoe i kahi hana wehe a i ʻole kahi hoʻolālā e kūkulu hou i ka lāʻau i kēlā me kēia manawa, no ka mea, ʻaʻole kaulike nā quadtrees e like me nā lāʻau ʻulaʻula-ʻeleʻele.

ʻO Quadtrees i nā ʻoihana pāʻoihana a me nā ʻikepili

Ke hoʻomau nei nā paepae pāʻoihana hou i ka ʻikepili spatial, inā ʻo ia nā wahi mea kūʻai aku, nā wahi hoʻouna, nā ʻāina kūʻai, a i ʻole ka nānā ʻana i nā waiwai. ʻAʻole mālama wale ka paʻakikī i kēia ʻikepili - hiki ke nīnau iā ia i ka manawa maoli ma ka nui. Inā pono ka ʻoihana e hana ana ma nā kūlanakauhale he 50 e nānā i ka nui o nā mea kūʻai aku, nā mea hoʻokele hoʻokele ala, a i ʻole ka nānā ʻana i ka hana kūʻai kūʻai ʻāina, ʻo ka hoʻolālā kikoʻī kikoʻī kikoʻī e hoʻoholo ai i ka hoʻouka ʻana o ka dashboard i 200 milliseconds a i ʻole 20 kekona.

ʻO kēia kekahi kumu e like me Mewayz — e hoʻohui ana i nā modula 207 e pili ana i ka CRM, ka hoʻopiʻi ʻana, ka hoʻokele moku, ka hoʻopaʻa ʻana, a me nā ʻikepili i loko o kahi OS pāʻoihana hoʻokahi - e pōmaikaʻi mai ka mālama ʻana i ka ʻikepili spatial maikaʻi ma lalo o ka puʻupuʻu. Inā pono e hō'ike ka module ho'okele moku i 500 mau ka'a ikaika ma ka palapala 'āina, a i 'ole ke 'ike 'ana o ka module CRM i 138,000+ mau wahi mea ho'ohana no ka ho'olālā 'āina, 'a'ole nui ka nui o ka ho'okokoke 'ana. Hiki ke hāʻawi aku i kēia mau hiʻohiʻona me ka ʻole o ka pono o ka ʻoihana ʻoihana i nā ʻano hana kuhikuhi kikoʻī e like me quadtrees (a i ʻole kā lākou waihona waihona, e like me PostGIS R-trees a me MySQL spatial indexes).

No nā ʻoihana e loiloi ana i nā paepae, kūpono ka lawe ʻana: ʻaʻole hoʻohana pono nā mea paahana e mālama pono ana i ka ʻikepili wahi a me ka spatial i nā algorithms nani no ia mea. Ke hana nei lākou i ka ʻokoʻa ma waena o kahi ʻōnaehana hoʻopaʻa inoa hiki ke hōʻike koke i nā mea lawelawe i loaʻa i loko o 10 mau kilomita a ʻo kekahi e lawe i 8 kekona e hoʻouka i nā hopena like. Unuhi pololei ʻia ka hana ma kēia pae i ka ʻike mea hoʻohana a me ka loaʻa kālā.

Quadtrees vs. Nā Kūlana ʻikepili Spatial ʻē aʻe

ʻAʻole ʻo Quadtrees wale nō ke koho no ka helu kikoʻī kikoʻī, a ʻo ka hoʻomaopopo ʻana i nā mea ʻē aʻe e kōkua iā ʻoe e koho i ka mea hana pono. R-lāʻau, hoʻohana nui ʻia i loko o nā ʻikepili e like me PostGIS a me SQLite's R*Tree module, hoʻonohonoho i ka ʻikepili i loko o nā ʻāpana palena liʻiliʻi loa a mālama pono i nā nīnau ākea a me nā ʻimi pili kokoke. ʻOi aku ka maikaʻi ma mua o nā quadtree no ka mālama ʻana i ka disk-based no ka mea e hōʻemi lākou i nā hana I/O, ʻo ia ke kumu e hoʻohana ai ka hapa nui o nā waihona kikoʻī i nā ʻano ʻano R-tree ma mua o nā quadtree.

Laau K-d kaawale kaawale me ka hoʻohana ʻana i nā ʻāpana axis-aligned ʻokoʻa (mua e x, a laila ma y, a laila ma x hou) a he mea maikaʻi loa ia no ka huli ʻana i nā hoalauna kokoke i nā ana haʻahaʻa. Hiki iā lākou ke ʻoi aku ma mua o nā quadtrees inā haʻahaʻa ka dimensionality a paʻa ka dataset, akā ʻoi aku ka paʻakikī o ka hoʻonui ʻana. Geohashes lawe i kahi ala ʻokoʻa loa, e hoʻopili ana i ka latitu a me ka longitude i loko o kahi kaula hoʻokahi kahi e hōʻike ai nā prefixes kaʻana i ka pili ākea - e hoʻolilo iā lākou i mea kūpono no ka helu helu ʻikepili a me ka hoʻopili ʻana akā ʻaʻole hiki ke maʻalahi no nā nīnau ākea.

Paʻa nā Quadtrees iā lākou iho i nā hiʻohiʻona e pāʻani ana i ko lākou ikaika: ka helu ʻana i nā kiko kiko i loko o ka hoʻomanaʻo, nā ʻikepili dynamic me ka hoʻokomo pinepine ʻana a me ka holoi ʻana, nā noi ʻike ʻike kahi e paʻa maoli ai ka hoʻolālā hierarchical grid i nā pae zoom, a me nā kūlana e pono ai ka maʻalahi o ka hoʻokō. No ka palapala noi mua e hāʻawi ana i 10,000 mau kikoʻikepili ma kahi kāwele me ka pan-a-zoom, ʻoi aku ka maikaʻi o ka quadtree i hoʻokō ʻia ma nā laina 100 o JavaScript ma mua o ka hopena i kākoʻo ʻia i ka waihona ma o ka hoʻopau ʻana i ka latency pūnaewele.

Hoʻomaka: Nā ʻanuʻu Aʻe Pono

Inā makemake ʻoe e hoʻonui i kou ʻike ʻana i nā quadtrees ma mua o ka heluhelu ʻana e pili ana iā lākou, ʻo ke ala kūpono loa ke kūkulu ʻana i kekahi me ka ʻike maka. E hana i kahi noi canvas maʻalahi kahi e hoʻohui ai i nā helu, a nānā i ka māhele lāʻau i ka manawa maoli. E hoʻohui i kahi ʻāpana-nīnau ʻehā i hiki iā ʻoe ke kauo a puni a hōʻailona i nā kiko i loaʻa iā ia. Hoʻokumu kēia hana lima lima i ka ʻike ʻaʻole hiki ke hoʻohālikelike ʻia ka nui o ka heluhelu ʻana - e ʻike koke ʻoe i ke kumu e hana ai ka ʻikepili i hui pū ʻia i nā kumulāʻau hohonu a me ke ʻano o ka ʻohi ʻana i ka wā o nā nīnau e hoʻopau ai i nā wahi ākea.

No nā noi hana, e noʻonoʻo i kēia mau alakaʻi: inā e noho ana kāu ʻikepili i loko o kahi waihona, e hoʻohana i ka indexing spatial i kāu waihona i hāʻawi ʻia (PostGIS, MySQL Spatial, MongoDB 2dsphere indexes) ma mua o ka hoʻokō ʻana i nā quadtrees i ke code noi. Inā ʻoe e hana ana i ka ʻaoʻao o ka mea kūʻai aku i ka nānā ʻana a i ʻole ka hoʻoili ʻana i loko o ka hoʻomanaʻo, nā hale waihona puke e like me d3-quadtreeno JavaScript a i ʻole pyquadtreeno Python e hāʻawi iā ʻoe i nā hoʻokō hoʻāʻo kaua. A inā ʻoe e kūkulu nei i kahi paepae e lawelawe ana i kēlā me kēia ʻano o ka ʻikepili wahi - mai nā helu o nā mea kūʻai aku a hiki i ka hoʻouna ʻana aku i ka hoʻokele ʻāina - e hoʻolilo i ka manawa e hoʻomaopopo ai i ka indexing spatial indexing, no ka mea, ʻo ia ka mea e hoʻohālikelike ai i ka mea hiki i kāu noi ke hana ma ke ʻano nui.

Ke hōʻike nei ʻo Quadtrees i kahi loina ākea i ka ʻepekema lolouila: ʻo ke ʻano āu e koho ai no kāu ʻikepili e hoʻoholo ai i nā nīnau āu e hiki ai ke pane pono. Hiki i ka papa inoa papaha o nā hoʻonohonoho ke pane "e hāʻawi mai iaʻu i nā helu āpau," akā hiki i kahi quadtree ke pane "e hāʻawi mai iaʻu i nā kiko āpau kokoke anei" - a hiki iā ia ke hana wikiwiki i ka manaʻo koke. I loko o kahi honua kahi 73% o ka ʻikepili ʻoihana i loaʻa i kahi ʻāpana spatial e like me ka manaʻo o ka ʻoihana, ʻaʻole ia ka hiki ke hoʻonaʻauao wale. He lanakila hoʻokūkū.

Nīnau pinepine

He aha ka quadtree a pehea ka hana?

ʻO ka quadtree kahi hoʻonohonoho ʻikepili ma muli o ka lāʻau e puʻunaue hou ana i kahi ākea ʻelua i ʻehā mau ʻāpana like. Hiki i kēlā me kēia node ke hoʻopaʻa i ka helu palena ʻikepili ma mua o ka māhele ʻana i ʻehā keiki node. Hana kēia ʻāpana hierarchical i nā nīnau kikoʻī - e like me ka ʻimi ʻana i nā kiko āpau i loko o kahi wahi i hāʻawi ʻia - wikiwiki loa, e hōʻemi ana i ka manawa huli mai ka laina laina a hiki i ka logarithmic ma nā hiʻohiʻona kūpono loa.

ʻAuhea nā quadtrees i hoʻohana mau ʻia i nā noi honua maoli?

Hoʻohana ʻo Quadtrees i nā ʻōnaehana ākea me nā palapala ʻāina kikohoʻe me ka hana pinch-to-zoom, nā papa hoʻopaʻa ʻauwaʻa manawa maoli, nā ʻenekini ʻike hoʻokūkū pāʻani wikiō, a me nā ʻōnaehana ʻike ʻāina e hoʻoponopono ana i nā miliona o nā nīnau spatial i kēlā me kēia kekona. Hiki ke loa'a ka pono mai ka helu helu quadtree kekahi palapala noi e pono e huli, hookomo, a hooponopono paha i na mea i puunaueia ma ka hakahaka elua.

Pehea ka hoʻohālikelike ʻana o quadtrees me nā hale ʻike kikoʻī ʻē aʻe?

ʻAʻole like me nā mākia palahalaha, hoʻololi nā quadtrees i kā lākou hoʻonā ʻana i ka nui o ka ʻikepili - noho ʻokoʻa nā wahi liʻiliʻi a ʻoi aku ka nui o nā ʻāpana lehulehu. Hoʻohālikelike ʻia me nā kumulāʻau k-d, ʻoi aku ka maʻalahi o nā quadtrees i ka hoʻokō a ʻoi aku ka maikaʻi no ka ʻikepili 2D i puʻunaue like ʻia. ʻOi aku ka maikaʻi o ka mālama ʻana o nā kumulāʻau R i nā ʻāina ʻāwili, akā lanakila nā quadtrees i ka wikiwiki o ka hoʻokomo ʻana a ʻoi aku ka maʻalahi o ka hoʻohālikelike ʻana no nā haʻawina manawa maoli.

Hiki i nā quadtrees ke kōkua i ka hoʻokō pono ʻana i nā polokalamu ʻoihana?

ʻOiaʻiʻo. Loaʻa nā mea hana pāʻoihana e lawelawe ana i ka ʻikepili wahi, ka ʻikepili spatial, a i ʻole nā ​​dashboards interactive mai ka quadtree optimization. ʻO nā paepae e like me Mewayz, he OS pāʻoihana 207-module e hoʻomaka ana ma ka $19/mo, e hoʻohana i nā hale ʻikepili kūpono ma hope o nā hiʻohiʻona e hāʻawi i nā ʻike wikiwiki a pane mai - mai nā palapala ʻāina ʻimi hale kūʻai a hiki i ka loiloi manawa maoli ma waena o nā tausani o nā kikoʻikepili.