CS Paper Radar

Energy-minimized interpolatory B-spline lofting for sequences of closed contours

Shutao Tang, Zixuan Zhao

cs.GR math.NA ·submitted 2026-10-17 08:56 UTC · v1

Abstract

B-spline lofting through closed cross-sections is common in reverse engineering, but interpolating each section on its own knot vector can produce an unnecessarily large control net. We construct a common-knot method for closed section curves of odd and even degree by minimizing the strain energy of each section subject to its interpolation constraints. Feasibility for closed section data and uniqueness of the resulting saddle-point solution require full row rank of the periodic collocation matrices, a property that a previously proposed periodic Schoenberg-Whitney window condition does not always guarantee. We establish the exact parity distinction: the condition is sufficient at odd point counts but admits singular configurations at every admissible even point count. For the odd and even degrees used here, the natural and shifting anchor knots are nonsingular; at odd point counts the window condition certifies the selected candidate, whereas at even point counts a rank test with an anchor fallback is applied. The lofting method therefore retains a nonsingular square subsystem for each section and uses nestedness to transfer full row rank to the rectangular common-knot system. Across six closed-contour models the common-knot method uses 83-98% fewer control points than traditional interpolating lofting, with section energies no larger than those of a previous knot-selection method within numerical precision.

Comment
19 pages, 9 figures

Closest papers

Nearest neighbours by meaning across the whole index.

A note on the rectangular Schoenberg-Whitney theorem for clamped B-splines

cs.GR math.NA ·2026-10-17 ·Shutao Tang, Zixuan Zhao
theory similarity 0.71
Abstract · 7 pages, 1 figure

Wang et al.(Computer-Aided Design 40 (2008) 999-1008) proposed a knot-subsequence characterization of full row rank for rectangular B-spline collocation matrices. We identify an incorrect inequality in their Appendix proof, which invalidates the argument as written, and make explicit the endpoint and multiplicity conventions on which the criterion depends. The defect lies in the proof, not in the underlying result, which is valid under suitably stated hypotheses; in the lofting construction of Wang et al. these hypotheses are implicitly satisfied, so the lofted curves are unaffected. We state the corrected result and give a new proof, independent of the disputed argument, for clamped B-splines of arbitrary degree with continuous interior multiplicities. In our proof, sufficiency follows from inclusion of spline spaces and knot insertion; necessity selects independent columns and builds the reduced knot vector from them. The proof uses no recursive column-selection construction.

0.29

Hybrid Reconstruction of Admissible Spline Spaces from Locally Modified Unclamped Patches for Isogeometric Analysis

cs.GR ·2026-09-14 ·C. G. Provatidis, I. Dimitriou
similarity 0.59
Abstract · 76 pages, 13 figures

We propose a decoupled reconstruction framework that temporarily decomposes a NURBS representation into independent local Active Sections, enabling arbitrary local knot insertion, degree elevation, and basis modifications while preserving exact CAD geometry. However, these independent modifications inevitably violate inter-patch continuity, requiring a robust algebraic recovery of global admissibility. We introduce a novel reconstruction methodology that constructs a positive Hybrid Reconstruction Operator: anchor degrees of freedom are identified via QR pivoting, after which a sequence of linear programming problems with distance-based regularization generates strictly non-negative nullspace vectors, while a subsequent non-negative least-squares solve enforces a precise partition of unity. Crucially, to ensure computational efficiency and preserve locality, we implement a hierarchical pairwise condensation strategy that freezes columns already satisfying new interface constraints, confining the optimization exclusively to the active degrees of freedom at each merge step. The resulting hybrid basis is, by construction, strictly non-negative, spans the exact constrained nullspace, preserves partition of unity to machine precision, and reproduces the original geometry exactly. Numerical benchmarks, including a nonlinear diffusion problem on multi-patch curves with heterogeneous local polynomial degrees, confirm optimal convergence rates and demonstrate the framework's ability to seamlessly combine local geometric flexibility with globally consistent approximation spaces. By entirely decoupling local spline editing from the enforcement of continuity, this methodology provides a highly efficient, mathematically principled, and universally applicable tool for adaptive Isogeometric Analysis.

0.32

Combinatorial maps for hierarchical splines

cs.CG ·2026-08-30 ·Caleb B. Goates, Kendrick M. Shepherd, Derek C. Thomas
similarity 0.54
Abstract

