散乱数据曲面重建的自然样条细分法

在仔细分析了散乱数据带连续边界条件的多项式样条插值与散乱数据自然样条插值方法后,结合两种方法的优点,得到了一种进行大规模散乱数据曲面重建的自然样条细分方法.该方法的实现较为简单,可以根据需要灵活地构造出满足不同光滑条件的散乱数据重建曲面.仿真实验结果说明了该方法是有效的.     

基于有理分式插值的散乱数据图像重建方法

插值方法及插值基函数的选择是可视化技术的一个关键问题。首先根据平面域上分布的散乱灰度图像数据点集，划分出突变的数据区域和平坦的数据区域，然后基于相邻数据的性和图像边缘的非连续性，利用Thiele连分式和Newton多项式建立有理插值函数和代数插值函数，提出了一种新的散乱点插值和图像重建方法，并通过实验证明，该方法能应用于不规则分布数据图像的重建。     

基于多边形表示法的三维图形建模技术

随着计算机软、硬件突飞猛进的发展,计算机图形学在各个行业的应用也得到迅速普及和深入,目前,计算机图形学已进入三维时代。当前在微机上鳊写三维图形应用一般使用OpenGL或DjrectX．三维图形鳊程工具中最为突出的是SGI公司的OpenGL（Open Graphics Languagr,开放式的图形语言）,它已经成为一个工业标准的计算机三维图形软件开发接口。本文以三维图形为研究对象,对多边形创建三维图形进行研究．并用OpenGL创建箱单的三维模型。     

散乱数据点的NURBS曲面重建算法

给出了一个新的散乱数据的NURBS曲面重建算法．算法充分利用邻近点集反映出的局部拓扑和几何信息，基于二维Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建．然后通过自动矫正局部数据点的非法连接关系，把局部三角网拼接成一张标准NURBS网格．结果表明，本算法非常高效、稳定，可以快速地直接重构出任意拓扑结构的NURBS三角形网格。     

基于样点拓扑近邻的散乱点云曲面拓扑重建

提出一种基于样点拓扑近邻的散乱点云曲面拓扑重建算法,对点云数据构建动态空间索引结构,采用动态扩展空心球算法查询样点k近邻,通过对样点的k近邻数据进行偏心扩展和自适应扩展获取样点的拓扑近邻参考数据,从中查询样点的拓扑近邻,从样点的同层拓扑近邻中获取符合Delaunay条件的匹配点,生成局部Delaunay三角网格,并通过增量扩展实现整个散乱点云的曲面拓扑重建.实例证明,该算法可对无隙、有边界等任意模型的散乱点云进行合理的曲面拓扑重建,有效解决了r-dense恰当采样点云中非均匀区域易产生非工艺孔洞的问题.     

基于OpenGL的三维散乱点生成真实感地形的研究

三维真实感图形是科学可视化、计算机动画和虚拟现实的技术核心，也是时空一体化地理信息系统的关键技术，而OpenGL又是最新的三维图形的国际标准，为实现地形的真实感显示，本文讨论三雏散乱点数据通过插值算法生成数字高程地表模型(DEM)，并通过OpenGL的纹理映射来生成真实感地形的技术。     

基于OpenGL的捷联式惯性导航系统三维路径重建技术研究

简述了使用OpenGL技术设计实现捷联式惯性导航系统三维路径重建的过程。对捷联式惯性导航系统进行轨迹数据的加工整理、路径曲线的三维观察及重建、三维路径的工程图表示和路径曲线分段的半径标识。利用CAD软件进行绘图设计和造型分析的结果表明,采用自主式的捷联式惯性导航系统进行路径重建在检测运动参数方面的重要性。     

基于细分的树干三维表面重建算法

为提高树干三维表面模型重建精度,使其能更有效反映树干表面特征,提出基于细分的树干三维表面重建算法。根据给定分段高度,对树干点云垂直分段;在计算每个分段质心的基础上,根据给定角度参数将每个垂直分段划分为若干角度分区,并得到角度分区中心点点集;以该点集为输入,使用基于切平面投影的树干三维表面重建算法,得到粗粒度树干表面模型;分别在改进Loop细分算法和Sqrt3细分算法的基础上,对粗粒度表面模型细分得到细粒度表面模型。实验结果表明,改进Loop细分算法和改进Sqrt3细分算法重建的树干表面模型,更能有效反映树干表面的凹凸不平特征;改进Loop细分算法比改进Sqrt3细分算法重建的树干表面模型具有更小的Hausdorff距离。改进算法构建的树干表面模型能有效反映树干表面不规则的几何特征,构建模型更精确;实际应用中应优先使用改进Loop细分方法重建树干表面模型。     

矢/冠状图像重建的随机迭代函数系统算法

