Questions tagged [space-partitioning]
36 questions
0
votes
1 answer
one sphere and many line segments intersection
I am familiar with BSP, KD-tree and BVH for the general ray-primitive intersection finding problem. Are there any more efficient algorithms and data structures for finding intersections between only one sphere and many line segments? Please note…
CCode
- 1
- 4
0
votes
1 answer
How to determine whether a polygon is above, below or inside of another polygon?
I'm writing a BSP tree program. How do I classify a polygon as above or below a plane?
I don't know much about Matrix or Vector math so if it the answer does involve it could you explain how it pertains to classifying polygons?
user2883202
- 3
- 1
0
votes
1 answer
How to separate/partition polygons into existing regions?
I'm facing a problem regarding "partitioning"/subsetting polygons into regions (bigger polygons) so that each region should have disjoint meaningful elements.
For example, we have the following regions/polygons. At a given time, we know only the…
danimihalca
- 43
- 5
0
votes
1 answer
Best data structure to store coordinates for efficient look-up?
There seems to be a similar question here, but I was satisfied with neither the clarity of the answer, nor its practicality. I was asked in a recent interview what data structure I would store my large set of floating point numbers so that I look up…
user3133942
- 11
- 3
0
votes
1 answer
Is there an algorithm, which can partition the space into N number of partitions given a random number N, where N<50
I read about R-Tree, kd-tree, bounding interval hierarchy etc for space-partitioning. I found that these data structures are useful for spatial querying. Although, they do partitioning, but I do not know how to retrieve those partitions from the…
justin waugh
- 885
- 3
- 12
- 22
-1
votes
1 answer
BSP dungeon generation is not generating corridors
I'm making a 2D RPG for my graduation project, and I'm at the point where I want to generate my dungeons randomly.
I'm following this tutorial http://www.rombdn.com/blog/2018/01/12/random-dungeon-bsp-unity/ to make a randomly generated…
bellaissa
- 9
- 2