位置:成果数据库 > 期刊 > 期刊详情页
加权Voronoi区域面积的计算方法
  • ISSN号:1000-5854
  • 期刊名称:《河北师范大学学报:自然科学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]河北师范大学数学与信息科学学院,河北石家庄050016
  • 相关基金:国家自然科学基金(10771049)
中文摘要:

加权Voronoi图是Voronoi图定义的扩展.加权Voronoi区域的面积是加权Voronoi图的一个重要的物理属性.给出了加权Voronoi区域面积的计算方法,即对给定的母点坐标和权重,先求出各Voronoi区域边界上相邻两顶点间的Voronoi边的属性数据,并将每个闭合边界上的属性数据存放在一个循环链表中,最后根据各个循环链表中的数据,计算出各加权Voronoi区域的面积.

英文摘要:

Weighted Voronoi diagrams are extensions of Voronoi diagrams.The area of weighted Voronoi region is an important property of a weighted Voronoi diagram.A computational method for the area of a weighted Voronoi region is proposed.With this method,for given generating points and weight,the attribute data of any weighted Voronoi arc between two acmes on the boundary of Voronoi regions could be obtained.The obtained data of every closed region are then stored in a circular linked list.The area of any weighted Voronoi region could be calculated according to the data stored in the lists.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《河北师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:河北省教育厅
  • 主办单位:河北师范大学
  • 主编:蒋春澜
  • 地址:河北省石家庄市南二环东路20号
  • 邮编:050024
  • 邮箱:ziranb@mail.hebtu.edu.cn
  • 电话:0311-80786364
  • 国际标准刊号:ISSN:1000-5854
  • 国内统一刊号:ISSN:13-1061/N
  • 邮发代号:18-201
  • 获奖情况:
  • 全国优秀科技期刊,华北优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:6209