CS Paper Radar

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

Fuxing Huang, Wenxing Zhu, Xinning Liu, Ziran Zhu

cs.AR ·submitted 2026-10-20 14:29 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Toward Near-Optimal Floorplanning with Complex Design Constraints for Modern SoCs

cs.AR ·2026-10-25 ·Fuxing Huang, Hao Ai, Qiyuan Chen, Hao Wu, Wenxing Zhu +2 more
publishedbenchmark similarity 0.59
Abstract · 9 pages, 7 figures, Accepted by International Conference on Computer-Aided Design (ICCAD) 2026

Modern system-on-chip (SoC) floorplanning is increasingly challenged by highly coupled complex design constraints. Existing methods often relax constraints into objectives via multi-objective optimization, leading to infeasible solutions or degraded quality. To address this, we formulate the problem as a constrained optimization task and propose a novel three-stage analytical framework integrating semidefinite programming (SDP), augmented Lagrangian method (ALM), and second-order cone programming (SOCP), which enforces constraints more rigorously and achieves higher-quality solutions. First, we adopt a two-step SDP formulation to obtain a robust initialization in the non-convex search space. Next, we incorporate differentiable objectives and constraints into an incremental ALM to jointly handle coupled design constraints during global floorplanning. Finally, an SOCP-based legalization strictly enforces feasibility while further reducing area. Experiments on the FloorSet benchmark show that our method satisfies all constraints with the fastest runtime. Compared with state-of-the-art methods, it reduces wirelength and area by 90\% and 16\% on average, and achieves near-optimal results, with wirelength and area being merely 2\% and 1\% larger than the ground-truth references, respectively.

0.51

Reconfiguration-Complete Motion Primitives with Constructive Planning for Deformable Planar Modular Robots

cs.RO ·2026-08-18 ·Jie Gu, Tingting Wang, Hongrun Gao, Yirun Sun, Zhihao Xia +2 more
theory similarity 0.57
Abstract · Jie Gu and Tingting Wang contributed equally to this work

The continuously deformable geometry of modular robots makes it difficult to define a fixed representation for reconfiguration planning and analysis. This letter introduces a square-cell abstraction that maps deformable rhombus modules to fixed-size grid cells while retaining physically interpretable local motions through two primitives, pivoting and shearing. Under this abstraction, we prove that every non-straight edge-connected configuration with $N \geq 7$ can be transformed to a fixed canonical staircase using only admissible primitive motions. Since these motions are reversible, any two configurations in this class are mutually reconfigurable. The proof is constructive and directly yields a staircase-canonicalization planner that transports removable boundary modules while preserving connectivity. As a practical enhancement, we further introduce a boundary-to-delivery lookahead selector that ranks admissible high level choices without affecting the completeness guarantee. Experiments demonstrate the constructive reconfiguration process and show that the selector substantially reduces planning time, while reference comparisons indicate lower planning times than the prior framework over the shared module counts.

0.24

Differentiable Voxelization of Surface Representations

cs.GR cs.CV ·2026-08-16 ·Tobias Djuren, Ugo Finnendahl, Markus Worchel, Hendrik Meyer, Marc Alexa
published similarity 0.55
Abstract

Different shape representations facilitate different computations. Surface representations, in particular meshes, are often used for modeling, whereas volume representations are useful for spatial queries such as intersection or containment. Optimizing a surface representation based on a volumetric properties by gradient descent requires the derivatives of the volume relative to its bounding surface. We derive this gradient for winding numbers and show that it can be efficiently computed for volumetric values sampled on a regular grid (voxel representation) and surface parameters based on vertex sets (triangle meshes). This enables an efficient solution for a variety of optimization problems. We demonstrate the practical use of this approach at the examples of deforming meshes to resolve intersections, being manufacturable by cutting with a bandsaw from three directions, and creating shapes that are close to tiling 3D space.

0.23

Suspended-Fabric Robotic Manipulation Surfaces: Modelling, Design Space, and Multimodular Extensio

cs.RO ·2026-10-30 ·Pratik Ingle, Jørn Lambertsen, Kasper Støy, Andres Faiña
similarity 0.55
Abstract

Robotic Manipulation Surfaces (RMS) reposition objects by deforming the surface on which they rest. A recent class of RMS suspends a continuous fabric sheet from a sparse grid of vertical linear actuators lowering the actuator density of such surfaces but how to design such surfaces so that objects can be controlled everywhere on it, and how to extend it beyond a single module so that objects can pass between modules and achieve parallel, remain open. This paper presents a separable catenary model of the suspended sheet that is fast to compute and provides both the surface shape for given actuator heights and the actuator heights for a desired local slope. The closed form inverse lets a simple PID controller position objects on the sheet, and the model relates fabric length, module span and actuator stroke to the reachable workspace, yielding a minimum fabric length bound and design charts for these surfaces. The approach is then extended to a multimodular platform in which neighbouring modules share actuators. On a $2 \times 2$ prototype, we demonstrate that centimetre-scale objects are transferred between modules and positioned within 0.03 m over a $1 m^2$ workspace with only nine actuators, enabling multi-object manipulation and opening the way to parallel manipulation.

