CS Paper Radar

C-space Analysis using Tropical Geometry

Abhilash Nayak

cs.RO ·submitted 2026-09-24 10:31 UTC · v1
publishedunusual

Abstract

Configuration space~(C-space) of a mechanism is a real variety describing the set of feasible configurations that it can attain. To understand the behavior of a mechanism, it is crucial to identify and scrutinize especially the singular points of its C-space. They usually appear when the variety intersects itself, leading to different branches of motion. There exist many approaches to detect those intersections if they are transversal. However, the problem remains challenging if there are tangential, cuspidal, inter-dimensional or a combination of these intersections. This paper exploits an approach acquired from tropical geometry to analyze the neighborhood of any point on C-spaces of 1-degree-of-freedom~(\emph{dof}) mechanisms. This is done by finding the approximate rational parametrization of the curve(s) passing through the given point using Puiseux series. The proposed approach is shown to succesfully detect the transversal branchings in two foldable four bar mechanisms and a cusp in the configuration curve of the double Watt mechanism.

Journal ref
In: Holderbaum, W., Selig, J.M. (eds) 2nd IMA Conference on Mathematics of Robotics. IMA 2020. Springer Proceedings in Advanced Robotics, vol 21. Springer, Cham
DOI
10.1007/978-3-030-91352-6_10

Closest papers

Nearest neighbours by meaning across the whole index.

A Reidemeister-type theorem for vineyards

cs.CG ·2026-11-17 ·Erin Chambers, Christopher Fillmore, Shankha Shubhra Mukherjee, Rohit Roy, Elizabeth Stephenson +1 more
theoryunusual similarity 0.47
Abstract

Closed vineyards record how persistent homology changes along a periodic family of filtrations. Their topology can be surprisingly complicated, with recent work showing that vines may exhibit nontrivial monodromy even in very simple settings, and more generally that every link can occur in a closed vineyard. In this paper, we study how the global topology and structure of a vineyard change when the periodic family of functions changes. We study radial persistence for a generic planar curve $\mathcal{M}$, where an observation point $x\in\mathbb{R}^2$ defines the squared-distance function $d_\mathbb{E}^2 (\cdot ,x)|_\mathcal{M}$. Moving the point $x$ along a closed observation loop $γ$ produces a closed vineyard. Utilizing tools from singularity theory, we show that the topology of this vineyard is controlled by the interaction of $γ$ with the generalized symmetry set of $\mathcal{M}$, the geometric discriminant formed by the union of focal and symmetry sets. We establish a Reidemeister-type theorem: under a generic deformation of $γ$, every topological change in the vineyard is generated by a finite collection of elementary local moves occurring when $γ$ passes codimension-two singularities of the generalized symmetry set. Thus, despite the potentially unbounded global complexity of closed vineyards, their evolution is governed by a finite collection of local geometric events. We classify these events and determine the corresponding changes to the vineyard, giving a complete local description of how radial vineyards evolve under generic deformation. In addition, we derive sufficient geometric conditions under which the resulting vineyard has no monodromy and trivial topology. The 2D case already exhibits very rich behaviour, and we conjecture that in fact it captures all possible generic changes in vineyards.

0.40

Singularity Analysis for the Perspective-Four and Five-Line Problems

cs.RO math.AG ·2026-09-24 ·Jorge García Fontán, Abhilash Nayak, Sébastien Briot, Mohab Safey El Din
top venueunusualhighly cited similarity 0.47
Abstract

