论文部分内容阅读
本文将点上加权的Ｖｏｒｏｎｏｉ图推广到线段上加权的Ｖｏｒｏｎｏｉ图，证明了该图的两线段间的Ｖｏｒｏｎｏｉ边是二次曲线，给出了所有情形下两线段间的Ｖｏｒｏｎｏｉ边的具体形状和画法及线段加权的Ｖｏｒｏｎｏｌ图Ｖｎ的画法．
线段加权的Voronoi图
【摘 要】
：
本文将点上加权的Ｖｏｒｏｎｏｉ图推广到线段上加权的Ｖｏｒｏｎｏｉ图，证明了该图的两线段间的Ｖｏｒｏｎｏｉ边是二次曲线，给出了所有情形下两线段间的Ｖｏｒｏｎｏｉ边的具体形状和画法及线段加权的Ｖｏｒｏｎｏｌ图Ｖｎ的画法．
【机 构】
：
河北师范大学计算机科学系
【出 处】
：
计算机学报
【发表日期】
：
0年JSJX511.003期
其他文献
对于颈椎骨折、脱位的治疗,传统的手术治疗方法以单纯的前路或后路固定为主,单侧的固定无法完全消除前后方同时对脊髓的压迫,也不能同时矫正前后方畸形,不利于脊髓神经功能的
关于模糊图像的恢复问题，可采用DFT域中的正则化约束总体最小二乘法（RCTLS）有效地加以解决．该方法的实现是对非凸函数进行求解，尽管采取了一些经典优化迭代算法，仍难以获得高质量的恢复图像，并需要较多的机时．为此，本文对DFT域中的RCTLS算法提出两个具有创新性的解决方案：首先提出了局部线化优化算法进行求解；在此基础上，我们还对正则化参数进行自适应选择，以进一步提高恢复图像的质量．实验证明，采用
目的探讨心房颤动伴长R-R间期的发生机制及临床意义。方法采用十二导联同步动态心电图仪对患者进行24h心电监测，将心房颤动伴长R-R间期主要分布在夜间和／或睡眠时分为夜间和／或
【本刊讯】9月的大连云淡风清,秋色宜人。9月15日,2010第4届国际玉米产业大会在大连召开。国家粮食局副局长曾丽瑛、大连市副市长朱程清、中国证监会期货监管一部副主任刘云
家禽日粮的主要成分来自植物性原料．植物籽实中大约60％～80％的磷是以植酸形式存在。单胃动物如猪、鸡的消化道中缺乏水解植酸磷的植酸酶．导致这些动物很难利用植酸磷及与其结合的营
1 2009年我国饲料产品价格呈V型走势2009年对我国饲料市场来说是极其不平凡的一年．饲料价格上半年价格持续下跌。下半年开始恢复性增长。全国育肥猪配合饲料价格从2009年1月2．5
本文提出了一种基于平均场神经网络的纹理图象恢复算法，并且利用多状态神经元表达方式，压缩问题解的搜索空间，算法是一个自适应过程，交替地进行模型参数估计和图象恢复，实验结果说
由于人工神经网络的卓越优点，为制造超高速，高可靠和可编程的数字集成电路提供了新途径，具有下三角形连接矩阵的Ｈｏｐｆｉｅｌｄ模型在同一输入下仅有唯一的平衡点。本文将讨论基于这种网络模型
本文给出了一类问题的一种描述方式，这类问题包括有向图的最短路问题、赫夫曼问题、矩阵链问题、汉密顿回路问题等等。在这种描述方式的基础上，给出了一个算法模式，并讨论了如何