基于三角法的激光位移传感器的设计及实现

三角法属于主动视觉测量方法,是非接触光学测量的一个重要形式。本文介绍了激光三角法测距的基本原理,对比不同类型的激光三角测量系统,并比较了其优缺点。利用三角法测量原理,通过线阵CCD、电子信号分析电路和单片机信号处理,设计并实现了一种高分辨率测距传感器,并对不同条件下的测试结果进行了分析,同时提出了改进方案。     

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

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

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

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

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

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

三维可视化显示心外膜电生理参数的方法

利用一种三维可视化显示心外膜电生理参数的方法,巧妙地将空间三维曲面变换到平面上并用Delaunay三角剖分进行图像处理,用重心坐标系进行插值,从而重建出一个较光滑的心外膜模型及其上的电生理参数分布.此方法提供了心外膜电生理参数直观且快速的显示方法.     

S_3~1(△)表示的B样条

运用三角剖分的协调条件，分析了S13（△）中B样条支撑集问题，获得一般三角剖分下B样条支撑集的存在条件。作为特例，得（Ⅰ）型、（Ⅱ）型三角剖分的B样条支撑集。     

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

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

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

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

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

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

一种改进的快速Delaunay三角剖分算法

Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度。仿真实验表明,改进后算法效率有了显著提高。