复杂断层轮廓集分段分面三角化表面重构

针对多嵌套、多分支任意复杂断层轮廓集的三角化表面重建,提出一种基于轮廓拓扑分类编码和结构识别的分段分面表面重构方法(DS-P).通过设计一种拓扑编码方案,提出确定轮廓匹配关系、分支及分支类型的准则;讨论了多轮廓合并、单轮廓分裂及嵌套分支、连通分支处理方法;设计了任意复杂断层轮廓集表面重建的软件系统架构和工作流程.实验结果表明,该方法应用简单、运算效率高、可靠性强.与经典方法和BPLI方法相比,文中方法不仅能更好地处理轮廓匹配中的二义性及分支问题,还能有效地解决导致BPLI方法失效的投影面内边重叠和多重交叉、轮廓嵌套、轮廓严重偏置、轮廓线释放等情况下的表面重构问题.     

基于无组织结构数据集的三维表面重建算法

三维表面重建技术具有广泛的应用前景,通用高效的重建算法是迫切需要研究的课题之一。由于三维点集分布不均匀,目前通用的基于无组织结构数据集的重建算法欠缺稳定性,应用范围受到了限制。文中提出了分布不均匀补偿的近邻点确定算法,提高了算法的稳定性和可靠性,扩展了基于无组织结构数据集表面重建算法的应用范围。实验表明通过分布不均匀补偿的离散数据集三维表面重建算法具有很好的重建效果。     

基于地层轮廓的三维重构的设计和实现

在进行海底地质地层调查勘探时,通常根据测量仪器采集的数据生成地层断面轮廓线,按照这些连续的轮廓线的分布特征及其灰底不同来粗略地分辨地层的性质.然而这些单一的剖面轮廓还不足以直观地反映该地域整体地层的三维形状分布信息.根据地质地层分布的特性,通过对相邻断层轮廓线点集的匹配和三角剖分算法来进行地层分布的三维重构,并利用基于三角域的Bernstein-Bezier曲面构造三次光滑曲面,从而模拟三维的地层分布效果图.     

一种平面点集凸包与三角网格综合生成的算法

平面点集作为一种觉数学模型,其上常做的运算是求其凸包和三角网格,目前二者的研究是独立进行的,鉴于在很多情形下这两种处理结果均需要,提出了一种综合算法：在对离散点集进行ｄｅｌａｕｎａｙ剖分的过程中,增加对三角形边界的判别、管理功能,记录其中作为点集凸包边界的线段,使得在实现剖分的同时产生出点集的凸包,从而提高了算法效率,且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好     

三维任意区域中点集的三角剖分算法

本文在已有算法基础上，发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Ｄｅｌａｕｎａｙ三角剖分，而且可用于带有约束表面及内部含有孔洞情况，可以处理非凸区域的三角剖分问题。算法对点在空间的位置滑任何限制。     

一种基于图的平面点集Delaunay三角剖分算法

本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图；平面点集的Ｖｏｒｏｎｏｉ图的概念和性质。     

三维物体表面重建方法的分析

介绍了目前三维物体表面重建技术的两种常用方案，并对这两种方案的优缺点进行了较为详细的分析与比较，最后给出了它们不同的适用范围。     

基于OpenGL的三维表面轮廓仿真

在保证X—Y水平方向精度的前提下．采用激光干涉式的三维表面轮廓仪来获取三维券面轮廓信息,然后建立了一种基于OpenGL的三维仿真模型,对三维表面形貌进行了更加真实再现。通过实际的测量,结果表明该模型具有可视化程度高、立体感效果好、信息量足、实用方便的优点。     

基于单幅图像中点线轮廓的三维重构方法研究与应用

从一幅简单的图形出发,采用人工半自动提取产品的轮廓外形,利用轮廓从而进行三维重构.从三位重构原理出发,进行了轮廓提取、筛选,然后三维坐标重建的研究,并且给出了其相应的原理和算法.利用OpenGL显示轮廓的模型,搭建基于点线轮廓的三维重构系统框架,实现数字化模型的三维重构的研究.用算例进行验证,得到了平面立体的三维信息.     

三维重构中任意平面多边形轮廓的自适应Delaunay三角剖分

根据Delaunay三角剖分唯一、最优的特点,详细阐述了Delaunay三角剖分应用于特定的任意多边形轮廓的实现算法,介绍了相关的轮廓预处理技术,并对本算法提出了两点改进,给出了该三角剖分的应用实例。     

OpenGL在深度数据的三维表面重建中的应用研究

