CS Paper Radar

Smooth Curves from Curvature-Driven Subdivision

Hassan Ugail

cs.GR ·submitted 2026-08-18 10:17 UTC · v1
theoryunusual

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.

Closest papers

Nearest neighbours by meaning across the whole index.

A Three-Parameter Binary Subdivision Scheme for Shape-Controlled Curve Design

cs.GR ·2026-08-23 ·Rabia Hameed, Jihad Younis, Maryam Salem Alatawi, Tahreem Farman, Hafiza Sana Mukhtiar
similarity 0.63
Abstract · This is only a part of the article, not the complete article. 14 pages 2 Figures

Shape-controlled curve design plays a fundamental role in computer-aided geometric design, computer graphics, and engineering applications. In this paper, we present a novel three-parameter 9-point binary approximating subdivision scheme constructed by a weighted combination of the refinement rules of the 7-point Lagrange and 7-point B-spline subdivision schemes. The proposed construction employs displacement vectors between the corresponding refinement points of the parent schemes and constructs resultant vectors by combining neighbouring displacement vectors through three independent design-control parameters. These resultant vectors are subsequently used to derive the refinement rules, thereby yielding a unified family of binary subdivision schemes with adjustable geometric characteristics while preserving the approximating nature of the refinement process. Two representative sub-schemes are derived as special cases by imposing suitable constraints on the design-control parameters. Theoretical investigations establish the support, continuity, endpoint rules for open polygons, and Gibbs oscillation behavior of the proposed family, while graphical examples demonstrate the influence of the design-control parameters on the generated limit curves. Owing to its flexible geometric construction, intuitive parameterization, and favorable mathematical properties, the proposed subdivision framework provides a flexible and effective framework for design-controlled curve design and a valuable tool for computer-aided geometric design and related engineering applications.

0.32

Extrinsic Curvature Estimation by Closest Point Projection of Rays

cs.CG math.DG ·2026-10-24 ·Liangchen Liu, Yen-Hsi Richard Tsai
similarity 0.57
Abstract · 45 pages, 9 figures

We propose a parametrization-free framework for estimating the second fundamental form and the principal curvatures of a submanifold of $\mathbb{R}^d$. The method uses the closest point projections of a few short random rays and recovers the curvature from the curves that these projections induce on the submanifold, without coordinate charts or local fitting. We analyze the geometry of the induced curves and characterize when they are geodesics. For hypersurfaces, these results give two algorithms with error bounds: a least squares reconstruction of the second fundamental form from the curvatures of the induced curves, and a direct estimate of all principal curvatures from the eigenvalues of a $d\times d$ matrix built from $d$ rays, which needs no normal information and costs $\mathcal{O}(d^3)$ besides the projections. In higher codimension, we can also recover the second fundamental form one normal direction at a time. On point clouds, where the projection becomes a nearest neighbor query, we bound the additional error. Experiments confirm the predicted rates for hypersurfaces in up to $128$ dimensions, for surfaces of codimension up to $98$, and on point clouds, demonstrating the effectiveness of the proposed framework in practice.

0.33

Proximity-Preserving Neural Subdivision

cs.GR ·2026-08-10 ·Hassan Ugail
similarity 0.52
Abstract

Classical subdivision schemes are widely used because they are local, repeatable, and analytically tractable. A single stencil defines the entire refinement rule, and the behaviour of the resulting operator under iteration is well understood. This uniformity, however, means that fixed stencils tend to underfit localised geometric features, such as sharp ridges or soft edges, where curvature is concentrated. Neural mesh refinement can adapt to such features, yet unconstrained vertex prediction usually lacks the structural behaviour required of a subdivision operator once the refinement rule is applied to its own output. In this work, we introduce Proximity-Preserving Neural Subdivision, or PNS for short. PNS is a trainable refinement rule that augments Loop subdivision with a small, bounded, curvature-gated correction expressed in a covariant local frame. The construction is designed so that, for any finite network weights, the operator is exactly equivariant under rigid motion, reproduces planar input exactly, and remains inside a quadratic proximity envelope around the Loop stencil. At planar valence-k stars, the linearised operator agrees with Loop, and it therefore inherits Loop's tangent eigenspaces and Reif spectral gap at that reference configuration. All of these properties are architectural and hold before any training takes place. Empirically, PNS improves the approximation of localised ridge features while remaining inside its prescribed proximity envelope under repeated subdivision. An unconstrained neural baseline, in contrast, achieves stronger one-step fitting but develops high-frequency artefacts and leaves the subdivision regime once iterated. The overall message of this work is that learning can be introduced into subdivision without abandoning the structural constraints that make subdivision useful as a geometry-processing primitive.

0.34

Computing an e-net of a closed hyperbolic surface

cs.CG math.GT ·2026-08-25 ·Vincent Delecroix, Vincent Despré, Camille Lanuel, Hugo Parlier, Monique Teillaud
similarity 0.52
Abstract

Hyperbolic surfaces are a fundamental object in mathematics and play an increasingly important role in computational geometry and topology. A key ingredient in the design of efficient algorithms on such surfaces is the availability of a geometric discretization of controlled complexity. In this paper, we present the first algorithm for constructing e-nets on hyperbolic surfaces starting from a fundamental polygon representation. Our approach is based on Delaunay refinement and relies on maintaining Delaunay triangulations through edge flips. The size of an e-net cannot be bounded solely as a function of the genus because of the presence of arbitrarily long collars around short geodesics. To overcome this difficulty, we introduce the notion of a pseudo e-net, which decomposes the surface into e-thin cylinders together with a Delaunay triangulation over an e-net of the remaining thick part. As applications, we obtain algorithms for computing the length spectrum of an e-thick hyperbolic surface and for computing the systole from a pseudo log(sqrt(2))-net. These results demonstrate that Delaunay-based discretizations provide a practical and versatile framework for algorithmic computations on hyperbolic surfaces.

