Return to Article Details Second-order polygonal discretization of the area functional and explicit error asymptotics

Second-Order Polygonal Discretization of the Area Functional and Explicit Error AsymptoticsThanks: Inha University, Tashkent, Uzbekistan, sarvar@c7-security.com, https://orcid.org/0009-0002-1703-3346Thanks: New Uzbekistan University, Uzbekistan, a.tomskova@newuu.uz, https://orcid.org/0009-0006-9174-7127

Sarvar Bazarov and Anna Tomskova
Date: April 25, 2026; accepted: July 14, 2026; published online: July 31, 2026.
Abstract.

We study the chordal, shoelace-type discretization Sn(γ) of the oriented area functional A(γ)=12ab(x𝑑yy𝑑x) for a planar parametrized curve γ, computed using only the sampled vertices γ(tk) of a uniform partition. For a closed curve, Sn is exactly the signed area of the inscribed polygon through the sampled points, so A(γ)Sn(γ) is the classical polygonal area defect. For an open curve, Sn is the oriented area of the closed polygonal path obtained by adjoining the origin to the sampled polygonal chain. We establish convergence for C1 curves and, for C3 curves, derive the explicit asymptotic expansion

A(γ)Sn(γ)=h212abdet(γ(t),γ′′(t))𝑑t+𝒪(h3),

where h is the mesh size. For a regular curve, the leading coefficient is curvature-governed, since det(γ,γ′′)=|γ|3κ; the leading-order curvature dependence of the area defect is classical, and our contribution is to make it explicit in determinantal parametric form for general, not necessarily convex, curves under a fixed given parametrization the setting natural to parametric and rational representations complementing the convex-geometry results, which instead characterize the optimally spaced inscribed polygon. We further clarify the relationship to classical quadrature: although Sn coincides with the trapezoidal rule applied to the area 1-form 12(xdyydx), it is not the trapezoidal rule applied to the scalar integrand 12det(γ,γ), and the two schemes have genuinely different error behavior for smooth periodic parametrizations the latter may converge spectrally, whereas Sn is generically only second order. As a worked application we analyze the rational (stereographic) parametrization of the unit circle, obtaining a sequence of rational approximations to π with the explicit error constant (16+π16)n2 and showing numerically that Richardson extrapolation accelerates convergence from 𝒪(n2) to approximately 𝒪(n4) for this example. Numerical experiments confirm the predicted rate.

Key words and phrases: 
Polygonal approximation, area functional, parametric curves, asymptotic expansion, rational parametrization, quadrature error, approximation of π.
2005 Mathematics Subject Classification
65D30, 65B05, 53A04.

1. Introduction

1. The area functional and its polygonal discretization.

The oriented area enclosed by a planar curve admits the classical Green’s-theorem representation

A(γ)=12ab(x𝑑yy𝑑x)=12abdet(γ(t),γ(t))𝑑t,

a functional fundamental to differential geometry and the theory of differential forms [1, 2]. A natural discretization replaces the curve by the polygonal chain through the sampled points and, when the curve is open, closes this chain by joining its endpoints to the origin. The resulting quantity,

Sn(γ)=12k=1n[x(tk1)y(tk)y(tk1)x(tk)],

is nothing other than the shoelace, or surveyor’s, area formula (Meister, 1769; Gauss, 1795) [3] evaluated on the sample points. The object Sn is therefore classical as a formula; what concerns us is the precise behavior of its error.

2. What is already known.

For a closed curve, Sn is the area of the inscribed polygon, and A(γ)Sn(γ) is the classical polygonal area defect. In convex geometry it is known that the area between a smooth convex curve and its best inscribed n-gon decays like n2 with a curvature-dependent constant: Fejes Tóth [20] identified the governing constant, McClure and Vitale [19] gave the sharp asymptotic 112(κ1/3𝑑s)3n2 for the optimally spaced inscribed polygon, and Gruber and Kenderov [21] established the corresponding rate in all dimensions and showed it is best possible for curves of differentiability class two. At the level of a single chord, the area between an arc and the chord subtending it is, to leading order, 112κL3 in essence the Archimedean parabolic-segment estimate and summing this elementary contribution along a curve already produces a curvature integral. In discrete differential geometry the same phenomenon appears as second-order curvature convergence of the inscribed polygon: this tradition begins with Sauer [23] and continues through Bobenko and Suris [4]; Müller and Vaxman [24], for instance, show that the discrete curvature read off from an inscribed polygon agrees with the smooth curvature up to 𝒪(ε2). In short, the fact that the leading area-defect error is second order and curvature governed is not new.

3. What is not readily available, and what we contribute.

What does not appear to be stated explicitly in the literature, and what we provide, is threefold.

First, an explicit, self-contained asymptotic expansion of the error in determinantal parametric form, A(γ)Sn(γ)=h212abdet(γ,γ′′)𝑑t+𝒪(h3), valid for general (not necessarily convex, not necessarily simple) C3 curves under a fixed parametrization with a uniform parameter mesh. We emphasize that this differs in kind from the convex-geometry results above: those optimize the placement of the vertices and so produce the affine-arclength functional (κ1/3𝑑s)3, whereas we analyze the error of a prescribed parametrization and obtain the parametrization-dependent functional ab|γ|3κ𝑑t=abdet(γ,γ′′)𝑑t. The latter is the relevant quantity when the curve is presented through a particular parametric or rational representation, which is precisely the situation in applications.

