非连通空间对象方向关系表达与推理.

In view of the fact that there is still a certain gap in representing and reasoning with the orientation relation between real objects due that the existing models for representing and reasoning with direction relations use a point and minimum bounding rectangle to approximate the spatial object itself, this paper proposed a new model for dealing with the disconnected spatial objects based on Voronoi diagram. With the help of the theory of Gestalt psychological, the proposed model constructed visual regions between spatial objects by extracting the feature points and feature chains of the disconnected spatial objects to generate the direction Voronoi diagram, which realized the representation of directions between the space objects which were disconnected and contain holes. This model fully considered the influence of the shape, size and other factors of the spatial objects, and had higher expression accuracy and wider applicability. In order to improve the precision of reasoning with cardinal directional relations between complex spatial objects, this paper proposed an algorithm for composing cardinal direction relations defined by the proposed model, which reduced the uncertainty of the results of composition by means of Tile-union operation and Pr operation. The results of analysis and verification show that the proposed model and algorithm reduce the uncertainty of the reasoning results, improve the accuracy of representation and reasoning, and then enhance the ability to analyze and process the direction relations with complex spatial objects. [ABSTRACT FROM AUTHOR]