计算Delaunay三角剖分的新算法

提出一种计算K维欧氏空间EK 中任意数据点集的凸包的Delaunay三角剖分的新算法 .通过引入辅助的无穷三角形和在全空间 EK 的Delaunay三角剖分 ,确保最终结果是数据点集的凸包的完整Delaunay三角剖分 ,而且使算法具有在线性质 ,适用于动态的数据点集 .     

Delaunay三角剖分在线算法

本文提出一个构造平面有限点集Ｄｅｌａｕｎａｙ三角剖分的实时算法，并给出算法正确性的 严格的征明．该算法是文献［１］所预示的一个好算法．     

Delaunay三角剖分的几种算法综述

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。     

平面散乱点集的Delaunay三角剖分算法

描述了一种平面散乱点集的Delaunay三角剖分算法.首先对散乱点集预处理,保证每次插入的点落在已处理点集形成的临时边界环外;然后逐点插入预处理后的点,使临时边界环不断向外围扩展,直至点集处理完毕,形成散乱点集的三角网格;最后运用Delaunay优化准则优化.该算法由于充分利用了Visual C 语言中MFC类的数据资源,使得编程容易实现.最后举例验证了该算法的优越性.     

带断层约束的Delaunay三角剖分混合算法

三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。     

有限元网格Delaunay剖分的拓扑不相容问题研究

Ｄｅｌａｕｎａｙ三角剖分将产生网格拓扑不相容问题。本文详细研究了利用网格元素的自下而上／自上而上的拓扑分类方式,代替传统的,花费时间的,不准确的“内／外”几何检查,初步解决了Ｄｅｌａｕｎａｙ三角剖分中存在的各种不相容问题,节约了计算时间,提高了计算效率。     

基于Delaunay三角剖分的指纹识别

针对指纹识别过程中指纹匹配算法的准确性以及识别效果等问题, 结合计算几何中Delaunay三角剖分方法的特点, 将其引入指纹匹配处理, 提出一种基于三角网格的指纹匹配方法.该方法通过对细节点的拓扑结构进行三角划分, 得到三角形网格.最后利用三角形的几何不变性按照匹配与配型两个步骤进行指纹识别.经实验验证该方法是一种行之有效的指纹匹配方法, 有效地提高了最终的识别效果.     

约束Delaunay三角剖分与有限元网格自动生成

鉴于Ｗａｔｓｏｎ算法不能处理约束问题，提出了一种约束Ｄｅｌａｕｎａｙ三角剖分新算法忝功地用于有限元网络自动生成过程之中。并通过采用一种新的数据结构，实现了新节点的快速插入，计算效率和网格质量都较高。     

Voromoi图和Delaunay三角剖分的计算及应用

论述了Ｖｏｒｏｎｏｉ图及其几何对偶Ｄｅｌａｕｎａｙ三角剖分的计算方法，重点探讨了Ｄｅｌａｕｎａｙ三角剖分的优化性质及其有限元网格自动生成过程中的应用，在此基础上提出了一种自动生成三角形有限元网格的新算法。     

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

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

TTP中合班问题的模型与实现

将TTP中的合班问题单独提出,给出了解决该问题的数学模型及可行的算法,且在求解合班数学模型的过程中,提出了严格合班对角线法和改进的严格合班对角线法,然后通过班级组合问题的解决,使课程表问题得到了简化.     

虚谱法用于浅层地震勘探数值模拟

本文用虚谱法求解波动方程，以浅层地震勘探中常遇到的地质情况设计出多种相应的理论模型，进行了正演模拟计算，并对计算结果进行了分析研究，取得了满意的结果。     

溅射与水热混合法制备ZnO纳米结构薄膜的异常光致发光特性

用一种混合方法用来制备ZnO纳米结构薄膜,首先利用射频磁控溅射法在玻璃衬底上沉积ZnO薄膜作为种子层,然后用水热方法合成ZnO纳米结构薄膜.为研究ZnO纳米结构薄膜的特性,利用X--射线衍射(XRD)及扫描电子显微镜(SEM)对薄膜的结构和形貌进行分析,并用X--光电子能谱技术(XPS)对薄膜的化学组份进行分析,最后利...     

中央电视塔结构模型的空间地震响应与分析

将塔结构模型沿高度离散为有限元环，节圆处连接集中质量。利用旋转壳理论推导单元刚度与质量矩阵。由子空间迭代法求出塔结构模型竖向与水平振动前６阶振型及频率。输入ＥＬ－Ｃｅｎｔｒｏ三向加速度波，采用时程分析法做塔结构模型空间地震响应全过程响应，最终得出各节圆处位移与内力分布。计算结果与试验结果吻合良好。     

实现三维地形模型的彩色光照和动态显示

介绍了一种具有真实感的三维地形模型的光照显示实现方法，给出了构建高精度数字高程模型ＤＥＭ的具体步骤，讨论了ＤＥＭ的多种精度表示、三维地形模型光照显示中的消隐、可见性测试及光照模型等处理算法，此外还阐述了三维光照地形模型动态显示的方法     

傅氏域中非整数阶微积分算法及其在地震信号处理中的应用

目前，非整数阶微积分的计算已日益显示出其重要性。该文以傅氏域中整数阶微积分计算方法为基础，将该方法推广到傅氏域中非整数阶微积分的计算。经过模型计算、精度分析及地震信号处理中的若干运用，表明了该方法的有效性及可靠性。而且通过该方法在精确的变换等实际应用中的结果进一步表明，在傅氏域中非整数阶微积分这一计算方法具有简便易行、速度快、应用范围广等优点。     

密码学中的置换算法研究与实现

论述了密码学的发展及一些常用算法中置换矩阵的特点及其作用。着重阐述了一种新的置换算法及其特点和作用，简明、扼要地给出了任意奇数阶初始置换及其逆初始置换矩阵的生成算法，该算法运行速度很快，具有很高的安全、可靠性。作者还讨论了使用该算法进行加密、解密应用的基本过程和实例。该算法被应用于国家自然科学基金项目“测井资料处理解释工作站系统”中并提高了该系统的安全性和可靠性，具有较高的理论意义和实用价值。     

工程结构系统中地震损耗能量的分形混沌动力学模型

探讨工程结构能量系统中地震损耗能量活动强度Ｅｄ动力系统的普适性分形混沌动力学模型,深入研究实测动力学系统一般性的规律,采用实际反馈信息对理论推导模型进行修正的方法,分别建立了Ｅｄ动力系统的一阶差分动力学模型和二阶差分动力学模型,分析了两种模型演化过程中地震损耗能量系统行为的分形与混沌释放规律,简述两种模型在实际工程结构中的具体应用,为工程结构抗震理论与分析方法及控震与减震提供参考。     

MRPII中BOM模型的分析与算法实现

BOM作为MRPⅡ的核心,其数据结构的确定与操作算法的设计直接影响到MRPⅡ系统的效率。通过对BOM概念的分析。提出用于存储BOM数据的结构模型,并给出通过BOM获得制造任何成品或半成品所需物料的算法,本算法打破了对树形数据结构访问的传统思想束缚,提出了用于解决类似问题的全新方法,使用此方法可解决所有树型结构数据的存储与展开问题。     

分形与混沌在地震勘探中的应用研究

介绍运用分形与混沌等现代数理方法进行地震勘探信息处理及油气预测的理论与应用研究的部分成果.