任意形状平面域不完全Delaunay三角化研究

基于构造平面凸集Ｄｅｌａｕｎａｙ三角化的圆准则，提出了任意形状平面域的不完全圆准则，并给出了以该准则为条件的不完全Ｄｅｌａｕｎａｙ三角化算法。该算法也可用于处理平面凸集的Ｄｅｌａｕｎａｙ三角化。最后给出了考核实例。     

Delaunay三角剖分在线算法

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

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

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

基于Delaunay准则的三维网格自动插点算法

提出了一个新的三维网格自动插点算法。算法充分利用Ｄｅｌａｕｎａｙ的空圆特性来计算新点的位置并插入新点,维护三角化的Ｄｅｌａｕｎａｙ性质,使得生成的四面体网格的实体的几何边界守全保形。该算法生成的四面体具有较好的性质和良好的密度分布,还采用了新的插点算子－线段插点、子面插点和四面体插点。     

任意平面区域的自动三角剖分

提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Ｄｅｌａｕｎａｙ三角剖分法。前者同时保证新生成的点均位于域内,点的疏密程度连续变化和最终网格具有良好形态;后者在不添加辅助线,不改变原有点集和不增加编程难度的前提下,统一解决了任意平面区域（多连通、多点共圆和非凸）的自动三角剖分问题,并讨论了计算机数值精度问题,这些方法在多个工程实例中得到应用。     

有限元网格全自动生成中的初始三角化新方法

基于Ｄｅｌａｕｎａｙ三角化技术提出了一种快速可靠的全自动初始三角化新方法，给出了一种简单有效的边界约束施加方法，所给出的实例表明了所提出的初始三角化方法的性能．     

平面上散乱数据点的最优三角分划的一个定理证明

首先给出关于平面上散乱数据点的最优凸三角分划的定义。然后，讨论了最优凸三角分划的理论与实现。最后，介绍一个新的最优三角分划算法，并且证明由该算法所得到的三角分划的最优性。     

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

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

三角网自动连接的聚焦算法

在三角网生长法的基础上，采用面向对象的技术，利用点数组和点索引数组来存贮平面上的散乱数据点，基于Delaunay三角剖分的“圆准则”，提出三角网自动连接的聚焦算法．该算法在扩展新三角形时，将点的搜索范围控制在已知三角形的外接圆内，计算速度大大加快．从给出的算例表明，该算法十分有效，特别适合于大数据量的三角剖分。     

有限元网格全自动生成过程的研究

提出了一种通用的有限元网格全自动生成的新算法，并且成功地实现了有限元网格的局产啊自动加密，该算法基于Ｄｅｌａｕｎａｙ三角剖分的优性质，通过构造适当的“间距函数”来控制网格的密度变化，并且采用了Ｌａｐｌａｃｅ光滑处理技术，以进一步提高网格质量。     

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

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

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

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

最小权三角划分的进化算法

提出了一种解决平面点集最小权三角划分的新方法——最小权三角划分进化算法。针对平面点集最小权三角划分问题的特点，提出了新的交叉算子和变异算子，即多边形交叉算子与三角形变异算子。从而保证了经交叉与变异操作后得到的后代仍为合理的三角划分，加快了算法的收敛速度。研究了进化算法的几个主要参数（如：解群规模、交叉概率、变异概率及自适应系数）对算法性能及收敛性的影响，并给出了影响曲线。计算结果表明，新算法能得到比贪心算法更优的结果。     

关于某些几何覆盖问题的算法

提出了求覆盖平面点集最小圆的算法与平面点集中最大空圆的算法．其基本思想是，先把点集Ｓ分成若干层，然后逐层求不包围Ｓ中点的最大圆并保留之，最后找半径最大的圆．对于包围点集Ｓ的最小圆问题，本文提出的算法是，先求点集Ｓ的凸包，然后再求包围该凸包顶点的最小圆．     

平面NURBS曲线的自动光顺算法

目的 给出平面NURBS曲线的自动光顺算法。方法 基于节点消去、插入和重新确定权因子等基本算法，根据给定的光顺准则，自动选择需要光顺的节点，局部修改控制顶点和权因子。结果 建立保凸节点消去算法，实现了平面NURBS曲线的自动光顺。结论在给定误差范围内．该算法既可保证节点结构不变，也可对曲线进行微调，达到光顺目的。     

多边形内点集的三角剖分算法

提出了一种多边形内点集的三角剖分算法，该算法采用逐层求凸壳，对不在凸壳边界上的多边形顶点给予特殊处理，然后逐层分割环域成三角形序列，最后优化各三角形的边长，改变分割方式，使之能得到最短长度或接近最短长度的三角剖分．     

基于L*-格值逻辑上的直觉I-fuzzy凸集

基于L*-格值逻辑语义,给出了该语义框架下的直觉I-fuzzy凸集的定义,推广了L*-格值逻辑上的直觉不分明化凸集的结果,研究了直觉I-fuzzy凸集的代数性质.     

矿体形态模拟的研究

在运用三维点元法确定一系列矿体边界点的基础Ｄｅｌａｕｎａｙ三角剖分和ＡＣＡＤ技术对矿体形态模拟进行了研究，形成了一种新的模拟矿体开矿的边界构模法。     

关于直径问题的等周不等式

本文给出一个关于平面凸闭曲线的直径的等周不等式“平面上等长凸闭曲线中，圆的直径最小”。     

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

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