CS Paper Radar

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

Rabia Hameed, Jihad Younis, Maryam Salem Alatawi, Tahreem Farman, Hafiza Sana Mukhtiar

cs.GR ·submitted 2026-08-23 17:13 UTC · v1

Abstract

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.

Comment
This is only a part of the article, not the complete article. 14 pages 2 Figures

Closest papers

Nearest neighbours by meaning across the whole index.

Smooth Curves from Curvature-Driven Subdivision

cs.GR ·2026-08-18 ·Hassan Ugail
theoryunusual similarity 0.63
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

RPolyPlan: A Unified Global Floorplanning and Legalization Framework for Rectilinear Soft Modules

cs.AR ·2026-10-20 ·Fuxing Huang, Wenxing Zhu, Xinning Liu, Ziran Zhu
similarity 0.55
Abstract

Floorplanning with rectilinear soft modules improves area utilization and wirelength by allowing modules to adapt to rectilinear polygon (RPoly) shapes. Existing methods typically construct rectilinear polygons through incremental refinement after obtaining a rectangular global solution, which confines polygon exploration to the neighborhood induced by the initial floorplan. This paper presents RPolyPlan, a unified framework for outline-free and fixed-outline floorplanning that directly incorporates continuously deformable rectilinear polygons into global floorplanning. To enable direct polygon optimization, we introduce a structured continuous representation and a differentiable polygon shaping model that dynamically optimizes rectilinear module shapes based on overlaps, making continuous shape optimization feasible for gradient-based global floorplanning. An augmented Lagrangian formulation robustly handles the coupled inequality constraints, provides theoretical convergence guarantees, and reduces dependence on manual penalty-parameter tuning. During legalization, minimum-cost flow and rectangular decomposition determine the target areas of subrectangles, and horizontal and vertical constraint graphs encode their geometric relations. The resulting convex legalization formulation satisfies the area, shape, separation, connectivity, and outline constraints while minimizing either the chip area or the displacement from the global floorplanning solution. Experiments on the GSRC, MCNC, and ICCAD 2023 contest benchmarks demonstrate that RPolyPlan reduces HPWL over the evaluated state-of-the-art methods by 7% and 6% in fixed-outline and outline-free experiments, respectively.

0.35

Toolpath Overhang Optimization for the Large-Format 3D Printing of Bespoke Shapes

cs.GR ·2026-10-30 ·Yefan Zhi, Masoud Akbarzadeh
similarity 0.55
Abstract

This paper presents a closed curve trimming algorithm for overhang optimization in large-format support-free 3D printing of bespoke manifold shapes. Large-format 3D printing enables efficient fabrication of complex, bespoke shapes. Because of the material properties and surface quality requirements, such shapes are typically printed without support structures and have to be designed as support-free. Most current methods of overhang optimization are limited to certain types of geometry and do not apply to bespoke shapes. Our method directly optimizes sliced toolpath curves with minimal geometric modification. Given an overhang limit, it ensures that all resulting toolpath curves are strictly within the overhang limit while preserving their orientation and preventing intersections. The algorithm is based on curve offsetting and trimming, and is applicable to closed toolpath curves that represent the boundaries of a solid volume.

0.26

Physically Interpretable Basin Selection in Discrete-Variable Origami Design

cs.LG cond-mat.mtrl-scicond-mat.soft ·2026-11-12 ·Lucy Liu, Leon M. Kamp, Katia Bertoldi, L. Mahadevan
similarity 0.53
Abstract

Automatic differentiation has enabled rapid progress on continuous-variable mechanical design problems, but gradient-based optimization still struggles with discrete variables. The standard approach is to optimize using a continuous relaxation of the choices, then commit to the nearest discrete design at the end. Why this procedure selects unfavorable basins is poorly understood. Here, we introduce a practical, interpretable design problem inspired by origami, in which automatic differentiation is used to design shapes with a target functional behavior. Each origami sheet has a fixed geometry, and a bilevel optimization framework tunes which one of four discrete hinge types to place at each fold. Baseline gradient-based design settles into basins with a large discretization gap: relaxed optimization solves 97% of runs, but the final, discrete solutions succeed only half the time. We find that the gap can be relieved with a surprisingly simple modification. An initialization prior uniformly biased toward the stiff, flat hinge option boosts the final solve fraction from 49% to 69%. Applying the prior adds no additional compute and leaves the optimization process unchanged. Compared to the baseline, sheets produced with the prior have greater geometric compatibility and mechanical stiffness. Directly penalizing frustration and floppiness in the outer loss function produces an even greater improvement than the prior does, raising the solve fraction to 78% and indicating that these properties help distinguish the unfavorable basins. Our results demonstrate that loss landscapes for mechanical design can have physically meaningful basins that are not robust to discretization and cause solves to fail. Targeting these basins' physical signatures, even with just an initialization bias, helps avoid them.