Second, a precise clarification of the relationship between Sn and classical quadrature. The sum Sn is exactly the trapezoidal rule applied to the area 1-form 12(xdyydx) in the Stieltjes sense; it is not the trapezoidal rule applied to the scalar integrand f(t)=12det(γ(t),γ(t)). These two schemes are genuinely different: for a closed smooth (periodic) curve, the trapezoidal rule applied to the smooth periodic integrand f is spectrally accurate by the Euler–Maclaurin formula [10], whereas Sn is generically second order, as the regular inscribed polygon in a circle already shows. We make this distinction precise, explaining why the error of Sn is an integral of det(γ,γ′′) rather than the boundary term f(b)f(a) produced by Euler–Maclaurin; the underlying reason is that det(γ,γ′′) is not in general a total derivative, so the error integral does not collapse to boundary data.

Third, a fully worked rational example. Applying the expansion to the stereographic parametrization of the unit circle yields a sequence of rational approximations to π, involving no square roots or transcendental evaluations, with leading error (16+π16)n2. The idea of approximating π through inscribed polygons is of course Archimedean, and the use of extrapolation to accelerate such polygon sequences goes back to Huygens (1654) and was a centerpiece of Richardson and Gaunt [25]; our point is not the strategy but the concrete rational realization, in which the chordal area of a rational parametrization produces an all-rational sequence with a closed-form leading error constant. In the numerical experiment, one Richardson step improves the observed rate from 𝒪(n2) to approximately 𝒪(n4).

4. Organization.

Section 2 sets up the area functional and the chordal approximation and records their elementary invariance properties.  Section 3 proves convergence under C1 regularity.  Section 4 derives the second-order asymptotic expansion under C3 regularity and gives its curvature interpretation.  Section 5 treats the rational parametrization of the circle and computes the error constant explicitly.  Section 6 reports numerical experiments and the Richardson acceleration.

1.1. Background and related work

Polygonal area formulas. The expression for the area of a polygon as the alternating sum of vertex cross products is classical, going back to Meister (1769) and Gauss (1795) and known in surveying as the surveyor’s area formula; an accessible modern account is Braden [3]. Our Sn is exactly this formula evaluated on sampled curve points, and we treat it not as a new construction but as the object whose error we analyze.

Area defect of approximating polygons. The deviation between a smooth convex body and its inscribed or circumscribed polygons is a classical theme of convex geometry. Fejes Tóth [20] identified the governing curvature constant; McClure and Vitale [19] proved that the symmetric-difference area between a smooth convex body and its best inscribed n-gon is asymptotically 112(κ1/3𝑑s)3n2; Gruber and Kenderov [21] extended the rate to general dimension and showed it cannot be improved for the differentiability class considered. Surveys by Gruber [22] and the broader literature on polytopal approximation of convex bodies give the wider picture. These results optimize the distribution of vertices and so are sharp for best approximation. Our setting is complementary: we fix a parametrization and a uniform parameter mesh and ask for the error of the resulting chordal sum, obtaining the parametrization-dependent functional abdet(γ,γ′′)𝑑t in place of the optimal affine-arclength functional. The two agree in spirit—both are second order and curvature governed—but differ in the precise constant and in the class of curves treated.

Discrete differential geometry. Approximating a smooth curve by its inscribed polygon and studying the convergence of discrete invariants is the foundational move of discrete differential geometry, beginning with Sauer [23] and developed extensively by Bobenko and Suris [4] and in the discrete-exterior-calculus framework [5, 26]. Within this tradition the second-order agreement of inscribed-polygon curvature with smooth curvature is well documented, and discrete differential-geometry operators for curvature are widely used [6]; Müller and Vaxman [24], for example, establish κk=κ+𝒪(ε2) for a cross-ratio discrete curvature on the inscribed polygon. Our area-defect expansion is the integrated, area-functional counterpart of this curvature-convergence statement, made explicit with its leading constant.

Quadrature and the Euler–Maclaurin expansion. The error theory of the trapezoidal and related rules, and its refinement through the Euler–Maclaurin formula, is standard [7, 12, 8], as is the spectral accuracy of the trapezoidal rule on smooth periodic integrands [10, 11]. As noted above, Sn is the trapezoidal rule on the area 1-form but not on the scalar integrand, and we use the periodic case as a clean diagnostic separating the two schemes.

Polygonal approximation of π and extrapolation. Estimating π from the area or perimeter of inscribed and circumscribed polygons is the method of Archimedes, and the regular inscribed n-gon already exhibits an 𝒪(n2) area defect. The acceleration of such sequences by extrapolation has a long history: Huygens (1654) effectively applied extrapolation to polygon perimeters, and the polygon-π sequence was a principal illustration in Richardson and Gaunt’s [25] account of the deferred approach to the limit. Convex combinations of inscribed and circumscribed estimates, and the rapidly convergent AGM-based algorithms [16], provide much faster routes to π; our rational sequence is not competitive with these methods and is not intended to be. Its interest is structural: it arises purely from the chordal area of a rational parametrization, every term is a rational number, and it carries a closed-form leading error constant that one Richardson step removes.

