English
Related papers

Related papers: Combining Globally Rigid Frameworks

200 papers

A significant range of geometric structures whose rigidity is explored for both practical and theoretical purposes are formed by modifying generically isostatic triangulated spheres. In the block and hole structures (P, p), some edges are…

Metric Geometry · Mathematics 2009-11-03 Wendy Finbow , Elissa Ross , Walter Whiteley

A graph $G = (V,E)$ is globally rigid in $\mathbb{R}^d$ if for any generic placement $p : V \rightarrow \mathbb{R}^d$ of the vertices, the edge lengths $||p(u) - p(v)||, uv \in E$ uniquely determine $p$, up to congruence. In this paper we…

Combinatorics · Mathematics 2025-02-14 Dániel Garamvölgyi , Tibor Jordán

We characterise finite and infinitesimal rigidity for bar-joint frameworks in R^d with respect to polyhedral norms (i.e. norms with closed unit ball P a convex d-dimensional polytope). Infinitesimal and continuous rigidity are shown to be…

Metric Geometry · Mathematics 2014-01-08 D. Kitson

A fundamental theorem of Laman characterises when a bar-joint framework realised generically in the Euclidean plane admits a non-trivial continuous deformation of its vertices. This has recently been extended in two ways. Firstly to…

Metric Geometry · Mathematics 2015-07-31 Anthony Nixon , Bernd Schulze

Despite the success of deep functional maps in non-rigid 3D shape matching, there exists no learning framework that models both self-symmetry and shape matching simultaneously. This is despite the fact that errors due to symmetry mismatch…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Abhishek Sharma , Maks Ovsjanikov

Let (G,P) be a bar framework of n vertices in general position in R^d, d <= n-1, where G is a (d+1)-lateration graph. In this paper, we present a constructive proof that (G,P) admits a positive semi-definite stress matrix with rank n-d-1.…

Metric Geometry · Mathematics 2011-01-10 Abdo Y. Alfakih , Nicole Taheri , Yinyu Ye

Aggregating base elements into rigid objects such as furniture or sculptures is a great way for designers to convey a specific look and feel. Unfortunately, there is no existing solution to help model structurally sound aggregates. The…

Graphics · Computer Science 2018-11-08 Jérémie Dumas , Jonàs Martínez , Sylvain Lefebvre , Li-Yi Wei

Let $G$ be a graph with $n$ vertices, and $d$ be a target dimension. In this paper we study the set of rank $n-d-1$ matrices that are equilibrium stress matrices for at least one (unspecified) $d$-dimensional framework of $G$ in general…

Metric Geometry · Mathematics 2023-05-23 Robert Connelly , Steven J. Gortler , Louis Theran

In this article we survey recent results on rigid dualizing complexes over commutative algebras. We begin by recalling what are dualizing complexes. Next we define rigid complexes, and explain their functorial properties. Due to the…

Algebraic Geometry · Mathematics 2008-07-20 Amnon Yekutieli

We introduce geometric and topological methods to develop a new framework for fusing multi-sensor time series. This framework consists of two steps: (1) a joint delay embedding, which reconstructs a high-dimensional state space in which our…

Computer Vision and Pattern Recognition · Computer Science 2020-02-27 Elchanan Solomon , Paul Bendich

Combinatorial rigidity theory seeks to describe the rigidity or flexibility of bar-joint frameworks in R^d in terms of the structure of the underlying graph G. The goal of this article is to broaden the foundations of combinatorial rigidity…

Combinatorics · Mathematics 2011-10-05 Mike Develin , Jeremy L. Martin , Victor Reiner

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

Handling symmetries in optimization problems is essential for devising efficient solution methods. In this article, we present a general framework that captures many of the already existing symmetry handling methods. While these methods are…

Optimization and Control · Mathematics 2023-04-21 Jasper van Doornmalen , Christopher Hojny

Assembling parts into an object is a combinatorial problem that arises in a variety of contexts in the real world and involves numerous applications in science and engineering. Previous related work tackles limited cases with identical unit…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Jinhwi Lee , Jungtaek Kim , Hyunsoo Chung , Jaesik Park , Minsu Cho

A longstanding problem in rigidity theory is to characterize the graphs which are minimally generically rigid in 3-space. The results of Cauchy, Dehn, and Alexandrov give one important class: the triangulated convex spheres, but there is an…

Metric Geometry · Mathematics 2010-07-07 Wendy Finbow-Singh , Walter Whiteley

Fusion frames consist of a sequence of subspaces from a Hilbert space and corresponding positive weights so that the sum of weighted orthogonal projections onto these subspaces is an invertible operator on the space. Given a spectrum for a…

Numerical Analysis · Mathematics 2012-07-23 Peter G. Casazza , Jesse Peterson

This paper extends graphic statics by describing the forces and moments in any 3D rigid-jointed frame structure in terms of cell complexes using homology theory of algebraic topology. Graphic statics provides a highly geometric way to…

Metric Geometry · Mathematics 2026-03-13 Allan McRobie

Quadratic surfaces gain more and more attention among the Geometric Algebra community and some frameworks were proposed in order to represent, transform, and intersect these quadratic surfaces. As far as the authors know, none of these…

Computational Geometry · Computer Science 2019-03-07 Stéphane Breuils , Vincent Nozick , Laurent Fuchs , Akihiro Sugimoto

In affine formation control problems, the construction of the framework with universal rigidity and affine localizability is a critical prerequisite, but it has not yet been well addressed, especially when additional agents join the…

Systems and Control · Electrical Eng. & Systems 2025-06-05 Huiming Li , Hao Chen , Xiangke Wang , Zhongkui Li , Lincheng Shen

Abstractions of crystalline materials known as periodic body-and-bar frameworks are made of rigid bodies connected by fixed-length bars and subject to the action of a group of translations. In this paper, we give a Maxwell-Laman…

Metric Geometry · Mathematics 2011-10-24 Ciprian S. Borcea , Ileana Streinu , Shin-ichi Tanigawa
‹ Prev 1 4 5 6 7 8 10 Next ›