space-partitioning

相关标签：javascript jquery android 多少钱 iPhone

determine if a region of space is empty

I have a region of space, 2 dimensions, from (0,0) to (MAX_X, MAX_Y). Inside this region of space, I draw some lines, they intersect the perimeter of the region and they may intersect one another. In[详细]

2023-03-27 10:21 分类：问答
2D Spatial partitioning alternatives to spatial hashes and quadtrees

I\'ve been 开发者_高级运维trying to implement a spatial partitioning algorithm in my game, but both spatial hashes and quadtrees aren\'t what I\'m looking for.[详细]

2023-03-22 13:48 分类：问答
Objects inside a volume

I have a problem, that I need a very efficient way of finding objects inside a given volume. One can imagine, that the objects are represented as boxes with a X-min, Y-min, Z-min and X-max, Y-max, 开发[详细]

2023-03-15 12:19 分类：问答
Partitioning big rectangle to small ones (2D Packing)

I need algorithm which splits big static sized rectangle to small ones. A perfect implementation for me look like this:[详细]

2023-03-08 00:26 分类：问答
How can I store a binary space partitioning tree in a relational database?

I\'m trying to store the data in a binary space partitioning tree in a relational database.The tricky part about this data structure is it has two different types of nodes.The first type, which we cal[详细]

2023-03-05 09:18 分类：问答
Space partitioning algorithm

I have a set of points which are contained within the rectangle. I\'d like to split the rectangles into subrectangles based on point density (giving a number of subrectangles or desired density, which[详细]

2023-01-02 14:11 分类：问答
How to perform spatial partitioning in n-dimensions?

I\'m trying to design an implementation of Vector Quantization as a c++ template class that can handle different types a开发者_如何学JAVAnd dimensions of vectors (e.g. 16 dimension vectors of bytes, o[详细]

2022-12-26 13:42 分类：问答
anything better than bounding boxes?

I have a scenario, where I have x million longitude latitude points. When a new long/lat point is added I want to know efficiently which other points are within a user configured distance parameter,[详细]

2022-12-13 02:10 分类：问答
How does space partitioning algorithm for finding nearest neighbors work?

For finding the nearest neighbor, Space Partitioning is one of t开发者_运维问答he algorithms. How does it work?[详细]

2022-12-10 22:22 分类：问答