A Formal Description Model of Directional Relationships Based on Voronoi Diagram

In the light of the viewpoint of information processing,the establishment of a formal description model of directional relationships based on Voronoi diagram and Delaunay triangulation is presented.The logical structure and data structure of the model and the process of direction calculation are described in detail.To demonstrate the soundness of the model,some examples are given,and the advantages are discussed in the end.