This paper deals with image-based visual servoing and pose estimation by observing four and five lines. Our main interest is to determine the relative configurations of the camera and the observed lines that lead to problems in control and stability. Since it is equivalent to finding the singularities of the corresponding Jacobian matrix, we use tools from computational algebraic geometry to seek configurations such that all of its minors vanish simultaneously. By choosing a suitable basis for this matrix, we revisit the problem in the case of three lines to show that one type of the singularities is when the camera lies on the hyperboloid of one sheet uniquely defined by the lines. This result is further exploited to prove that the one-dimensional singularities, if any, in the case of $n$ lines appear when the camera lies on the transversals to the observed lines. Thus, by forcing the transversals to be complex, we can avoid the aforementioned type of singularities in the case of four lines although the algebra shows that there can always be up to 10 inevitable singular locations of the camera for the other type of singularity. For five lines, we find out that there are no singularities in the generic case. The singularities are also characterized for four and five lines with orthogonality and parallelism constraints. Furthermore, a visual servoing library is used to conduct some simulated experiments to substantiate the theoretical results. As expected, we observe problems in control in the vicinity of a singularity as well as increased errors in pose estimation.

0.72

Hull variation of algebraic geometry codes under divisor twists

cs.IT ·2026-11-18 ·Erik Mendoza, Sihem Mesnager, Luciane Quoos
theory similarity 0.46
Abstract

The hull $\mathrm{Hull}(\mathcal{C})=\mathcal{C}\cap\mathcal{C}^{\perp}$ of a linear code $\mathcal{C}\subseteq\mathbb{F}_q^n$ interpolates between linear complementary dual (LCD) codes, with trivial hull, and self-dual codes. Its dimension is preserved by coordinate permutations but not by scalings $\mathcal{C}\mapsto\mathbf{x}\cdot\mathcal{C}$, $\mathbf{x}\in(\mathbb{F}_q^*)^n$. This governs the complexity of Sendrier's support-splitting algorithm and decides whether an equivalence class contains LCD codes. We study this hull-variation problem, formalised by Chen, for algebraic geometry codes $\mathcal{C}(D,G)$ over a function field $\mathcal{F}/\mathbb{F}_q$ of genus $g>0$, where scalings are twists of $G$ by principal divisors; as a natural relaxation, we allow twists $G\mapsto G+L$ by arbitrary divisors. Writing $\mathcal{C}(D,G)^{\perp}=\mathcal{C}(D,H)$, with $H=D-G+W$, $W$ canonical, a twist acts by $(G,H)\mapsto(G+L,H-L)$. Whenever $\gcd(G+L,H-L)$ is non-special, the hull dimensions of $\mathcal{C}(D,G+L)$ and $\mathcal{C}(D,G)$ differ by exactly $\frac12(\mathrm{deg}|G-H|-\mathrm{deg}|G-H+2L|)$. For a genuine scaling, $L=-(z)$, this variation is bounded by $2[\mathcal{F}:\mathbb{F}_q(z)]$. Under the same hypothesis, we obtain an upper bound on the hull dimension depending only on $D$ and $W$, and characterise exactly when it is attained by a scaling of it. These bounds shed new light on Chen's maximal hull dimension; explicit scalings on Kummer extensions show that the first is sharp. We construct explicit twists that raise, respectively lower, the hull dimension by prescribed amounts, one unit at a time, and apply them to two classical families. Starting from known LCD codes, we reach every hull dimension in an explicit range; starting from a self-dual code ($q$ even) or a code of maximal hull dimension ($q$ odd), we descend to $0$, yielding LCD codes of various dimensions.

0.16

Chordal Construction of Column-Twisted Reed--Solomon Codes

cs.IT ·2026-10-22 ·Anuj Kumar Bhagat, Krishna Kaipa
hot direction similarity 0.46
Abstract

