Research And Implementation On Spatial Relation

With the development and popularity of Geographic Information System (GIS), geodatabase, as the base of GIS, has been studied and developed deeply。Spatial relation is one of the most important aspects for GIS and geodatabse, and so many scholars do a lot research on it. The significant result of such research is the mathematical foundation for spatial relaltion– Dimension Extended 9-Intersection Matrix, that is DE-9IM. Based on this, OpenGIS Consortium defines the Abstract Specification and Implementation Specification for spatial relation.Based on DE-9IM and OpenGIS specification, using improved BMN algorithm and template metaprogramming, we design and implement the system architecture and a universal algorithm flow which can apply to all spatial relation functions. And by this, we implement all spatial relation functions specified by OGC.We clasify the spatial functions into patial Relation Predicate Functions and Spatial Relation Getting Functions, and desing and implement the Pattern-Match Algorithm, which can make the Relation Predicate Functions more directly, more simplex and more effective. Using the features of BMN algorithm, we design and implement algoritms which can determine the point or line segment lie inside or outside the polygon, which largely reduce the time complexity.The architecture and algorithms which we design and implement are applied in our VegaGIS system successfully.