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.
Quality and finite termination for the curved square NVB family
Statement
For every tolerance , the algorithm Delaunay-seeded curved uniform NVB refinement with square boundary angle and nonincident-feature separation terminates after finitely many three-generation cycles. Its reference triangles remain right isosceles with minimum angle , all interfaces match, and every curved cell map is orientation preserving. Pointwise on each cell, if is an affine parametrization of its reference triangle, then the induced metric has spectral condition number , where . The returned maximum curved-cell diameter is at most . This is a guarantee for this square/shear family; it asserts no general Delaunay minimum-angle theorem, adaptive complexity bound, or 3D shape bound.
Facts & Assumptions
Given: The four square-corner sites, a successful exact Delaunay triangulation, compatible initial labels, the shear , tolerance , boundary angle , and feature separation .
Exact planar insertion terminates with a weak empty-circle triangulation: the exact planar algorithm returns a triangulation of the convex hull with a coherent tie convention.
Compatible 2D newest-vertex-bisection meshes: a bisection splits its reference edge at the midpoint and retains the prescribed generation labels.
Shape regularity and local reduction under 2D newest-vertex bisection: three complete generations give shape-regular descendants and child diameters at most half the parent diameter.
Conforming NVB closure preserves curved shared traces: recursive closure yields matching affine edges, and a common admissible map sends them to matching curved interfaces.
Dorfler marking and conforming newest-vertex refinement: a budget-exhausted call discards the tentative forest and returns the original mesh.
The algorithm input certifies that the four square corners have interior angles and that the minimum distance between nonincident boundary features is at least (Delaunay-seeded curved uniform NVB refinement).
Admissible isoparametric curved cells and Curved-domain geometry approximation errors: positive Jacobian and derivative/inverse bounds define admissible curved-cell geometry.
Proof
Directly from the square coordinates, each interior angle is , opposite edges and nonincident vertices/edges are separated by distance , so is a valid lower certificate [A1]. The four corners are distinct dyadic sites in convex position. By [F1] the returned Delaunay triangulation covers the square; with four extreme vertices it has exactly two triangles sharing one diagonal. Each is right isosceles. Labeling the shared diagonal as reference on both sides gives compatible initial labels. The two seed triangles have different vertex-site sets, hence distinct sorted site-index triples; their lexicographic ranks initialize two distinct operational roots without changing those edge labels.
In each call the squared estimator array is constantly one and the oscillation array is zero. With , the shortest initial segment whose sum reaches the total contains every cell, so every current cell is requested for three generations. The persistent root-and-binary-path identifiers in [F2] assign a unique order to every generated pending leaf; child identifiers are determined by the stored parent vertex list before it is replaced. At every stage the pending set is finite, so its least identifier exists. The recursive closure theorem [F4] says this finite request terminates, so some finite number of bisections suffices. By [F6], failed budget calls discard tentative splits and their identifiers, leaving the same ordered input mesh for retry; repeated doubling eventually reaches and a complete call.
The shear extends to the global diffeomorphism of , with explicit inverse and determinant . On the square, and both and are at most by the Frobenius bound. The second derivatives of the map and its inverse have operator norm . Thus the shear satisfies the positive-Jacobian, derivative, inverse-derivative and bounds of [F5]; its cell traces agree because every cell uses the same global map, and its injectivity verifies the common-map hypothesis of [F4].
Each right-isosceles triangle has its hypotenuse as reference edge. Bisection at the hypotenuse midpoint joins that point to the right-angle vertex; the two resulting triangles have equal legs of half the parent hypotenuse and hence are right isosceles, with their inherited leg as hypotenuse/reference. Thus every bisection in the closure process preserves the minimum angle; [F3] supplies the uniform shape bound and three-generation diameter reduction.
By [F3], each complete three-generation request reduces every requested parent diameter by at least one half; closure only adds bisections, which cannot increase diameter. The initial reference diameter is . Since on the square, the mean-value inequality gives mapped diameter at most . A finite integer satisfies the stopping inequality for every .
Let . The bounds in step 1.3 imply . Since , submultiplicativity gives . The spectral condition number of is the square of that derivative condition number, and , proving the stated metric bound. The reference triangles have disjoint interiors in a square of area . Any right-isosceles reference triangle of diameter at least has area at least ; disjoint interiors therefore allow at most such cells. This packing bound is consistent with the finite uniform refinement and the stated positive feature and angle certificates.
Depends on
- Delaunay-seeded curved uniform NVB refinement
- Dorfler marking and conforming newest-vertex refinement
- Compatible 2D newest-vertex-bisection meshes
- Termination and cumulative complexity of NVB conformity closure
- Conforming NVB closure preserves curved shared traces
- Shape regularity and local reduction under 2D newest-vertex bisection
- Admissible isoparametric curved cells
- Curved-domain geometry approximation errors
- Exact planar insertion terminates with a weak empty-circle triangulation
Used by
Nothing in the library uses this result yet.
Cited to discharge well-definedness by Delaunay-seeded curved uniform NVB refinement.
Dependency tree · two levels
22 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
- Jonathan R. Shewchuk, Delaunay Refinement Mesh Generation, 1999 (standard reference, not scraped)