任意多边形三角剖分的算法

提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．     

某些平面近似三角剖分图的带宽问题

Ｒ．Ｈｏｃｈｂｅｒｇ等给出了一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角剖分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角剖分图（记为ｌ）的带宽为２ｌ＋１；２）Ｔｌ的符合某种条件的子图（记为Ｔ（ｓ）ｌ）的带宽界为ｍ＋１≤Ｂ（Ｔ（ｓ）ｌ）≤ｍ＋２（其中ｍ为子图的最大层宽）；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图（记为□ｌ）的带宽为ｌ＋１；４）满足某种条件，外界面为五边形的平面近似三角剖分图（记为ｌ，ｌ１———其中ｌ为最大层宽，ｌ－ｌ１为底宽，ｌ１≤ｌ）的带宽为ｌ＋１。     

三正则平面图与平面三角剖分图

探讨三正则平面图的路与平面三角剖分图 Hamilton圈的关系 ,给出平面三角剖分图 Hamilton圈的一个充分条件及算法     

有限元三角剖分的自动加密程序

本文研制了有限元三角剖分的自动加密程序。该程序可以被使用者直接用来对其初始三角剖分作局部加密,也可以作为有限元自适应计算系统中的一个模块。文章还给出了一个在半导体器件模拟中的应用实例。     

平面点线集三角剖分的扫描算法

提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和.     

面向对象的自动三角剖分程序设计

提出了一种利用VC＋＋．net进行有限元自动三角剖分的方法,并给出了具体的程序实现思想与部分关键代码。     

一种改进的区域增长三角剖分方法

传统的区域增长三角剖分方法很难保证含有尖锐边界的物体表面网格剖分的正确性,针对这一问题,本文提出一种改进的区域增长三角剖分方法。通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由"平坦"到"不平坦"的剖分过渡,并且相应的网格拓扑操作及队列更新机制保证了边界边队列的正确性。实验表明,该方法能生成反映原始物体表面形状的三角网格,并成功实现了对含有尖锐边界的物体表面的三角剖分。     

关于已知散乱点集三角剖分的优化

本文详细的讨论了已知散乱点集三角剖分的优化问题,并指出了三种特殊三角剖分的等价性,同时也给出了其优化方法。     

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

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

长江口北槽水域的Delaunay三角剖分

为了进行长江口水动力过程等的有限元数据模拟，研究了任意平面区域的Delaunay三角剖分和基于背景网格等值线点集的新的自动生成方法：局部三角形内得到等值线、进行自动加点；改进任意平面区域的Delauay三角剖分法，与行波法结合，从区域边界向域内逐步三角化，前者简化了自动加点算法，保证新生成点均位于域内、疏密连续变化和最终网格具有良好形态，后者则统一解决了多连通、4点共圆和非凸域的自动三角剖分问题，逐步减少人为给定边界的影响，从而减少了算法的运行时间，据此开发的软件包可动态监控点，网格的生成过程，并经大量的测试、验证，应用于长江口北槽水域的自动加点和三角剖分，取得了较好的效果。     

一种改进的Delaunay三角形化剖分方法

提出了一种基于Bowyer-Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术,使得每播入一点所破坏的单元尽可能地少。采用适当的数据结构,使Delaunay搜索过程限于局部,算法大为简化,易于编程,浮点计算量少,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密,使网格疏密易于控制。几个算例表明,该算法是行之有效的。     

一种改进的Delaunay三角形化剖分方法

提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。     

一个平面系统的连结轨道

本文给出了一个平面系统存在连结轨的判定准则，并应用于具体方程组中得到存在连结轨的参数区域     

一个平面系统的连结轨道

本文给出了一个平面系统存在连结轨的判定准则,并应用于具体方程组中得到存在连结轨的参数区域．     

轴对称任意变厚度圆薄板的大挠度问题

以幂函数为试函数,用配点法计算轴对称任意变厚度圆薄板的大挠度,边界可为弹性支承。荷载为轴对称分布荷载或均布边缘力矩或它们的联合作用。在所有的算例中,均取得了收敛的数值结果。     

一种任意复杂平面域三角化的健壮算法

提出了一种新的广义交换算子,并且以广义交换算子为基础实现了任意复杂平面域的三角剖分算法.该算法的特点有二整个算法的实现过程不会出现多边形的空腔,只需维护单一的三角形数据结构,数值稳定性高;可对任意复杂的非正则平面图形进行有质量控制的三角化.     

油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区城提出了一种实用的局部正交化网格(PEBI)生成葬法。首先对边界顶点和区域内部散乱点按扫描方式排序,依次扫描各点生成新的三角形,再扫描新生成的三角形中不满足Delaunay准则的三角形,进而不断的处理这些不合理三角形最终完成整个区域的三角网格化,最后连接每个三角形的外接圈固心生成PEBI网格。剖分过程中采用了弹性平清和对角线交换优化方法,很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分,因此本算法具有很好的可操作性和实用性。     

三角网条件方程式数目的确定

本文导出了计算各种三角形条件方程式总数的通用公式,并按取简删繁的原则,用优化的形式给出了一套计算网中各类条件式数目的统一公式,改变按不同网形进行判断的现状,以期达到便于手算、机算,避免出错的效果。     

确定平面机构自由度的新方法──逐次设定连架杆法

由机构具有确定运动的条件出发，分析了运动副对构件轨迹的约束情况，得出机构具有确定相对运动的必要条件：（１）在运动过程中相连接两构件运动副处的轨迹应相同；（２）相连接两构件上的点的相对运动要满足运动副对构件的约束条件，提出了逐次设定连架杆法，以不满足必要条件前所设定的连架杆数来确定机构的自由度数。其特点是可以不考虑机构是否存在局部自由度、复合铰链、虚约束和公共约束，就能确定机构的自由度。