基于图数据库的中压配电网网格搜索引擎系统

为了缩短中压配电网网格搜索引擎系统平均响应时长,提升系统搜索召回率,设计一种基于图数据库的中压配电网网格搜索引擎系统。通过搜索器和接口设计系统硬件部分;系统软件部分包括中压配电网网格采集模块、图数据库存储模块和电网网格搜索引擎模块,通过中压配电网网格采集模块采集配电网中设备信息,采用广度优先遍历算法,逐个确认各设备的通电状态,利用图数据模型,通过图数据库存储模块对采集到的设备信息进行规范化处理,创建索引模块,利用关系数据库系统建立中介数据电子目录,根据电子数据目录逐个生成集合对象,根据集合对象创建数据文件,利用图文索引功能,通过索引模块对中压配电网的设备信息进行搜索,根据系统硬件和软件两部分设计完成基于图数据库的中压配电网网格搜索引擎系统设计。经实验证明,该系统的平均响应耗时短及用户满意度高,鲁棒性强。

边界优先的Delaunay-层推进曲面四边形网格生成

为了提高复杂组合曲面四边形网格生成的鲁棒性和边界单元质量,提出一种边界优先的Delaunay-层推进网格生成方法.首先在剖分域内粗的约束Delaunay背景网格的辅助下,以物理域的位置偏差为引导,在参数域中迭代计算边界点的法矢量;然后结合层推进策略,在几何特征附近生成各向异性或各向同性正交网格;最后使用Coring技术加速内部网格的生成并进行单元合并,得到四边形为主的网格.若干复杂平面区域和组合曲面模型的剖分结果表明,所提方法可生成等角扭曲度和纵横比优于主流商业软件的网格;在12个线程的PC平台上,使用OpenMP并行剖分包含21772张曲面的引擎模型只用了38.68 s.

基于径向基函数和Delaunay图映射的高效高鲁棒性的非结构网格变形方法

对于气动外形优化、气动弹性计算等涉及更新流场计算网格的问题,网格变形方法的效率和鲁棒性对整个研究过程有显著影响。其中径向基函数(radial basis function,RBF)方法能够保证较高的网格质量,但是当空间及物面网格数量较多时效率极低。而Delaunay图映射(Delaunay graph mapping,DGM)方法效率很高,但在大变形时网格质量会迅速下降。因此,将结合RBF和DGM两种方法的优点,利用网格聚合方法自动生成背景网格,通过RBF方法更新背景网格,解决DGM方法无法适用于物面大变形的问题,利用DGM方法提高变形效率,建立一种高效高鲁棒性网格变形方法。通过对比,网格变形质量方面该方法能够和RBF方法基本保持一致,且对于本文三维网格算例,网格变形效率较RBF方法能够提升90%以上。

三维网格模型的局部三角剖分算法

为了提高三维网格模型的渲染显示效率和提高网格质量以满足有限元分析,提出了一种新的三维网格模型的局部三角剖分方法。本方法的三角剖分基于Bowyer-Watson插点算法实现。通过在新插入点的邻域内搜索三角形来提高三角剖分的效率,通过对网格的几何形状和连通性进行局部修改来提高网格质量。通过尺寸场来约束控制三角剖分区域,使得生成的网格质量和算法性能有较好的综合表现。

基于Delaunay三角形网格的多视点视频编解码算法

为解决多视点视频的三维视觉感知冗余及传输和存储数据量庞大等问题,本文提出基于Delaunay三角形网格的多视点视频编解码算法。将视频内的每帧图像作为原始参考图像,基于Delaunay将其自适应地分割成若干三角形,将分割后的三角形的各个顶点信息反馈至输出图像中,并基于Delaunay模型、参数仿射变换估计三角形中各点的视差矢量,得到多视点视频残差图像。运用EDCT(embedded discrete cosine transform)算法对残差图像进行编码,通过将熵编码的过程反向操作实现多视点视频解码。实验验证了所提算法可以完美地还原原视频内容,编解码后的视频情景逼真、画质更清晰,观感体验更佳。

基于凸包和网格索引技术的快速TIN生成算法及应用

在原有凸包推进算法的基础上,提出了一种针对散乱点集的快速生成TIN的算法。通过在三角形外接圆的最小网格覆盖中查找点扩展三角形,使得每次查找的点的个数与且只与散乱点的分布有关,而与散乱点集的大小无关;同时利用有向凸包和动态修正前沿圈等技术避免生成重复三角形,从而大大提高了建网的速度。实践证明,该算法具有可操作性和较强的实用性。该算法实现了两类基于不规则三角网数字地面模型的分析应用。

基于分块分层网格索引的电网出图性能优化分析

阐述电网空间数据的模型特点和自定义显示规则,提出按设备类型进行分块、按电压等级进行分层的网格索引技术,在提高电网出图性能上的优势。

快速Delaunay逐点插入网格生成算法

对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。

并行平面Delaunay网格生成