Summary of contributions. Against this background, the contributions of the present paper are: (i) an explicit determinantal second-order error expansion for the chordal area sum of a general C3 curve under a fixed parametrization, with the curvature interpretation made precise; (ii) a clarification distinguishing this scheme from the trapezoidal rule applied to the scalar area integrand, including why its error is a curvature integral rather than a boundary term; and (iii) a worked rational realization for the unit circle giving an all-rational sequence of approximations to π with an explicit leading error constant and a numerically observed Richardson acceleration. We do not claim the second-order, curvature-governed nature of the area defect as new; that is classical, and we cite the relevant convex-geometry and discrete-differential-geometry literature accordingly.

2. The Area Functional and Polygonal Approximation

2.1. The area functional as a line integral

Let γ:[a,b]2 be a planar parametrized curve,

γ(t)=(x(t),y(t)),t[a,b],

where x,y are absolutely continuous on [a,b] (in particular, x,yC1([a,b]) suffices for all arguments below).

We consider the classical oriented area functional associated with γ,

(1) A(γ)=12ab(x(t)y(t)y(t)x(t))𝑑t.

Equivalently, writing dx=x(t)dt and dy=y(t)dt, one may express (1) as the line integral of a 1–form,

(2) A(γ)=12γ(x𝑑yy𝑑x).

When γ is a positively oriented simple closed curve and the parameter interval corresponds to one traversal of the boundary of a planar domain Ω, Green’s theorem [9, 1] yields

A(γ)=Area(Ω).

More generally, for nonclosed curves (1) is a well-defined geometric quantity depending on the choice of the origin and can be interpreted as an “oriented swept area” of the position vector γ(t).

For later use, note that the integrand in (1) can be written via the planar determinant: for u=(u1,u2) and v=(v1,v2) define

det(u,v)=u1v2u2v1.

Then

(3) A(γ)=12abdet(γ(t),γ(t))𝑑t.

2.2. Polygonal approximation and its properties

We now introduce the discrete quantity that is the central object of this paper.

Definition (Polygonal (chordal) approximation).

Let a=t0<t1<<tn=b be a partition of [a,b] and denote γk=γ(tk)=(xk,yk). The polygonal (chordal) approximation to A(γ) is defined by

(4) S(γ,{tk})=12k=1ndet(γk1,γk)=12k=1n(xk1ykyk1xk).

Geometrically, each term

12det(γk1,γk)

is the oriented area of the triangle with vertices O=(0,0), γk1, and γk. Thus S(γ,{tk}) is the oriented area of the closed polygonal path Oγ0γ1γnO. If γ0=γn, the edges incident with the origin contribute zero, and the formula reduces to the classical shoelace formula for the sampled closed polygon [3].

In what follows we focus on uniform partitions

(5) tk=a+kh,h=ban,

and write

(6) Sn(γ)=S(γ,{tk}k=0n)=12k=1n(x(tk1)y(tk)y(tk1)x(tk)).

We record several elementary facts that motivate (4) as a geometric discretization of (1).

Proposition (Reparametrization invariance of A(γ)).

Let ϕ:[α,β][a,b] be a C1 bijection with ϕ>0 and define γ~(s)=γ(ϕ(s)). Then A(γ~)=A(γ).

Proof.

By the chain rule, γ~(s)=γ(ϕ(s))ϕ(s), hence

det(γ~(s),γ~(s))=det(γ(ϕ(s)),γ(ϕ(s)))ϕ(s).

Integrating and applying the substitution t=ϕ(s) yields (3) for γ~ with the same value. ∎

The discrete quantity S(γ,{tk}) depends on the chosen partition and, unlike A(γ), is not invariant under arbitrary reparametrizations. However, for a fixed parametrization it provides a natural chordal approximation that becomes accurate as the mesh size tends to zero (proved in the next section).

Proposition (Translation of the origin).

Let c2 and define γc(t)=γ(t)c. Then

A(γc)=A(γ)12abdet(c,γ(t))𝑑t=A(γ)12det(c,γ(b)γ(a)).

In particular, if γ is closed, then A(γc)=A(γ) for every c.

Proof.

Using bilinearity of the determinant,

det(γc,γ)=det(γ,γ)det(c,γ).

Integrating gives the first identity. For the second, note that abγ(t)𝑑t=γ(b)γ(a). If γ(a)=γ(b), the last determinant is zero. ∎

A similar formula holds discretely: for a partition {tk},

S(γc,{tk})=S(γ,{tk})12k=1ndet(c,γkγk1)=S(γ,{tk})12det(c,γnγ0).

Thus, for closed curves and closed polygonal approximations, the quantity is independent of the chosen origin.

Remark (Closed and periodic parametrizations).

If γ(a)=γ(b) and the parametrization is smooth and periodic, higher-order coefficients may simplify; however, periodicity does not in general remove the leading 𝒪(h2) term. A higher-order expansion is needed to determine which additional cancellations occur for particular periodic parametrizations.

