2020Unpublished venueOpen access

An Iterative Algorithm for Determining the Arc Length of a High Order Flat Bezier Curve

Dmitry A. Tarasov, Oleg B. Milder

Open full text 0 citations

Abstract

Quantifying the spatial characteristics of information stored and disseminated electronically is a complex computational challenge. Flat vector objects such as symbols, tracks, routes, etc. are described using the mathematical apparatus of Bezier curves. Finding the perimeters of such objects, especially in the case of curves of order higher than the third, is associated with certain difficulties. Reducing the order of curves by dividing or splitting them into sub-curves of lower orders, accompanied by some decrease in the accuracy of the estimate, is a convenient method for fast calculating the perimeters of plane figures described by Bezier curves. In this work, we propose an iterative algorithm for determining the arc length of a Bezier curve, which compares different criteria for splitting a curve into sub-curves.

Open-access reader

About this research paper

What this paper is about

Quantifying the spatial characteristics of information stored and disseminated electronically is a complex computational challenge. Flat vector objects such as symbols, tracks, routes, etc. are described using the mathematical apparatus of Bezier curves. Finding the perimeters of such objects, especially in the case of curves of order higher than the third, is associated with certain difficulties. Reducing the order of curves by dividing or splitting them into sub-curves of lower orders, accompanied by some decrease in the accuracy of the estimate, is a convenient method for fast calculating the perimeters of plane figures described by Bezier curves. In this work, we propose an iterative algorithm for determining the arc length of a Bezier curve, which compares different criteria for splitting a curve into sub-curves.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Quantifying the spatial characteristics of information stored and disseminated electronically is a complex computational challenge. Flat vector objects such as symbols, tracks, routes, etc. are described using the mathematical apparatus of Bezier curves. Finding the perimeters of such objects, especially in the case of curves of order higher than the third, is associated with certain difficulties. Reducing the order of curves by dividing or splitting them into sub-curves of lower orders, accompanied by some decrease in the accuracy of the estimate, is a convenient method for fast calculating the perimeters of plane figures described by Bezier curves. In this work, we propose an iterative algorithm for determining the arc length of a Bezier curve, which compares different criteria for splitting a curve into sub-curves.

Key concepts: Bézier curve, Arc length, Algorithm, Arc (geometry), Mathematics, Order (exchange), Curve fitting, Geometry

Related papers

Back to paper searchBrowse research topicsOriginal source
An Iterative Algorithm for Determining the Arc Length of a High Order Flat Bezier Curve — Research Paper | ScholarLens