StackOverflow Questions for Tag: space-partitioning

nj16
nj16

Reputation: 111

Searching for points inside a circle on a sphere surface

Score: 1

Views: 51

Answers: 3

Read More
Daniel Kliver
Daniel Kliver

Reputation: 13

Geometry of binary space partitioning tree

Score: 1

Views: 276

Answers: 1

Read More
user2883202
user2883202

Reputation: 23

How to determine whether a polygon is above, below or inside of another polygon?

Score: 2

Views: 77

Answers: 1

Read More
Noah A
Noah A

Reputation: 11

Is there a k-d tree analog that uses hyperspheres to partition?

Score: 1

Views: 125

Answers: 0

Read More
anton slater
anton slater

Reputation: 21

KD Trees with Obstacles in space

Score: 2

Views: 114

Answers: 0

Read More
jokoon
jokoon

Reputation: 6633

What is a coarse and fine grid search?

Score: 14

Views: 9051

Answers: 1

Read More
Martin
Martin

Reputation: 6015

When to use Binary Space Partitioning, Quadtree, Octree?

Score: 88

Views: 52819

Answers: 8

Read More
nestharus
nestharus

Reputation: 317

I have x points in a 2D space. How can I split them into the largest clusters possible with max radius r for each cluster and no overlaps?

Score: 1

Views: 333

Answers: 0

Read More
bellaissa
bellaissa

Reputation: 9

BSP dungeon generation is not generating corridors

Score: -1

Views: 727

Answers: 1

Read More
luser droog
luser droog

Reputation: 19504

How to do a space-partitioning of the Utah Teapot?

Score: 3

Views: 657

Answers: 3

Read More
Dorukhan Arslan
Dorukhan Arslan

Reputation: 2754

How to eliminate colliding markers in Google Maps

Score: 4

Views: 1984

Answers: 3

Read More
CCode
CCode

Reputation: 1

one sphere and many line segments intersection

Score: 0

Views: 271

Answers: 1

Read More
rawcoder
rawcoder

Reputation: 113

Octree implementation for triangular mesh and particles

Score: 6

Views: 5840

Answers: 2

Read More
Kasper Holdum
Kasper Holdum

Reputation: 13363

Binary Space Partitioning Data Structure For Donut 2D Space

Score: 10

Views: 1149

Answers: 3

Read More
Vittorio Romeo
Vittorio Romeo

Reputation: 93274

2D Spatial partitioning alternatives to spatial hashes and quadtrees

Score: 3

Views: 2820

Answers: 1

Read More
danimihalca
danimihalca

Reputation: 43

How to separate/partition polygons into existing regions?

Score: 0

Views: 96

Answers: 1

Read More
user3734029
user3734029

Reputation: 85

C++ Data Structure for k Nearest Neighbour Search in D dimension using only point cloud as query points

Score: 1

Views: 2469

Answers: 2

Read More
Michael Richardson
Michael Richardson

Reputation: 194

QuadTree for spatial partitioning (Java)

Score: 1

Views: 5194

Answers: 1

Read More
user3133942
user3133942

Reputation: 11

Best data structure to store coordinates for efficient look-up?

Score: 0

Views: 2440

Answers: 1

Read More
ET 0.618
ET 0.618

Reputation: 3583

Thousands of rays intersections with Triangles in 3D space

Score: 3

Views: 504

Answers: 6

Read More
PreviousPage 1Next