Grid Partition Variable Step Alpha Shapes Algorithm

Table 1

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

Algorithm	Number of points	value (min/max)	Execution time (ms)
AS algorithm	1000	0.360	245
	5000	0.072	5128
	10,000	0.036	26124
	20,000	0.018	128356
VAS algorithm	1000	0.240/0.781	326
	5000	0.048/0.156	4289
	10,000	0.024/0.075	19356
	20,000	0.012/0.039	96786
GPVAS algorithm	1000	0.240/0.781	861
	5000	0.048/0.156	3243
	10,000	0.024/0.075	6934
	20,000	0.012/0.039	10189