0.45

A New Formulation of the Elastica Model with Application to Image Inpainting

cs.CV math.OC ·2026-10-28 ·Zuoqiang Shi, Xue-Cheng Tai
unusual similarity 0.51
Abstract

Curves and interfaces play a central role in computer vision and image processing, and Euler's elastica energy is one of the most successful tools to model and manipulate them. The elastica energy is usually computed through a level-set or a phase field representation of the curve, in which the curvature term makes the energy nonlinear, non-convex and, in the level-set case, non-differentiable, so that its minimization is notoriously difficult. In this paper, we propose a new formulation of the elastica model based on a binary representation of curves. The key ingredient is a very simple formula for the curvature: if $φ$ is the $\pm1$ binary function associated with a curve $Γ$, then along $Γ$ the curvature is given by $-\frac{1}{C_0ε}\left(R_ε*φ\right)+O(ε)$, where $R_ε$ is a radial kernel supported in a ball of radius $ε$ and $C_0$ is an explicit constant. No derivative of $φ$ is involved and the convolution is evaluated by FFT. The resulting energy is a weighted total variation, so that formally the new formulation is a generalization of the well-known ROF model; a phase field type model is obtained from the same curvature formula. Combining FFT with the split Bregman iteration, which for the present problem coincides with an augmented Lagrangian method (ALM), we obtain efficient algorithms whose subproblems are either linear systems solved by conjugate gradient or explicit pointwise formulas. Numerical experiments on the inpainting of binary images are presented to demonstrate the effectiveness of the proposed algorithms.

0.27

Matched Queries for Curvature and Density at Branching Junctions

cs.LG stat.ML ·2026-09-01 ·Ziqi Zhao, Qingjian Ni
similarity 0.50
Abstract

At a junction, a score field can reveal weighted tangent rays, yet these first-order quantities do not determine how individual branches bend or how their densities change away from the center. Recovering this missing information is necessary for describing local continuation beyond a single point, but finite observations must separate branchwise second-order effects while allowing error in the estimated center. We address this inverse problem using matched score queries at noise scales $σ$ and $λσ$. For a finite union of $C^{2,α}$ half-branches in $\mathbb{R}^D$, the normalized score has the expansion $F_σ=F_0+σG+O(σ^{1+α})$. Matched subtraction cancels the tangent contribution and exposes $G$, which depends linearly on branchwise curvature and log-density slope. Given tangent directions and weights on distinct rays, $G$ uniquely identifies all $sD$ branch parameters, and $sD$ scalar component observations are necessary. An $O(σ^2)$ center error introduces $D$ translation modes, leading to $(s+1)D$ observations under full-rank calibration, except for a translation-invariant full line. We also establish a perturbation bound and a conditional kernel-density-estimation rate. Experiments reproduce the predicted population and $N^{-1/5}$ trends and remain full rank up to $D=20$ with 16 supplied branches. In end-to-end tests for $D=3$--$5$, a known-count first-order frontend yields full rank in all 135 population systems and a median relative jet error of 0.132. With strong first-order error, matched responses reduce median parameter error by a factor of 49.4 relative to naive tangent subtraction.

0.27

RBF Your SDF: Radial Basis Function Interpolation of Signed Distance Fields with Implied Tangent Points

cs.GR ·2026-09-05 ·Yong Cheng, Yotam Gingold
published similarity 0.49
Abstract · 19 pages

Signed distance fields (SDFs) are a popular implicit representation of geometry. Converting a discrete set of SDF samples into an explicit surface is a fundamental problem in geometry processing. Traditional reconstruction methods such as marching cubes and dual contouring ignore the geometric information carried by samples far from the surface. Recently, Sellán et al.[2023] and several follow-up works leveraged the tangent-sphere structure of SDFs; every sample implies a point on a sphere tangent to the surface. However, these approaches extract the zero-level set via surface reconstruction, which considers only points and normals on the surface and ignores the remaining samples. We propose an approach that marries the tangent-sphere observation with radial basis function interpolation of all data, the implied surface points and the original data. By detecting spheres with extremely constrained tangent points, a configuration geometrically forced at sharp surface features, we identify and preserve surface corners that surface reconstruction-based methods systematically round. A partition-of-unity decomposition allows our method to scale efficiently to large grid resolutions. Our reconstructions improve both Chamfer and Hausdorff accuracy at every tested resolution.

0.33

Illustrating Hyperbolic Surfaces with Mesh Embeddings

cs.GR math.HO ·2026-09-06 ·Fabian Lander, Erik Löffelholtz, Diaaeldin Taha, Steve Trettel, Anna Wienhard
publishedunusual similarity 0.48
Abstract · 11 pages, 13 figures. Bridges 2026 Conference Proceedings

Hyperbolic geometry exhibits geometric phenomena, such as fast area growth, that are difficult to visualize faithfully in Euclidean space, and which standard models like the Poincaré disk can obscure. To bring hyperbolic geometry to life, we embed hyperbolic surfaces in Euclidean space by discretizing the surfaces into meshes, and minimizing a distortion energy so that the edge lengths in the embeddings match those in the hyperbolic plane. The resulting surfaces buckle and ruffle to accommodate the extra area, making visible what flat models hide. We present exemplary illustrations, such as embedded disks, equidistant strips, diverging geodesics, and also artistic organic-like renders. We discuss our use of these models, as renders and 3D prints, in research talks, public engagement, outreach, and education.

0.40