Research Article

Grid Partition Variable Step Alpha Shapes Algorithm

Table 2

Comparison table of experimental results of different algorithms (measured point set).

Algorithm value (min/max)Execution time (ms)

AS algorithm10 m16287
AS algorithm30 m21458
VAS algorithm8.6 m/41.2 m11356
GPVAS algorithm8.6 m/41.2 m7127