2.3. Connection with classical quadrature

The definition (6) can be viewed as a discrete approximation to the area 1-form 12(xdyydx). It is not the standard trapezoidal rule applied to the scalar integrand f(t)=12det(γ(t),γ(t)). Indeed, using

xk1ykyk1xk=xk1(ykyk1)yk1(xkxk1),

we may rewrite

(7) Sn(γ)=12k=1n[x(tk1)(y(tk)y(tk1))y(tk1)(x(tk)x(tk1))].

If x,yC1, then y(tk)y(tk1)y(tk1)h and x(tk)x(tk1)x(tk1)h, and (7) becomes a Riemann-type sum for A(γ) [9]. This observation underlies the convergence result proved in the next section and serves as a bridge between the geometric polygonal interpretation and classical quadrature theory; the underlying piecewise-linear (chordal) interpolation is also reminiscent of finite element approximations [13, 14].

Remark (Comparison with the trapezoidal rule).

In general, Sn(γ) differs from the trapezoidal approximation

Tn:=h2k=1n(f(tk1)+f(tk)),f(t)=12det(γ(t),γ(t)).

The rule Sn(γ) uses only endpoint positions γ(tk) and encodes a geometric shoelace/triangle-area structure. This geometric structure leads to cancellations in the local error expansion and yields the curvature-type coefficient det(γ,γ′′) in  Theorem 2.

3. Convergence of the Polygonal Approximation

In this section we establish convergence of the polygonal approximation Sn(γ) to the area functional A(γ) as the mesh size tends to zero.

Let γ(t)=(x(t),y(t)) with x,yC1([a,b]). Recall that

A(γ)=12abdet(γ(t),γ(t))𝑑t

and, for the uniform partition tk=a+kh,

Sn(γ)=12k=1ndet(γ(tk1),γ(tk)).

We first rewrite the discretization error in a convenient integral form.

For each k, we write

det(γ(tk1),γ(tk))=x(tk1)y(tk)y(tk1)x(tk).

Using

y(tk)y(tk1)=tk1tky(t)𝑑t,x(tk)x(tk1)=tk1tkx(t)𝑑t,

we obtain the exact identity

det(γ(tk1),γ(tk)) =x(tk1)tk1tky(t)𝑑ty(tk1)tk1tkx(t)𝑑t.

Hence

(8) Sn(γ)=12k=1ntk1tk[x(tk1)y(t)y(tk1)x(t)]𝑑t.

Subtracting the exact area integral,

A(γ)=12k=1ntk1tk[x(t)y(t)y(t)x(t)]𝑑t,

we obtain

(9) A(γ)Sn(γ)=12k=1ntk1tk[(x(t)x(tk1))y(t)(y(t)y(tk1))x(t)]𝑑t.

We are now in a position to prove that the polygonal approximation converges to the area functional under C1 smoothness assumptions.

Theorem 1.

If x,yC1([a,b]), then

Sn(γ)A(γ)as n.
Proof.

Since x and y are continuously differentiable on a compact interval, their derivatives are bounded: there exists M>0 such that

|x(t)|M,|y(t)|Mfor all t[a,b].

Moreover, x and y are uniformly continuous. Hence for every ε>0 there exists δ>0 such that

|ts|<δ|x(t)x(s)|<ε,|y(t)y(s)|<ε.

Choose n sufficiently large so that h=(ba)/n<δ. Then for every t[tk1,tk],

|x(t)x(tk1)|<ε,|y(t)y(tk1)|<ε.

Using (9),

|A(γ)Sn(γ)| 12k=1ntk1tk(|x(t)x(tk1)||y(t)|+|y(t)y(tk1)||x(t)|)𝑑t
12k=1ntk1tk(εM+εM)𝑑t
=εM(ba).

Since ε is arbitrary, the difference tends to zero as n. ∎

The previous proof also yields a quantitative bound.

Proposition .

If x,yC1([a,b]), then

|A(γ)Sn(γ)|Ch,

where one may take C=(ba)xy.

Proof.

From (9),

|ASn|12k=1ntk1tk(|x(t)x(tk1)||y(t)|+|y(t)y(tk1)||x(t)|)𝑑t.

By the mean value theorem,

|x(t)x(tk1)|sup|x|h,|y(t)y(tk1)|sup|y|h.

Thus

|ASn|12k=1ntk1tk2(sup|x|)(sup|y|)h𝑑t=Ch.

Section 3 shows that, under C1 regularity, the polygonal approximation converges at least with first order. In the next section we refine this result and derive a second-order asymptotic expansion under higher smoothness assumptions.

4. Second-Order Error Expansion

In this section we refine the first-order estimate obtained in the previous section and derive a second-order asymptotic expansion of the discretization error under higher regularity assumptions.

Throughout this section we assume that x,yC3([a,b]).

Let

f(t)=12det(γ(t),γ(t))=12(xyyx).

Recall that

A(γ)=abf(t)𝑑t,

and

Sn(γ)=k=1nΔk,Δk=12det(γ(tk1),γ(tk)).

Denote

