Algorithmic Solutions > LEDA > LEDA Guide > Geometry > Advanced Data Types for 2-Dimensional Geometry > Planar Subdivision

Planar Subdivisions

The data type subdivision is a subdivision of the two-dimensional plane.It is represented by an embedded planar graph with straight line edges. With each node of this graph is associated a , and with each face is associated information of an arbitrary data type I.

Implementation

The data type subdivision is implemented by parameterized planar maps and an additional data structure for point location based on persistent search trees.

Strengths

  • operation to find the face containing a given point

See also:

Graphs

Data Types for 2D Geometry

Geometry

Geometry Algorithms

Manual Entries:

Manual Page Planar Subdivisions

User Defined Parameter Types



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