CS Paper Radar

Orientation in Extended Position-Based Dynamics: Application to Rigid Bodies and Cosserat Rods

Samuel Tobin, Caleb Rucker

cs.GR ·submitted 2026-08-21 02:20 UTC · v1

Abstract

Rotational degrees of freedom in Extended Position-Based Dynamics (XPBD) require computations on the nonlinear manifold of 3D rotations. We show that Lie theory provides a clean, unified framework for expressing rotations, constraints, interpolation, and differentiation in XPBD, enabling both improved rigid-body constraints and higher-order finite-element Cosserat rods. We derive explicit Lie-theoretic constraint formulations and their gradients for rigid-body simulation, improving the dynamic consistency of constrained rigid-body simulations in XPBD by a factor of over $10^4$ compared to the state-of-the-art. Our framework naturally extends to finite-element Cosserat rods by enabling on-manifold interpolation of nodal rotations. Linear finite elements outperform the conventional chain-of-rigid-bodies discretization, while higher-order basis functions provide even smoother solutions and faster convergence. Utility is demonstrated in a variety of examples with large deformations and contact.

Closest papers

Nearest neighbours by meaning across the whole index.

A space-time finite element formulation for geometrically exact shear-deformable beams

cs.CE math.NA ·2026-10-02 ·Ivo Steinbrecher, Alexander Humer
similarity 0.59
Abstract

We present a space-time finite element formulation for the transient analysis of geometrically exact shear-deformable beams. The formulation treats space and time within a unified finite element framework and employs a mixed approach in which translational and angular velocities are introduced as independent fields. The rotation field is parametrized using nodal rotation (pseudo-)vectors and a suitable objective interpolation of the triad field is employed. The resulting formulation supports generally curved beam structures, including geometric kinks and rigid joints. Furthermore, time-dependent material domains can be represented directly through the geometry of the space-time surface, enabling the treatment of non-material boundaries without modifying the underlying beam formulation. Numerical examples demonstrate convergence to solutions obtained with classical time-stepping schemes, objectivity of the formulation, and the influence of the space-time stabilization. Finally, the sliding spaghetti problem illustrates the applicability of the proposed approach to axially moving continua.

0.19

Projective Affine Body Dynamics for Multibody Systems

cs.GR ·2026-09-02 ·Zimeng Ye, Xiaowei He, Yuzhong Guo, Yin Yang, Chenfanfu Jiang +1 more
similarity 0.58
Abstract · 12 pages

Multibody systems have widespread applications in diverse fields such as robotics, entertainment, and animation. Their capability to model and simulate intricate interactions among interconnected bodies makes them invaluable in various domains. However, complexity arises with factors like non-smooth contact handling, nonlinearity in flexible joints, and parallelization challenges. We introduce a stable and highly parallel GPU algorithm within affine body dynamics for solving constrained multibody dynamics with nonlinear constraints.Our innovation involves reformulating constrained multibody dynamics into a variational form, treating the system as a set of affine bodies connected with peridynamic bonds. This formulation provides a unified model for affine body dynamics, constraints, and contact within the peridynamics framework.It also facilitates the integration of the semi-implicit successive substitution method to solve nonlinear optimization in a global-local iterative manner. The proposed method obviates the necessity of assembling a global Hessian, rendering it highly suitable for efficient implementation on GPUs.This allows real-time simulation of intricate interactions involving both rigid and flexible bodies, encompassing contact, joint constraints, and friction.

0.28

A co-rotational formulation for arbitrarily shaped planar beams under large displacements and rotations

cs.CE ·2026-08-24 ·Linh T. M. Phi, Zhangxian Yuan
similarity 0.56
Abstract

A planar co-rotational beam formulation is proposed for the large displacement and large rotation analysis of beams with arbitrary initial geometries. A local frame is attached to each differential beam segment and follows its rigid body translation and rotation, enabling a consistent kinematic description suitable for higher-order basis functions. An auxiliary straight reference configuration is introduced so that both the arbitrary initial configuration and the current deformed configuration can be described relative to a common reference, enabling arbitrary initial geometries to be treated within the co-rotational framework. While the framework is general and applicable to a wide range of higher-order basis functions, Non-Uniform Rational B-Splines (NURBS) basis functions are adopted in this study to exploit their superior geometric representation and smoothness. The performance of the proposed formulation is evaluated through five numerical examples, including static, post-buckling, dynamic, and coupled static-dynamic cases. The results demonstrate excellent convergence, accurate prediction of large-deformation responses, effective mitigation of locking without additional treatment, and robust performance for beams with non-uniform cross-sections and spatially varying curvature.

0.23

Adapting Rigid-Body Dynamics Derivatives for Constraint Embedding Closed-Chain Models

