16.01.2015 Views

sborník

sborník

sborník

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

SHORTEST PATH<br />

precisely over the sphere. The demonstration for 10 iterations is displayed at<br />

the figure 4. The relative error is less than 0.0001 after 50 iterations.<br />

.<br />

Figure 5a. Demonstration of the modified algorithm on a non-convex<br />

surface. The algorithms works precisely.<br />

Figure 5b. Demonstration of the modified algorithm on a non-convex<br />

surface. Right: The relative error is 0.14<br />

The algorithm does not work too accurately on the non-convex model<br />

in some cases. There is an example where the shortest path was found<br />

187

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!