|
|
All posts in
GIS/GPS
 2000/09/01 Euler’s famous “Königsberg bridge” question, dating back as far as 1736, is often seen as the starting point of modern path finding – was it possible to find a path through the city of Königsberg crossing each of its seven bridges once and only once and then returning to the origin? Euler’s methods formed the basis of what is known as graph theory, and which in turn paved the way for path finding algorithms. Traditionally, network analysis, path finding and route planning have been the domain of graph theory and vector GIS, which is where most algorithms find their application.
Contrary to such common wisdom, the research of this thesis for the Msc in GIS explores the topic of network analysis in raster GIS, using MFworks as example software. Current algorithms, procedures and network modelling techniques are investigated and common artefacts are explained.
» Read more » » »
2000/06/25 This research essay and literature review investigates some of the gateways to path finding in static and dynamic networks that are listed in present research literature. A selected set of different approaches are highlighted and set in a broader context, illustrating the various aspects of path finding in static and dynamic networks. It is shown that the A* algorithm is the dominant algorithm for solving fastest path problems. A further attempt is made to draw attention to the advances that have been made in path finding in the field of robotics, in order to establish a lateral relation that can form the basis of further exploration and fruitful merger of the two research fields.
» Read more » » »
2000/03/19  …well not really, but Geographic Information Systems and Cartographic Modeling by Tomlin sparked the scientific interest in it. The original concepts surrounding surface analysis date back to late 1970s and were championed by Dana Tomlin with his PhD dissertation in 1983, which was later published as this book. In the book, Tomlin introduces map algebra operators based on how a computer algorithm obtains data values for processing raster surfaces. He identifies three fundamental classes: local, focal and zonal functions. Tomlin is a must to any academic student of GIS, since much or nearly all work on raster GIS springs off from Tomlin’s work. The illustrations clearly show that this is an old book, but the knowlegde still remains as brilliant today as it was then. This is a book you want to own, simply because it is very sought after and constantly unavailable from your university library.
» Read more » » »
2000/02/15 Comments are closed About the tutorial
 This tutorial is taken from my coursework for the MSc in GIS at the University of Leicester, 1999-2000, and is hopefully of use to other students, including students and researchers not at the University Leicester. It is actually not so much a tutorial, but coursework I did for my MSc in GIS. However, it is a good example of what you can do with ERDAS.
» Read more » » »
1999/11/28 Decision making is the process that leads to a choice between a set of alternatives. Geographical decision-making means analysing and interpreting geographical information that is related to the alternatives in question. Decision making is often used in land suitability analysis, or site selection, as well as location allocation modelling.
The paper below was written by Jan Husdal in 1999 as part of his coursework for the MSc in GIS at the University of Leicester, UK. Later revised in 2002 and 2008, it will address some of the aspects of decision making and describe some of approaches used.
How to use IDRISI GIS
1999/11/14 Roads are main arteries of modern society’s infrastructure, contributing heavily to the distribution of goods and persons. GIS provides many helpful applications for ensuring a smooth flow, by aiding design, routing, traffic control and real-time navigation. In essence, a GIS application in transportation is maybe no longer a GIS, but a merger of GIS with Intelligent Transportation Systems or Transport Telematics, where GIS no longer exists as a stand-alone product.
» Read more » » »
1999/10/11
Network analysis in GIS is often related to finding solutions to transportation problems. In a GIS the real world is represented by either one of two spatial models, vector-based, or raster-based. Real world networks, such as a road system, must be modelled appropriately to fit into the different spatial models. Even though the models differ, the solution to different transportation problems in either raster or vector GIS uses the same path finding algorithms. Whether raster or vector GIS is to be preferred is more a question of choice than of accuracy.
» Read more » » »
|
Literature Reviews Sorted by last name of first author:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
|
