USA flag logo/image

An Official Website of the United States Government

3D Topology-based GIS Model (TGIS)

Award Information

Agency:
Department of Defense
Branch:
Army
Award ID:
68225
Program Year/Program:
2004 / SBIR
Agency Tracking Number:
A032-2577
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Knowledge Based Systems, Inc.
1408 University Drive East College Station, TX 77840-
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2004
Title: 3D Topology-based GIS Model (TGIS)
Agency / Branch: DOD / ARMY
Contract: W9132V-04-C-0011
Award Amount: $69,948.00
 

Abstract:

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.

Principal Investigator:

Richard Mayer
Senior Research Scientist
9792605274
rmayer@kbsi.com

Business Contact:

Donielle Mayer
Business Operations Manag
9792605274
dmayer@kbsi.com
Small Business Information at Submission:

KNOWLEDGE BASED SYSTEMS, INC.
1408 University Drive East College Station, TX 77840

EIN/Tax ID: 742505334
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No