基于一个通用的并行平面网格生成框架,实现了高效、可扩展的并行平面Delaunay网格生成器PDMG-2D,它能利用中等规模并行资源在几分钟内生成包含上亿三角形单元的平面网格.针对传统并行网格生成方法在将子域映射到多个处理器上进行处理的过程中不考虑子域间邻接关系,从而导致生成的各处理器网格之间共享节点数过多,通信量巨大,而必须进行大规模网格重划分的问题,根据子域邻接关系定义了子域图(SDG),提出了子域负载预估和动态图划分方法,在并行网格生成的同时得到了高划分质量的分布式网格,有效降低了网格重划分所引起的性能代价.实验证明,PDMG-2D具备很好的可扩展性、有效性和稳定性,与传统方法相比,在大幅减少时间消耗的同时,生成了高划分质量的分布式网格.

面向四面体网格生成的曲面Delaunay三角化算法

提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的Delaunay四面体化的进行。

基于AFT-Delaunay的二维解耦并行网格生成算法

面向平面任意几何区域网格生成,提出了一种将波前法AFT(Advancing Front Technique)与Delaunay法相结合的解耦并行网格生成算法。算法主要思想是沿着求解几何区域惯性轴,采用扩展的AFT-Delaunay算法生成高质量三角形网格墙,递归地将几何区域动态划分成多个彼此解耦的子区域;采用OpenMP多线程并行技术,将子区域分配给多个CPU并行生成子区域网格;子区域内部的网格生成复用AFT-Delaunay算法,保证了生成网格的质量、效率和一致性要求。本算法优先生成几何边界与交界面网格,有利于提高有限元计算精度;各个子区域的网格生成彼此完全解耦,因此并行网格生成过程无需通信。该方法克服了并行交界面网格质量恶化难题,且具有良好的并行加速比,能够全自动、高效率地并行生成高质量的三角网格。

用改进的Delaunay三角化方法生成二维非结构网格

网格生成是计算流体力学的一项重要内容.针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法.改进算法在确定新三角形时用一个排序过程替代了传统算法中一些复杂的搜索过程,避免了传统算法中容易出现的错误.利用改进的算法,很容易实现对边界复杂计算区域的网格剖分.

基于动态空间索引结构的三角网格模型布尔运算

针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型.

Delaunay四面体网格并行生成算法研究进展

纵观近20年国内外Delaunay四面体网格并行生成算法的发展,依据其并行框架分为区域分解模式和基于节点模式,其中区域分解模式根据通信复杂程度进一步分为耦合的和非耦合的;对典型算法中网格质量传承性、串行代码嵌入率、扩展性、负载平衡和容错性等性能进行分析,结合数值测试结果总结了各类模式算法的优缺点.最后,针对各类模式算法的特点探讨了Delaunay四面体网格并行生成技术的发展趋势.

基于GIS的高质量约束Delaunay三角网格剖分

在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率。实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量。

空间对象数据库的网格索引机制

本文提出了针对空间对象的一种新的索引机制，称为网格索引（Ｌｄｅｘ）．Ｌｄｅｘ基于空间对象的位置及其分布，是一种高效实用的空间索引方法．文章全面地讨论了它的查找、插入、删除和修改算法及实现技术．

改进Delaunay三角网格等值线提取方法

传统的基于Delaunay三角网格等值线提取方法采用线性内插,对于研究区域变量时,误差较大。提出了采用等值点非线性计算和三角形重心内插等方法,对传统的基于Delaunay三角网格等值线提取方法进行改进,显著提高了对区域变量拟合精度,并在广东海岸带降雨量数据中对该方法的实用性进行了验证。

基于固定网格划分和面向类对象的四分树空间索引机制

本文针对地理信息系统中的空间对象形状的不规则性和空间查询区域的不规则性，提出了一种基于固定网格划分的四分树空间索引机制，称之为ＣＥＬＬＱＴＲＥＥ。为了有效地减少空间查询的检索操作的范围，引入了面向类对象的二级查询技术，有效地提高了地理信息系统ＧＩＳ（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ）应用系统的性能。文章详细地讨论了它的空间索引机制、面向类对象的空间信息的查询、数据结构。

边界一致的Delaunay四面体网格稳定生成算法

提出了一种稳定的四面体网格生成算法,克服了现有三维Delaunay四面体生成算法的如下不足:针对现有算法的稳定性问题,提出了随机扰动以及延迟插入的增量方法,在不牺牲速度的条件下,提高了稳定性;针对边界一致问题,改进了约束边和约束面恢复算法,使之能够处理曲面边界;针对质量问题,提出了交换和插点相结合的网格优化及Sliver单元的去除方法。并给出了几个例子检验提出的算法。

基于约束Delaunay三角化的二维非结构网格生成方法

给出基于局部重构和边交换技术的两种约束Delaunay三角剖分方法并证明其收敛性.采用边界指示法恢复流场形状;在预设尺度的指导下融合流场边界曲率、中轴线、梯度限制等信息修正流场尺度;运用Spring方法布置边界点,通过符号面积函数和概率筛选法布置计算区域节点;运用Spring-Laplace方法优化节点位置,伴同边交换和边吞噬技术优化网格结构.该方法可自由进行局部自适应加密或稀疏,并应用于映射曲面网格生成和移动网格技术.