0.21

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

STAMP: Manufacturing-Informed Generative Design and Shape Optimization of Sheet Panels

cs.LG ·2026-11-13 ·Jihoon Kim, Jun Hyeok Song, Wonho Ha, Namwoo Kang
similarity 0.54
Abstract · 25 pages, 11 figures, 7 tables, including supplementary material

Generative design of formed sheet panels must preserve geometric manufacturing conditions while exploring layouts and improving performance. STAMP embeds these conditions directly in the shape representation. Each panel is described by its material layout and a reference surface with one height at each occupied position in a plane perpendicular to the drawing direction. Nominal thickness is prescribed along the normal. The representation allows curved surfaces, ribs, and openings. It excludes reference-surface undercuts and keeps nominal thickness fixed without manufacturing penalty terms. Because these conditions belong to the representation, every generated and optimized panel satisfies them regardless of training-set size. Boundary-conditioned diffusion generates alternative layouts, and predictor gradients guide a surface optimization that retains outlines, openings, and designated fixed regions. We demonstrate STAMP on automotive hood inner panels using CarHoods10k. With a comparable number of stored values, depth maps reconstruct surfaces more accurately than point-cloud and voxel baselines. From only five training designs, one of three training runs yields novel and varied layouts. A generator trained on 500 designs, 6.5% of the training set, already reaches the layout variety of the full-data model. Across 11 held-out design families, predictor-based selection among existing dataset designs yields an average gap of 0.18 mm to the best available FEA deformation, versus an expected 1.59 mm for random selection. It does better than random selection in all 11 families. At a 10% depth-change bound, a network not used in the search predicts an average deformation reduction of 24.8% for six generated and existing panels, with a 3.2% average mass increase computed from geometry. Engineers can thus explore and optimize panels within this manufacturing-informed design space.

0.22

Planar-faced and high-Jacobian two-refinement hexahedral templates

cs.GR cs.CG ·2026-09-13 ·Hua Tong, Yongjie Jessica Zhang
similarity 0.54
Abstract

Automatically generating high-quality conforming hexahedral (hex) meshes from general input boundaries remains a challenging problem, despite the numerical advantages hex elements offer in simulation. Grid-based adaptive refinement, followed by hanging-node removal, is the most robust fully automatic choice. Among two-refinement methods, primal templates have better mesh quality than dual templates but depend on a strong balancing condition that over-refines the grid; neither family guarantees planar quadrilateral (quad) faces. This paper generalizes recent primal three-refinement templates to a two-refinement scheme under a moderate balancing condition, a relaxation of the strong one. 32 special and five fundamental patterns resolve all 144 symmetry-reduced configurations, followed by either a fast greedy algorithm or an integer linear programming (ILP) algorithm that trades extra runtime for a further reduction in element count. The scheme is the first two-refinement method in which all hexes have planar faces, and its meshes feed directly into a recent quality-guaranteed hex mesh reconstruction algorithm. At comparable element counts, it attains a similar Hausdorff ratio (HR) and a higher minimum scaled Jacobian (min SJ) than its three-refinement counterpart.

0.24

ConCAD: Constraint-Aware Image-to-CAD Generation with Dual-Granularity Rewards

cs.CV ·2026-09-28 ·Chenxi Zhai, Xi Cheng, Hang Cheng, Zhicheng Guan, Mingyu Fan +3 more
similarity 0.52
Abstract

Image-to-CAD generation seeks executable parametric programs that recover both the geometry and design intent of a reference object. Existing systems are commonly evaluated by validity and shape overlap, although two solids with similar volume can encode different CAD relations. We introduce ConCAD, a constraint-aware image-to-CAD framework optimized via Group Relative Policy Optimization (GRPO) with rewards at two complementary granularities: a code-level constraint reward and an execution-level geometric reward. This complementary design disambiguates structurally distinct yet volumetrically similar shapes while ensuring valid 3D geometry. To verify that these rewards recover geometry and design intent, we introduce a B-rep geometric constraint satisfaction rate (G-CSR), which analytically extracts and evaluates geometric constraints from boundary representations. Experiments on the DeepCAD and Zero2CAD demonstrate that ConCAD achieves the best IoU and Chamfer Distance over competitive baselines, while also outperforming them on G-CSR, validating its superior recovery of both geometric fidelity and parametric design intent.

0.14