计算机科学 ›› 2007, Vol. 34 ›› Issue (2): 189-191.

• 计算机网络与信息安全 • 上一篇    下一篇

基于Voronoi图的有障碍物空间聚类

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    重庆市自然科学基金资助项目(CSTC 2005BB2065).

  • Online:2018-11-16 Published:2018-11-16

摘要: Voronoi图具有侧向临近特性,可以方便表达空间临近关系。根据这一性质,解决在空间数据聚类分析中的有实体障碍物所面临的问题。通过生成考虑实体障碍物的Voronoi图,建立Voronol图的距离度量方法,提出采用循障碍物求距离法,可以方便地完成有障碍物的空间聚类分析。该方法使得有实体障碍物情况下空间聚类更加准确,并通过实验进行验证。

关键词: Voronoi图 空间聚类 Voronoi距离

Abstract: Voronoi diagram has lateral spatial adjacency character, based on it,we can express the spatial lateral adjacency relation conveniently and solve the problem derived from spatial clustering in the presence of obstacles. The paper explains the method of Vo

Key words: Voronoi diagram, Spatial clustering, Voronoi distance

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!