Embedding

Embedding, or embedded data refers to the association of topological entities (darts, i-cells) to geometrical data (spatial positions, vertices, faces, volumes).

The embedding of geometrical data has implication for operations on the map. This is detailed along operation specificities in their dedicated sections.

Implementation

Because embedding is defined per-application or per-needs, our combinatorial map implementation uses a generic system to handle this; The storage follows our own specific logic, which is detailed in this documentation entry.

Examples

Note that darts and vertex IDs are not actually stored. Formers exist implictly and latters are computed on the fly.

Embed
Simple square representation

In the above example, data would be organized like this:

Storages01234
Dartsnulld1d2d3d4
Associated vertex IDnulld1d2d3d4
Verticesnull0.0, 0.01.0, 0.01.0, 1.00.0, 1.0
FullMap
Larger representation

In the above example, data would be organized like this:

Storages012345678910111213141516
Dartsnulld1d2d3d4d5d6d7d8d9d10d11d12d13d14d15d16
Associated vertex IDnulld1d2d3d4d2d6d3d3d6d10d4d3d10d14d15d16
Verticesnull0.0, 0.01.0, 0.01.0, 1.00.0, 1.0null2.0, 0.0nullnullnull2.0, 1.0nullnullnull2.0, 2.01.0, 2.50.0, 2.0