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
|