顶点覆盖问题的贪心算法在网格简化中的应用研究

针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。     

一种三维地层Tin模型开挖算法

在以Tin建成的三维地层模型上,提出了一种包含约束边的分区域三角网格构建算法,以构造开挖后的地层模型,通过定义剖切多边形的边为约束边,再依次生成由约束边分隔开的不同区域的三角网格。测试结果表明,所提出的算法能成功实现开挖效果,效率高且易于实现。     

基于半边折叠的三角网格模型分片参数化与重构算法

提出了一种三角网格模型参数化与重构算法,在网格分片参数化的基础上实规了模型三角面的半正规化重构.首先,使用考虑顶点权重和边长度的半边折叠方法把网格模型分层简化到基网格,在每次折叠操作的同时使用分片参数化方法把被删除顶点动态地映射到下层网格面上;然后,把基网格进行多次平面细分,利用原始网格顶点、参数化点和细分点之间的位置关系,对细分点进行扰动完成网格重构.实验结果表明,该算法能够得到特征保持的多分辨率简化模型,使用参数化结果重构的三角网格也能够较好地还原原始模型.     

基于曲率估算的交互标记快速人脸器官分割

采用对三维网格的曲率估计,由用户交互提供分割的指示标记,完成人脸模型网格曲面分割。分割结果更符合对人脸模型的器官分割要求,实验证明分割过程快速,方法简单、容易实现,且取得较好的结果。     

网格简化技术在机器人喷漆仿真系统中的应用

机器人喷漆系统对工件模型的精度要求不高,为了能快速提取出喷漆机器人的喷枪行进轨迹,在对工件CAD模型进行网格简化的基础之上,对工件CAD模型的三角网格进行网格均匀化处理,消除病态三角网格,从而获得更为规则的三角网格,为后续喷漆轨迹的提取、参数优化和漆膜厚度的计算仿真提供更有利的条件。     

面向GPU应用的自适应采样距离场快速计算方法

针对加速GPU处理大规模三角网络模型,提出一种新颖的自适应采样距离场算法。基于多层Hash表处理体素化过程中生成的Voxel/Triangle二元组,简化通用八叉树结构提高距离场采样点生成效率,获得了很好的显存存取和采样性能。通过在NVIDIA GTX480 GPU中针对8类图形进行实验数据验证,根据交互式性能要求,所提出的新型算法可以应对几十万级的三角网格模型和5123分辨率的处理要求。     

金融系统一线员工职业生涯规划的主要概念和理论基础

金融系统一线员工职业生涯规划是金融系统的组织、部门管理者和一线员工个人通过一系列职业生涯规划活动,实现一线员工个人、组织发展目标的动态过程.本文旨在根据当前金融系统人事改革和金融系统人力资源管理的发展趋势,在梳理前期国内外职业生涯规划理论的基础之上,构建金融系统一线员工职业生涯规划和管理的主要概念,为金融系统一线员工提供职业生涯规划和管理的主要概念、理论和原则,为进一步梳理、发展金融系统一线员工职业生涯规划和管理理论作好铺垫.     

基于网格模型的三维区域面积测量

提出一种基于网格模型的物体区域面积计算方法,首先通过人机交互选取区域特征点,根据特征点生成整个区域的边界,采用平面与网格求交线的方法生成两点间最直的测地线,用测地线圈划整个区域的边界。重建被切割后的区域网格,通过区域生长法得到区域内所有三角面片的拓扑信息和坐标信息,将所有小面片的面积相加得到整个所选区域的面积。创新之处在于运用改进的网格切割算法,在切割过程中通过不断修正切割面使生成的切割线达到最优。实验证明,所提方法可行,可有效计算三维物体表面的区域面积,相对误差较小。     

一种实时模拟血管中引导线变形的有限元模型

为了实时仿真微创介入手术过程中引导线在外力作用下的变形,提出了一种适合于描述纤细物体力学特性的模型.通过对引导线的仿真,医生可以在术前预演手术,并选择最佳的手术方案.模型采用多体结构离散化引导线,根据弹性理论推导出引导线的弹性能是节点位移的多项式函数,病人的血管四面体网格模型可从血管的三角面网格模型拓广得到,并将共轭梯度法能量下降的过程应用于引导线变形过程的模拟.实验结果表明:由于模型的弹性能和节点位移呈多项式函数关系,共轭梯度法的求解得到了有效的简化,模型的效率有显著提高.与目前广泛采用的显式计算模型相比不仅稳定且更快速.模型可应用于血管中引导线变形的实时仿真.     

基于局部克里金插值算法的横断层三维建模

