一种有向线间拓扑关系与方向关系的集成表达模型

An Integrated Model to Represent Topological Relation and Directional Relation Between Directed Line Objects!

针对二维欧氏空间内有向线的特点,将有向线对象区分为起点、内部和边界,建立了有向线对象之间拓扑关系与方向关系集成表达的DLR模型,并给出了一个具体应用实例。与现有模型进行对比分析发现,DLR模型不仅能描述二维空间中有向线对象之间的方向关系,还能够有效地区分相离、内部相交、相切、部分覆盖等拓扑关系,从而提高了有向线对象之间空间关系的区分能力。

Due to the increasing application demands, the issues on spatio-temporal character- istic of moving objects have attracted a wide range of attention in the fields of computer sci- ence and geographic information science. The spatial relations between two directed line ob- jects, as one of the main topics about the trajectory of moving objects, contributes much to research on spatio-temporal data model. According to the characteristics of directed line ob- jects in euclidean space, an integrated model of spatial relations between directed line ob- jects, named DLR, is proposed, which divides the directed line object into head, body and tail. The model can not only describe the directional relations between directed line objects, but also distinguish the topological relations between them, such as disjoint, cross, touch and overlap. That is to say, the model proposed in this paper is able to enhance the identifi- cation capability of spatial relations between directed line objects. An example of typhoon e- vasion of ocean vessel is given to demonstrate the application of DLR.