METHOD TOPOLOGICAL RELATIONSHIPS DETERMINATION BETWEEN SPATIAL OBJECTS USING AUTOMATA

摘要

PURPOSE: A method for checking a phase relation of a spatial object using automata is provided to check a phase relation by integrating a hierarchic phase relation according to a hierarchic attribute using automata, and by considering various phase relations existed between spatial objects. CONSTITUTION: Phase relations between segments are extracted(501). The phase relations between the segments are integrated using automata. In addition, phase relations between the segments and polylines are extracted(502). The phase relations between the segments are integrated using the automata. In addition, phase relations between the segments and areas are extracted(503). The phase relations between the segments and the polygonal line are integrated using the automata. In addition, phase relations between the polygonal lines are checked(504). The phase relations between the segments and the areas are integrated using the automata. In addition, phase relations between the polygonal line and the areas are extracted(505). The phase relations between the segments are integrated using the automata. The phase relations between the segments and the areas are integrated using the automata. Phase relations between the areas are extracted(506).