Skip to content

skeleton-performance-results.md

Latest commit

 

History

History
90 lines (78 loc) · 4.88 KB

skeleton-performance-results.md

File metadata and controls

90 lines (78 loc) · 4.88 KB

Polygon Skeleton Performance Results

  • Date: 2026-02-20 00:27:47
  • Runtime: .NET 10.0.2
  • OS: Microsoft Windows NT 10.0.26220.0
  • Warmup iterations: 3
  • Measured iterations: 20

Summary

Algorithm Shape Vertices Avg (ms) Min (ms) Max (ms) Edges Nodes
StraightSkeleton Square (4v) 4 0.020 0.011 0.058 4 5
StraightSkeleton Rectangle (4v) 4 0.022 0.013 0.029 6 7
StraightSkeleton L-Shape (6v) 6 0.027 0.022 0.055 10 11
StraightSkeleton Octagon (8v) 8 0.028 0.020 0.037 8 9
StraightSkeleton 16-gon (16v) 16 0.060 0.035 0.073 16 17
StraightSkeleton 32-gon (32v) 32 0.156 0.105 0.293 32 33
StraightSkeleton 64-gon (64v) 64 0.301 0.230 0.422 64 65
StraightSkeleton Star-5 (10v) 10 0.052 0.044 0.071 10 11
StraightSkeleton Star-8 (16v) 16 0.115 0.093 0.161 16 17
ChordalAxis Square (4v) 4 0.037 0.032 0.061 2 3
ChordalAxis Rectangle (4v) 4 0.041 0.031 0.060 2 3
ChordalAxis L-Shape (6v) 6 0.079 0.058 0.274 4 5
ChordalAxis Octagon (8v) 8 0.149 0.133 0.172 8 9
ChordalAxis 16-gon (16v) 16 1.784 1.049 7.615 39 31
ChordalAxis 32-gon (32v) 32 16.306 8.582 27.289 131 62
ChordalAxis 64-gon (64v) 64 85.907 67.165 109.716 365 140
ChordalAxis Star-5 (10v) 10 0.089 0.069 0.130 14 15
ChordalAxis Star-8 (16v) 16 0.192 0.167 0.274 19 20
Voronoi Square (4v) 4 0.205 0.188 0.257 8 9
Voronoi Rectangle (4v) 4 0.408 0.276 0.551 9 10
Voronoi L-Shape (6v) 6 0.798 0.686 1.004 10 11
Voronoi Octagon (8v) 8 1.643 1.027 4.440 31 36
Voronoi 16-gon (16v) 16 4.381 2.999 6.051 61 73
Voronoi 32-gon (32v) 32 57.829 44.455 78.030 132 151
Voronoi 64-gon (64v) 64 866.103 665.287 1046.289 536 459
Voronoi Star-5 (10v) 10 0.887 0.776 1.072 40 46
Voronoi Star-8 (16v) 16 2.025 1.824 2.869 42 51

StraightSkeleton

Shape Vertices Avg (ms) Min (ms) Max (ms) Total (ms) Edges Nodes
Square (4v) 4 0.020 0.011 0.058 0.4 4 5
Rectangle (4v) 4 0.022 0.013 0.029 0.4 6 7
L-Shape (6v) 6 0.027 0.022 0.055 0.5 10 11
Octagon (8v) 8 0.028 0.020 0.037 0.6 8 9
16-gon (16v) 16 0.060 0.035 0.073 1.2 16 17
32-gon (32v) 32 0.156 0.105 0.293 3.1 32 33
64-gon (64v) 64 0.301 0.230 0.422 6.0 64 65
Star-5 (10v) 10 0.052 0.044 0.071 1.0 10 11
Star-8 (16v) 16 0.115 0.093 0.161 2.3 16 17

ChordalAxis

Shape Vertices Avg (ms) Min (ms) Max (ms) Total (ms) Edges Nodes
Square (4v) 4 0.037 0.032 0.061 0.7 2 3
Rectangle (4v) 4 0.041 0.031 0.060 0.8 2 3
L-Shape (6v) 6 0.079 0.058 0.274 1.6 4 5
Octagon (8v) 8 0.149 0.133 0.172 3.0 8 9
16-gon (16v) 16 1.784 1.049 7.615 35.7 39 31
32-gon (32v) 32 16.306 8.582 27.289 326.1 131 62
64-gon (64v) 64 85.907 67.165 109.716 1718.1 365 140
Star-5 (10v) 10 0.089 0.069 0.130 1.8 14 15
Star-8 (16v) 16 0.192 0.167 0.274 3.8 19 20

Voronoi

Shape Vertices Avg (ms) Min (ms) Max (ms) Total (ms) Edges Nodes
Square (4v) 4 0.205 0.188 0.257 4.1 8 9
Rectangle (4v) 4 0.408 0.276 0.551 8.2 9 10
L-Shape (6v) 6 0.798 0.686 1.004 16.0 10 11
Octagon (8v) 8 1.643 1.027 4.440 32.9 31 36
16-gon (16v) 16 4.381 2.999 6.051 87.6 61 73
32-gon (32v) 32 57.829 44.455 78.030 1156.6 132 151
64-gon (64v) 64 866.103 665.287 1046.289 17322.1 536 459
Star-5 (10v) 10 0.887 0.776 1.072 17.7 40 46
Star-8 (16v) 16 2.025 1.824 2.869 40.5 42 51

Scaling Analysis (Regular Polygons)

Algorithm 8v Avg (ms) 16v Avg (ms) 32v Avg (ms) 64v Avg (ms) 8→64 Ratio
StraightSkeleton 0.028 0.060 0.156 0.301 10.8x
ChordalAxis 0.149 1.784 16.306 85.907 577.3x
Voronoi 1.643 4.381 57.829 866.103 527.3x