基于Laguerre-Voronoi法的三维开孔泡沫金属模型

开孔泡沫金属由于其高效的传热性能与独特的传热机理,在降低能源消耗方面引起了众多学者的关注。提出了一种利用Laguerre-Voronoi法对固定空间内随机堆积的球体进行空间划分的建模方法,以模拟开孔泡沫金属微结构的几何和拓扑特性。利用随机堆积球体的球体体积对数正态分布来控制相应开孔泡沫结构的孔隙体积分布,分析了变异系数对泡沫结构孔隙分布的影响,并采用商用开孔泡沫金属对模型进行验证。结果表明：泡沫结构中孔隙(多面体)的平均面数、面的平均边数和孔隙体积变异系数都接近实际泡沫的结构参数,模型的孔隙率相对误差小于±5%,比表面积相对误差普遍小于20%,表明本文的建模方法是准确可靠的。     

间接法生成Voronoi图的设计与实现

设计出存储有点、线、面、Voronoi多边形等对象拓扑关系的数据结构,通过边扩展算法先构成Delaunay三角网.在此基础上引入凸包生成算法,生成Voronoi图,Voronoi图是GIS空间分析中一个重要的工具.     

图划分算法综述

本文首先从图划分的研究背景及意义进行分析,综述了图划分算法的国内外研究现状,并对未来的研究方向进行了展望。     

县级土地利用规划应用模型软件包的设计与实现

县级土地利用规划应用数学模型软件包（简称ＣＬＵＰ）是专门针对县级土地利用规划的需要开发的。它包含了完整的县级土地利用规划中需要的定量分析数学模型，可以承担土地利用规划中全部的定量分析工作。本文对ＣＬＵＰ系统的ＦＣ汉字显示环境、结构与设计特点、操作风格设计、数学模型等作了全面介绍。     

高阶Voronoi图的结晶生成

Voronoi图是计算几何的重要分支.高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用.本文提出了生成高阶Voronoi图的结晶生长方法.该方法以生成元为初始生长点,使用4-连通模板、8-连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图.     

空间点集Voronoi图的海量构造算法及可视化技术

设计空间点集Voronoi图的增量式外存算法以及空间点集Voronoi图的任意平面可视化剖分技术,以"点-线-面-体"的空间数据结构为基础,实现在指定空间区域内生成Voronoi图的新方法.提出的算法数据结构清晰合理,数据交互方案简单有效且无内存限制,发展的可视化技术可以对空间点集Voronoi图进行任意的平面剖分,实现了三维Voronoi晶胞集合体内部结构的可视化.     

图类算法可重用设计及其实现

为了提高图算法生成效率和可靠性,该文提出一种将领域特征模型与构件组装技术相结合的可重用的图类算法开发方法.首先,通过对一族图算法的深入分析,揭示出图类算法领域的共性特征和可变特征,建立领域特征模型;然后,分析特征之间的交互过程,设计图类算法的可重用构件,并对构件依赖关系做出描述;最后,借助高可靠平台对算法构件进行开发,建立高可靠可重用构件库,进一步由构件组装出多种图算法,提高了图算法的开发效率和可靠性.实验表明开发出的图算法可重用构件库具有一定的实用性.     

数据流图编辑器的设计与实现

数据流图是软件需求分析阶段十分有用的图形化工具，在面向ＭＩＳ的ＣＡＳＥ的环境的开发与研究中，数据流图编辑器的设计与实现是其中一项主要内容。本文介绍了数据流图编辑器的各种处理技术，并给出了编辑器系统的框架，该系统采用ＢＯＬＡＮＤＣ＾＃编程实现。     

Voronoi图在山东省城市空间经济资源研究中的应用

空间资源直到20世纪90年代才被赋予经济意义,城市的空间资源在城市的成长和发展过程中起着重要的作用．Voronoi图可以理解为空间目标或经济客体的空间影响范围,本文以常规Voronoi图为基础,采用主成分分析的方法计算城市综合实力,通过专家打分得出控制因素量,综合计算山东省地级城市所拥有的空间经济资源相对值．     

