3D Topology-based GIS Model (TGIS)

Award Information
Agency: Department of Defense
Branch: Army
Contract: W9132V-04-C-0011
Agency Tracking Number: A032-2577
Amount: $69,948.00
Phase: Phase I
Program: SBIR
Awards Year: 2004
Solicitation Year: 2003
Solicitation Topic Code: A03-128
Solicitation Number: 2003.2
Small Business Information
1408 University Drive East, College Station, TX, 77840
DUNS: 555403328
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Richard Mayer
 Senior Research Scientist
 (979) 260-5274
Business Contact
 Donielle Mayer
Title: Business Operations Manag
Phone: (979) 260-5274
Email: dmayer@kbsi.com
Research Institution
We propose to research, design, and develop a boundary representation based topological representation model for 3D GIS. The representation model provides a theoretically sound foundation for intra-relation 3D GIS query. The intra-relation includes all encoded topological relationships except disjoint. Also, Octree-based spatial index, Polyhedron approximation based inter-relation GIS query filtering will be integrated with the proposed topological representation. The spatial index uses a 3D space partition concept to scope down a disjoint topological relationship or unencoded intra-relation. Polyhedron approximation for inter-relation query filtering helps reduce frequency of precise 3D computation and improve overall system performance. The rationale is that 3D computation for providing a topological relation sometimes is expensive and unnecessary. Most importantly, we are adopting a 3D topological representation that can incorporate current 2D GIS representations as a subset. Therefore, a majority of current 2D GIS functionalities can be reused in the proposed 3D GIS model. Based on our design, we will take advantage of characteristics of boundary representation and use them to bridge with existing 2D GIS layer schemas. We envision the approach will smooth the migration from 2D GIS to 3D GIS without jeopardizing performance of the proposed solution.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government