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

Python recursive quadtree issues

I've been writing a recursive quadtree constructor to use for some n-body simulations, but my current implementation doesn't seem to be working properly, and after a lot of debugging, I'm stumped. The results that it gives are clearly incorrect,…
3141
  • 401
  • 1
  • 6
  • 23
0
votes
0 answers

Highest concentration area

I try to find groups of points within a radius of 300 meters that gather the highest amount. I am looking for the coordinates of this point. Note that the center point of the area that gather the highest amount has no reason to be a point in data…
mharinga
  • 1,708
  • 10
  • 23
0
votes
1 answer

Line Erase Scene: circle and curve intersection problem in two-dimensional space

At present, I encounter a line erasure scenario in my project. I hope to seek some suggestions from there. The following is to abstract the specific problem: A two-dimensional region of m * n with many irregular curves, each of which is recorded in…
聂小涛
  • 503
  • 3
  • 16
0
votes
0 answers

QuadTree Triangle insert and search

I am trying to implement QuadTree data structure with triangle objects, so I can do ray triangle intersection. But it is querying unnecessary triangles. I don't know if that is a property of QuadTree's. Here is my QuadTree insert code: //First check…
Dharshan
  • 1
  • 2
0
votes
0 answers

GoogleMap Utils quadTree - what is a usecase?

I seen google has a quad tree implemenation that can be used to search if a given point is close to another point efficiently. but i do not understand how to use . take a look here . i also found this info very valuable: By definition, a quadtree…
j2emanue
  • 60,549
  • 65
  • 286
  • 456
0
votes
0 answers

Program that creates craters in quadtree terrain results in rectangular geometry appearing?

When I create a crater into the terrain, it seems that odd rectangles occasionally pop up, especially when a crater is created at the border of the window, causing a massive spire of destruction. I suspect that it has something to do with the…
user10307362
0
votes
1 answer

How do I partition a rectangle into 4 parts?

I'm making a program that converts a black and white image into a Quadtree, so I have to recursively divide a rectangle into 4 parts, which don't have to be equal but must stay on a whole number grid. Something is slightly off in my logic that…
user10307362
0
votes
0 answers

Convert quadtree to SVG

I have a (very large) grid of tiles, and a quadtree representing the user selection (a finite set of tiles). I need to create an SVG representing the boundary of the selection. This path will have a border (the standard “marching ants”), so…
Thom Smith
  • 13,916
  • 6
  • 45
  • 91
0
votes
2 answers

Better performant quad-tree for moving and colliding objects

So basically I want to make a scene where around 50K Asteroids are spawned with a position and AABB (Axis Aligned Boundry Box) and move each one of them to a random direction which is generated in the beginning. After moving them around I have to…
Orif Milod
  • 465
  • 1
  • 7
  • 17
0
votes
1 answer

How to grow that Quadtree at each node

I have made a Quadtree which is initially a uniform level 2 quadtree. struct qnode { int level; double xy[2]; struct qnode *child[4]; }; typedef struct qnode Node; int main( int argc, char **argv ) { Node *head; // make the head node …
anon2000
  • 57
  • 1
  • 8
0
votes
0 answers

Memory usage of a Python program on Quadtree

i have implemented a Quadtree in Python(spyder) .I want to know the total memory usage by the structure when i insert objects into it. Read a lot of answers on related questions, but they doesnt seem to work or hve their own problems. Issues-…
user9500575
  • 1
  • 4
0
votes
1 answer

efficient way to determine Quad Tree neighbors for Quad Sphere Face edges?

I've been trying to optimise how I lookup the neighbors for the Quad Tree faces in my Quad Sphere's Top and Bottom faces with the rest of the faces. I've attempted several methods to determine neighbors, where the latest one improved the lookup…
bicarbon8
  • 198
  • 1
  • 10
0
votes
0 answers

QuadTree coding in C++ : Problem of pointer

I'm currently learning C++ by creating an N body simulation. In order to improve the number of bodies in my simulations I'm trying to implement the Barnes Hut approximation method. I'm actually coding a QuadTree structure in C++ (see below). In…
Loann Brahimi
  • 1
0
votes
1 answer

QuadTree only draws on the top right corner of the window

I wrote this program to display some dots that are stored in a quad tree. Essentially, I am trying to simulate a galaxy following the Barnes Hut algorithm. Before going further, I'm not quite sure if my quad tree is coded properly, and I want to…
JKawa
  • 179
  • 2
  • 6
  • 20
0
votes
1 answer

Retrieve all points within a given radius using quadkeys

Im new to GIS concepts and im learning about Quadkeys and usage. I am inserting few points with its quadkey into DB, and want to retrieve all points within a given radius using quadkeys. Assume i have a point (46,46) whose quad key on a zoom level…
krithikaGopalakrishnan
  • 1,217
  • 10
  • 28
1 2 3
…
25 26