Dynamic Construction of the Multiplicatively Weighted Voronoi Diagram

被引：0
|
作者：
Liu, Xin [1 ]
机构：
[1] Chengde Petr Coll, Dept Math & Phys, Chengde 067000, Hebei, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014) | 2014年
关键词：
Voronoi diagram; Dynamic construction; The multiplicatively weighted voronoi diagram;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The multiplicatively weighted Voronoi Diagram is difficult to construct because multiplicatively weight brings complex calculations. In traditional algorithm, when generator or its multiplicatively weight changes, production process will be extremely complex. In this paper, we use dynamic construction of the multiplicatively weighted Voronoi Diagrams. The algorithm can get over all kinds of shortcomings that we have just mentioned. So it is more useful and effective than the traditional algorithm. The results show that the algorithm is both simple and useful, and it is of high potential value in practice.
引用
收藏
页码：750 / 753
页数：4
相关论文
共 50 条
  • [1] Cellular Network as a Multiplicatively Weighted Voronoi Diagram
    Portela, J. N.
    Alencar, M. S.
    2006 3RD IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2006, : 913 - +
  • [2] Polygon characterization with the multiplicatively weighted voronoi diagram
    Mu, L
    PROFESSIONAL GEOGRAPHER, 2004, 56 (02): : 223 - 239
  • [3] Surveillance area as a multiplicatively weighted Voronoi diagram
    Portela, J. N.
    Alencar, M. S.
    2006 IEEE RADAR CONFERENCE, VOLS 1 AND 2, 2006, : 702 - +
  • [4] Dynamic Construction of Additively Weighted Network Voronoi Diagram
    Liu, Xin
    Tan, Yili
    Yang, Hongmei
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 322 - 327
  • [5] A multiplicatively-weighted Voronoi diagram approach to logistics districting
    Galvao, LC
    Novaes, AGN
    de Cursi, JES
    Souza, JC
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (01) : 93 - 114
  • [6] Approximation of multiplicatively weighted crystal growth Voronoi diagram and its application
    Kobayashi, K
    Sugihara, K
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2002, 85 (06): : 21 - 31
  • [7] Discrete Construction of Compoundly Weighted Voronoi Diagram
    Wang, Hui
    MATERIALS SCIENCE AND MECHANICAL ENGINEERING, 2014, 467 : 545 - 548
  • [8] Dynamic Construction of Power Voronoi Diagram
    Tan, Yili
    Li, Lihong
    Wang, Yourong
    INFORMATION COMPUTING AND APPLICATIONS, PT II, 2011, 244 : 660 - +
  • [9] Dynamic Construction of Voronoi Diagram for Figures
    Zhao, Ye
    Zhang, Yajing
    2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 2189 - +
  • [10] Power network voronoi diagram and dynamic construction
    Tan, Yili
    Zhao, Ye
    Wang, Yourong
    Journal of Networks, 2012, 7 (04) : 675 - 682
12345