Discrete & Computational Geometry - ACM Symposium on Computational Geometry, Waterloo
Introduction to algorithms
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
“The quickest transshipment problem”
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software (TOMS)
Thinning Methodologies for Pattern Recognition
Thinning Methodologies for Pattern Recognition
Geoinformatica
Finding the Medial Axis of a Simple Polygon in Linear Time
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Straight Skeletons for General Polygonal Figures in the Plane
COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
A three-dimensional data model for representing topological relationships between spatial entities in built-environments
GIS: A Computing Perspective, 2nd Edition
GIS: A Computing Perspective, 2nd Edition
Evacuation planning: a capacity constrained routing approach
ISI'03 Proceedings of the 1st NSF/NIJ conference on Intelligence and security informatics
Modeling Our World: The ESRI Guide to Geodatabase Concepts
Modeling Our World: The ESRI Guide to Geodatabase Concepts
Supporting 3D route planning in indoor space based on the LEGO representation
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
3D indoor route planning for arbitrary-shape objects
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Review: 3D geo-database research: Retrospective and future directions
Computers & Geosciences
A fast algorithm for constructing approximate medial axis of polygons, using Steiner points
Advances in Engineering Software
A semantic data model for indoor navigation
Proceedings of the Fourth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
A conceptual framework of space subdivision for indoor navigation
Proceedings of the Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Hi-index | 0.00 |
3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to implement spatial access analyses in 3-D space. To achieve this goal, this paper introduces a 3-D network data model called the geometric network model (GNM), which has been developed by transforming the combinatorial data model (CDM), representing a connectivity relationship among 3-D objects using a dual graph. For the transformation, this paper presents (1) an O(n2) algorithm for computing a straight medial axis transformation (MAT), (2) the processes for transforming phenomena from 3-D CDM to 3-D GNM, and (3) spatial access algorithms for the 3-D geometric network based upon the Dijkstra algorithm. Using the reconstructed geometric network generated from the transformations, spatial queries based upon the complex connectivity relationships between 3-D urban entities are implemented using Dijkstra algorithm. Finally, the paper presents the results of an experimental implementation of a 3-D network data model (GNM) using GIS data of an area in downtown Columbus, Ohio.