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

Algorithm 2

Local minima algorithm.

Data: 𝐺=(𝑉,𝐸)

Result: Local minima array (𝐿_𝑚)

𝐿_𝑚← empty list;

for 𝑣∈𝑉 do

 𝑁(𝑣)← list of adjacent vertices to 𝑣;

 if (𝑧_𝑣≤𝑧_𝑣𝑖)∧(𝑛_𝑧<0) for all 𝑣_𝑖∈𝑁(𝑣) then

   append 𝑣 to 𝐿_𝑚;

 end

end