Ik=tk1tkf(t)𝑑t.

Then

A(γ)Sn(γ)=k=1n(IkΔk).

We begin by analyzing the discretization error on a single subinterval.

Lemma (Local expansion).

For each subinterval [tk1,tk] we have

IkΔk=h312(xy′′x′′y)(tk1)+𝒪(h4),

where the remainder is uniform in k.

Proof.

Let t0=tk1. Then

IkΔk =120hdet(γ(t0+u)γ(t0),γ(t0+u))𝑑u
=120h0udet(γ(t0+s),γ(t0+u))dsdu.

Since γC3, uniformly in t0,

γ(t0+r)=v+ra+𝒪(r2),v=γ(t0),a=γ′′(t0).

Therefore,

det(γ(t0+s),γ(t0+u))=(us)det(v,a)+𝒪(h2).

Consequently,

IkΔk=h312det(γ(t0),γ′′(t0))+𝒪(h4).

The remainder is uniform in k. ∎

Summing the local estimate of  Section 4 over all subintervals yields the global second-order expansion.

Theorem 2 (Second-order asymptotics).

Let γC3([a,b],2). Then

A(γ)Sn(γ)=h212abdet(γ(t),γ′′(t))𝑑t+𝒪(h3),

as n.

Proof.

Summing  Section 4 over k gives

ASn=k=1n[h312(xy′′x′′y)(tk1)+𝒪(h4)].

Hence

ASn=h312k=1n(xy′′x′′y)(tk1)+𝒪(nh4).

Since nh4=h3, the remainder term is 𝒪(h3). The sum is a Riemann sum for

ab(xy′′x′′y)𝑑t=abdet(γ(t),γ′′(t))𝑑t,

therefore

ASn=h212abdet(γ(t),γ′′(t))𝑑t+𝒪(h3).

Define

g(t)=det(γ(t),γ′′(t)).

Since γC3, we have gC1([a,b]). Hence the left Riemann sum satisfies

hk=1ng(tk1)=abg(t)𝑑t+𝒪(h).

Therefore,

h312k=1ng(tk1)=h212abg(t)𝑑t+𝒪(h3).

We close this section with a geometric interpretation of the leading error term.

Observe that

xy′′x′′y=det(γ,γ′′).

Thus the leading error term involves the determinant of the velocity and acceleration vectors. If γ is regular, then this quantity is related to signed curvature by [2, 15]

det(γ,γ′′)=|γ|3κ.

Hence, for a regular curve, the principal error coefficient reflects signed curvature weighted by the cube of the parametrization speed.

Remark .

The leading error coefficient depends on the parametrization. For a regular parametrization,

det(γ,γ′′)=|γ|3κ.

Thus the coefficient depends on both signed curvature and parametrization speed. Under arc-length parametrization, |γ|=1, and the coefficient reduces to κ(s)𝑑s.

5. Application to a Rational Parametrization of the Unit Circle

In this section we apply the general theory to a rational parametrization of the unit circle and compute the leading error coefficient explicitly.

Consider the unit circle x2+y2=1. A classical rational parametrization of its first-quadrant quarter circle is given by

x(t)=1t21+t2,y(t)=2t1+t2,t[0,1].

This is the standard rational parametrization of the unit circle; on t[0,1], it traces the first-quadrant arc from (1,0) to (0,1).

A direct verification shows that

x(t)2+y(t)2=1for all t.

Having fixed the parametrization, we determine the two quantities required by the general theory in two steps: first the exact value of the area functional, and then the leading coefficient of the discretization error.

Step 1: Exact value of the area functional.

We compute

f(t)=12(xyyx).

First compute the derivatives.

x(t)=1t21+t2.

Using the quotient rule,

x(t)=2t(1+t2)(1t2)(2t)(1+t2)2=4t(1+t2)2.

Similarly,

y(t)=2t1+t2,

so

y(t)=2(1+t2)2t(2t)(1+t2)2=2(1t2)(1+t2)2.

Now compute

xyyx =1t21+t22(1t2)(1+t2)22t1+t24t(1+t2)2
=2(1t2)2(1+t2)3+8t2(1+t2)3
=2(1+t2)2(1+t2)3=21+t2.

Hence

f(t)=12(xyyx)=11+t2.

Therefore

A(γ)=01dt1+t2=arctan(1)arctan(0)=π4.
Step 2: Computation of the leading error coefficient.

From  Theorem 2,

π4Sn=h21201det(γ,γ′′)𝑑t+𝒪(h3).

We compute det(γ,γ′′) explicitly.

We already have

x(t)=4t(1+t2)2,y(t)=2(1t2)(1+t2)2.

Differentiate again.

For x,

x′′(t)=4(1+t2)2(4t)2(1+t2)(2t)(1+t2)4.

After simplification,

x′′(t)=4(3t21)(1+t2)3.

Similarly, differentiating y yields

y′′(t)=4t(3t2)(1+t2)3.

Now compute

det(γ,γ′′) =xy′′yx′′
=4t(1+t2)24t(3t2)(1+t2)32(1t2)(1+t2)24(3t21)(1+t2)3.

After algebraic simplification one obtains

