Voronoi图画法的改进与实现

来源 :计算机科学 | 被引量 : 0次 | 上传用户:shibalian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分,得到一种对平面的分割图
其他文献
1 引言分割是图像分析的初始步骤之一,也是图像处理最原始的问题,几乎自数字图像处理问世不久,人们就开始了图像分割技术的研究,并取得了相当的进展和成功。但由于它的复杂性,有许多问题没有很好地解决,因此人们至今还一直在努力发展新的、更有潜力的分割算法,以期实现更通用、更完美的分割结果。彩色图像的分割可以通过计算图像中彩色信息的统计特征来实现,与灰度图像相比,彩色图像不仅包含亮度信息,而且还有更多有效信
期刊
分布式多媒体系统集多媒体信息的综合性、计算机的交互性、通信的分布性、电视的真实性等于同一个系统,按全新方式在众多领域为用户提供新型分布式多媒体信息服务。由于分布式多媒体系统是多媒体信息处理技术、分布式处理技术、高速网络技术等相互融合的产物,因此涉及的研究领域非常广泛。本文作者试图在较为全面地总结国内外已有研究成果的基础之上,结合多年从事分布式多媒体系统开发与应用的理论研究与工程实践的实际经验,对分
期刊
使用WWW或是Gopher的网络用户可能遇到过这样的情况:点击一个超链接(WWW)或菜单选项(Gopher),所指资源不可达。这可能是网络或服务器临时出问题,或是由于以上系统依赖URL来访问信息,引用者并不知道这些资源所发生的修改操作。这种现象叫做链接的挂起(dangling links),引用资源发生修改操作导致一定数量的引用无效,而且这个数量会随着时间的推移有所增长。由于越来越多的文档会变得过
期刊
随着多媒体技术的发展,大量的视频数据被用在各种信息系统中,即使是普通电视质量的视频也差不多要求每小时100G字节的数据。一般,视频信息通常是以压缩形式存储的,对视频信息的操作必须首先将其解压缩,再进行处理,而且在大多数情况下,数据处理完以后还要重新进行压缩,这样就大大加重了系统的负担。解决该问题的一种方法是直接地在压缩域进行处理,不仅可以减少所需处理的数据总量,避免压缩与解压缩的开销,加快处理速度
期刊
只需要进行5分钟不到、6个汉语词汇、3个句子的听辨训练,你就可以向装有“中国话王”软件的 PC 发出操作命令、还可用这 PC 录入文字、所说如所写,正确率达90%以上。这是4月13日在天音公司于京举行的新产品展示会上感受到的。位于福建的天音软件公司,依托
期刊
“网络就是计算机”这一论断由Sun公司两年前提出,现在已经成为现实。随着计算机软硬件技术的日新月异,计算机所覆盖的领域也越来越宽,在音频处理方面,计算机所做
期刊
能听懂人类的语言,能识别人类的手写文字,这一切从计算机诞生的那一天起便是人们的梦想。在九十年代,计算机飞速发展的今天,这一切都开始走近了我们。特别是从1997年开始,一些实用化的手写识别和语音识别产品陆续面市,一切都已成真! 在语音识别领域中,IBM公司的ViaVoice可以说
期刊
数字图像认证是真的吗,或者它只是想象中的东西?它所指的图像就是你在照相机里面所看到的图像,还是它已经过适当处理了?在大部分时间内,我们并不关心某个图像是否经过处理了。与之相反,我们希望它是经过修剪的,颜色非常均匀,经过精心的锐化处理,或者在某些处理技巧之后,使得图像更加宜人好看。
期刊
目前我们所谈的3D 技术是特指在 PC上广泛使用的即时3D 运算技术。3D 技术的应用与发展给人们带来一个更为灿烂广阔的三维空间。没有规矩不成方圆,任何技术都要有个规范,在 PC 上的主流3D 运算标准主要有 Open GL、Glide 和Direct 3D。考虑到微软的 Windows 在 PC平台的绝对霸主地位。专门为 Windows设计的 Direct3D 自然是这三种标准中的绝对主流。
期刊
语言长久以来被人们视为最自然、最直接、也是最便利的交流方式,由于中文系统特殊的复杂性,加之华人早期在计算机发展过程中与国外存在
期刊