Development of the Korean Spine Database and Automatic Surface Mesh Intersection Algorithm for Constructing e-Spine Simulator

Algorithm 1

Tolerance.

Input: 𝐸 (edge), 𝐹 (surface mesh), tolerance

Output: 𝑃 (intersection point), 𝑝 and 𝑞 (points of 𝐸), 𝑎,𝑏, and 𝑐 (points of 𝐹)

IF   𝐸∈𝑀_implant, 𝐹∈𝑀_spine

   IF Distance: 𝑝 to 𝑎𝑏𝑐 < tolerance

      RETURN   𝑃=𝑝;

ELSE IF Distance: 𝑞 to 𝑎𝑏𝑐 < tolerance

   RETURN   𝑃=𝑞;

ELSE IF   𝐸∈𝑀_spine, 𝐹∈𝑀_implant

   IF Distance: 𝑝 to 𝑎𝑏𝑐 < tolerance

      RETURN   𝑃 = Create new point (𝑞𝑝,𝐹);

ELSE IF Distance: 𝑞 to 𝑎𝑏𝑐 < tolerance

   RETURN   𝑃 = Create new point (𝑝𝑞,𝐹);