0.30

Efficient Geometry Representation Strategies for the Shape Optimization of Profile Extrusion Dies

cs.GR math.NAmath.OC ·2026-09-23 ·Jana Sasse, Maximilian Esser, Markus Mügge, Stefan Turek
similarity 0.52
Abstract

The design of profile extrusion dies remains a challenging task due to the complex rheological behavior of polymer melts and the geometric intricacies of flow channels. Traditional manual optimization approaches, which rely heavily on human experience, are inefficient and often employ unvalidated heuristics. To address these challenges, we present a deterministic and explainable framework for automatic die design based on adjoint-based shape optimization. This approach enables the computation of sensitivities that directly indicate beneficial modifications to the flow channel geometry. A major difficulty in such optimization processes lies in generating boundary-conforming meshes that evolve consistently with changing geometries. To overcome this issue, we employ non-boundary conforming geometry representation methods that eliminate the need for an explicit surface representation along physical boundaries. A dedicated reconstruction technique is developed to recover accurate sensitivity information at the virtual interface between fluid and solid regions. The proposed algorithm is demonstrated on 3D geometries with varying complexity, including realistic extrusion die flow channels. Several objective functionals relevant to industrial applications, such as flow balance at the outflow, are considered. The results highlight significant improvements in performance metrics while maintaining numerical robustness. This work showcases the potential of adjoint-based techniques for automated die design in a domain still largely governed by manual trial-and-error procedures, establishing a foundation for data-efficient, sustainable manufacturing workflows using computational rheology.

0.25

Combinatorial maps for hierarchical splines

cs.CG ·2026-08-30 ·Caleb B. Goates, Kendrick M. Shepherd, Derek C. Thomas
similarity 0.51
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

Representation-Aware Closed-Surface Parameterization: Exact Sensitivity Analysis and Pole-Aware Planar Preconditioning

cs.CG cs.GRmath.NA ·2026-10-31 ·Zixi Yi, Gary P. T. Choi
similarity 0.50
Abstract

Surface parameterization is a fundamental task in geometry processing and shape analysis. For topologically closed surfaces, it is common to parameterize them onto a standardized closed domain in $\mathbb{R}^3$, with a prime example being a unit sphere for genus-0 closed surfaces. Many mapping methods use planar projections and perform computations on the plane rather than directly on the 3D surface. However, perturbations introduced before projection or geometric evolution propagate through the computation and may affect map quality, convergence, stopping behavior, and geometric validity. In this work, we formulate representation sensitivity as a branchwise input--output problem, separating smooth propagation through active Jacobians from changes in anchors, stopping rules, and fallback events. Under consistent piecewise-linear assembly, the unmodified south-pole Beltrami correction in the FLASH method for spherical conformal parameterization reduces exactly to source-mesh harmonic extension. On a fixed-anchor branch, the corrected map factors into chart transition, harmonic propagation, and inverse stereographic projection, yielding an explicit sensitivity Jacobian and a finite-triangle conditioning bound. Separately, we introduce a bounded five-parameter affine preconditioner over planar scale, translation, and anisotropy and evaluate candidates on the corrected spherical map. Across 30 genus-0 surfaces, it reduces median polar upper-tail log-condition and chord-angle distortion by $10.17\%$ and $10.97\%$, respectively, with both measures improving on every mesh. We also apply the framework to other spherical mapping methods including the conformalized mean-curvature flow and spherical density-equalizing maps. Altogether, our work highlights the importance of representation selection as a structural and practical component of spherical parameterization and downstream computation.

0.26

Proximity-Preserving Neural Subdivision

cs.GR ·2026-08-10 ·Hassan Ugail
similarity 0.49
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