Skip to content

NetFabric/NetFabric.Numerics / .agents/skills/interpolation-on-manifolds

interpolation-on-manifolds

Verified

Abstract math for interpolating angles, vectors, and quaternions on curved manifolds. USE FOR: implementing Lerp (linear interpolation) for vectors; Nlerp (normalized lerp) for directions; Slerp (spherical linear interpolation) for quaternions and unit vectors; shortest-path sign flip when dot product is negative; choosing between Lerp/Nlerp/Slerp; angular lerp with wrap-around. DO NOT USE FOR: quaternion arithmetic (use quaternion-algebra); rotation representation conversions (use 3d-rotation-theory); angle unit conversions (use angles-and-circular-arithmetic).

FileKindSize
SKILL.mdskill md2.3 KB
references/formulas.mdmarkdown2.0 KB
references/numerical-stability.mdmarkdown1.9 KB

references/numerical-stability.md

View on GitHub
# Interpolation on Manifolds — Numerical Stability

## Slerp: sin(Ω) Near Zero

When Ω ≈ 0, `sin(Ω) ≈ 0` → division by near-zero in:
```
sin((1−t)Ω) / sin(Ω)
```

**Fix**: when `Ω < ε` (e.g., ε = 1e-4 rad), fall back to Lerp (optionally with normalization):
```csharp
if (Omega < 1e-4)
    return Normalize(Lerp(a, b, t));
```

Threshold ε = 1e-4 rad ≈ 0.006°; below this, Lerp error is < 1 ulp.

## Antipodal Quaternions (Ω ≈ π)

When `a · b ≈ −1`, slerp involves `sin(Ω) ≈ 0` again (Ω ≈ π).
There is no unique shortest path: both hemispheres are equally short.

Standard practice: choose one axis (e.g., `UnitX × a` or `UnitZ × a`, picking whichever isn't parallel) and slerp through that auxiliary quaternion.

## Hemisphere Consistency

Before Slerp or Nlerp, always apply the shortest-path flip:
```
if (a · b < 0):  b = −b
```

Not doing this causes 330°-arc interpolation instead of 30°-arc. The result is still valid
(same endpoint), but the path is wrong and `t = 0.5` gives a 90° rotation away from the midpoint.

## Lerp Result Not on Manifold

`lerp(a, b, t)` for unit vectors produces vectors with ‖result‖ < 1 (always shorter than 1 except at endpoints).

If a unit-length result is required (e.g., for direction vectors), use Nlerp or Slerp.

## t Outside [0, 1]

Extrapolation (t < 0 or t > 1) is mathematically valid for Lerp and Slerp.
For Slerp with t > 1, the great-circle arc continues past **b** — this is correct but unusual.
Validate t range at the API boundary based on the use case.

## Angular Lerp Wrap Precision

When computing `delta = b − a` in floating-point, the reduction step:
```
if delta > Full/2:   delta -= Full
```
can accumulate round-off if Full is not exactly representable (e.g., 2π is irrational).

For degree/gradian/revolution units, Full is an exact integer, so this is not a problem.
For radians, Full = 2π ≈ 6.28318...; the reduction introduces rounding at the threshold boundary.
planning-and-task-breakdownaddyosmani/agent-skillsBreaks work into ordered tasks. Use when you have a spec or clear requirements and need to break work into implementable tasks. Use when a task feels too large to start, when you need to estimate scope, or when parallel work is possible.Stars: 119kUpdated Claude CodeCodexVerifiedInstall
screenpipethedotmack/claude-memSearch screen and audio history recorded by Screenpipe and optionally save selected context into claude-mem. Use when the user asks to recall desktop activity, a meeting, or something seen in another app through Screenpipe.Stars: 118kUpdated Claude CodeCodexVerifiedInstall
contact-widgetnexu-io/open-designSelf-contained floating chat widget with welcome screen, social links, meeting button, and message input. Single HTML file, zero dependencies.Stars: 108kUpdated Claude CodeCodexVerifiedInstall
meeting-notesnexu-io/open-designMeeting notes page — title bar with attendees, agenda checklist, decisions block, action items table with owners + dates, and a "next meeting" footer. Use when the brief mentions "meeting notes", "minutes", "1:1 notes", "all-hands recap", or "会议纪要".Stars: 108kUpdated Claude CodeCodexVerifiedInstall