A $[n,k]_q$ Generalized Reed--Solomon (GRS) code can be represented, up to monomial equivalence, by a projective system consisting of $n$ points on a degree $(k-1)$ rational normal curve (RNC) $C_{k-1}$ in PG$(k-1,q)$. We use the term \textit{Column-Twisted Reed--Solomon (CTRS)} codes broadly for $[n,k]_q$ codes whose projective system contains at least $(k+2)$ points on a $C_{k-1}$ of PG$(k-1,q)$. By a chord of $C_{k-1}$, we mean a line which is either a tangent, a real secant, or an imaginary secant of $C_{k-1}$. Roth and Lempel constructed non-GRS MDS $[n,k]_q$ codes by considering projective systems consisting of $(n-1)$ points on $C_{k-1}$ together with a point on a tangent line. More recently, Liu et al. obtained non-GRS $[n, k]_q$ MDS codes by considering projective systems consisting of $(n-2)$ points on $C_{k-1}$ together with a pair of points on a real secant. In the case when $q$ is odd, the length of these codes satisfies $k+4 \leq n \leq (q+3)/2$. In this article, we construct non-GRS $[n,k]_q$ MDS codes by considering projective systems consisting of $(n-2)$ points on $C_{k-1}$ together with a pair of Galois conjugate points on an imaginary secant. For odd $q$, these codes have lengths satisfying $k+4 \le n\le (q+5)/2$, thereby improving both the attainable lengths and dimension ranges of previous TRS and CTRS constructions. In particular, our code attains the length $(q+5)/2$ for every $3\le k\le (q-3)/2$. We use a geometric argument to establish the non-GRS property of CTRS codes for the range $3\le k \le n-4$, while the traditional method of comparison with the Schur square of GRS codes proves the non-GRS property only for the narrower range $3\le k \le n/2$. We also determine the structure of the dual of any CTRS code.

0.47

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.45
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

Deciding superellipticity and computing the Weierstrass normal form

cs.SC math.AGmath.NT ·2026-09-01 ·T. Shaska
unusual similarity 0.44
Abstract

Let \( \mathcal{S}_{g,n} \subset \mathcal{M}_g \) be the locus of curves of genus \( g \geq 2 \) admitting a model \( y^n = h(x) \) with \( h \) separable; such curves $C$ have a cyclic group \( C_n \leq \operatorname{Aut}(C) \) of order \( n \) with \( C/C_n \cong \mathbb{P}^1 \). % We give an algorithm which, given an absolutely irreducible plane model \( F(x,y) = 0 \) of a curve \( C \) over a field \( k_0 \) of characteristic zero, decides for which \( n \) the curve lies in \( \mathcal{S}_{g,n} \) and returns a model \( y^n = h(x) \) together with the birational transformation to it.

0.27

Geometric Pairwise Classification of Affine Constraints over Ellipsoidal Regions

eess.SY math.OC ·2026-11-06 ·Igor M. L. Pataro, Martina Mammarella, Fabrizio Dabbene, Teodoro Alamo
similarity 0.43
Abstract · 6 pages, 1 figure

This paper presents a deterministic geometric procedure for analysing affine constraints over fixed ellipsoidal regions, motivated by chance-constrained set approximation. Analytical tests classify inequalities as always violated, never violated, or cutting. Pairwise tests determine whether two inequalities can be strictly violated at a common point, yielding a compatibility matrix. The tests follow from quadratic optimisation and the Karush--Kuhn--Tucker conditions, with explicit treatment of tangencies, parallel normals, and degenerate inequalities. The formulation applies in arbitrary finite dimensions and provides geometric information for subsequent bounds on simultaneous sampled violations and safe-region approximation.

0.29

Smooth Curves from Curvature-Driven Subdivision

cs.GR ·2026-08-18 ·Hassan Ugail
theoryunusual similarity 0.42
Abstract

We introduce and analyse an interpolatory subdivision scheme in which each inserted point is defined by a curvature-profile model rather than by an affine combination of its neighbours, and we establish its convergence and geometric regularity. On each edge, curvatures estimated from circumscribed circles prescribe a curvature profile, the segment is reconstructed by Frenet integration with geodesic shooting, and the new point is taken at half arc length. The construction works identically in the plane and on the sphere, reproduces geodesics and circles exactly, and a unique curvature prefilter turns its planar linearisation into the six-point Deslauriers-Dubuc scheme. The straightening condition of Ewald, Reif, and Sabin fails for this scheme. Measuring only the normal part of the relative distortion repairs their theory, and we prove that the refined polygons converge to a regular interpolatory limit curve with continuous tangent direction and curvature, twice continuously differentiable in arc length. Regularity is thus governed by the normal companion scheme alone, as these authors conjectured.

0.34