分析了现有断层建模技术,提出了基于局部克里金插值算法的横断层自动分析和显示技术。算法通过搜索遍历钻孔点计算模型的有效区域和阈值,选用基于面模型的网格三角化法构建地质体,结合OpenGL实现了三维构建和漫游。实验证明,该方法能够实现横断层的自动分析和显示。     

Marching Tetrahedra曲面重建

针对从散乱点云重建三角网格曲面的问题,提出了一个插值数据点的简单且鲁棒的曲面重建算法,其中点云是从任意拓扑的模型表面上采样得到的。利用最小二乘平面拟合方法计算每个点处的曲面法向,并计算两个等距面上相应的采样点,在构造好所有等距点的Delaunay三角剖分后,利用marching tetrahedra方法即可得到一个插值...     

Adaptive triangular mesh coarsening with centroidal Voronoi tessellations

We present a novel algorithm for adaptive triangular mesh coarsening. The algorithm has two stages. First, the input triangular mesh is refined by iteratively applying the adaptive subdivision operator that performs a so-called red-green split. Second, the refined mesh is simplified by a clustering algorithm based on centroidal Voronoi tessellations （CVTs）. The accuracy and good quality of the output triangular mesh are achieved by combining adaptive subdivision and the CVTs technique. Test results showed the mesh coarsening scheme to be robust and effective. Examples are shown that validate the method.     

三角域上的L、W曲面研究

给出了三角域上L、W曲面的定义,从定义中得出了三角域L曲面的比例因子构造方法,分析了三角域上L曲面与B-B曲面的关系.同时将L样条函数推广到了三角域上,分析讨论了三角L样条函数的一些重要性质.最后给出了三角域上有理L、W曲面的定义和三角域有理L曲面构造方法,并讨论了其一些重要性质,分析了有理L曲面与三角域上有理Bézier曲面间的关系.     

Jacquard image segmentation using Mumford-Shah model

INTRODUCTION Image segmentation plays an essential role in jacquard image analysis. A jacquard image consists of many complex patterns which contain detailed, in- tricate topological curves. An accurate extraction of pattern features from jacquard images promises reli- ability for jacquard fabric CAD. Although, many algorithms have been proposed for the segmentation problem, they have difficulty in capturing the com- plex structure of the visual features, such as complex contours of a ja…     

基于OpenGL实现三维散乱点集的Delaunay三角剖分

在分析三角区域生长算法基础上,采用链表处理三角片的点、边、面信息,利用OpenGL双缓存技术生成曲面Delaunay三角网格。     

基于Geomagic Studio的细分造型技术研究

运用逆向工程专用软件可以使点云生成三角网格面,它是原始模型的线性逼近,光滑度较低。为了改善曲面的光滑度,经过对细分造型技术的研究,在分析Loop细分模式和细分模式的基础上,揭示GeomagicStudio软件中细分造型功能的原理．建立在三角网格面模型基础上的细分曲面造型技术可以改善曲面光滑度。     

结合Delaunay三角网的自适应多尺度图像重叠域配准方法

为改进随机采样一致性算法模型参数估计可能不是最优导致图像特征点配准率不高的问题,缩短特征点提取时间,提出一种结合Delaunay三角网格约束的自适应多尺度图像重叠域配准方法。采用自适应通用加速分割检测算法,快速检测出均匀稳定的特征点,并且用二进制特征描述子解决尺度不变性和旋转不变性问题。因传统随机采样一致性算法阈值选取和迭代次数的局限性,会掺杂部分难筛的误配点,在此前提下借助Delaunay算法剖分粗匹配点集,遍历计算网格间对应三角形相似度并储存在相似性度量矩阵中。依据Delaunay三角网特性,剔除相似度差异大的三角形,重构网格保存余下的匹配点集。实验结果表明,该方法特征点提取速率比FAST快15%~20%,特征点正确配准率比随机采样一致性算法提高约4.9%,不仅可自适应多尺度快速提取特征点,而且在保证特征点正确配准率基础上尽量多地保留有效特征点数量。     

PRACTICAL ANALYSIS OF ORTHOTROPIC PLATES SUPPORTED IN ONE DIRECTION

A practical method for computing the one-way rectangular orthotropicplate(isotropic plate as a special case)is suggested in this paper.The supported condi-tions in two opposite edges may be simply supported,continuous or supportednonsymmetrically and the other two opposite edges are slide-supported or free.A series ofsimplified formulas are given for calculating the bending moments along the cross section(loaded section),in which the acting point of the concentrated load or the center of a rec-tangular uniform load is located.The valid range and accuracy of these formulas were stud-ied and the approximate results were examined and compared extensively with those by thetriangular series solution or finite element method.