loading page

A Limited Precision Method for Determining the Perimeter of a Flat Vector Object Using Bezier Curves
  • Dmitry TARASOV,
  • Oleg Milder
Dmitry TARASOV
Ural Federal University named after the first President of Russia B N Yeltsin
Author Profile
Oleg Milder
Ural Federal University named after the first President of Russia B N Yeltsin
Author Profile

Abstract

Plane shapes are one of the broadest domains for electronically stored information. Such vector objects, including texts, routes, etc. are often described using Bezier curves. Many data analysis tasks require determination of the perimeters of vector objects, which is associated with significant computational complexity; however, it is far from always necessary to calculate metrics with high accuracy. In this work, we propose splitting Bezier curves into arcs to reduce dimension. Thus, we quickly compute the perimeter of an arbitrary flat figure with limited precision.