Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Barycentric interpolation and nearest-site queries are correct

Statement

On every nondegenerate triangle, a point lies in the triangle if and only if its unique barycentric coordinates are all nonnegative; these coordinates also give the unique affine interpolant matching the three vertex data. Interpolants on adjacent triangles with common vertex data agree on their shared face. On an edge, the interpolant is the degree-at-most-one cardinal polynomial interpolant. For every nonempty finite site set, the nearest-site query returns a minimizer, breaks ties by least identifier, and reports correctly whether the query is inside or outside the convex hull.

Facts & Assumptions

Given: A finite planar triangulation with vertex data, and a nonempty finite unweighted indexed site set.

[F1]

Barycentric point location, affine interpolation, and nearest-site queries: barycentric coordinates are the unique affine coefficients summing to one; nonnegative coordinates characterize membership, and the interpolant is their data-weighted sum.

[F2]

Planar triangulations, Delaunay structures, and Voronoi cells: adjacent triangles meet in a common vertex or edge and cover the convex hull.

[F3]

The affine edge interpolant is the unique degree-at-most-one cardinal polynomial: over a field, the unique degree-at-most-one interpolant at distinct nodes a,b is y0+(y1−y0)(X−a)/(b−a).

[A1]

Each triangle has three affinely independent vertices, and all incident triangles use the same datum at a shared site.

Proof

1.1givenF1A1algebra

The matrix with columns p1−p0,p2−p0 is invertible by [A1], so the two coordinate equations uniquely determine λ1,λ2 and then λ0=1−λ1−λ2. Thus the coordinates in [F1] are unique, and their nonnegativity is exactly membership in the convex combinations defining the triangle.

1.2givenF3algebra

Parameterize an edge by x(t)=(1−t)p0+tp1. Its barycentric interpolant is (1−t)f0+tf1. Apply [F3] with nodes 0,1 and data f0,f1: the unique cardinal polynomial is f0+(f1−f0)t, which equals the edge interpolant, including its separate endpoint values.

2.1F1F2step 1.1algebra

Each λi(x) is affine in x, so ITf=∑iλifi is affine and has value fi at vertex pi. An affine function agreeing at three noncollinear vertices is unique because its three coefficients are determined by an invertible 3×3 augmented vertex matrix. On a shared edge, both triangle restrictions are affine in the edge parameter and agree at its two endpoints, so they coincide throughout the edge; the same endpoint argument handles a shared vertex.

3.1givenF1F2construct∎

A nonempty finite set of real distances {∥x−p∥2:p∈P} has a minimum. The finite set of identifiers attaining it has a least element, so the specified query returns exactly one minimizing site. Its inside/outside status is decided by the defining convex-hull membership test, equivalently by triangle barycentric membership when x lies in the triangulated hull; outside the hull no triangle is returned but the same finite minimum still exists.

Depends on

Used by

Cited to discharge well-definedness by Barycentric point location, affine interpolation, and nearest-site queries.

Dependency tree · two levels

6 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources