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

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

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

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

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

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

用栈实现任意封闭图形区域的填充

讨论了用栈实现封闭图形区域填充的算法 ,并给出用 C语言实现算法的程序 .     

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

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

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

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

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

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

一种多张裁剪曲面的三角化算法

针对多张裁剪曲面的三角化问题,提出一种多张裁剪曲面三角剖分算法．该算法在进行多张裁剪曲面的三角化时,首先采用匹配的方法离散各曲面的边界,再对各曲面进行三角化,因而能有效地防止曲面相交处的三角化结果出现裂缝,孔洞和覆盖等现象．提高了多张裁剪曲面三角化算法的正确性．该算法已经成功应用于“超人ＣＡＤ／ＣＡＭ”曲面造型及加工系统,主要用于快速原型技术（ＲＰＴ） 的ＳＴＬ文件生成,算法表现稳定．     

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

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

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

一种基于Dijkstra算法的三角网格地表模型算法

对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况。不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型。然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径。通过此算法完成了一个实例的最短路径求解。结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优点。     

由点云数据生成三角网格曲面的区域增长算法

提出一种新的由点云数据生成三角网格曲面的区域增长算法. 该算法充分利用点云内在的几何与拓扑信息, 使用一组检测过滤规则, 对曲面进行快速网格重构. 算法包括两部分： 首先对点云做预处理完成数据精简, 其次使用一组检测规则, 从种子三角形出发, 针对每个活动边, 在点云中选择匹配点与其构成新的三角形, 并通过不断更新边界, 使剖分区域不断增长. 所使用的检测规则, 可以针对活动边与预选择匹配点之间的不同位置关系采用不同的阈值, 从而避免了重叠与自交三角形的生成, 防止产生错误拓扑, 确保了重构三角网格曲面的质量. 同时针对区域增长算法中的前沿分裂问题, 在数据结构中采用反向重合边, 使剖分过程始终保持一个前沿边界. 实验结果表明, 该算法具有运算速度快、 结果准确性好、 适用范围广等优点.     

一种计算任意封闭形状面积的方法

通过对边界的跟踪与矢量分析，实现了对面积的计算。实际用于生物医学、金相等图像分析，结果表明该方法可行。     

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

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

采用R*-tree的三角网格曲面非均匀精简算法

提出了一种三角网格曲面非均匀精简算法.该算法采用R*-tree组织三角网格曲面的空间拓扑结构,实现了三角面片拓扑邻域的快速查询.结合三角网格曲面模型的曲率分布状况,对三角网格曲面进行聚类分簇处理,通过对分簇网格进行局部精简,实现了三角网格曲面模型的整体保形性精简.与同类精简算法的对比实验表明,该算法的数据适应性强,有效地保留了三角网格曲面的型面特征,精简后的网格模型与原网格模型的面片偏差降低了20%～45%,精简时间减少了10%～35%.     

任意形状面电流磁场的半解析算法

面电流磁场的准确计算与精密电子设备的设计制造密切相关.相同宽度的任意形状面电流的磁场可采用半解析法计算:将面电流源分解为梯形面电流元和曲线面电流元,再将曲线面电流元用多个梯形面电流元进行拟合;计算梯形电流元的解析解或一重积分;利用矢量和公式将梯形面电流元和曲线面电流元的磁场合成为面电流的磁场.计算中存在如下奇异点,梯形电流元退化为直角梯形电流元或矩形电流元,场点位于梯形电流元的内部,场点位于梯形电流元的上下底边,且出现在梯形内部最大矩形的四个端点处.这些奇异点均可通过数学变换消除.     

适用于任意阵列的鲁棒波束形成算法

针对期望信号来波角度误差和干扰快速变化导致的导向矢量失配问题,本文提出了一种新型的零陷展宽鲁棒自适应波束形成算法.该算法重构接收信号的协方差矩阵,根据大致的期望信号角度约束平顶主瓣波束,提出了迭代算法来解决经过上述处理步骤后得到的非凸的优化问题.仿真显示,本文提出的算法相比于传统算法对来波角度误差及干扰快速变化拥有更好的鲁棒性,且该算法适用于任意阵列.      

一种由阴影恢复物体表面形状算法

提出了一种基于Hamilton方程粘性解理论的由阴影恢复物体表面的改进算法。应用针孔相机模型建模,建立新的Hamilton偏微分方程,从而得到物体三维形状。对合成图像和实际图像的实验表明本文算法可以得到较好的从阴影恢复形状的重构效果图。     

确定任意多面体的凸凹棱的快速算法及其应用

提出一种确定任意多面体凹凸棱的快速算法,并给出其在任意多面体的凸多面体剖分中的应用     

基于三角剖分局部搜索的三维滑移面算法

为了在武器动力学过程的拉氏数值模拟中清晰地刻画复杂接触碰撞界面,提出了一种基于三角剖分局部搜索方法的滑移面算法.该算法通过界面单元4个节点的位置平均引入形心,将一个四边形的曲面单元剖分为4个法向确定的三角形界面子单元,根据节点与界面子单元的相对位置判断节点和界面的接触关系和接触点,并对接触界面上的节点施加接触约束条件,刻画接触界面的形状.该算法避免了传统算法的迭代过程和死区问题,克服了传统方法由于网格扭曲变形带来的接触点求解困难.数值模拟结果表明了该算法的高效性和强壮性.