Construction

The complex is built by a sweeping algorithm. The topology of the auxiliary graph changes only when a vertex is encountered.

Animation (1.1 Mo)

An old face is closed, and a new face appears.

Animation (1 Mo)

This computation can be done in O (m log n) were m is the number of vertices of the complex.

Next: Applications

Retour chez Frédo