search

dilevin / computer-graphics-bounding-volume-hierarchy

Computer Graphics Assignment about Bounding Volume Hierarchies
6 stars 5 forks source link

Is there an ideal way to decide where objects on the border of a bounding box split go? #45

Closed NPTP closed 4 years ago

NPTP commented 4 years ago

Right now I split the parent box along the longest axis and put an object in one side or the other if it fits completely inside of those left/right splits. For objects on the border, I arbitrarily put any object whose bounding box's min_corner is in the left side into the left split, and the rest into the right. Is there a better (but still simple) heuristic to encourage tighter/smaller bounding boxes around groups of objects? Thanks!

honglin-c commented 4 years ago

You can decide which side to put the objects by the bounding box's center.

NPTP commented 4 years ago

Thanks!