Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Computational geometry: an introduction
Computational geometry: an introduction
Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Principles of artificial intelligence
Principles of artificial intelligence
Art gallery theorems and algorithms
Art gallery theorems and algorithms
An O (n log log n)-time algorithm for triangulating a simple polygon
SIAM Journal on Computing
An image algebra for pictorial data manipulation
CVGIP: Image Understanding
A spatial knowledge structure for image information systems using symbolic projections
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Minimum time path planning for robot motion in obstacle strewn environment
CSC '86 Proceedings of the 1986 ACM fourteenth annual conference on Computer science
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Triangulating Simple Polygons and Equivalent Problems
ACM Transactions on Graphics (TOG)
Maintaining knowledge about temporal intervals
Communications of the ACM
Fast Triangulation of Simple Polygons
Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory
Shortest Path Solves Translation Separability of Polygons
Intelligent Autonomous Systems, An International Conference
A Hierarchical Knowledge Structure for Heuristic Path Planning
Intelligent Autonomous Systems 2, An International Conference
Extended Symbolic Projections as a Knowledge Structure for Spatial Reasoning
Proceedings of the 4th International Conference on Pattern Recognition
Dynamic Clustering of Maps in Autonomous Agents
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical reasoning about direction relations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Multihierarchical Graph Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms for Hierarchical Spatial Reasoning
Geoinformatica
Qualitative representation of spatial knowledge in two-dimensional space
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
A Three-Dimensional Iconic Environment for Image Database Querying
IEEE Transactions on Software Engineering
Real-time Path Planning for Navigation in Unknown Environment
TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Exploring spatial datasets with histograms
Distributed and Parallel Databases
Characteristic function of connectivity with obstacles
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
| Hi-index | 0.14 |
The results of research involving spatial reasoning within digitized maps are reported, focusing on techniques for 2D route planning in the presence of obstacles. Two alternative approaches to route planning are discussed, one involving heuristic symbolic processing and the other employing geometric calculations. Both techniques employ A* search over a connectivity graph. The geometric system produces a simple list of coordinate positions, whereas the symbolic system generates a symbolic description of the planned route. The symbolic system achieves this capability through the use of inference rules that can analyze and classify spatial relationships within the connectivity graph. The geometric method calculates an exact path from the connectivity information in the graph. Thus, the connectivity graph acts both as a knowledge structure on which spatial reasoning can be performed and as a data structure supporting geometrical calculations. An extension of the methodology that exploits a hierarchical data structure is described.