GitHub announces 3D File Diffs

Re:GitHub announces 3D File Diffs by jamesmiller5 on Tuesday September 17, 2013 @06:40PM (#6402397)

I haven't seen anyone mention binary space partitioning since using quake3's bsp toolchain a few years ago.

http://www.mralligator.com/q3/

[ Parent | on HN ]

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 ]

Re:GitHub announces 3D File Diffs by 3rd3 on Wednesday September 18, 2013 @02:20PM (#6406963)

Aparently, yes: http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2009....

[ Parent | on HN ]

Re:GitHub announces 3D File Diffs by 3rd3 on Monday September 23, 2013 @02:03PM (#6432896)

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

[ Parent | on HN ]

Re:GitHub announces 3D File Diffs by sshirokov on Wednesday September 18, 2013 @02:48PM (#6407188)

For the use case of boolean mesh ops the majority of the work is polygon splitting and clipping, something BSP trees excel at.

[ Parent | on HN ]