Skip to main content

Crate transforms

Crate transforms 

Source
Expand description

A fast, middleware-independent coordinate transform library for robotics and computer vision applications.

This library provides functionality for managing coordinate transformations between different frames of reference.

§Architecture

The library is organized around two public components:

  • Registry: The main interface for managing transforms
  • Transform: The core data structure representing spatial transformations

Internally the registry keeps one time-indexed buffer per child frame; that storage is a private implementation detail.

§Features

  • Transform Interpolation: Smooth interpolation between transforms at different timestamps
  • Transform Chaining: Automatic computation of transforms between indirectly connected frames
  • Static Transforms: Transforms carrying Stamp::Static are valid for all time; build them with Transform::static_between. No timestamp value is reserved — every instant, including t = 0, is ordinary dynamic data.
  • Custom Timestamp Types: You can use your own Copy + Ord + Debug timestamp type by implementing time::TimePoint’s three methods.
  • Time-based Buffer Management: Registry::with_max_age cleans up old transforms automatically on insert; Registry::new keeps them until remove_transforms_before is called. Both work with and without std.
  • Latest Common Time: Registry::latest_common_time reports the newest instant a chain can serve — freshness is a first-class answer, not a retry loop or an assumed publisher rate.
  • Serde: optional serialization for the geometry and time types behind the serde feature.

§Non-Goals

This library intentionally limits its scope to rigid body transformations (translation and rotation) commonly used in robotics and computer vision. The following transformations are explicitly not supported and will not be considered for future implementation:

  • Scaling transformations
  • Skew transformations
  • Perspective transformations
  • Non-rigid transformations
  • Affine transformations beyond rigid body motion
  • API parity with ROS2 tf2
  • Non-linear interpolation
  • Extrapolation
  • f32 or mixed-precision arithmetic (every coordinate and rotation is f64)

This decision helps maintain the library’s focus on its core purpose: providing fast and efficient rigid body transformations for robotics applications. For more general transformation needs, consider using a computer graphics or linear algebra library instead.

§Examples

use transforms::{
    Registry,
    geometry::{Quaternion, Transform, Vector3},
    time::{Stamp, Timestamp},
};

use core::time::Duration;
let mut registry = Registry::with_max_age(Duration::from_secs(60));
let timestamp = Timestamp::now();


// Create a transform from frame "base" to frame "sensor"
let transform = Transform::new(
    "base",
    "sensor",
    Vector3::new(1.0, 0.0, 0.0),
    Quaternion::identity(),
    Stamp::At(timestamp),
)
.unwrap();

// Add the transform to the registry
registry.add_transform(transform).unwrap();

// Retrieve the transform
let result = registry.get_transform("base", "sensor", timestamp).unwrap();

§Transform and Data Transformation

The library provides a Transform type that represents spatial transformations between different coordinate frames. Transforms follow the common robotics convention where transformations are considered from child to parent frame (e.g., from sensor frame to base frame, or from base frame to map frame).

To make your data transformable between different coordinate frames, implement the Transformable trait. This allows you to easily transform your data using the transforms stored in the registry.

use transforms::{
    Transformable,
    geometry::{Point, Quaternion, Transform, Vector3},
    time::{Stamp, Timestamp},
};

let now = Timestamp::now();

// Create a point in the camera frame
let mut point = Point::new(
    Vector3::new(1.0, 0.0, 0.0),
    Quaternion::identity(),
    now,
    "camera",
);

// Define transform from camera to base frame
let transform = Transform::new(
    "base",
    "camera",
    Vector3::new(0.0, 1.0, 0.0),
    Quaternion::identity(),
    Stamp::At(point.timestamp),
)
.unwrap();

// Transform the point from camera frame to base frame
point.transform(&transform).unwrap();
assert_eq!(point.position.x, 1.0);
assert_eq!(point.position.y, 1.0);

The transform convention follows the common robotics practice where data typically needs to be transformed from specific sensor reference frames “up” to more general frames like the robot’s base frame or a global map frame.

§Relationship with ROS2’s tf2

This library draws inspiration from ROS2’s tf2 (Transform Framework 2), a widely-used transform library in the robotics community. While this crate aims to solve the same fundamental problem of transformation tracking, it does so in its own way.

§Similarities with tf2

  • Maintains relationships between coordinate frames in a tree structure
  • Buffers transforms over time
  • Supports transform lookups between arbitrary frames
  • Handles interpolation between transforms

§Key Differences

