Algorithmic Solutions > LEDA > LEDA Guide > Geometry > Advanced Data Types for 2-Dimensional Geometry > Sets of Parallel Segments

Sets of Parallel Segments

The data type segment_set is a dictionary for for line segments with a fixed orientation. It can be used to store a collection of objects of an arbitrary type I together with line segments of a fixed direction as keys. The elements of a segment_set are of type seg_item.

Strengths

  • operation to look up item for given segment
  • operation to find all items that intersect a given segment or line orthogonal to the segments in the set

Disadvantages

  • All segments in set need to be parallel
  • Does not work for rat_segment

See also:

Sets

Data Types for 2D Geometry

Dictionaries

Sets of Intervals

Associating Information with Geometric Objects

Geometry

Geometry Algorithms

GeoWin

Manual Entries:

Manual Page Sets of Parallel Segments

User Defined Parameter Types

LEDA Item Concept



Please send any suggestions, comments or questions to leda@algorithmic-solutions.com
© Copyright 2001-2003, Algorithmic Solutions Software GmbH