基于点集凸包的Delaunay三角剖分实时算法研究

凸包作为计算几何的一种基本的数据结构,在计算几何设计方面有着十分重要的应用。本文采用坐标及单映射的算法来构建平面散乱点集的凸包。而点集的Delaunay三角化对三维曲面重构有着十分重要的应用,由于Voronoi图和Delaunay三角化的对偶性,一般通过构建点集的Voronoi图来构建Delaunay三角网,本文直接构建Delaunay三角剖分,该算法原理简单,稳定,易实现,尤其适合数据点较少的点集。     

NURBS在电场计算中的研究

在运用边界元方法计算开域场中的电场时,为提高传统一阶边界元法的精度问题,提出NURBS曲面四边形边界元法。此方法是对计算模型进行二阶四边形剖分,采用剖分信息构造出NURBS曲面参数方程,然后用面积比值法定义曲面上顶点的形状函数,曲面四边形的四个顶点作为求解点,计算NURBS曲面四边形单元上的积分值。     

二维Delaunay三角剖分在地质建模中的稳定化研究

二维三角剖分是要将平面内的一些散点以及线段组成的集合剖分成不均匀的三角形网格,使得三角网格中只含有Denaulay边和Denaulay三角形。在地质建模中,由于数据规模和数据大小通常非常大,因此计算的浮点误差也会有很大的影响,在使用Triangle生成CDT时,往往因为这种误差,导致程序崩溃。文章将讨论这种误差的产生原因,进而提出改进算法,使Triangle更加稳定,满足实际需求。     

三维地质模型可视化方法及应用

三维地质模型是一个较为直观、有效的研究地质领域内容的方法。文章将三维地质模型分为面模型、体模型和混合模型三类,并从曲面插值法、三角网剖分法和地质断层建模法三个方面理论化地阐述了三维地质模型的可视化方法,最后就典型的体模型和虚拟钻孔模型进行了分析,描述了三维地质模型可视化的应用。     

加权整体变分图像去噪模型的多重网格方法

加权整体变分图像去噪模型是整体变分模型图像去噪模型的改进,能更好的复原图像。在求解整体变分图像去噪模型中,对偶方法比原方法能更好的处理震荡和非光滑区域。为了建立加权整体变分模型对偶方法的快速算法,本文首先提出用多重网格方法对加权整体变分模型的对偶方程进行求解;然后对提出的多重网格方法进行收敛性分析,揭示出收敛困难的原因;最后为了达到收敛,对多重网格方法进行改进。实验结果表明,改进的多重网格方法比半隐式对偶方法收敛更快。     

机器人立体视觉中三维重建的研究

如何更好地实现智能化一直是机器人领域的研究前沿,如果它们像人一样有自己的"眼睛",那么,机器人就更接近智能化了。在三维重建阶段,文章通过三维重建的基本原理和基本方法,结合摄像机的内、外参数计算出空间点的三维坐标,提出一种改进的直接对三维空间点进行剖分的三角网格剖分法。     

关于汽车机械传动杆断裂的检测技术分析

由于传动杆剖分新工艺具有后续加工工序少,制造成本低、传动杆体、盖装配精度高、剖分面承载能力高等优点,目前这种新工艺在国外传动杆生产线中得到迅速推广.随着我国汽车工业的发展,各种先进制造技术的开发应用是提高汽车产品质量、降低成本的必然途径.文章介绍了国外用于汽车传动杆制造的断裂剖分新技术,分析了断裂剖分的机理和发生条件,探讨了应用该技术时需要考虑的一些关键问题,最后介绍了传动杆断裂剖分装置.     

基于TSP观测模型的二维正演模拟

在TSP(隧道超前预报)中,对于前方地质体的探测是工程物探以及隧道工程中的重要的问题。但是在基于隧道模型进行全波场模拟时,隧道的复杂性又使得地震记录变得相对复杂而难以识别。而如果没有对前方地质情况有一定的了解,施工经常就会造成重大的损失。因此对本文利用交错网格有限差分法对基于隧道的模型进行各种不良地质体的模拟,对TSP常出现的地质体进行正演模拟并分析是有必要的。     

农村连锁超市两阶段多配送中心的选址优化模型

分两阶段对农村连锁超市多配送中心选址问题进行研究。第一阶段,根据连锁超市分布状况划分区域,并在各区域内运用模型优化法,分别确立各分配送中心;第二阶段,运用粗糙集理论和多目标规划理论,在多个分配送中心中,确定总配送中心。运用逆向分析法,在局部区域确定分配送中心的基础上,以整体最优化为目标确定总配送中心,具有较强的操作性。     

矩形立体仓库环境监测的WSN节点三维部署研究

将无线传感器网络应用在仓库环境监测时,实际可行的节点部署方案比较匮乏。针对普遍使用的矩形立体仓库,提出一种对仓库进行三维网格有限剖分后来部署节点,达到对整个仓库单重完全覆盖目的的部署方案,为无线传感器网络在仓储监测系统中的工程应用提供了有效可行的节点部署方案。