应用一级邻近点生成加权Voronoi图的思想

来源 :重庆工学院学报：自然科学版 | 被引量 : 0次 | 上传用户：liuyunvc

【摘要】

：

加权Voronoi图是普通Voronoi图的一种扩展形式，在Voronoi图中各Voronoi边是在2个互为一级邻近点的点之间形成的，基于该理论，给出了一种生成加权Voronoi图的思想：用Delaunay三角网

【作者】

：

陈静静闫浩文

【机构】

：

兰州交通大学数理与软件工程学院

【出处】

：

重庆工学院学报：自然科学版

【发表日期】

：

2008年1期

【关键词】

：

加权Voronoi图一级邻近点 DELAUNAY三角网 weighted Voronoi diagram 1-order neighbor Delauna

【基金项目】

：

国家自然科学基金资助项目（40301037）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

加权Voronoi图是普通Voronoi图的一种扩展形式，在Voronoi图中各Voronoi边是在2个互为一级邻近点的点之间形成的，基于该理论，给出了一种生成加权Voronoi图的思想：用Delaunay三角网先找出各点的一级邻近点，再按加权Voronoi图的性质计算出各点的Voronoi边的数据，最后根据数据画出加权Voronoi图．

其他文献

如何充分发挥审核把关在航行通告发布过程中的重要作用

本文阐述了审核把关在提高航行通告质量方面的重要作用,通过列举日常工作中的实际案例进行分析研究,最后,结合运行现状及未来发展,提出了加强审核把关的方法与建议,提升了航

期刊

航行通告审核把关航行情报NOTAM Audit checks Navigation information Analysis suggestions

广义多项式神经网络及其结构自适应确定

在前向神经网络模型的基础上，构建了一类新型广义多项式神经网络，依据BP神经网络梯度下降法的思想，给出该神经网络的权值迭代修正公式，并在此基础上建立其结构自适应确定算法，并进

期刊

广义多项式神经网络结构自适应确定general polynomial neural network structure-adaptive-dete

兼顾轻量化与吸能性的汽车前纵梁拼焊板设计与参数优化

为减轻车身质量，减少冲压模具数量和降低制造成本，采用拼焊板对某小车的主要吸能部件前纵梁进行了改进设计，并对各块差厚钢板的材料等级及厚度进行了正交试验优化．为保证整车正面

期刊

拼焊板前纵梁正交试验设计正面碰撞有限元tailor-welded blank front longitudinal rail design of

征服中国零售市场并非坦途

国际著名零售商如沃尔玛者，虽已“闯”进了中国这个估计拥有3700亿美元零售市场，但他们不仅要应对中国数以万计的地方零售商的竞争，还要面对觊觎中国市场的国际同行的竞争；此外他

期刊

中国零售市场零售业外国零售企业市场竞争

具有TARCH-SGED误差项的ADF单位根检验

在有限样本情况下通过随机模拟讨论了对具有TARCH—S—GED误差项的ADF单位根检验，分析了模型的滞后阶的设定、样本容量、参数的变化对临界值的影响．结果表明对于数据生成为AR（1）-

期刊

单位根过程EGARCH—SGED误差ADF单位根检验ADF unit root process TARCH-SGED error ADF unit r

路堑边坡档案信息系统的建立及应用

以高速公路的路堑边坡为研究对象,应用Mapobject组件,在Visual Basic编程环境下,开发了边坡档案管理信息系统.介绍了系统开发模式的选择和系统功能的实现方法.该系统的开发为边坡数据管理提供了一个新的技术手段.

期刊

高速公路路堑边坡档案信息系统freeway cutting slope file information system

基于Winsock有线电视银行代收费系统的设计与实现

介绍了Winsock的工作原理及工作流程，结合有线电视网络运营公司的实际情况，设计了一种基于Winsoek的代收费业务网络系统，并给出了关键源代码及在某网络运营公司的实际运行情况．

期刊

WINSOCK控件有线电视代收费中间业务Winsock CATV account intermediate-business

一种基于矩阵分解的脆弱水印算法

讨论了水印的基本原理，阐述了矩阵的LU分解方法，使用C＋＋语言实现了基于矩阵的LU分解的脆弱水印嵌入与提取系统，用于检测电子证件的非法修改，达到保护电子证件的目的．最后指出脆弱水

期刊

脆弱水印矩阵分解水印嵌入水印提取weak water mark matrix decomposing water mark embedding w

基于挂钩系统服务调度表的ring0级内联挂钩对抗技术

针对目前安全防护软件在抵抗采用ringO级内联挂钩技术的恶意软件威胁时所遇到的修复困难、后遗症多、稳定性差等问题，从Windows系统内核函数调用机制出发，探究了系统服务调度表

期刊

内联挂钩系统内核函数系统服务调度表hook system kernel function System Service Dispatch Tabl

新乡烟草电子商务悄然兴起

未来企业的现代化方向就是走信息化之路。十六大报告明确指出：信息化是我国加快实现工业化和现代化的必然选择。当今世界经济正在开始新一轮的增长，经济全球化趋势不断增强，以信

期刊

河南新乡市烟草业信息化商务网站电子商务

应用一级邻近点生成加权Voronoi图的思想

与本文相关的学术论文