多连通域Voronoi图的算法及数据存储

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wangluochg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对两种主要单连通域Voronoi图算法的剖析,改进初始化算法和数据结构,得到便于工程应用的单连通域Voronoi算法,并将波阵面传播的思想扩展应用到求多连通域的Voronoi图,形成新的多连通域问题算法,从而解决了工程中特别是分层制造技术中Voronoi图应用的一般性问题.
其他文献
入侵检测系统是网络安全的重要防护工具,近年来已经得到广泛的研究与应用.介绍了入侵检测系统的定义、分类、特点以及自身存在的缺陷等目前所面临的问题,并给出了在建立下一
<正> 一、引言目前,在我国电力工业部门拥有相当数量的微型计算机及外部设备,型号各异,所用的操作系统很多,多数微型计算机仍处在单机运行,相互间无法共享资源和昂贵的外部设
高校贫困生作为一个特殊群体,其出现有着深刻的社会背景,他们的受教育状况直接关系到国家人才战略的实施。2007年颁布的《国务院关于建立健全本科高校、高等职业学校和中等职
王莎,女,1996年生于河南郑州。就读于南京工程学院艺术与设计学院工业设计专业。
CAD(计算机辅助设计)是指设计人员利用计算机及图形设备进行设计工作的过程,它是变革传统设计模式的核心技术,该技术与生产装备的配套程度,是衡量生产技术水平的重要标准。电
中继卫星在地球同步静止轨道上运行,既能直视中低轨道用户航天器,又能直视地面站,是沟通用户航天器与地面站的桥梁.如果考虑中继卫星星座,则中低轨道用户航天器基本上在中继
随着时间和环境的改变,Web用户的兴趣也会随之改变,在信息服务中应该能捕获到用户的这种近期兴趣变化以便能为用户提供更好的个性化服务.对现在描述网页的特征片技术中的关键
目的探讨补肾益骨方联合阿仑膦酸钠对2型糖尿病并发骨质疏松患者疗效和骨密度的影响。方法选择2型糖尿病并发骨质疏松症患者94例,随机分为观察组48例、对照组46例,2组均采用
为解决虚拟企业创建过程中的伙伴企业选择的评价标准以及评价算法的应用问题,根据虚拟企业的构建过程中伙伴企业选择问题,以遗传算法为算法库模型算法,给出了一种基于可扩展
多元醇酯在酯类合成基础油中占据举足轻重的地位,研究其性能及应用会对配方体系奠定基础。本文主要对多元醇酯物理性质,高极性,溶胀性及热和氧化稳定性进行研究,并分析其在内