det(γ,γ′′)=8(1+t2)3.

Therefore

11201det(γ,γ′′)𝑑t=0123(1+t2)3𝑑t.

Using the standard integral we obtain

0123(1+t2)3𝑑t=16+π16.
Theorem 3.

For the rational parametrization of the quarter unit circle, the polygonal approximation satisfies

π4Sn=(16+π16)1n2+𝒪(1n3).

This provides an explicit leading-order asymptotic formula for the rational sequence associated with the polygonal discretization.

Unlike classical infinite series for π (e.g., the Gregory–Leibniz series or AGM-based iterations [16]), the present rational sequence arises purely from geometric polygonal discretization. Its convergence is algebraic of order two, yet its derivation is geometric and requires only elementary calculus.

6. Numerical Illustration and Richardson Acceleration

In this section, we evaluate the numerical performance of the proposed polygonal approximation Sn for the rational parametrization of the unit circle considered in  Section 5. Recall that Sn approximates the quarter-disk area A=π/4, hence π is approximated by

πn:=4Sn.

6.1. Experimental setup and comparative analysis

To examine the accuracy and convergence behavior of the proposed Polygonal–Rational method, we compare it with several standard numerical methods for approximating π.

For the rational parametrization considered in Section 5, the proposed Polygonal–Rational approximation admits the explicit rational representation

πn=4nk=1nn2+k(k1)(n2+k2)(n2+(k1)2).

For convenience, we refer to this representation as the AC-Series. It is not a separate numerical method, but the explicit rational form of the proposed polygonal discretization.

The comparison methods are:

  • Leibniz Series: The classical alternating series, whose truncation error is of order 𝒪(n1).

    π=4k=0(1)k2k+1=4(113+1517+)
  • Riemann Sums (Left and Midpoint): Applied to the integral 011x2𝑑x.

  • Trapezoidal Rule: Applied to the same integral 011x2𝑑x.

  • Riemann Sum (Parametric): the left Riemann sum

    πnparam=4nk=0n111+(k/n)2

    applied to π=401(1+t2)1𝑑t.

6.1.1. Convergence results

The results of the numerical experiment are summarized in  Table 1. The proposed Polygonal-Rational method achieves substantially greater accuracy than the standard quadrature rules applied directly to

y=1x2,

and it also converges faster than the left Riemann rule applied to the smooth parametric integrand (1+t2)1.

A key observation is the degradation of convergence order for standard methods. While the Midpoint and Trapezoidal rules typically exhibit 𝒪(n2) convergence for smooth functions [12, 7], in this case, they degrade to approximately 𝒪(n1.5). This is due to the singularity of the derivative of the integrand f(x)=1x2 at the boundary x=1 (where f(x)).

In contrast, the proposed method utilizes the rational parametrization, which is smooth (C) on the interval [0,1]. Consequently, it retains the theoretical second-order convergence rate 𝒪(n2), resulting in significantly higher precision for the same number of evaluations n. As shown in  Table 1, at n=106, our method has a decimal-accuracy measure of approximately 11.84, whereas the Trapezoidal rule and Midpoint rule yield only about 9 digits.

n Leibniz Riemann Riemann Trapezoidal Riemann Polygonal
Series (Left) (Mid) (Sqrt) (Param.) (This Work)
102 2.00 1.73 3.46 2.93 2.00 3.84
103 3.00 2.71 4.96 4.43 3.00 5.84
104 4.00 3.70 6.46 5.93 4.00 7.84
105 5.00 4.70 7.96 7.43 5.00 9.84
106 6.00 5.70 9.46 8.93 6.00 11.84
107 7.00 6.70 10.98 10.43 7.00 13.26
108 8.00 7.70 11.98 11.54 8.00 12.55
Table 1. Comparison of decimal accuracy, measured by log10|error|, for approximating π. The proposed Polygonal-Rational method maintains superior accuracy compared to standard quadratures.

Before round-off saturation, the empirical convergence rate for the proposed method is consistent with p2.00, confirming the theoretical estimate derived in Theorem 2 which predicts an error of order 𝒪(n2). Note that at n=108, the precision of the proposed method saturates due to the accumulation of floating-point rounding errors [17], which is expected given the high accuracy achieved.

Furthermore, an empirical order estimate applied to the consecutive error terms confirms the second-order nature of the convergence. Across five decades of n (from n=32 to n3×105), the local convergence exponent stabilizes at p2.0000. This yields approximately two additional correct decimal digits for every tenfold increase in n, providing strong empirical verification of the asymptotic expansion derived in  Theorem 2. The dominant presence of the n2 error term suggests that the accuracy can be significantly enhanced by canceling this term via extrapolation.

6.2. A hyperbola branch

To demonstrate that the proposed polygonal discretization is not specific to circular arcs or to the approximation of π, we include a second example involving a different rational curve. Consider the branch of the hyperbola

γ(t)=(t,1t),t[1,2].

This curve is not closed and the corresponding oriented area functional is not related to the area of a disk. Nevertheless, all quantities appearing in the asymptotic formula can be computed explicitly.

First, the exact value of the area functional is

A(γ)=1212(t(1t2)1t1)dt=12dtt=log2.