梁受力图和弯剪图通用程序的设计

阐明粱受力图、剪力图和弯矩图通用程序的一种设计方法。本方法输入参数少；输入直观简便且结果准确逼真。     

一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构

目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息。在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息。因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要。描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程。     

基于Voronoi图的洛阳城市绿地系统分析与设计

城市绿地的空间布局和设计是建设生态城市,改善人居环境的重要环节.本文根据Voronoi图的空间分割和邻近查询原理,将城市绿地系统内的每个绿地斑块视作一个发生元,运用Voronoi图分析洛阳城市绿地系统位置分布与服务范围,并依据分析结果,提出洛阳城市绿地系统的空间布局设计方案.     

基于ArcGIS环境下多类型数据的三角网和Voronoi图的生成

基于渐次插入算法,在ArcGIS环境下,提取居民地中心点和道路中心线上的点作为离散点,实现了对这些离散点的Delaunay三角网的构建和数据的有效组织,利用ArcGIS提供的接口生成了Voronoi图,实现了多类型数据Delaunay三角网和Voronoi图的生成。     

离散平面Voronoi图的光栅图形算法

1　引言　　Voronoi图及其对偶Delaunay三角剖分,目前广泛应用于计算机图形生成、CAD/CAM和有限元方法等领域,特别是近十年来,随着计算机图形学的发展,三维图形生成技术的需求,受到了学术界的极大关注.此外,Voronoi图的几何特性,在气象、结晶材料,空中交通管制等领域都得到广泛应用.从目前发表的大量文献看,基本上是基于连续域计算几何出发进行的[1,2],其计算方法主要分成两个类型:一个是增量算法,通过每次增加一个点来计算Voronoi图;另一种是分合算法,通过将点划分成两部分,递归计算每一部分点的Voronoi图,然后再将它们合并.光栅图形…     

一个基于桶技术的平面点集Voronoi图增量算法

设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .     

方框图自动识别软件

本软件提供了一套Ｃ语言算法程序,可将按习惯方式写出的传递函数表达式（字符串）,转化成可供系统分析与计算的相关参数,从而“读”出方框图所展示的前向通道及开环传递函数,为研制界面友善的智能型控制ＣＡＤ系统软件提供技术条件     

基于Voronoi图和量子粒子群算法的无人机航路规划

 无人机(UCAV)是自主控制执行任务的无人驾驶飞机,其航路规划是一类复杂优化问题,因此难以在多项式时间内获取精确解,为此提出了一种基于Voronoi图和量子粒子群(QPSO)算法的UCAV航路规划方法。首先,在综合考虑航路的雷达威胁和燃油耗费的基础上定义了航路规划的代价模型;然后,根据已知的威胁源生成Voronoi图,通过连接起点、Voronoi图中顶点以及终点获得初始规划解集;最后,通过引入柯西变异随机数和扰动对QPSO算法进行改进,以增强其全局寻优能力和收敛速度,并定义了采用此改进的QPSO算法对UCAV进行最终航路规划的具体算法。仿真实验表明,该方法能求解出UCAV航路规划的最优解,且与经典的PSO算法和QPSO算法相比,具有全局寻优能力强和收敛速度快的优点。     

Delaunay三角剖分的递进构造算法

提出一个计算有限点集Ｓ的Ｄｅｌａｕｎａｙ三角剖分的递进算法，本算法通过对点集Ｓ进行预处理，使得每次插入的点落在已处理点集的凸壳外，从而减少了查找第一个删除顶点的时间，并且能够在最优时间内维持凸壳，克服了Ｂｏｗｙｅｒ算法的缺陷。     

一种基于数据流图的软硬件划分背包算法

在软硬件协同设计中,将数据流图作为软硬件划分问题的输入,建立了以数据流图为基础的软硬件划分数学模型.对于规模较大的划分问题,为了满足系统性能,达到功耗和成本最小化,提出了0-1背包分解算法,采用并行求解的方式,排除了绝大多数无最优解的子问题,从而改善了大规模划分问题的求解效率.实验结果表明在大规模问题和硬件约束条件下,该算法能获得行之有效的划分方案.