Continuous indexing of surfaces
Continuous indexing of surfaces a tool to support gis systems for logistics planning Goldsman, Paul
ISBN: 0599765259
Summary:
This research advances the technology for indexing spatial
information by showing how to make continuous spatial indices of
triangulated surfaces, based on spacefilling curves. Triangulations
are widely used representations of surfaces. Regular hierarchical
triangulations of the sphere have been explored as data structures
for GIS. Continuous indices of triangulations based on spacefilling
curves have the ability to, in a sense, embed proximity information
within the index. This is useful in applications that depend on the
preservation of spatial nearness. Using such indices in GIS is an
improvement over existing practices, and is available without
significant additional costs.
Indices that preserve nearness information lead to more efficient
data retrieval and handling, since spatially related data tends to be
stored together, reducing overall access time. This is important
since spatial data sets can be very large, and must be stored on
relatively slow devices. Moreover, many applications of spatial data,
such as GIS workstations, are highly interactive, requiring rapid
response time.
Continuous indices based on spacefilling curves are also useful in
heuristics for logistical and combinatorial operations such as
route-finding and partitioning problems. This is also related in part
to the ability of spacefilling curves to preserve nearness.
We showed how to create continuous traversals of triangulated
surfaces, and how such traversals can be updated locally when the
resolution of a triangulation is increased locally.
We also showed how to create continuous orderings of the surface of
the earth, based on hierarchical triangulations. These orderings
tended to better preserve nearness, and produce shorter traversals,
compared with some proposed discontinuous orderings.
Notes:
Director: John J. Bartholdi, III.
Thesis (Ph.D.)--Georgia Institute of Technology, 2000.
Electronic reproduction.Ann Arbor, MI: ProQuest Information and
Learning Company,2003.System requirements: Adobe Acrobat
Reader.Available via World Wide Web.Digital version of: Continuous
indexing of surfaces: a tool to support gis systems for logistics
planning.
Click on a subject to see other books listed with the same
subject or to drill down into components of the subject -- such as
geographical locations, dates and so on.
We query many merchants so that you can instantly
compare prices and
availability. You can even check historic prices and subscribe
for notifications. For a manual check, clicking on a link will open a
new window with a search for this book on the merchant's site of your
choice.
