Skip to content

← ArchivePaper2003

Untangling Cloth

David Baraff, Andrew Witkin, Michael Kass

SIGGRAPHPixar303 cites1 descendantCFX

Resolves deeply interpenetrating cloth using a global geometry-based untangling approach, essential for garment initialization and collision recovery.

Abstract

Presents a history-free collision handling algorithm for cloth that resolves self-intersections by globally analyzing the current state of the cloth. Uses global intersection analysis to determine interpenetrating regions, classifies intersection paths according to endpoint positions and degenerated vertices, and applies radial basis function fitting to extrapolate correspondence information across the cloth surface. Attractive forces between corresponding points resolve intersections without requiring knowledge of past timesteps.

How to read this

Category
Method: history-free cloth collision recovery (untangling)
Contributions
  • A history-free algorithm that resolves cloth self-intersections by globally analyzing the current state, no past-timestep knowledge required
  • Global intersection analysis that classifies intersection paths by endpoint and degenerate vertices, with radial basis function fitting to extrapolate correspondence across the surface
  • Attractive forces between corresponding points that pull interpenetrating regions apart
Context
Complements robust per-step collision methods such as Bridson et al.'s skinned-cloth treatment by handling the deeply interpenetrated states those methods assume away, useful for garment initialization and recovery.Builds on: Robust Treatment of Collisions, Contact and Friction for a Skinned Cloth Simulation
Correctness
The approach assumes the current geometry alone carries enough structure to infer correct correspondence via RBF extrapolation; readers should note it targets recovery from existing tangles rather than preventing them, and pathological intersection topologies may stress the path classification.
Clarity
The high-level idea (analyze geometry now, pull tangles apart) is intuitive; a second pass is needed for the intersection-path classification and RBF correspondence machinery.
How to read it
Focus first on what global intersection analysis computes and why history-free matters; do a careful second pass on the path classification and RBF fitting if you intend to implement untangling.

Builds on

Built upon by

Related work

Keywords

This page summarises the entry and links to its original source. The archive never hosts or redistributes the publication itself.Show it in the full archive list →