Graphics Reference
In-Depth Information
the airline data. Figure
.
shows a
-nearest-neighbor graph on the same set of
points.
In a distance graph, an edge exists between any pair of points that both lie in
a D
.heradiusr definesthesizeoftheneighborhood.hisgraphisnotalways
planar and is therefore not a subset of the Delaunay.
In a sphere-of-influence graph, an edge exists between a point p and a point q if
d
(
r
)
(
p, q
)
d
nn
(
p
)+
d
nn
(
q
)
,whered
nn
(
.
)
is the nearest-neighbor distance for
apoint.
Figure
.
.
Distance graph
Figure
.
.
Sphere-of-influence graph