Development of an efficient data structure for solving semantic queries related to cartographic database

Abstract

The authors present a method of determining with certainty the status of point features in relation to area features, both defined by a common coordinate system. The proposed mathematical model claims a generality in approach and applications so as to elicit intelligent semantic responses to the queries related to intersection or union of two or more area features bounded by curves bearing no declared geometric relation between them. As a further development, an object-oriented data structure has been envisaged to cope with a demand for increased computational efficiency.<>