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

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

基于散乱点云的快速体积计算法

三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型,然后基于网格模型计算体积,存在计算量大、速度慢的缺点.针对此问题提出一种快速体积计算法,首先使用改进的增量式Delaunay三角剖分对散乱点云进行四面体剖分;然后利用K近邻计算散乱点的拟合曲面和最小生成树,得到各点的法向量;由各点法向量剔除体外四面体;最后计算各四面体体积之和从而得到总体积.实验表明,该算法不仅保证了计算准确度,而且较传统算法大大提高了效率.     

三角剖分算法的研究与实现

反向工程中的散乱点云的三角剖分是反向工程中的重要基础,尤其是对空间散乱点做网格化的过程中,三角网[1]要比其他网灵活许多,这使得三角剖分在反向工程中具有显著的优势。     

Delaunay三角剖分的几种算法综述

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。     

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

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

基于delaunay三角网的三维地形可视化仿真

针对在三维地形处理领域中存在的地形数据冗余,可视化处理效率不高,真实感效果不强的问题,提出一种基于delaunay三角网的三维地形生成技术及可视化仿真处理的方法。该方法将DEM数据转化为TIN数据,然后用改进的delaunay算法将TIN数据生成三角网来模拟地形。最后经过纹理映射,光照及渲染,生成具有真实感的三维地形。同时给出了运用VC＋＋和OpenGL实现的三维真实感地形可视化仿真软件。仿真试验表明：该方法能快速的处理地形高程数据,得到了直观的真实感较强的三维地形模型。     

基于TOF三维传感器的单视角重建

三维TOF测距成像对高速机动目标的测量、隐蔽物体探测、非视域目标成像探测具有重要的研究意义.基于TOF三维传感器,设计一种可剔除孤立散点的空间点滤波方法,运用优化的Delaunay三角剖分法实现目标物体单视角三维重建.     

一种三维图像表面重建的方法

在计算机立体视觉研究中，主要针对人造场景，提出了一种新的三维表面重建方法，该方法首先对景物的灰度图像进行了分割，将景物图像分成各种不同的区域，利用了将立体像对进行边缘特征匹配的结果，并使用各种曲面模型对各区域进行拟合，以求得整修区域内的视差值，再对整修视差图进行自适应平滑，得到了较为满意的结果。     

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

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

基于人体结构断层图像的三维建模与网格剖分优化

建立了基于断层图像的近似于人体真实结构的三维表面模型,并根据曲率优化网格,优化了有限元计算的前处理,以利于临床力学研究。基于Delaunay三角剖分等相关理论,从临床计算机断层、磁共振和可视人切片等二维断层图像提取轮廓散点,按照层结构有序排列的特点,重构三维表面模型。再根据人体真实结构表面曲率的不同,调节和控制网格精度。曲率大的地方细化网格,曲率小的地方稀疏网格。实现了多分辨率建模和自适应剖分。     

一个基于多视图立体视觉的三维重建方法

研究了基于多视图立体视觉的三维重建方法.给定一组待重建物体的图像,利用传统的立体视觉技术计算每幅图像的深度信息;然后设计一个基于体素划分的模型融合方法,将图像的深度信息融合为一个完整的三维初始模型;随后,对初始模型进行全局的迭代优化,输出最终的重建模型.在构造体素网络图时,充分利用图像一致性度量建立体素之间的连接关系;在对模型迭代优化时,结合图像一致性度量和网格的光顺性准则.该方法能很好地处理纹理缺失的区域,获得完整的三维模型.实验结果证明:该方法能够重建高质量完整的三维模型.     

关于自由曲面重建的一种新方法

现有自由曲面的重建与仿形制造是反求工程中的关键技术之一。本文根据模糊推理技术，提出了一种自由曲面的建模方法，并对其数控加工的插补算法进行了研究。该方法为解决自由曲面的仿形加工提供了一种新的途径。     

结构光三维扫描测量的三维拼接技术

