基于Voronoi图的空间方向关系形式化描述模型

基金项目: 兰州交通大学青蓝人才工程基金资助项目

详细信息

A Formal Description Model of Directional Relationships Based on Voronoi Diagram

1 Lanzhou Jiaotong University, 22 West Anning Road, Lanzhou, China, 730070;
2 Shenzhen Municipal Planning and Land Bureau, 3 Zhenxing Road, Shenzhen, China, 518031

摘要: 运用认知心理学信息加工的观点,建立了基于Voronoi图的空间方向关系形式化描述模型,并详细阐述了模型的逻辑结构、数据结构和空间方向的计算过程。为了验证模型的正确性,列举了该模型计算空间方向的几个例子,并总结了模型的优、缺点。
- 目标 /
- 模型 /
- 方向关系 /
- Voronoi图
Abstract: 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.
- objects /
- models /
- direction relations /
- Voronoi diagram