为重建高质量的矢 /冠状图像 ,以满足医生在临床诊断与治疗时更加准确地掌握患者组织器官及病灶形态的分布情况 ,采用随机迭代函数系统 (IFS)算法对序列 CT/MRI断层图像进行分形插值计算 ,提出了基于插值曲线型值采样点序列波形局部网格分形维 ,实现对仿射中的垂直尺度因子的估计方法。实验结果表明 ,采用该算法进行插值计算 ,可较好地保留图像的纹理特征 ,获得高分辨率图像。算法占用内存少、计算速度快、精度高 ,可推广应用于一般的灰度图像插值计算。     

散乱点云数据的可视化探究

三维激光扫描仪获取的散乱点云数据的可视化工作,是对点云数据进行分析应用的一个重要环节.该文从开发环境配置、点云数据输入、点云数据显示等方面详细讨论了可视化的实现细节,利用VC6+OpenGL实现了点云显示、旋转、平移、缩放、渲染等功能,为点云数据的后续处理提供了直观的帮助.     

反求工程中散乱点云数据的自动分割与曲面重构

提出了一种在反求工程中对散乱点云数据进行自动分割与曲面模型重构的方法．建立了散乱点云数据之间的拓扑信息，对点云数据进行三角剖分重构网格曲面模型．基于网格曲面求解点云数据的曲率极值，提取边界点云，进一步拟合成边界曲线．利用边界曲线将整个点云自动分割，每一片点云采用二次曲面或自由曲面进行拟合，对于二次曲面可以根据参数自动确定曲面类型，最终得到完整的CAD模型．用一个鞋跟模型的实例证明了该方法的有效性．     

Geometric Feature Extraction and Model Reconstruction Based on Scattered Data

A method of 3D model reconstruction based on scattered point data in reverse engineering is presented here. The topological relationship of scattered points was established firstly, then the data set was triangulated to reconstruct the mesh surface model. The curvatures of cloud data were calculatod based on the mesh surface, and the point data were segmented by odge-basod method; Every patch of data was fitted by quadric surface of freeform surface, and the type of quadric surface was decided by parameters automatically, at last the whole CAD model was created. An example of mouse model was employed to confirm the effect of the algorithm.     

基于散乱数据的层次B样条曲面重构与优化

运用B样条曲面的表示方法,构造了初始B样条曲面网格控制点逼近散乱点集,在此基础上构造包围盒进行局部搜索,用于误差检测,将查找问题转化为计算问题;并采取单元凝聚方式处理小单元,减少了误差超限的子区域个数,最后在误差超限的子区域内优化曲面.由粗糙到精细,实现了散乱数据的曲面重构与优化.该方法在误差检测和区域处理上进行修正,从而加快了搜索速度,简化了计算.算例表明,算法简单易行,逼近效果良好.     

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

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

三维曲面重构技术

针对主动式光学三角法原理的线结构光三维视觉测量系统采集得到的大量散乱数据，研究了一种结合三角Bezier曲面造型和传统NURBS曲面造型技术的实用曲面重构算法，同时给出了多视图数据的曲面匹配算法。     

抽样间距和投影数对卷积滤波法图像重建质量的影响

利用卷积反投影算法对图像进行重建时，要降低成本，提高成像效率，就必须选取合理的抽样间距和投影数，作者在分析抽样间距和投影数对图像重建质量影响时发现，在噪音比较大的情况下，抽样间距过小，会使重建图像的质量下降，而投影数的变化对重建图像质量的影响则相对较小。     

非完全数据光学CT图像重建技术

非完全数据图像重建是光学CT技术的重点和难点内容，本文设计了此条件下的正交测量光路及干涉条纹自动处理系统。同时重点论述了此条件下的重建算法，它包括改进的联合代数重建法和频谱分析重建法。最后设计了一种实用测量重建算法。为光学CT技术的实用化发展奠定了基础。     

逆向工程中基于密集数据点的轮廓线重建技术

重构凸台、型腔、拉伸面、回转面这类特征的关键是重建描述其外形的平面轮廓线．由于测量数据点具有密集、无序的特点,确定轮廓草图平面后,不能直接对数据点进行参数化和样条线拟合．文中对基于密集数据点的轮廓线的重建技术进行了探讨,提出了首先在草图平面上提取轮廓线的“粗边界”点,然后对数据点进行细化和参数化,最后实现B样条表示的轮廓线重建方法．实例结果表明,文中方法有效地解决了此类特征轮廓线的重建问题．     

基于图像分割的医学图像三维重建算法

针对Marching Cubes（MC）算法存在的数据复杂、分割方法单一和三维网格存储量大的问题,提出了先将图像进行中值滤波处理,进行了图像分割及三维网格模型简化,并给出了相应算法。实验证明运用本算法,三维重建速度和显示效果均有提高。