为满足工业零件尺寸测量的复杂要求 ,对结构光三维扫描法的基本工作原理进行了全面分析。并在此基础上实现了一种新的三维拼接技术 ,其核心是利用一个步进电机驱动的旋转工作台对不同视场的数据点云进数据缝合 ,以提供完整的零件表面三维信息。新方法不仅提高了系统精度和灵敏度 ,而且降低了对硬件系统的要求。实验表明系统具有较好的操作性和较高的精度     

用SFS法进行三维表面重建的分析和实现

为适应快速产品开发的需要,基于阴影恢复形状技术,采用SFS方法,快速、准确地获取物体表面的三维几何信息,生成图云数据。通过适当的算法对数据进行处理,获得轮廓文件切片,重构了满足精度的三维CAD模型,从而简化了反求的步骤。通过实例证明了方法的可行性。     

用序列二维轮廓线重建三维形体表面的方法

针对以往重建表面算法的复杂、计算量大以及存在误连而导致走样等不利因素,提出一种基于角度的三角面片联结方法。该方法主要是在面片联结之前对轮廓线上的点按角度进行取舍,不仅减少了要处理的数据点,而且也使三角面片的联结简易化。实验表明,该方法简单易行,重建速度快,计算量小,适合于由序列单轮廓线重建三维表面形体。     

基于Morphing方法的断层面重构

为提高稀疏数据条件下断层面形态重构的准确性和光滑性,通过对断层面建模数据分析与优选,提出基于Morphing方法构建相邻稀疏断层线的过渡曲线,同时基于CD-TIN重构平稳光滑断层面的方法。以Morphing方法基础理论,分析了断层线数据特征点对应关系,采用距离二分法实现了特征点匹配;参照有限外推法,确定了断层尖灭位置;采用拉格朗日插值方法对断层线节点曲线进行趋势外推,实现相交断层面切削;最终实现了稀疏数据下断层面的光滑构建。通过对比Kriging插值方法和Morphing方法生成的断层面模型形态,结果表明:Morphing方法生成的断层面形态平滑自然,可以更好地还原断层弯曲细节。     

基于光度立体视觉法的织物三维表面形态研究

提出了一种基于光度立体视觉方法对织物进行三维表面重建.结合有限差分法,获取织物的三维轮廓数据.重建织物的表面形状并加以分析.     

L1约束的三维人脸稀疏重建

为了提高三维稀疏重建的精细度和鲁棒性,该文在改进模型参数先验分布描述的基础上,推导出一种最大后验概率参数估计方法即L1约束最小二乘重建方法。在BFM三维人脸库上测试重建算法的误差,L1约束最小二乘重建方法的重建结果精度优于无约束和L2约束最小二乘重建结果,也优于文献中的动态成分选择算法的结果,并且重建性能更鲁棒。实验结果表明:该方法与传统的无约束最小二乘或L2约束最小二乘等方法相比,能更可靠地克服实际中三维稀疏形变模型的表示基存在严重的多重共线性的问题,具有较好的重建性能。     

基于MC算法的CT图像三维重建

医学图像三维重建利用二维医学图像序列重建出三维模型,为医生提供直观、全面、准确的病灶和正常组织信息.采用VTK库进行医学数据可视化,分析了VTK可视化工具包的机制,介绍了MC算法的机理与实现过程.基于MC算法,使用三维可视化工具包VTK结合VC 6.0对基于DICOM格式的CT图像序列进行三维重建,并给出了实验结果.重建结果表明,采用VTK进行医学图像三维重建可以帮助医生明确诊断和制定正确的手术方案.     

曲面重建中的光栅投影式测量方法

散乱点云数据的测量是三维物体曲面重建的前提和基础。本文在深入研究了三维测量原理的基础上,提出了一种基于格雷码-相移组合编码技术的光栅投影式测量和标定方法,并针对解码过程中由于图像噪声的干扰而可能出现的错误给出了一种码值修正算法。该测量方法综合了格雷码编码简单、测量范围大、抗干扰性强以及相移法分辨率高,适合测量小范围内表面连续的物体等优点。实验结果表明,应用本文三维测量系统测得的点云数据清晰,重建模型效果逼真,具有良好的实用性和稳定性。