A Topological Framework for Interactive Queries on 3D Models in the Web

Algorithm 3

Algorithm to determine stalactites.

Data: 𝐺=(𝑉,𝐸), 𝑣∈𝑉

Result: 𝑇 set of triangles defining the stalactite

𝑇← list of triangles incident on 𝑣 and below 𝑣;

for 𝑡∈𝑇 do

   if 𝑡₀ is adjacent with 𝑡 and below 𝑣 then

   append 𝑡₀ to 𝑇;

   end

end