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 1 Given two clusters and an observation point, check whether the clusters are collision free.

1: CollidingClusters( LCi, LCi1, Oi)
2: for τTiTi1 do
3: if ϕ(τ, Oi, t) < 0 then
4:   return FALSE.
5: if
BiBi1NULL
then
6: return FALSE.
7: return TRUE.