利用类Delaunay三角剖分实现Voronoi图

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zhou75610141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要分支.在气象、生态、空中交通管制、城市规划等领域都得到广泛应用.
其他文献
1主动网络主动网络(Active Network)的概念是在1995年由DARPA(Defense Advanced Research Projects Agency)研究协会提出来的.主动网络赋予网络"编程"的功能,即网络的行为是
随着计算机技术的飞速发展,人们利用信息技术生产和搜集数据的能力在逐步提高,数据库技术被应用于社会各行各业.但是,数据量的不断增加,我们越来越有一种被数据淹没的感觉.如
<正> 1 引言近年来,神经网络的研究取得了很大进展,特别是,为了克服传统的BP学习算法的缺陷,即学习速度慢和人为给定的拓扑结构对特定学习任务的不适应性,而发展的自适应神经
自从1962年Hu提出在模式识别中采用矩不变性以来,矩函数由于具有不随图像平移、变比、旋转而变化的不变性质被广泛用于图像分析中,如不变模式识别,物体分类姿态估计图像编码与重构纹理分割等。同时它所提供的各类几何信息也广泛应用于计算机视觉和机器人技术中。但计算量大和高阶矩受噪声影响较大,一直困扰着矩方法。小波变换可以将图像分解成不同的子波带,低频部分中包含了原始图像的主要信息。这就启发我们:首先,利用
The NAS can satisfy the requirement of more big capacity,more faster access speed and more easier accessfor the storage system. The conventional NAS usually lac
<正> 1 引言数据挖掘(Data Mining),也称为数据库中知识发现KDD,是指发掘隐藏在堆积如山的数据中的真知灼见,这基本上正在变成一种商业上非做不可的事情。关联规则(As-sociat
一、引言属性归纳算法的出现主要有以下几个原因.首先,虽然某些规律,如关联规则可以在基本概念层上发现[3,4],但是一些更让人感兴趣的规律一般只在更高的概念层上才能发现,并
1.引言  在许多应用中,移动机器人都必须知道它自身的位置[1],以及如何在不断跟踪自身的全局位姿的同时有效地到达环境中的另一个位置.因此近年来机器人的自定位获得了研究
期刊
1.前言随着科学技术迅猛发展,信息交流量与日俱增,人们开始广泛应用高速度、大容量的现代化工具--计算机进行信息处理.为使计算机能够应用于更广泛的用户,利用计算机高效率地
1.模式及其描述方法  软件体系结构的模式描述了在特定设计语境中出现的设计问题的特殊重视,并为这种方案提供了一个良好证明的一般计划.……
期刊