Table 1 Scale of Input Models and the Runtime (Sampling step refers to the step of sampling inner surface edge points in progress of point generation for outer surface clipping).
From: A semi-automatic computer-aided method for surgical template design
| Â | Oral implantology | Iliosacral screw insertion | Cervical pedicle screw placement | Osteotomy | ||||
|---|---|---|---|---|---|---|---|---|
Number | Sampling step | 20 | 5 | 20 | 10 | 20 | 5 | 10 |
Triangles of input mesh | 213410 | 1073058 | 1073058 | 38082 | 38082 | 149054 | 149054 | |
Points of input mesh | 106707 | 534619 | 534619 | 19146 | 19146 | 73813 | 73813 | |
Edge points of inner surface | 1645 | 565 | 555 | 266 | 252 | 290 | 292 | |
Triangles of inner surface | 41177 | 6967 | 6959 | 1240 | 1186 | 1300 | 1194 | |
Points of inner surface | 21412 | 3767 | 3758 | 754 | 720 | 796 | 744 | |
Drilling tubes | 5 | 1 | 1 | 2 | 2 | 0 | 0 | |
Time(s) | Inner surface segmentation | 7.956 | 13.837 | 12.643 | 0.796 | 0.671 | 2.028 | 3.214 |
Offset of inner surface | 11.793 | 1.576 | 1.545 | 1.357 | 1.341 | 1.778 | 1.513 | |
Generation of points for outer surface segmentation | 7.301 | 5.787 | 2.075 | 2.683 | 2.34 | 6.614 | 3.728 | |
Outer surface segmentation | 3.557 | 2.403 | 2.511 | 3.011 | 3.073 | 4.758 | 4.025 | |
Connection of inner and outer surfaces | 0.609 | 0.203 | 0.172 | 0.141 | 0.14 | 0.187 | 0.156 | |
Initial template generation | 31.216 | 23.806 | 18.946 | 7.988 | 7.565 | 15.365 | 12.636 | |
Runtime of Boolean operation(s) | 16.723 | 2.621 | – | 4.977 | – | – | – | |
