I know there's separating axis theorem for intersection checks, but is there any more efficient way to do this than that?
ShallowDream
Would the way to check whether the boxes intersect be to check the four sides?
sm022
Are the sizes or the placements of these small blocks chosen with cache coherence in mind? I'm thinking it could be possible a block spans across conflicting cache lines so when we traverse a small block incrementally it may cause unnecessary evictions
kkzhang
Does varying the size of these blocks change efficiency?
YutianW
To check if a big box is completely inside/outside a triangle, even if we check the four sides/four corners, we can still have issues. For example, if we check only the edges, a very small triangle inside the box would not have intersection with the sides of the box. So I'm wondering a better way?
anon
How are edge cases usually considered? For example, if a point on the grid was on the edge of the triangle, and one of the coarse blocks with that as its corner was completely inside the triangle and the direct opposite one completely outside (besides the one corner), would this hybrid approach result in both of the coarse blocks having to be tested?
kurt
How do we determine if a large block is entirely in or out of a triangle? Do we just see if the 4 corners of that block is in the triangle?
kpshah
What are the edge cases in this approach?
bunnybun99
Are we always using the center of the block as the sample point? What if the center is not in the triangle but part of the block is in, do we still consider this case as having coverage?
jcm
If each edge has a corner of the box that is outside its half-plane, can we say the triangle is wholly inside the box?
Concurrensee
What if the triangle size is less than early in block?
urae
What would be an efficient approach to determine the optimal box size?
I know there's separating axis theorem for intersection checks, but is there any more efficient way to do this than that?
Would the way to check whether the boxes intersect be to check the four sides?
Are the sizes or the placements of these small blocks chosen with cache coherence in mind? I'm thinking it could be possible a block spans across conflicting cache lines so when we traverse a small block incrementally it may cause unnecessary evictions
Does varying the size of these blocks change efficiency?
To check if a big box is completely inside/outside a triangle, even if we check the four sides/four corners, we can still have issues. For example, if we check only the edges, a very small triangle inside the box would not have intersection with the sides of the box. So I'm wondering a better way?
How are edge cases usually considered? For example, if a point on the grid was on the edge of the triangle, and one of the coarse blocks with that as its corner was completely inside the triangle and the direct opposite one completely outside (besides the one corner), would this hybrid approach result in both of the coarse blocks having to be tested?
How do we determine if a large block is entirely in or out of a triangle? Do we just see if the 4 corners of that block is in the triangle?
What are the edge cases in this approach?
Are we always using the center of the block as the sample point? What if the center is not in the triangle but part of the block is in, do we still consider this case as having coverage?
If each edge has a corner of the box that is outside its half-plane, can we say the triangle is wholly inside the box?
What if the triangle size is less than early in block?
What would be an efficient approach to determine the optimal box size?