三维有限元自动剖分技术

本文提出了一种便于编制通用程序的三维有限元自动几何剖分方法；并结合稀疏矩阵技术，使求解过程得到了很大的简化、缩短了解题周期，提高了计算效率，通过对几种波导不连续性结构散射参数的计算及与已有结果的比较、证实了本文程序的可靠性的实用性。     

约束Delaunay四面体剖分

文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角化算法适用性、效率及网格单元质量等方面都得到了提高,且该算法易于实现。     

简单多边形的优化三角剖分

简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技术来获得简单多边形的三角剖分。     

基于面元模型的FDTD网格及涂敷层网格生成技术

提出了一种基于面元模型的FDTD网格剖分技术和涂敷层网格的生成技术。这种网格剖分技术可以方便地剖分封闭的面元模型和实体模型。针对均匀涂敷复杂模型难以直接产生的问题,提出在FDTD网格模型基础上,生成涂敷网格模型的方法。这种方法很容易得到任意复杂FDTD网格模型的涂敷层网格模型,克服了复杂表面模型和实体模型直接产生涂敷模型的困难。     

基于剖分的多源空间信息编码

多源空间信息编码是空间数据组织的关键,是空间信息查询、检索和数据挖掘的基础。针对传统的ID编码技术的不足,结合目前多源空间信息特点和应用情况,组织一套空间信息编目体系。在GSM基础上提出了全球空间信息剖分编码,建立全球惟一的空间信息标识编码GeolD,以实现全球信息共享。     

二维三角形面元的自动产生方法

本文从程序设计角度介绍一种用于半导体器件模拟的二维三角形面元的自动产生方法，该方法简单易行，适于在开发器件模拟软件时采用。     

开发自己的剖分软件以辅助性能测试

性能测试是软件测试中的难点,虽然目前已有一些专业的自动化性能测试工具在生成测试数据、模拟场景及如何更好地实施测试方面做了不少尝试,但如何分析测试数据以及如何准确地定位性能瓶颈代码块,依然是性能测试中亟待解决且最关键的问题.从代码剖分的角度,探讨代码剖分技术在性能测试中的作用以及如何利用代码剖分技术准确地定位代码中的性能问题,并利用RDTSC和CPUID指令构建自己的代码剖分软件以辅助性能测试.     

基于三角面元剖分的全波信号完整性建模方法

推导了一种采用三角面元剖分和RWG (Rao-Wilton-Glisson)基函数的部分元等效电路(PEEC)方法,在此方法中采用了离散复镜像(DCIM)来计算格林函数。对于有拐角的印刷电路板(PCB)走线,同传统PEEC的四边形剖分方法相比,采用RWG基函数定义的三角形剖分方法有更高的计算精度和计算效率;不同于一般的使用准静格林函数的PEEC方法,在高频条件下,采用离散复镜像的PEEC方法的计算结果依然准确,并可以兼容HSPICE仿真信号完整性(SI)问题。给出了联合使用PEEC和HSPICE仿真得到信号眼图的结果,将实际PCB板走线S参数的仿真结果和测量结果进行了对比。实验结果表明:RWG-DCIM-PEEC是一种有效的SI仿真与分析方法。     

基于网格剖分的协方差交集融合新算法

针对协方差交集的最优融合问题,提出了一种基于网格剖分的协方差交集融合新算法。该算法首先利用几何法对位置空间进行网格剖分,求出局部航迹协方差椭圆所包含的网格集合;其次,对所有的网格集合进行与运算,求出局部航迹协方差椭圆所包含的公共网格集合;最后,利用公共网格集合逼近协方差椭圆的交集,求出融合估计值。蒙特卡罗仿真试验证明,该方法能有效提高相关误差航迹的融合精度。     

基于Quad-Edge结构的散乱点集三角剖分并行算法研究及实现

三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程模型引入到对散乱点集进行基于Delaunay三角剖分中。实验结果表明基于Map-Reduce编程模型实现的三角剖分并行化在大数据量的情况下大大提高了剖分的效率,速度明显高于基于Quad-Edge结构实现的分治算法以及基于三角形索引的Bowyer-Watson三角剖分算法,并且具有很好的弹性计算能力,这对三角剖分的后续研究有重要的借鉴作用。     

