Binary space partitioning

learn more… | top users | synonyms

0
votes
0answers
23 views

Binary Space Partitioning of 3d Triangle Mesh (for finding nearest points)

I'm writing a Binary Space Partitioning (BSP) tree for the purpose of optimizing finding the nearest point on the surface of a 3d triangle mesh with respect to another point. I'm currently following a ...
0
votes
0answers
49 views

2D Range Searching

I have a 2D jump'n'run browser game based on SVG, whereby the entire game-world is included in one huge svg (28px * 16000px, ~3.5MB). Unfortunately is rendering kind of too complex and the browsers ...