Geodesics on Point Clouds

Table 1

Comparison of the running times of Algorithm 1 and Algorithm 2 and the procedure of geodesic correction for models of Figure 9. The first 2 rows show the running times of applying Algorithm 1 on implicit surfaces, while the last 2 rows show those of applying Algorithm 2 on point clouds.

Model	Hand; (sources: 272); (cells: 290)	Sculpture; (sources: 289); (cells: 311)
Time of Algorithm 1 (s)	63.23	74.37
Time of geodesic correction procedure (s)	244.39	290.42
Time of Algorithm 2 (s)	51.71	59.37
Time of geodesic correction procedure (s)	245.11	299.74