---
title: 'Scale-Translation Rigidity: Principles & Applications'
url: https://www.emergentmind.com/topics/scale-translation-rigidity
type: topic
---

# Scale-Translation Rigidity: Principles & Applications

Scale-translation rigidity denotes the property of a geometric structure—typically a framework or a mesh embedding—being uniquely determined, up to global translation and uniform scaling (and, in some generalizations, up to rotation), by a particular invariant. In the context of frameworks, this invariant is a collection of inter-neighbor bearing directions; in triangulated surface meshes, it can be the set of dihedral angles. The essential feature is that equivalence of these invariants implies the two underlying realizations differ by no more than a composition of translation, scaling, (and possibly rotation). This concept is a core object of study in rigidity theory, formation control, and shape analysis; it is often termed "bearing rigidity" in the framework literature [1408.6552] and is closely related to "dihedral rigidity" in shape processing [1810.01546].

## 1. Frameworks, Bearings, and the Rigidity Matrix

Given an undirected graph $G = (V, E)$ with $n$ vertices and $m$ edges, a *framework* $G(p)$ consists of an assignment $p = [p_1^\top, ..., p_n^\top]^\top \in \mathbb{R}^{dn}$ with each $p_i \in \mathbb{R}^d$. For every edge $(i,j)\in E$, the unit-bearing vector from $i$ to $j$ is $b_{ij} = (p_j - p_i) / \|p_j - p_i\|$. The collection of all such bearings defines the bearing map $F_B(p)$, and its Jacobian with respect to the configuration $p$ is the *bearing rigidity matrix* $R_B(p) \in \mathbb{R}^{dm \times dn}$.

An infinitesimal motion $\delta p \in \mathbb{R}^{dn}$ is said to be bearing-preserving if $R_B(p)\,\delta p = 0$. The trivial such motions consist of global translations ($\delta p = 1 \otimes v$, $v \in \mathbb{R}^d$) and uniform scalings ($\delta p = \alpha p$, $\alpha \in \mathbb{R}$), both of which maintain all bearings fixed.

The explicit structure of $R_B(p)$ is determined via incidence matrices and orthogonal projections. For an oriented edge $(i,j)$, the projection $P(b_{ij}) = I_d - b_{ij}b_{ij}^\top$ is used to ensure that only directions orthogonal to the bearing are encoded. The matrix thus captures the infinitesimal effects of vertex movements on edge bearings [1408.6552].

## 2. Scale-Translation Rigidity: Definition and Characterization

A framework $G(p)$ is *scale-translation rigid* (also called *bearing rigid*) if every other embedding $p'$ with the same set of edge bearings satisfies
$$p' = c\,p + 1 \otimes \eta$$
for some $c \in \mathbb{R}\setminus \{0\}$ (nonzero scale) and $\eta \in \mathbb{R}^d$ (translation vector). Thus, coincident inter-neighbor bearings uniquely specify the realization, except for global scaling and translation.

A key equivalence result states that in $\mathbb{R}^d$, a framework is scale-translation rigid if and only if it is *infinitesimally bearing rigid*. The latter means the only bearing-preserving infinitesimal motions are translations and scalings, as formalized through the bearing rigidity matrix [1408.6552].

### Main Rigidity Theorem (Frameworks)
The following are equivalent for a framework $G(p)$ in $\mathbb{R}^d$:
- (a) $G(p)$ is infinitesimally bearing rigid.
- (b) $\mathrm{rank}\, R_B(p) = dn-(d+1)$.
- (c) $\mathrm{Null}\, R_B(p) = \mathrm{span}\{1 \otimes I_d, p\}$.
Consequently, the rank condition $\mathrm{rank}\, R_B(p) = dn-d-1$ is both necessary and sufficient for scale-translation rigidity [1408.6552].

## 3. Relation to Classical and Distance Rigidity

Scale-translation rigidity (in the bearing sense) contrasts with classical (distance) rigidity, which is usually up to Euclidean transformations (translations and rotations, without scaling). In the plane, the rank condition $\mathrm{rank}\, R_B(p) = \mathrm{rank}\, R_D(p)$ holds, where $R_D$ is the distance rigidity matrix, so infinitesimal bearing and distance rigidity coincide in $\mathbb{R}^2$. However, in higher ambient dimensions, this equivalence does not generally hold.

