期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

加权Voronoi图的离散生成 被引量：9

A DISCRETE METHOD FOR CONSTRUCTING WEIGHTED VORONOI DIAGRAMS
下载PDF
导出
摘要 加权Voronoi图是Voronoi图的一种扩展,有着广泛的应用。给出了一种新的构建加权Voronoi图的离散生成法。此方法无需复杂的计算,容易实现。 Weishted Voronoi diagram is a useful generalization of Verenoi diagram. It has a wide application. The paper presents a discrete method for constructing Weighted Voronoi diagram. This approach is simple and practical. Examples are illustrated to demonstrate the effectiveness.
作者 赵志辉 李平 黄晓芹
机构地区 第二炮兵工程学院数学室 第二炮兵工程学院研究生一队 西安交通大学理学院
出处 《计算机应用与软件》 CSCD 北大核心 2007年第1期135-136,139,共3页 Computer Applications and Software
关键词 VORONOI图 加权Voronoi图 离散 Voronoi diagram Weighted vomnoi diagram Discrete
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献7

  • 1F.Preparata,M.I.Shamos 著,庄心谷译.计算几何导论,北京:科学出版社,1990.
  • 2T.Ohya,M.iri,and K.Murota,Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms.Journal of the Operational Research Society of Japan,27,pp.306～336,1984.
  • 3S.K.Parui,S.Sarkar,and B.B.Chaudhuri,Computing the shape of a point set in digital images.Pattern Recognition Letters,Vol.14,pp.89～94,1993.
  • 4Takafumi watanabe,Sadayuki murashima,A method to Construct a Voronoi Diagram on 2-D Digitized Space in O(1) Computing Times.The Transaction of the Institute of Electronic,Information and Communication Engineers,Vol.J79-D-I,No.3 pp.114～122,1996.
  • 5S.Fortune,Voronoi diagrams and Delaunay triangulations.In J.E.Goodman,J.O.Rourke.Discrete and Computational Grometry,pp.377～388.1997.
  • 6张有会.线段加权的Voronoi图[J].计算机学报,1995,18(11):822-829. 被引量：30
  • 7Klein R.,Abstract Voronoi diagrams and their applications.Lecture Notes in Computer Science,Vol.333,Springer-Verlag(Berlin),pp.148～157.1988.

二级参考文献3

  • 1张有会，1991年
  • 2庄心谷，计算几何导论，1990年
  • 3夏道行，实变函数论与泛函分析，1978年

共引文献29

同被引文献77

引证文献9

二级引证文献23

计算机应用与软件
2007年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部