收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于Voronoi图的一个不等式

徐寅峰  杨波艇  
【摘要】:提出并证明了关于Voronoi图的一个新性质:设S是平面上任一有限点集,ds是S中最近两点之间的距离,p是S中任一点,V(p)是关联于p的Voronoi多边形,A(p)是V(p)的面积,则A(p)≥31/22d2s.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 苏步青,刘鼎元;计算几何[J];数学进展;1981年01期
2 苏步青,刘鼎元;计算几何的新发展[J];自然杂志;1981年10期
3 俞文(鱼此),华宣积;关于后轮曲线[J];数学的实践与认识;1982年03期
4 苏步青,刘鼎元;计算几何中的仿射不变量理论及应用[J];中国科学A辑;1982年10期
5 ;数学进展 1981年 第10卷 总目录[J];数学进展;1982年04期
6 ;简讯[J];数学的实践与认识;1983年03期
7 刘鼎元;射影平面三次参数曲线的相对射影不变量及应用[J];数学年刊A辑(中文版);1984年05期
8 段奇;;关于二次H—插值的一个最佳常数[J];山东大学学报(工学版);1984年03期
9 周仲贤;;一个在BX-1机上运行的大容量光学计算程序[J];应用光学;1984年04期
10 刘鼎元;有理Bzier曲线[J];应用数学学报;1985年01期
中国重要会议论文全文数据库 前10条
1 Uwe Kstner;王德琪;;三维旅行时和振幅的精确有限差分计算[A];美国勘探地球物理学家学会第67届年会论文集[C];1997年
2 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 范牧昌;;采用Voronoi图生成任意形状凹槽的刀具轨迹[A];第一届国际机械工程学术会议论文集[C];2000年
4 陈松;王月芳;马强;;基于Voronoi图理论的自由曲面刀位规划[A];第五届海内外青年设计与制造科学会议论文集(第二卷)[C];2002年
5 姚斌;王建军;毛世民;吴序堂;;计算几何在刀具制造中的应用[A];第五届海内外青年设计与制造科学会议论文集(第二卷)[C];2002年
6 赵仁亮;陈军;李志林;;基于Voronoi图的K阶空间邻近关系的描述、计算和应用[A];第七届北京青年科技论文评选获奖论文集[C];2003年
7 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
8 李杰;;地图匹配算法设计的两点新思路[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
9 李佳田;陈军;赵仁亮;;基于线性四叉树结构的Voronoi图栅矢混合生成方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
10 杨承磊;戚萌;郑新;李学庆;孟祥旭;;分形线状图案的交互生成方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
3 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
4 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
5 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
6 陆克中;无线传感器网络中的数据收集问题研究[D];中国科学技术大学;2006年
7 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
8 贲进;地球空间信息离散网格数据模型的理论与算法研究[D];解放军信息工程大学;2005年
9 张云峰;双变量有理插值曲面的建立与控制研究[D];山东大学;2007年
10 李海军;计算机图形学若干基本算法的实现研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 蒋春燕;任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现[D];北京工业大学;2001年
2 贾奋励;电子地图多尺度表达的理论与方法的研究[D];中国人民解放军信息工程大学;2002年
3 裘宁;基于Voronoi图的曲面重建算法研究[D];浙江大学;2003年
4 姜宇涛;计算几何的不规则三角网算法研究及在GIS中应用[D];中国地质大学(北京);2003年
5 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
6 马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
7 曹清洁;障碍Voronoi图的结晶生成[D];河北师范大学;2004年
8 郭宁宁;基于MapObjects2.1点对象的Voronoi图构造及其GIS应用的研究[D];吉林大学;2004年
9 鲁岩;电信IP决策支持系统中聚类算法的应用与研究[D];南京理工大学;2004年
10 牟海宁;基于三维散乱点的曲面重建和边界检测问题研究[D];大连理工大学;2005年
中国重要报纸全文数据库 前6条
1 胡事民;几何设计与计算的研究现状及发展[N];计算机世界;2001年
2 边齐;百岁数学泰斗苏步青的长寿之道[N];光明日报;2002年
3 ;田刚:中国应鼓励年轻人做大学问[N];科学时报;2002年
4 李铭;拓扑控制[N];计算机世界;2004年
5 ;杰出数学家——苏步青[N];光明日报;2006年
6 ;杰出数学家 苏步青[N];人民日报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978