Generic Programming Techniques that Make Planar Cell Complexes Easy to Use

  • Authors:
  • Ullrich Köthe

  • Affiliations:
  • -

  • Venue:
  • Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cell complexes are potentially very useful in many fields, including image segmentation, numerical analysis, and computer graphics. However, in practice they are not used as widely as they could be. This is partly due to the difficulties in actually implementing algorithms on top of cell complexes. We propose to use generic programming to design cell complex data structures that are easy to use, efficient, and flexible. The implementation of the new design is demonstrated for a number of common cell complex types and an example algorithm.