Next,

γ(t)=(1,1t2),γ′′(t)=(0,2t3),

and hence

det(γ(t),γ′′(t))=2t3.

Therefore

12det(γ(t),γ′′(t))𝑑t=122t3𝑑t=34.

By  Theorem 2, with h=1/n, we obtain the explicit asymptotic formula

A(γ)Sn(γ)=h21234+𝒪(h3)=116n2+𝒪(n3).

Thus, in this example,

log2Sn(γ)=116n2+𝒪(n3).

For completeness, we also write the polygonal approximation explicitly. Since

tk=1+kn,k=0,1,,n,

we have

Sn(γ)=12k=1ndet((tk1,1tk1),(tk,1tk)).

Equivalently,

Sn(γ)=12k=1n(tk1tktktk1).

This gives an explicit rational sequence converging to log2. The leading error constant predicted by the theory is 1/16.

The numerical results are shown in  Table 2. The third column confirms that n2|A(γ)Sn(γ)| converges to 1/16=0.0625, in agreement with the theoretical asymptotic expansion.

n |A(γ)Sn(γ)| n2|A(γ)Sn(γ)|
10 6.2422×104 0.062422
20 1.5620×104 0.062480
40 3.9059×105 0.062495
80 9.7654×106 0.062499
160 2.4414×106 0.062500
320 6.1035×107 0.062500
640 1.5259×107 0.062500
1280 3.8147×108 0.062500
Table 2. Numerical verification of the second-order asymptotic formula for the hyperbola branch γ(t)=(t,1/t), t[1,2].

This example illustrates the general nature of the result. The same polygonal discretization, which in the circular case produced a rational approximation to π, now produces a rational sequence converging to log2. More importantly, the observed leading error constant agrees with the curvature-type coefficient

11212det(γ(t),γ′′(t))𝑑t,

confirming that the error mechanism described in  Theorem 2 is not a special feature of the circle.

6.3. Richardson acceleration

Since Theorem 2 gives an asymptotic expansion whose leading term is of order 𝒪(n2), the convergence can be improved by Richardson extrapolation [8, 18]. We define the accelerated sequence Anacc by canceling the quadratic error term:

Anacc:=4S2nSn3,πnacc:= 4Anacc=16S2n4Sn3.

According to the error expansion derived in Section 4, this linear combination eliminates the h2 term. For the present circle example, the numerical results suggest that the cubic term vanishes, so the Richardson-extrapolated error behaves like 𝒪(n4). This fourth-order behavior is not proved by Theorem 2.

We verify this hypothesis by computing the empirical convergence rate for the accelerated series:

pnacc:=log2(|ππnacc||ππ2nacc|).

Table 3 presents the results. The empirical rates rapidly approach p4, confirming the cancellation of the leading error term.

The practical implication is substantial. Because every arithmetic operation in Sn is rational (requiring no square roots or transcendental evaluations), it is computationally attractive. As shown in the table, already at n=80, the accelerated method yields approximately 9 decimal digits of accuracy in π a precision that the base series Sn achieves only at n105, and which the Leibniz series would require n109 terms to match.

n πnacc Error |ππnacc| Order pnacc
5 3.141449204082007 1.43×104
10 3.141583605852604 9.05×106 3.99
20 3.141592086810131 5.67×107 4.00
40 3.141592618145764 3.54×108 4.00
80 3.141592651374224 2.22×109 4.00
160 3.141592653451315 1.38×1010 4.00
320 3.141592653581139 8.65×1012 4.00
640 3.141592653589253 5.40×1013 4.00
1280 3.141592653589759 3.42×1014 3.98
2560 3.141592653589791 2.22×1015 3.94
Table 3. Performance of Richardson acceleration. The convergence rate improves from 𝒪(n2) to approximately 𝒪(n4).

The empirical convergence rates are consistent with the numerically observed fourth-order behavior (p4.00) for the majority of the range. However, a slight deviation is observed for n1280, where the estimated order drops to 3.98 and 3.94. This saturation is expected as the absolute error approaches 1015, which is close to the machine epsilon for double-precision arithmetic (ε2.22×1016). At this level of precision, floating-point round-off errors begin to dominate the discretization error, naturally limiting further accuracy improvements.

6.4. Remark on the observed fourth-order behavior

The Richardson extrapolation cancels the leading n2 term in the asymptotic expansion of  Theorem 2. In general, one expects the error to admit an expansion of the form

A(γ)Sn(γ)=C2n2+C3n3+C4n4+.

For sufficiently smooth curves, the structure of the local error expansion often implies that odd powers may vanish under additional symmetry conditions. In the present unit-circle example, the curve is smooth on [0,1] and the discretization is uniform. These facts are compatible with, but do not by themselves prove, the observed cancellation of the cubic term. Numerically, the dominant correction after cancellation of the n2 term is of order n4.

A rigorous derivation of the fourth-order behavior would require a higher-order global expansion, including the Euler–Maclaurin correction arising when the local expansion is summed over the mesh; this goes beyond the scope of the present work.

7. Conclusion

We have analyzed a geometrically natural polygonal discretization of the area functional

