Rigid Body Sampling and Individual Time Stepping for Rigid-Fluid Coupling of Fluid Simulation

Algorithm 1

Surface sampling.

Input: Level set , radius , count , constant

Output: Sample set

(1) for all grid cells that changes sign do

(2)  for each do

(3)    Generate random pointin

(4)    Projectto surface of

(5)    if satisfies Poisson Disk criterion in then

(6)    

(7)     Break

(8) if no point was found in then

(9)     Continue

(10)  while new samples are found do

(11)    Generate random tangential directionof surface at

(12)    

(13)   Projectto surface of

(14)    if satisfies the Poisson Disk criterion in then

(15)        

(16)