电磁场问题光滑样条函数解法

利用一类二元样条函数，对任意给定区域的任意三角剖分，导出了光滑有限元方法，此方法求解二维电磁场问题，不仅可保护场域中位函数的连续性，而且可保证场量（位的导函数）的连续性，此方法与常规线性插值有限元相比，具有三角剖分数少及初始输入数据量小等优点。     

基于钻孔信息的地层数据模型研究

为了建立城市三维数字地层信息管理系统 ,提出了一种适合工程地质和岩土工程学科特点的地层数据模型———基于钻孔信息的地层数据模型 .该模型采用了面向对象的方法 ,因此其数据结构的类层次关系、模型的构造过程等条理清晰 ,而且能与面向对象的编程语言有机结合 .同时 ,该模型借助于Delaunay三角网来构造二维和三维拓扑关系 ,大大简化了三维形体之间复杂的拓扑关系 ,而且借此可以处理地层数据模型中的断层等突变信息 .利用这一数据模型 ,可以较好地模拟三维地质实体的真实景观     

空间离散点曲面的疏密三角划分

提出了一种空间离散点曲面的疏密三角划分方法，通过限定相邻三角片的法线夹角，间接控制曲面曲率变化，实现疏密三角划分。实例表明，对于离散数据较多的曲面插值，在确保插值曲面均匀、光滑的条件下，能有效减少数据点，从而减少了计算量，此方法简便、易行。     

多边形的三角剖分及应用

文章讨论了一种简捷、实用的多边形三角剖分算法，及其在基于ＡｕｔｏＣＡＤ的图形系统开发中的应用     

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

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

基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。     

虚拟环境中三维贴体衣片的设计

介绍了在虚拟环境中利用鼠标和三维空间交互球选取并控制人体模型上的点，将之作为三维衣片边界上的点，结合相应的数据结构，得到三维衣片轮廓线的点、边、衣片结构，接着利用插值的方法生成边界内的点，然后Delaunay三角化，生成衣片的三角面片，并将之演示出来。本文的创新点主要有以下几方面：开发了一个三维衣片设计系统，该系统集成了一套小型虚拟现实系统(小型立体显示观察系统和三维空间交互球)，在该系统生成的三维虚拟环境中，设计者可以引入由美国(10)公司三维人体测量系统生成的真实人体模型，在此基础上自由设计三维衣片，该系统提供了一些交互手段，使设计者可以像在真实三维环境中设计衣片一样，提供了直观的设计效果，该系统是用VC 6．0和opengl开发的；介绍了一种新的插值方法，利用这种特定的方法，可以得到符合人体且具有一定空隙量的贴体三维衣片；对Delaunay三角化生成的三角衣片，进行了改进，去掉了位于三维衣片凹边外的部分，从而得到了完全符合衣片设计轮廓的三维衣片。     

基于离散Morse理论的优化模型

根据Forman的离散Morse理论的特点，提出一种基于离散Morse理论的优化模型. 该模型利用在3维空间点构建离散Morse函数进行最优化的算法，得到了问题的最优解或近似最优解，同时也证明了构建的函数确实是复形上的离散Morse函数. 这是一个全新的尝试. 实验在4个典型的测试函数中进行，结果证明了该模型的有效性，且该模型尤其适用于解决大数据量的优化问题.     

松弛迭代粒子追踪测速法独立性改进

为了提高提取瞬态流场结构的便捷性,对松弛迭代粒子追踪测速法(RM-PTV)的独立性进行了改进.引入Delaunay三角剖分(DT)法代替固定阈值法来选取与目标粒子保持相似运动的参选粒子并对典型自定义流场进行了匹配计算,同时引入邻域窗口分析法对改进前后的流场在匹配结果中突兀矢量分布的数量和大小进行了比较.计算结果表明:DT方法可以有效选取目标的参选粒子,改进方法可以较好地保持抗噪音和识别粒子无匹配的能力,省去固定阈值的选取,减小对具体流场的依赖性;当噪音和粒子无匹配存在时,改进前后的流场在匹配结果中突兀矢量分布的数量和大小基本相同.最后,通过实验证明了改进方法在大气边界层内提取沙粒跃移运动轨迹上是有效的.     

二次基函数的构造及其应用

本文构造了具有二次代数精度的基函数，这些基函数无论在计算方面还是在应用方面都比Ｅ．Ｌ．Ｗａｃｈｓｐｒｅｓｓ所建立的方便．利用这些基函数，得到了三角剖分下插值多元样条ｕ（ｘ，ｙ）∈Ｓ（△，Ｄ）存在的充要条件，并以数值便阐明了求解插值多元作条空间的维数问题．