Hierarchical splines are an important part of multiscale and adaptive isogeometric analysis formulations. The Bézier meshes of these splines are an essential part of their definition and of several important hierarchical spline algorithms, such as adaptive refinement and Bézier extraction. Topological data associated with the Bézier mesh-such as adjacency information-can be used to improve the performance of many of these algorithms as well as downstream applications of the splines, but typical hierarchical spline formulations do not compute the topological data, storing instead just a list of elements. In this work we present algorithms to build a performant topological data structure, namely the combinatorial map, to represent Bézier meshes of hierarchical splines over cubical cell complexes where the refinement levels have conforming Bézier meshes. This includes hierarchical and truncated hierarchical B-splines, as well as subsets of other hierarchical spline formulations. We show the performance characteristics of the construction algorithms of these hierarchical combinatorial maps, as well as an example use case, showing that the topological information can provide up to an order of magnitude reduction in computation time in downstream applications of the splines.

0.24

InKAN: B-Spline KANs via Truncated Power Form

cs.LG math.NA ·2026-09-02 ·Naveen Mysore
code/data similarity 0.53
Abstract · Open-source implementation: pip install inkan, experiments (speed, classification, regression), 8 Pages

Kolmogorov-Arnold Networks (KANs) place learnable B-spline activations on network edges rather than fixed activations on nodes. The standard Cox-de Boor recursion evaluates these activations through $k$ sequential passes for degree-$k$ splines, consuming over 90% of forward-pass time. InKAN replaces this recursion with the truncated power form, a classical result from approximation theory that expresses each uniform cubic B-spline as five $(x)_+^3$ terms at shifted knot positions. The resulting expression computes exact B-spline basis values: the same mathematical function as the Cox-de Boor recursion, evaluated without sequential passes. This paper documents three contributions: (1) an implementation structured for torch . compile fusion, eliminating recursion, span lookup, and scatter-gather operations; (2) a bounded-coordinate evaluation that clamps the normalized input to $[0, k{+}1]$, preventing the growth of cancellation error at large off-support coordinates; and (3) an open-source package (pip install inkan). In the tested configurations, InKAN has 2.8--3.5$\times$ lower forward-pass latency than the Cox-de Boor recursion. Partition-of-unity errors remain below $10^{-5}$ for grid sizes up to 200.

0.69

A Common Improved Bound for Asymmetric TSP and Path TSP

cs.DS ·2026-11-13 ·MohammadTaghi Hajiaghayi, Changki Yun
similarity 0.46
Abstract

