Stack Overflow
Stack Overflow

Questions tagged [quadtree]

A quadtree is a geometric data structure for storing points in two-dimensional space. Quadtrees recursively partition a space into four quadrants.

380 questions
0
votes
1 answer

best algorithm for spacial partitioning/collision detection on objects from tiny to massive size?

I've looked around and found a billion questions, articles, studies, theses, etc, but I haven't been able to really figure out or find an answer to this question. Basically, I'm just wondering what the best algorithm(s) for spacial…
user3023235
  • 11
0
votes
3 answers

How to manage 2D data in a procedural game world

I’m building a Starflight-inspired 2D space exploration game with a procedural world. The gameplay is divided into different « scenes » (to use Godot terminology) to manage the different « depths » of the game. For example, interstellar flight is…
BadgerBadger
  • 696
  • 3
  • 12
0
votes
1 answer

How do I write a recursive Quadtree traversal method in java?

I understand the concept but I have no idea how to write the code out in java. From my understanding you travel down to check if the next node is a leaf, if not you keep going down, then you go back up and do it for the others. But how do I code…
user6716620
0
votes
2 answers

Quadtree issue - storing redundant info

I have an image which is not a square (m x n dimension). Also its dimensions are not to the base 2 (i.e m not = 2^k & n not = 2^k). I have dealt with this by placing the image in a larger square (the next power of two) using the following: int width…
user559142
  • 12,279
  • 49
  • 116
  • 179
0
votes
1 answer

having troubles inserting points in my QuadTree

I made a QuadTree and i'm inserting points into it, to make sure it worked I made a method to show the X and Y of all the points that are in my first rectangle and if this rect is divided into rectangles it's showing the points that are in these…
Icetom54
  • 55
  • 2
  • 7
0
votes
1 answer

parallel quadtree construction from morton ordered points

I have a collection of points [(x1,y1),(x2,y2), ..., (xn,yn)] which are Morton sorted. I wish to construct a quadtree from these points in parallel. My intuition is to construct a subtree on each core and merge all subtrees to form a complete…
ascetic652
  • 472
  • 1
  • 5
  • 18
0
votes
0 answers

Trying to remove quadtree from javascript game

I got an agar.io clone from online and I am trying to remove the Quadtree in the corner (acts as a map) completely! I try to delete everything associating with the quadtree but i end up with a gray screen. Could someone please remove the map from…
Patrick
  • 57
  • 1
  • 6
0
votes
0 answers

quadtree for point data in 2D space in matlab

Let's say: I have the point data in 2D space: A=[x1 y1 %point 1 x2 y2 %point 2 x3 y3 %point 3 ....... x100 y100] %point 100 Do you have any code to use a quadtree for that data in Matlab? (I tried to search on…
Thanh Ha
  • 139
  • 1
  • 6
0
votes
1 answer

Indexing in python quadtree

I have a set of points with their coordinates (latitudes, longigutes), and I also have a region (a box). All the points are inside the box. Now I want to distribute the points into small cells (rectangles) considering the density of points.…
lenhhoxung
  • 2,530
  • 2
  • 30
  • 61
0
votes
1 answer

Point Quadtree Deletion (Samet H.)

in this book The design and analysis of spatial data structures P.56 it is mentioned that Once the set of candidate nodes is found, an attemp is made to find the "best" candidate, which becomes the replacement node. There are two criteria for…
greedsin
  • 1,252
  • 1
  • 24
  • 49
0
votes
1 answer

Use quadtree to locate large number of points

I am new to this part, so I hope someone who has experienced this could give some advices. I have a shape file document, which contains many shapes. The data needed to be processed is large number of points. I try to generate a quadtree index for…
Mengyu Li
  • 1
0
votes
1 answer

Different output on quadtree traversal

I am having different outputs on running same program again and again, in different environments(anaconda, python, 2.7, 3.5) Can someone explain the behaviour of the traversal in quadtree. I have used this library. Take a look at code, and…
Deepak Punjabi
  • 483
  • 1
  • 7
  • 17
0
votes
1 answer

Hdf5 and spatial indexes

I have a large dataset, 11 million rows, and I loaded the data into pandas. I want to then build a spatial index, like rtree or quad tree, but when I push it into memory, it consumes a ton of RAM along with the already reading the large file. To…
JabberJabber
  • 341
  • 2
  • 17
0
votes
1 answer

Infinite while loop issue while inserting element to quadtree

I'm trying to insert element to quadtree when mouse clicked. I call insert method when mouse clicked and sending point as parameter. After few clicks, while loop in insert method goes infinity and I couldn't find out why. Here's method; public…
nerdicsapo
  • 427
  • 5
  • 16
0
votes
2 answers

Unity Repeat UV Coordinates On Quadtree Shaderforge

As u can see in the image, on larger tiles (n > 1) the texture should be repeated as long as the current rect size.. i don't know how i can achieve this! FYI, im getting the tile texture id with the alpha value of the vertex color. Here the shader…
Michael
  • 177
  • 2
  • 15
1 2 3
…
25 26