Hierarchical spatial reasoning and case of way-finding
نویسندگان
چکیده
منابع مشابه
Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning
This paper gives a definition of Hierarchical Spatial Reasoning, which computes increasingly better results in a hierarchical fashion and stops the computation when a result is achieved which is ‘good enough’. This is different from standard hierarchical algorithms, which use hierarchical data structures to improve efficiency in computing the correct result. An algorithm on hierarchical spatial...
متن کاملAlgorithms for Hierarchical Spatial Reasoning
In several applications, there is the need to reason about spatial relations using multiple local frames of reference that are organized hierarchically. This paper focuses on hierarchical reasoning about direction relations, a special class of spatial relations that describe order in space (e.g., north or northeast). We assume a spatial database of points and regions. Points belong to regions, ...
متن کاملINTEGRATING CASE-BASED REASONING, KNOWLEDGE-BASED APPROACH AND TSP ALGORITHM FOR MINIMUM TOUR FINDING
Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...
متن کاملHierarchical Spatial Reasoning Applied to Spatial Data Infrastructures
Many countries throughout the world believe they can benefit both economically and environmentally from better management of their spatial data assets, enabling them to access and retrieve complete and consistent datasets in an easy and secure way. This has resulted in the development of the Spatial Data Infrastructure (SDI) concept at various political and/or administrative levels. The SDI con...
متن کاملHierarchical Voronoi Graphs - Spatial Representation and Reasoning for Mobile Robots
Excellent book is always being the best friend for spending little time in your office, night time, bus, and everywhere. It will be a good way to just look, open, and read the book while in that time. As known, experience and skill don't always come with the much money to acquire them. Reading this book with the PDF hierarchical voronoi graphs spatial representation and reasoning for mobile rob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geo-spatial Information Science
سال: 2008
ISSN: 1009-5020,1993-5153
DOI: 10.1007/s11806-008-0140-6