Numerical Geometry of Images by Ron Kimmel

Author:Ron Kimmel
Language: eng
Format: epub
Publisher: Springer-Verlag Wien 2012
Published: 2015-04-17T16:00:00+00:00

The accuracy of the first-order scheme for acute triangles is of O(hmax) ≈ O(emax), while the accuracy for the obtuse case with the above construction becomes O(lmax) = O(emax/(π − θmax)). As expected, in the worst-case scenario, the scheme accuracy depends on the largest edge and the widest angle.

The construction of the virtual directional edges includes unfolding triangles for each obtuse angle until a vertex is detected in the extended splitting section. Since the number of unfolded triangles is bounded by a constant, the construction of the virtual directional edges takes O(M), and the total computational complexity is still O(Mlog M).

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.