Skip to main content
. Author manuscript; available in PMC: 2015 Aug 1.
Published in final edited form as: Proc ACM SIGGRAPH Symp Interact 3D Graph Games. 2015 Feb;2015:47–54. doi: 10.1145/2699276.2699286

Algorithm 2 Verify whether it is possible to merge a leaf cluster LCi to IC.

1: MergeCluster( LCi, IC, Oi)
2: if CollidingClusters( LCi, LCi1, Oi) == FALSE then
3: return FALSE.
4: if
{BICBi1}BiNULL
then
5: return FALSE. // BVs overlap
6: return TRUE.