Test Extreme Edges Graham Scan Jarvis March Extreme
10 random points 0.0000346 0.0000475 0.0002270 0.0002393
100 random points 0.0052500 0.0006800 0.0059900 0.0018900
1000 random points 0.5420000 0.0080000 0.1192000 0.0264000
10000 random points 51.6000000 0.1008000 2.1510000 0.3800000
G 0.0005720 0.0001780 0.0007200 0.0003850
line 0.0011800 0.0006790 0.0013600 0.0001550
Sq 0.0004300 0.0001670 0.0011730 0.0003740
Hosted by www.Geocities.ws

1