论文部分内容阅读
广义Voronoi图(GVD)的生成可以分为直接法和近似法.利用VDC(Van Der Corput)采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法.该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能.
广义Voronoi图的快速生成算法
【摘 要】
：
广义Voronoi图(GVD)的生成可以分为直接法和近似法.利用VDC(Van Der Corput)采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法.该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能.
【机 构】
：
长安大学信息工程学院,长安大学公路学院,西安微电子技术研究所
【出 处】
：
微电子学与计算机
【发表日期】
：
2010年12期
【基金项目】
：
中国博士后科学基金面上项目（20100471589）, 国家自然科学基金项目（60975028）, 西部交通建设科技项目（200831881264）
其他文献
提出了一种将高速走丝与低速走丝有机地结合起在一起的电火花线切割机设计方案，目的主要解决高速走丝机床多次切割时由于正反向走丝而使电极丝在空间位置一致性不好等问题，前期
文学翻译在某种程度上讲就是意义突显。＂突显＂概念被引入文学翻译学中,以表征文学翻译的译意。意义突显包括：明确-补足意义,添加-衍接意义,融合-精炼意义,优序-强调意义,填充-突
本文以俄罗斯《消息报》2006年、社科类和文学类杂志各4种近4年（2003—2007年）的标题为研究对象,调查分析了省略结构标题。由研究可知,10余种省略结构模式主要见于报纸标题,个
受应用条件制约,水下三维传感网的锚节点很多时候只能水面部署,这对于多跳定位算法而言是一种挑战.由此提出一种从水面向下逐级迭代求精的定位策略,防止了下级的定位误差向上
提出一种基于蚁群优化算法的多QoS选播路由算法.算法设计了合理的路径评价方法,从平衡网络负载的角度出发,寻找适当的选播路由路径.通过对迭代最优解路径上的信息素的调整和
针对目前P2P叠加网效率不高与拓扑失配问题,以基于超节点体系结构的文件共享应用为背景,提出了一种结合网络节点位置信息与语义聚类的P2P叠加网拓扑构建策略POCLS.POCLS中节
电子元器件的寿命预测对于制订寿命试验的规划，确定所需的试验时间及试验经费，都有十分重要的指导作用．基于BP神经网络提出了一种电子元器件寿命预测的方法，该方法可对当前样本的