cs.RO ·2026-09-17 ·Daniel J. Volpi, Patrick M. Wensing
top venue similarity 0.56
Abstract · 8 pages, 6 figures

This paper extends an existing algorithm for the first-order derivatives of rigid-body dynamics to the case of closed-chain kinematic systems modeled using constraint embed- ding. Many standard dynamics algorithms apply to both open- chain and constraint-embedded models, but existing efficient derivative methods assume joint velocity effects are locally config- uration invariant. We remove this assumption and derive adapted algorithms that extend dynamics derivatives to more general joint types, including those arising in constraint-embedded closed- chain models. Our results compare conventional pin-joint robot models with more complete actuation models that capture local closed chains. We show that the additional terms introduced by these generalizations have low computational impact when mod- eling actuation kinematics alone, but can incur higher cost when additional rigid bodies, such as motor rotors, are included in the actuation chain, or when considering non-local loops. Overall, these results enable more accurate dynamics computations for constraint-embedded actuation submechanisms to be adopted in model-predictive control and differentiable simulation.

0.59

Love Handles: Decimation for Deformation Handles with Compact Support and Low Memory Footprints

cs.GR ·2026-08-18 ·David IW Levin, Paul Kry, Kartic Subr, Ryan Schmidt, Etienne Vouga +1 more
similarity 0.56
Abstract

Estimating the deformation of solids via physical simulation is an important problem spanning fields such as computer animation, engineering and robotics. Such simulations are computationally expensive and scale poorly when the representation of an object is refined by increasing the level of discretization. Reduced Order Methods (ROM) offer computational savings by decreasing the number of degrees of freedom, for example by using \emph{handles} that control groups of vertices. We present the first decimation-based algorithm for computing a sparse, compactly supported set of deformation handles. The crux of our method utilizes iterative algebraic simplification to optimize handle deformation to match any input deformation, such as linear vibration modes. This applies to any volumetric input mesh, including those with high genus or porous features, since we do not alter the geometry. We also devise an efficient algorithm to compute and update compact supports and their associated weights. We leverage compact support to develop an efficient, reduced-cubature computation scheme. Once optimized, our handles offer a memory-efficient solution while enabling real-time elastodynamics simulation of complex geometry. We show real-time performance on a variety of tetrahedral meshes with up to 796,623 tetrahedra.

0.23

Surface matching for image-derived geometries with a projection-based separation of rigid body modes

cs.CE ·2026-10-19 ·Ludwig Wagmüller, Christian Bilas, Markus Gitterle, Michael Wibmer, Michael W. Gee
similarity 0.54
Abstract · 28 pages, 11 figures, 6 tables, 1 appendix, submitted for publication in a scientific journal, currently under review

The large diffeomorphic deformation metric mapping (LDDMM) framework offers numerous techniques for analyzing shapes and images. Surface matching computes a non-rigid, smooth, and invertible mapping that registers one surface to another. The computed deformation may contain rigid body motion, which frequently does not represent meaningful shape differences but is due to external factors like imaging modalities, such as the object's positioning during image acquisition. We present a simple extension to the LDDMM framework's surface matching that uniquely decomposes the computed deformation into rigid body modes (RBM) and RBM-free motion by introducing a suitable projection. This enables a focused analysis of each component individually and additionally helps to preserve the surface discretization quality. Three sets of examples illustrate our approach. A small-scale example demonstrates the proposed method's effects, followed by an example using a single pair of heart geometries, and finally an example involving a cohort of 98 heart shapes.

0.29

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

cs.RO ·2026-08-28 ·Daniel Condurache
similarity 0.53
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

Trajectory Bundle Method in SE(3) for Black-Box Fixed-Wing Aircraft Trajectory Optimization

cs.RO ·2026-09-10 ·Matthew D. Osburn, Cameron K. Peterson, John L. Salmon
similarity 0.53
Abstract · This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may…

Dynamically feasible trajectory optimization for rigid-body systems is naturally formulated on the special Euclidean group SE(3) but is challenging when dynamics are available only as black-box computations without derivatives. This paper formulates the Trajectory Bundle Method (TBM) for motion planning implicitly on SE(3). Bundles are constructed in the Lie algebra and propagated through nonlinear rigid-body dynamics using exponential and logarithmic maps, enabling derivative-free planning of non-Euclidean trajectories. We show that Euclidean TBM interpolation error is bounded quadratically by bundle diameter and extend this result to SE(3), where the bound additionally depends on a local Lipschitz constant of the Log map. Numerical experiments corroborate these bounds. Finally, we demonstrate SE(3) TBM by optimizing an acrobatic, collision-free fixed-wing maneuver through a rotated aperture without explicit models or derivatives of the vehicle dynamics, aerodynamics, or collision model.

0.36