计算机模拟双层矩形位相光栅的实时变分束特征

利用双层矩形相位光栅的实时变分束特征制作新型分束器进行了理论探讨。对2束、3束、4束光分束情况进行了分析，通过计算机模拟，从理论上求出其优化参数。     

基于流形学习的三维空间数据网格剖分方法

 三维空间数据的三角网格剖分实质是寻找嵌入在三维空间中的二维流形,通过建立流形学习与网格剖分的本质联系,提出基于流形学习的空间数据网格剖分方法.依据流形学习的重构误差准则,实现三维空间数据的维数约简;对生成的二维数据按照Delaunay准则划分;将二维数据之间的拓扑关系映射到对应的三维数据点集.相对于其它数据降维方法,流形学习更能保持数据之间的本质联系,使重构的三角网格与物体表面拓扑差异性更小.实验表明,该方法对于非同胚于球物体的表面重建能够取得良好的效果.     

基于三维重建的软组织面模型研究

在虚拟手术仿真中,建立几何模型中的面模型是实现真实感的关键技术之一。目前构建面模型主要采用等值面算法。文中在等值面算法基础上,添加较为成熟的图像分割算法来提取组织器官的边缘,从而降低在进行三角剖分时出现的狭长三角形的可能性,避免面模型出现空洞,使组织器官模型更加形象逼真。     

三维电大物体四面体剖分公共面快速查找算法

提出了一种查找四面体公共面的快速算法,用于矩量法为基础的体积分方程通用求解算法.该算法可用图的邻接矩阵和关联矩阵概念及其原理导出,并可通过稀疏矩阵的转置与乘法实现,其计算与存储复杂度均为O(N).数值例算结果验证了该算法的有效性,结果比较表明所提算法计算量更少,可用于电大尺寸介质体电磁场分析的前处理中,用以构成通用的分析软件或算法测试平台.     

基于德劳内三角剖分的彩色图像加权直方图表示及检索技术

经典的颜色直方图方法存在诸多缺陷，例如它不能表示图像中颜色的空间分布信息。为了进一步的提高图像检索能力，在分析图像特征的基础上，文章给出了一种基于角度图的直方图加权的图像表示方法。这种方法不仅保持了图像直方图简单方便的特点，同时又有效地将颜色的空间分布信息集成到直方图中。实验结果表明，对比经典直方图表示这种彩色图像的表示方法能获得更好的检索效果。     

基于RGB空间剖分的彩色图像边缘检测

对RGB颜色空间进行剖分,根据剖分的结果,定义了RGB空间中一点的彩色信息量,通过像素点在相关邻域上的信息量的计算,确定该像素点是否为彩色图像的边缘点.这种边缘检测方法,在一定程度上合理地考虑了个各颜色分量的相关性,将向量空间的计算以自然的方式转换成了标量的计算,在思想上是一种不同于其他算法新的算法.实验结果表明,与传统方法相比,该方法能检测出更多的边缘,并且算法实现简单,检测出的边缘清晰.     

激光雷达扫描数据的快速三角剖分及局部优化

为了研究维激光雷达测量所得点云数据的三角构网,根据激光雷达逐行扫描特点,采用了改进的三角剖分方法,对点云数据进行不规则三角网格划分.基于激光雷达点云数据位置拓扑信息,分析了相邻扫描线之间数据点的相对位置关系,利用几何关系进行初步配对构网;并结合经典法则对初始网格进行局部优化,得到最终三角网;同时,对优化前后的三角网,提出一种新的评价法则进行剖分效果对比.结果表明,充分利用点云特点进行三角剖分可改进算法.所提出的剖分效果评价法可帮助检验构网质量.     

带断层海量数据的Delaunay三角剖分算法研究

海量地震数据网格化是三维地质建模的常用方法.断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂.提出一种简单的可以解决带断层Delaunay三角剖分有效算法.该算法首先对数据边界进行初始Delaunay三角剖分,然后将其变尺度加密,生成较均匀三角网,最后将断层边强行嵌入三角网,实现了三角网格化.