Distance-based rigidity in $\mathbb{R}^d$ requires $\mathrm{rank}\, R_D(p) = dn - d(d+1)/2$ for generic configurations, with indeterminacy arising from the $d$ translational and $d(d-1)/2$ rotational degrees of freedom. For bearing (scale-translation) rigidity, the only ambiguities are the $d$ translations and one scaling, so full rank is $dn-d-1$ [1408.6552].

An important advantage is that checking infinitesimal bearing rigidity is dimension-invariant: the criterion is the same in all $n$, $d$, and a $d$-dimensional framework remains bearing rigid when embedded in a higher-dimensional ambient space.

## 4. Dihedral Rigidity and Extension to Surface Embeddings

For triangulated surface meshes, scale-translation rigidity can also be defined in terms of invariance under the group of similarities (translations, rotations, scaling). Specifically, for a combinatorial triangulation $M=(V,E,F)$ of the sphere with $n$ vertices and $3n-6$ edges, an embedding $p:V \to \mathbb{R}^3$ is determined (modulo similarities) by its vector of edge dihedral angles.

The *dihedral rigidity theorem* states: for a generic (non-degenerate) embedding, the mapping from mesh embeddings (modulo similarity) to the space of dihedral angle assignments is locally injective, that is, the only infinitesimal motions preserving all dihedrals are infinitesimal similarities. Formally, for almost every point in embedding space (a full-measure Zariski-open set), $\textrm{Ker} D\alpha(p) = \mathrm{Lie}(\mathrm{Sim}(3))$, and $\mathrm{rank}\, D\alpha(p) = 3n-7$ [1810.01546].

The linearized system characterizing infinitesimal dihedral-preserving deformations involves vertex equations, face sum constraints, and cotangent cycle equations. Nontrivial solutions outside the similarity group occur only for degenerate configurations, a set of measure zero [1810.01546].

## 5. Algorithmic Implications and Applications

Scale-translation rigidity underpins several computational methods:

- **Formation Control and Network Localization:** In multi-agent systems, the ability to stabilize formations or localize nodes using only bearing (directional) information relies on the system's scale-translation rigidity. The bearing-only control laws proposed in [1408.6552] exploit this structure.
- **Shape Interpolation and Morphing:** For triangulated meshes, morphing and interpolation in "dihedral space" is justified because dihedral angles determine the shape up to similarity. The algorithm involves linear interpolation of dihedral vectors, followed by least-squares reconstruction of vertex positions, enforcing centroid and average edge-length normalization to fix translation and scale [1810.01546].
- **Statistical Shape Analysis:** Principal component analysis in dihedral space provides a similarity-invariant basis for statistical studies of shape. This approach demonstrates substantial effectiveness in decomposing complex shape spaces, as shown with human body scans [1810.01546].

| Domain              | Invariant Used      | Ambiguity Modulo         |
|---------------------|--------------------|--------------------------|
| Frameworks          | Bearings           | Translation, Scaling     |
| Meshes              | Dihedral Angles    | Similarity (Trans., Rot., Scale)  |

## 6. Examples and Illustrative Cases

Several canonical examples clarify the rigidity criterion:
- A non-degenerate triangle ($K_3$) in $\mathbb{R}^2$ is scale-translation rigid, as $\mathrm{rank}\, R_B=2\cdot 3-3=3$.
- Three collinear points in $\mathbb{R}^2$ have $\mathrm{rank}\, R_B\leq 2\cdot 3-4 = 2$, so the framework is not rigid.
- In triangulated surfaces, convex polyhedra realize generic (non-degenerate) points where the scale-translation rigidity holds [1408.6552, 1810.01546].

Smooth shape morphs—such as the transition from a dinosaur to a camel—computed by interpolating dihedral angles and reconstructing consistent embeddings, demonstrate the ability of dihedral-based methods to avoid shearing or collapse, producing visually coherent shape sequences [1810.01546].

## 7. Context, Significance, and Limitations

Scale-translation rigidity offers a natural language for applications where distance data are unavailable or unreliable, and only directional or angular information can be measured, as in vision-based formation control, wireless sensor network localization, or computer graphics. Its invariant-based characterization enables efficient algebraic tests and unifies treatment across dimensions.

It should be noted that in higher dimensions ($d>2$ for frameworks), the equivalence between bearing rigidity and classical (distance) rigidity breaks down, and that degenerate configurations (e.g., collinearity, coplanarity) can lead to loss of rigidity. In mesh embeddings, the Zariski-open genericity caveat means that rare configurations can still fail to be rigid despite sharing all dihedral angles [1408.6552, 1810.01546].

Source: https://www.emergentmind.com/topics/scale-translation-rigidity