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

Algorithm 1

Implementation of methods vGetAdjacentVertices and eGetIncidentFaces.

class Topology:

   ⋯

   def vGetAdjacentVertices (self, 𝑢):

    adj = self·adjacent [𝑢]

     return adj

   ⋯

   def eGetIncidentFaces (self, 𝑢, 𝑣):

     𝑈 = set (self·adjacent [𝑢])

     𝑉 = set (self·adjacent [𝑣])

     𝐼=𝑈·intersection (𝑉)

    faces = []

     for 𝑤 in 𝐼:

     faces·append ((𝑢, 𝑣, 𝑤))

     return faces

   ⋯