Re:GitHub announces 3D File Diffs
by 3rd3 on Tuesday September 17, 2013 @07:57PM
(#6402638)
I'm wondering why they ended up using BSP as a data structure for boolean mesh operations. Is there an advantage over Octrees I'm not aware of in this case?
[ Parent
| on HN ]
Aparently, yes: http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2009....
Just for the record: The original paper in which they found that merging the trees of binary space partition yields set operations: http://www.cse.yorku.ca/~amana/research/bsptSetOp.pdf