We give polynomial-time $(R_*+\varepsilon)$-approximation algorithms for asymmetric TSP and asymmetric path TSP, for every fixed $\varepsilon>0$, where $R_*=6+\sqrt2+\sqrt{15+6\sqrt2}\approx12.2604$. Both guarantees hold relative to the corresponding subtour relaxations, whose integrality ratios are therefore at most $R_*$. This improves the previous guarantees of below $14.7$ for asymmetric TSP and $15$ for asymmetric path TSP [Vygen, 2026]. Our algorithms strengthen subtour covers and recursive augmentation in the laminar framework [Svensson, Tarnawski, Vegh, JACM'20; Traub, Vygen, 2025]. The recursive analysis retains the paths through contracted regions and accounts jointly for their cost and the dual mass they visit. We also improve the reduction from asymmetric path TSP to vertebrate pairs [Traub, Vygen, 2025] by comparing two initial walks with complementary completion bounds. Applied to Vygen's existing vertebrate-pair algorithm, this reduction alone improves the path factor from $15$ to below $14.7$, matching his asymmetric TSP guarantee.

0.53

Dual Park-Ravani Interpolation of Rigid Motions: Acceleration-Field Continuity and Holonomic Hermite Repair

cs.RO ·2026-08-28 ·Daniel Condurache
similarity 0.46
Abstract · 12 pages. Ancillary Python programs reproduce the numerical verification

The Park-Ravani construction generates a twice continuously differentiable, frame-invariant spline on SO(3) by exponentiating cubic canonical-coordinate polynomials. We show that the construction transfers, without changing form, to the group of orthogonal dual tensors, a representation of rigid displacements. The transferred recurrence is stated compactly through the dual extension of the right Jacobian of the exponential map and its first Fréchet derivative. This yields interpolation of prescribed rigid poses and continuity of the body dual twist and its first derivative. Using the higher-order rigid-body kinematics of dual spatial twists, we then prove that the resulting curve has a continuous physical acceleration field, not merely a continuous quantity obtained by formally differentiating the dual part of a twist. We also distinguish algebraic dual transfer from temporal differential prolongation: their simultaneous first-order use takes place in a hyper-dual algebra, and interpolation of arbitrary prolonged nodal data need not be holonomic. A noncommuting three-pose example verifies the recurrence, all knot continuity statements, and dimensional covariance under a change from meters to millimeters. We define and analyze the first-order holonomy defect of a generic hyper-dual interpolant, exhibit an exact counterexample, and remove the defect by cubic or quintic Hermite interpolation in dual logarithmic coordinates.

0.25

Certified folding-free deformable image registration: A whole-cell Jacobian certificate and a sequential variational solver

cs.GR math.AP ·2026-11-03 ·Baihan Zhao, Zicong Zhou, Guojun Liao
similarity 0.45
Abstract · 51pages

Registration maps propagate labels, measure local volume change, and map results back through their inverses; requiring invertibility. Voxelwise checks can miss folds between grid points. We study the canonical continuous extension of a nodal displacement field by trilinear interpolation and give a test that proves its Jacobian determinant positive in every grid cell or rejects the map. The test is rigorous under IEEE 754 binary64 arithmetic (correct rounding, no contraction). With a fixed boundary, certification implies a bi-Lipschitz homeomorphism of the image domain. We introduce SeqVP, built around this certificate. A proximal Jacobian-determinant-curl formulation yields inner problems whose penalties on changes in the map, Jacobian determinant, and curl vanish to first order at the current iterate. The method decreases a fixed outer energy up to a floating-point resolution guard and certifies every committed iterate. After certified initialization, stopping at any time returns a folding-free map. A Poisson-preconditioned gradient method with Jacobian-aware step prediction and affine-scaling damping, initialized by certified handoff from an uncertified binary32 pre-optimizer, handles a 1 mm brain MRI with about 2e7 unknowns in 90 s on one GPU. On 49 held-out OASIS pairs, SeqVP achieves mean Dice 0.821 over 35 structures and 0.889 over 4 tissue classes, with certified zero folding. Gains are 0.022 and 0.025 over ANTs SyN, and 0.022 and 0.023 over uniGradICON with instance optimization at equal time (paired, Holm-adjusted p < 0.001), but maps are rougher. SeqVP is level with ANTs on LPBA40, behind it on IBSR18, and ahead of all label-free baselines on 20 large-deformation pairs. On fields from nine methods, the certificate finds non-positive-Jacobian cells in every ANTs SyN map (median 10, missed by voxelwise checks) and in maps from NiftyReg, ConvexAdam, uniGradICON, and TransMorph.

0.28

A Computationally-Efficient Closed-Form $C^{s,1}$-Extension Formula

cs.DS math.FAmath.CAmath.LO ·2026-10-08 ·Anastasis Kratsios, Philipp Zimmermann
similarity 0.45
Abstract · 10 Pages + Proofs

We identify explicit closed-form and variational formulae for interpolating the exact values and derivatives through order $s$ of a $C^{s,1}$ function $f:\mathbb{R}^d\to\mathbb{R}$ at $N$ distinct points in $[0,1]^d$. The reconstruction satisfies bounds on its global $C^{s,1}$ seminorm and its Lipschitz constant on $[0,1]^d$ that are independent of the sample size $N$, the latter being the sharp Whitney condition. For $s\ge2$, the reconstruction is real analytic away from the data points and definable in the o-minimal structure $\mathbb{R}_{\exp}$. Our nonlinear extension formula coincides with the formula of McShane (1934) for $s=0$ and with the formulae of Le Gruyer and Phan (2015) and Azagra, Le Gruyer, and Mudarra (2018) for $s=1$, and is new for $s\ge2$. For fixed $d$ and $s\ge2$, our closed-form formula is computable away from the data points by a circuit using only elementary unary and binary real operations, with $\mathcal{O}(N)$ gates and $\mathcal{O}(\log N)$ depth. This yields $\mathcal{O}(N)$ storage and $\mathcal{O}(\log N)$ parallel evaluation time. From the supplied coefficients and weights, the circuit can be compiled with $\mathcal{O}(N)$ one-time work in the exact-real word-RAM model. Thus, in this supplied-data setting, our nonlinear construction improves by a logarithmic factor on the $\mathcal{O}(N\log N)$ initialization bound of Fefferman and Klartag (2009), while retaining linear storage and attaining logarithmic query time through parallel evaluation.

0.30