A(γ)=12(x𝑑yy𝑑x).

The main contributions of this work are the following:

  • We established convergence of the polygonal approximation for C1 curves.

  • We derived a second-order asymptotic expansion of the global error under C3 regularity, identifying explicitly the leading coefficient

    112abdet(γ,γ′′)𝑑t.
  • We provided a geometric interpretation of the leading error term in terms of curvature, showing that the principal error contribution reflects the cumulative curvature of the curve along the parametrization.

  • For a rational parametrization of the unit circle, we computed the error constant explicitly and obtained a rational sequence converging to π with an explicit leading-order asymptotic formula.

  • Numerical experiments confirmed the theoretical second-order convergence and demonstrated numerically a substantial accuracy improvement via Richardson extrapolation.

The polygonal discretization studied here provides a transparent geometric bridge between classical line integrals and discrete approximations. Although it has the same global order as standard second-order quadrature rules, its geometric structure makes it particularly natural for parametrized curves and for rational representations.

Several directions for further investigation remain open. First, higher-order asymptotic expansions could be derived systematically. Second, non-uniform partitions adapted to curvature may improve accuracy. Finally, extensions to closed curves in 3 and to discretizations of surface integrals represent natural generalizations.

The present results demonstrate that even classical geometric constructions admit precise quantitative asymptotic analysis. For regular curves, the explicit identification of curvature in the leading error term clarifies the geometric mechanism behind second-order accuracy and opens the way to higher-order and structure-preserving extensions.

References

  • [1] M. Spivak, Calculus on Manifolds, Addison–Wesley, 1965.
  • [2] M.P. do Carmo, Differential Geometry of Curves and Surfaces, Prentice Hall, 1976.
  • [3] B. Braden, The surveyor’s area formula, College Math. J., 17 (1986), pp. 326–337.
  • [4] A.I. Bobenko, Y.B. Suris, Discrete Differential Geometry: Integrable Structure, American Mathematical Society, 2008.
  • [5] M. Desbrun, E. Kanso, Y. Tong, Discrete differential forms for computational modeling, in Discrete Differential Geometry, Oberwolfach Seminars, vol. 38, Birkhäuser, 2008, pp. 287–324.
  • [6] M. Meyer, M. Desbrun, P. Schröder, A.H. Barr, Discrete differential-geometry operators for triangulated 2-manifolds, in Visualization and Mathematics III, Springer, 2003, pp. 35–57.
  • [7] K. Atkinson, An Introduction to Numerical Analysis, Wiley, 1989.
  • [8] E. Süli, D.F. Mayers, An Introduction to Numerical Analysis, Cambridge University Press, 2003.
  • [9] T. Apostol, Mathematical Analysis, Addison–Wesley, 1974.
  • [10] L.N. Trefethen, J.A.C. Weideman, The exponentially convergent trapezoidal rule, SIAM Rev., 56 (2014), pp. 385–458.
  • [11] P. Henrici, Applied and Computational Complex Analysis, vol. 1, Wiley, 1974.
  • [12] P.J. Davis, P. Rabinowitz, Methods of Numerical Integration, Academic Press, 1984.
  • [13] P.G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, 1978.
  • [14] G. Strang, G. Fix, An Analysis of the Finite Element Method, Prentice Hall, 1973.
  • [15] D. Hilbert, S. Cohn-Vossen, Geometry and the Imagination, Chelsea Publishing, 1952.
  • [16] J.M. Borwein, P.B. Borwein, Pi and the AGM, Wiley, 1987.
  • [17] W. Kahan, Further remarks on reducing truncation errors, Commun. ACM, 8 (1965), p. 40.
  • [18] C. Brezinski, M. Redivo-Zaglia, Extrapolation Methods: Theory and Practice, North-Holland, 1991.
  • [19] D.E. McClure, R.A. Vitale, Polygonal approximation of plane convex bodies, J. Math. Anal. Appl., 51 (1975), pp. 326–358.
  • [20] L. Fejes Tóth, Approximation by polygons and polyhedra, Bull. Amer. Math. Soc., 54 (1948), pp. 431–438.
  • [21] P.M. Gruber, P. Kenderov, Approximation of convex bodies by polytopes, Rend. Circ. Mat. Palermo (2), 31 (1982), pp. 195–225.
  • [22] P.M. Gruber, Approximation of convex bodies, in Convexity and its Applications, P.M. Gruber and J.M. Wills (eds.), Birkhäuser, Basel, 1983, pp. 131–162.
  • [23] R. Sauer, Differenzengeometrie, Springer, Berlin, 1970.
  • [24] C. Müller, A. Vaxman, Discrete curvature and torsion from cross-ratios, Ann. Mat. Pura Appl., 200 (2021), pp. 1935–1960.
  • [25] L.F. Richardson, J.A. Gaunt, The deferred approach to the limit, Phil. Trans. Roy. Soc. London Ser. A, 226 (1927), pp. 299–361.
  • [26] K. Crane, F. de Goes, M. Desbrun, P. Schröder, Digital geometry processing with discrete exterior calculus, in ACM SIGGRAPH 2013 Courses, ACM, New York, 2013, pp. 1–126.