Topology package

Package managers:

Jacques-Olivier Lachaud

Since

0.4

LICENSE: LGPL

Package Overview

This package contains digital topology related concepts, objects and methods which are used in other higher level packages. For example, it contains the classical topology tools (à la Rosenfeld), cartesian cellular topology, and digital surface topology (à la Herman). Generic tools and methods are provided for extracting connected components, identifying simple points, determining the neighborhood over a digital surface, tracking the boundary of a shape, defining cells and incidence operations. This package is notably used by the geometry package, especially to define curves and surfaces.

Since 0.4.1, high-level classes are provided to navigate onto digital surfaces and to represent the topology on the surface. Since 0.9.4, the topology of a 3D digital surface can be precomputed and stored as a half-edge data structure.

Since 0.9.1, a class for representing cubical complexes is provided and offers many services (incidence, closure, link, star, collapse, boundary, union, etc).

Since 0.9.4, there is a module that provides classes and services to represent combinatorial surfaces, based on an half-edge data structure.

Modules

• Digital topology and digital objects (Jacques-Olivier Lachaud, Bertrand Kerautret)
• Cellular grid space and topology, unoriented and oriented cells, incidence (Jacques-Olivier Lachaud)
• Digital surfaces (Jacques-Olivier Lachaud)
• Helpers for digital surfaces (Jacques-Olivier Lachaud, Bertrand Kerautret)
• Cubical Complex (Jacques-Olivier Lachaud)
• Voxel Complex (Pablo Hernandez-Cerdan)
• Half-edge data structure, triangulated surfaces and polygonal surfaces (Jacques-Olivier Lachaud)

Package Concepts Overview

• Topology Concepts and Models (part I, models of graph)
• Topology Concepts and Models (part II, digital surfaces, surfel predicates)

Related documentation pages

Related examples

• 3dBorderExtraction.cpp, 3dBorderExtractionImg.cpp, homotopicThinning3D.cpp, criticalKernelsThinning3D
• ctopo-1.cpp, ctopo-1-3d.cpp, ctopo-1s-3d.cpp, khalimskySpaceScanner.cpp
• ctopo-2.cpp, ctopo-2-3d.cpp, 3dKSSurfaceExtraction.cpp
• volScanBoundary.cpp, volTrackBoundary.cpp, volBreadthFirstTraversal.cpp, frontierAndBoundary.cpp