• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

徐振华 (徐振华.) | 孔德慧 (孔德慧.) (Scholars:孔德慧) | 肖小芳 (肖小芳.)

Indexed by:

CQVIP PKU CSCD

Abstract:

Voronoi图描述了一种对空间按照欧式距离进行的划分,是关于空间邻近关系的一种基础数据结构,在图像处理、城市规划以及地理信息系统等应用中有着重要的地位。顶点加权Voronoi图是Voronoi图的一种扩展,有着更为广泛的应用,但由于其实现的复杂性,相关算法一直比较少。为此,提出了一种基于GPU的加速算法。该算法利用GPU的高效计算特性,能够实时地生成离散的加权Voronoi图。与现有的算法相比,该方法易于实现,同时实验显示算法具有更好的计算性能。

Keyword:

顶点加权 GPU 欧式距离 Voronoi图

Author Community:

  • [ 1 ] 北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

系统仿真学报

Year: 2008

Issue: S1

Volume: 20

Page: 29-32

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:448/10593036
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.