Discrete curvatures for planar curves based on Archimedes’ duality principle
-
Vladimir A. Garanzha
,
Liudmila N. Kudryavtseva
Abstract
We introduce discrete curvatures for planar curves based on the construction of sequences of pairs of mutually dual polylines. For piecewise-regular curves consisting of a finite number of fragments of regular generalized spirals with definite (positive or negative) curvatures our discrete curvatures approximate the exact averaged curvature from below and from above. In order to derive these estimates one should provide a distance function allowing to compute the closest point on the curve for an arbitrary point on the plane.With refinement of the polylines, the averaged curvature over refined curve segments converges to the pointwise values of the curvature and, thus, we obtain a good and stable local approximation of the curvature. For the important engineering case when the curve is approximated only by the inscribed (primal) polyline and the exact distance function is not available, we provide a comparative analysis for several techniques allowing to build dual polylines and discrete curvatures and evaluate their ability to create lower and upper estimates for the averaged curvature.
References
[1] A. D. Alexandrov and V. A. Zalgaller, Two-dimensional manifolds of bounded curvature. Trudy Mathematicheskogo Instituta Steklova 63 (1962). English translation: Intrinsic geometry of surfaces. Translated Mathematical Monographs 15, American Mathematical Society: 1967.Search in Google Scholar
[2] E. Anoshkina, A. G. Belyaev, and H.-P. Seidel, Asymptotic analysis of three-point approximations of vertex normal and curvatures. In: Vision, Modeling, and Visualization (2002), pp. 211–216.Search in Google Scholar
[3] A. G. Belyaev, A note on invariant three-point curvature approximations. Surikaisekikenkyusho Kokyuroku (Singularity Theory and Differential Equations). RIMS, Kyoto, 1999, No. 1111, pp. 157–164.Search in Google Scholar
[4] L. Euler, Additamentum ‘De Curvis Elasticis’. In: Methodus Inveniendi Lineas Curvas Maximi Minimive Probprietate Gaudentes. Lausanne, 1744.Search in Google Scholar
[5] V. A. Garanzha, Approximation of the curvature of Alexandrov surfaces using dual polyhedra. Rus. J. Numer. Analys. Modeling 24 (2009), No. 5, 409–423.10.1515/RJNAMM.2009.026Search in Google Scholar
[6] V. A. Garanzha, Discrete extrinsic curvatures and approximation of surfaces by polar polyhedra. Comput. Math. Math. Phys. 50 (2010), No. 1, 65–92.10.1134/S0965542510010082Search in Google Scholar
[7] R. Garimella and B. Swartz, Curvature estimation for unstructured triangulations of surfaces. Technical Report LA-UR-038240, Los Alamos National Lab, 2003.Search in Google Scholar
[8] W. R. Knorr, Archimedes’ dimension of the circle: A view of the genesis of the extant text. Archive for History of Exact Sciences 35 (1986), No. 4, 281–324.10.1007/BF00357303Search in Google Scholar
[9] S. Petitjean and E. Boyer, Regular and non-regular point sets: properties and reconstruction. Computational Geometry 19, (2001), 101–126.10.1016/S0925-7721(01)00016-5Search in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Development of a numerical stochastic model of joint spatio-temporal fields of weather parameters for the south part of the Baikal natural territory
- Discrete curvatures for planar curves based on Archimedes’ duality principle
- Predictability of the low-frequency modes of the Arctic Ocean heat content variability: a perfect model approach
- Optimal stochastic forcings for sensitivity analysis of linear dynamical systems
- On the multi-annual potential predictability of the Arctic Ocean climate state in the INM RAS climate model
Articles in the same Issue
- Frontmatter
- Development of a numerical stochastic model of joint spatio-temporal fields of weather parameters for the south part of the Baikal natural territory
- Discrete curvatures for planar curves based on Archimedes’ duality principle
- Predictability of the low-frequency modes of the Arctic Ocean heat content variability: a perfect model approach
- Optimal stochastic forcings for sensitivity analysis of linear dynamical systems
- On the multi-annual potential predictability of the Arctic Ocean climate state in the INM RAS climate model