研究了OpenGL在深度数据的三维表面重建中的应用,介绍了OpenGL在该应用中必需的基础知识。给出了两种不同的深度数据的三维表面重建的方法,即Delaunay三角剖分方法和B样条曲面方法。由立体足迹的三维表面重建实例得出结论:采用OpenGL图形库可以生成逼真的三维效果图,为深度数据的三维显示提供了捷径。     

一种变形表面的三维测量方法

提出一种新的利用标定图像进行三维测量的方法。利用SIFT算法找到初始的对应点,然后根据这些点生成三维空间中的种子点,再以这些种子点为中心,向外区域增长,直到完成整个物体表面测量。在每次增长的过程中,需要计算增长的三维空间平面在两个相机上的投影之间的图像相关系数。图像相关系数较大时认为是正确的增长,否则是错误的增长。实验证明,使用该方法能够得到很好的三维测量结果。     

Surface Reconstruction from Unstructured 3D Data

Building 3 0 models from unstructured data is a problem that arises increasingly as new 30 scanning technology is able to produce large and complex databases of full 3 0 information. Huge efforts put into segmenting entire sets of 20 images demand robust tools that are then able to reconstruct any arbitrary 30 surface segmented from the images. In this paper we propose an algorithmic methodology that automatically produces a surface from a set of points in ?³ about which we have no topological knowledge. Our method uses a spatial decomposition and a surface tracking algorithm to produce a rough approximation S' of the unknown manifold S. The produced surface S' serves as a robust initialisation for a physically based modeling technique that yields the fine details of S and so improves the quality of the reconstruction.     

医学图像三维表面重建分叉曲面的数学形态学研究

In the medical 3D Reconstruction, 3D object surface is reconstructed, by making use of the traditional slice-based reconstruction method. Due to the still existing problems, such as contour pairing, diverging surface,contour pair patching, etc. In this paper, the new methods are proposed for the problem solving. The contour pairing is carried out with overlapping. The diverging curved surface is decomposed with mathematical morphology. The boundaries generated by the morphologic operation are that of the diverging surfaces. The middle layer generated bythe lower layer and the upper layer is not to insert into the two layers but only to join in one of the two layer. The contour mosaic is patched with triangles to form the surface after the polygons are simplitied. The triangles areconstructed under the criterion of the shortest diagonal.     

一种三维准欧氏重建方法

研究在不必精确知道相机内参数的情况下进行场景的三维重建，充分利用建筑场景的平面信息，假设场景由一些基本平面元素组成，从而自动生成场景的拓扑结构．虽然重建结果从严格意义上仍是射影重建，但已经非常接近欧氏重建结果，文中称之为准欧氏重建，该结果还可以为其它优化算法提供很好的初值．真实图像的实验结果证实了本文算法，重建模型达到了很好的可视效果．     

基于一维插值的人头像三维表面重建

描述了一种基于一维插值的人头像三维表面的重建方法。该方法从几个不同侧面的人体头部条形图获得人头像的三维条形图．经过型值点的提取，一维三次样条插值，三维重建，进而得到任意分辨率的人体头部三维曲而的数字表示及三角形、四边形网格图等表示形式，一维插值与传统的三维曲面重建的二维插值方法相比较，算法简单，三维曲面重建所需的时间也较少。该方法已在PIII 800PC机上进行了验证，获得了较好的效果。     

一种基于三维Delaunay三角化的曲面重建算法

提出一种基于三维Delaunay三角化的区域增长式曲面重建方法。该方法以空间点云的Delaunay三角化为基础,结合局部区域增长的曲面构造,较以往方法具有人为参与更少、适用范围更广的优点。算法采用增量式插入点的方式构建空间Delaunay划分,采用广度优先算法,以外接圆最小为准则从Delaunay三角化得到的四面体中抽取出合适的三角片构成曲面。该算法的设计无须计算原始点集的法矢,且孔洞系数对重建的结果影响很小,重建出的三角网格面更符合原始曲面的几何特征。无论待建曲面是否是封闭曲面,本算法均可获得较好的重建效果。     

反射图建模的表面重建算法

提出一种利用单幅图像的灰度估计表面形状的方法．对于一幅图像，使用单隐层小波神经网络建立非线性反射图函数模型，通过神经网络的训练最小化误差函数得到网络权值．利用变分法得到景物最终表面高度值，并引入分级实现降低计算量．以此模型为基础。不再需要预知光源参数．实验结果表明了该方法的有效性，且其在恢复精度上有所提高．