This library:

  • Is a pure Rust implementation, not a wrapper around tf2
  • Makes no attempt to perfectly match the ROS2/tf2 API
  • Focuses on providing an ergonomic Rust-first experience
  • Is independent of ROS2’s middleware and communication system

While the core concepts and functionality align with tf2, this library prioritizes optimal usage for rust software over maintaining API compatibility with ROS2’s tf2. Users familiar with tf2 will find the concepts familiar, but the implementation details and API design follow Rust idioms and best practices as best as it can.

§TimePoint vs Timestamp

time::TimePoint defines the required behavior for timestamp types. time::Timestamp is the default implementation, so Registry in type position — let registry: Registry = Registry::new(); — is Registry<Timestamp>. A default type parameter does not apply in expression position, where the type is inferred from usage: annotate if the surrounding code does not pin it down. If you need a custom clock, implement TimePoint and use Registry::<CustomTimestamp>::new(). With std, std::time::SystemTime is already supported via an existing TimePoint implementation. See time module docs for custom time-type guidance.

§Performance Considerations

  • Transform lookups are O(log n) in the stored samples per frame; multi-hop lookups additionally scale linearly with chain depth, and a failed lookup runs an O(frames) diagnosis scan to name the cause
  • Automatic cleanup of old transforms prevents unbounded memory growth (eviction on insert is O(log n + evicted)); the number of frames is unbounded — long-running processes that mint transient frame names should call Registry::remove_frame when a frame retires

§External Crates

If you are looking for a version of this crate that is directly compatible with ROS1 & ROS2 consider roslibrust_transforms that wraps this crate for pure-Rust ROS clients.

§Reliability

  • Memory safety: #![forbid(unsafe_code)] — pure Rust throughout.
  • Panic policy: library code does not panic on reachable paths; the single documented exception is Timestamp::now() on a system clock outside the representable range — before the Unix epoch, or more than u64::MAX nanoseconds after it (mid-2554) — for which Timestamp::try_now is the panic-free variant. This is enforced with clippy’s unwrap_used, expect_used, panic, and indexing_slicing restriction lints. In no_std builds, allocation failure aborts via the global allocation error handler, as with any alloc-based crate: size the heap for max_age times the insert rate times about 320 B per stored sample, measured on x86-64, or bound growth with Registry::remove_transforms_before. That coefficient holds while both frame names are 32 characters or shorter: every sample owns a copy of both names, and each adds another 32 B per sample for every further 32 characters, so a ROS-style pair of 45-character names costs about 385 B instead. 32-bit targets are smaller only at equal name length — the names themselves cost the same. The README’s supported-envelope table turns that coefficient into rates and chain depths per platform.
  • Checked arithmetic: all time arithmetic is checked; overflow and underflow surface as errors, never as wraparound.
  • Reproducible float math: sqrt, sin, and acos come from libm whether or not std is enabled, never from the platform’s math library, so the same inputs give bit-identical results on a host and on the target it replays.
  • Validated inputs: a Transform is validated where it is built — the constructors and the serde Deserialize impl reject non-finite values and non-unit rotations, and the private fields keep a built one valid. Composition, interpolation, inversion and lookups deliberately do not re-validate what they derive (norms drift a few ulps per hop, and rejecting that would fail legitimate long chains), so Registry::add_transform re-runs the check on the way into storage — a derived transform re-published into a registry is caught there rather than answering every later lookup with plausible nonsense. The registry additionally enforces what only it can see: an acyclic, single-parent frame tree. Invalid data is rejected with an error rather than corrupting lookups.
  • Thread safety: all types are Send + Sync; wrap the Registry in your preferred lock for concurrent use (see the README for an example).
  • Deterministic hashing: the frame map uses hashbrown’s default hasher with a fixed seed on targets without entropy sources, giving deterministic behavior on MCUs. HashDoS resistance is deliberately not a goal — frame names come from the application, not the network.

§Stability Commitments

The approx traits (AbsDiffEq/RelativeEq) implemented on the geometry types make approx 0.5 part of this crate’s public API: a future approx 0.6 requires a semver-major release of this crate. This is deliberate — tolerant comparison is the documented alternative to the exact ==.

Re-exports§

pub use geometry::Localized;
pub use geometry::Transform;
pub use geometry::Transformable;

Modules§

errors
Re-exports of all error types in this crate.
geometry
Geometric primitives: transforms, vectors, quaternions, and an example transformable Point type.
time
Time abstractions used by the transform core.

Structs§

Registry
A registry for managing transforms between different frames. It can traverse the parent-child tree and calculate the final transform. It will interpolate between two entries if a time is requested that lies in between.