几乎三角剖分图中的2—连通支撑子图

证明了每一个无可分离三角形的几乎三角剖分图均存在一个２－连通支撑子图,其最大度至多３．并且,这一结果是最佳可能的。     

基于微地震事件点的SRV拟合方法比较研究

针对噪声影响下基于微地震事件点的改造体积（SRV）计算不准确的问题,开展了微地震事件SRV拟合算法研究。采用三维水力压裂模型来模拟主裂缝扩展和压裂液由裂缝向基质扩散的过程,依据断裂准则和临界孔隙压力来判断所引发的微地震事件,进而得到水力压裂SRV。基于异常点概念,采用各算法拟合去异常点前、后的微地震事件点集,进而得到相应的SRV,并与水力压裂模拟求得的SRV对比。结果表明,异常点处理可以降低噪声对3种拟合算法计算SRV的影响;面元算法虽然较为保守,但微地震事件SRV与水力压裂SRV相差不大,且具有较好的稳定性和抗噪性;三维狄洛尼三角剖分和最小体积覆盖椭球两种算法所得的微地震事件拟合SRV虽然与水力压裂SRV误差相对较大,但这两种方法不仅从数学领域清楚地划分了微地震活动区域,且提供了更详细、更定量化的SRV几何结构。     

广义I型三角剖分下二元样条函数空间S5^2（△mn^（1））的维数。

利用B-网方法和最小决定集技术,在广义I型三角剖分S5^2△mn^（1）下构造了二元五次C^2样条函数空间S5^2（△mn^（1））的一个最小决定集,给出了空间S5^2（△mn^（1））的维数．     

三角网格中的孔洞修补算法

提出一种三角网格中的孔洞修补算法, 先应用最小内角原则, 对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合, 然后依据孔洞边界顶点密度, 应用圆和最大内角优化原则, 对新三角形集合进行加点细分得到初始补丁网格, 最后应用λ-μ方法对初始补丁网格进一步优化, 得到最终的补丁网格. 实验结果表明, 该算法效率高、 准确性好.     

New deghosting method based on generalized triangulation

A new deghosting method baaed on the generalized triangulation is presented. First, two intersection points corresponding to the emitter position are obtained by utilizing two azimuth angles and two elevation angles from two jammed 3-D radars (or 2-D passive sensors). Then, hypothesis testing baaed deghosting method in the multiple target scenarios is proposed using the two intersection points. In order to analyze the performance of the proposed method, the correct association probability of the true targets and the incorrect association probability of the ghost targets are defined. Finally, the Monte Carlo simulations are given for the proposed method compared with the hinge angle method in the cases of both two and three radars. The simulation results show that the proposed method has better performance than the hinge angle method in three radars case.     

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

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

简单平面三角剖分图中各生成两部子图的最大次

讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到了下面的主要结果。（１）设Ｇ是简单平面三角剖分图,当ｎ＝３时,ａ０（Ｇ）＝１;当ｎ＝４时,ａ０（Ｇ）＝ａ１（Ｇ）＝ａ２（Ｇ）＝１;当ｎ≥５时,有２≤ａ０（Ｇ）≤ａ１（Ｇ）≤ａ２（Ｇ）≤「△（Ｇ）／」,且下界ａ０（Ｇ）－２能达到。⑵若ｌ是不小于３的整数,则（ａ）存在简单平面三角     

约束边强行嵌入三角网的算法研究

对一般形状影响域中对角线可交换性进行了研究,在此基础上结合已有算法,提出了一种强行嵌入约束边的算法,算法首称在影响域中搜索与约束边不相交的对角线,然后用这些对角线去剖分影响域,因此具有原理简单和运算速度快的特点,实验验证了算法的正确性。     

组合曲面NC加工刀具轨迹的生成

提出一种组合曲面NC加工刀具轨迹生成的新算法:将组合曲面进行三角化,并使三角形的顶点沿曲面法矢方向偏置一刀具半径值,依次连接偏置后的三角形各顶点,得偏置的三角形网格.以一组相互平行的平面去截偏置的三角形网格,将交线在截平面上进行调整并消除干涉,即得到组合曲面刀具轨迹.此算法已在实际中得到了很好的应用.     

反求工程中基于Delaunay三角形的模型重构研究

散乱点的三角网格剖分是反求工程中首要环节。在分析三角剖分基本方法的基础上提出了动态圆和封闭点的概念,使得搜索新三角形的范围大为降低,从而加快了速度,并在搜索过程中实现Delaunay三角形优化。通过动态更新搜索边控制三角形生成速度。将新三角形和已有三角形的相交判定转化为和搜索边的相交判定,完成非凸边界下的多连通区域的划分。