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

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

三角形网格细分法及其在曲面造型中的应用

网格细分造型技术因其计算规则简单、可以表示任意拓扑特性和几何特征的曲面等性质,受到造型技术领域中众多学者的关注,而三角形网格细分的许多算法已经成功应用于该领域。本文介绍了网格细分的相关理论,重点介绍了三角形网格细分法以及在曲面造型中的应用,为曲面造型提供了一种新的方法。     

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…     

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

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

Marching Tetrahedra曲面重建

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

截面相似性零件的自适应测点规划研究

针对整个模型统一尺度规划和曲面间的衔接处理困难问题,提出“曲面模型-三角网格模型-截面线-点集-测点集”的规划策略,实现基于曲率特性的自适应测点规划。通过将数字化设计模型转换成统一粒度的密集三角网格模型,实现复杂型面的一致性描述;进而利用三角网格的拓扑信息,提取截面线;在截面线曲率估算的基础上,通过均分曲线质量进行测量点的自适应规划。结果表明,该研究能以较少的测点反映加工误差。     

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

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

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

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

带尖锐特征的自适应Loop细分算法

文章提出了一种带尖锐特征的自适应Loop细分算法,自适应过程由二面角的阈值来控制。该算法除能保持模型的尖锐特征外,还可以根据用户需求进行自适应细分,大幅度抑制细分过程中网格数量的快速增长,并能获得与原始算法光,顿程度基本一致的曲面。     

三角网格模型的多分辨分析:方法和数据结构

提出了一个健壮有效的网格模型多分辨分析方法. 该方法面向任意网格模型且不需要具有子分连通性, 通过删除边和拆分点操作进行网格模型的向下采样和向上采样, 将网格模型表示为由一个低分辨率的网格和一系列修改操作组成的多分辨模型. 该算法在向下采样时, 重点考虑了简化误差对模型精度的影响, 在生成网格多分辨模型时, 将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息, 确保了多分辨网格模型的健壮性. 实验结果证明了本算法的有效性.     

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

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

基于遗传算法的网格简化研究

针对三角面网格提出了一种新的网格简化方法,简化过程主要包括网格删除和网格重构。根据需建立的数量比例权重来进行冗余网格删除工作,然后利用遗传算法建立修正适应度函数来重构网格,达到三角网格数量的精简与形状匹配最优化目标。最后通过一实例讨论与对比分析,验证了该方法的有效性和准确性。     

Finite element simulation of stress intensity factors in elastic-plastic crack growth

INTRODUCTION The finite element method (FEM) has been widely employed for solving linear elastic and elas-tic-plastic fracture problems. The evaluation of stress intensity factors in 2D geometries by FEM is a tech-nique widely used for non-standard crack configura-tions. Basically, there are two groups of estimation methods, those based on field extrapolation near the crack tip (Chan et al., 1970; Shih et al., 1976) and those using the energy release when the crack propagates. However…     

利用自适应网格细分法的电阻抗成像

1 Introduction Electrical i mpedance tomography (EIT) is a non-in-vasive i maging technique with widespread applicationsin medicine and industry[1 ,2].In EITthe electric cur-rent is injected between all possible pairs of adjacentelectrodes , and voltage is measured among all otherelectrodes and a voltage reference electrode .Based onthese boundary measurements ,the internal resistivity(or conductivity) distribution of the body can be esti-mated using the boundary voltage based on various re-…     

基于几何质量和后验误差的网格优化设计

给出了偏微分方程的h型有限元分析的双层网格最优精化设计方法。第一层是细化后验误差相对大的单元？后验误差是通过简化计算由单元平均流量为连接的单元Neumann型子问题而得到的误差界。简化计算就是只把由1／2单元尺寸所构成的网格上的泛函作为单元残余误差方程的试探函数，这样计算成本将非常小。某些精化后的网格的几何性质将变得很差，所以第二层又用Laplace光顺算法对网格的质量进行改进，并用两个例题验证了该方法。结果表明，算法达到最优收敛率，并提高了精度。     

Adaptive sampling for mesh spectrum editing

INTRODUCTION Free-form surface editing plays an importan part in geometric modeling, such as Free-Form De- formation (FFD), level of detail editing. Users need to be careful to avoid artifacts in the result surface. In this paper, we present a new mesh editing technique based on geometry signal wavelet analysis. It indi- rectly modifies vertex positions in spatial domain by the simple geometry proxy that is simplified from the original mesh, and performs filtering and enhance- ment in f…     

求解三维泊松方程的新瀑布型代数二重网格法

文章针对三维泊松方程,讨论四面体有限元离散格式下的代数多重网格法.通过采用一种快速的粗化算法,提出了一种新的插值算子和迭代终止条件,设计了一种新的瀑布型代数二重网格法.数值实验表明这种新算法计算时间更短.     

基于三维模型网格子集属性的数字水印算法

提出了一种基于三维模型网格子集的新型盲水印算法。算法以三维模型网格中的网格子集为载体,提取三维模型的三角形面片数据,根据三角形相似四元组（TSQ）法计出边长比和宽高比,通过阈值控制定位嵌入基元,最后根据水印信息值修改网格子属性ID嵌入水印。水印提取过程则通过对嵌入基元定位后,查询属性ID值计算完成。实验结果表明:该算法对于几何变换和剪切、噪声攻击等都具有较好的鲁棒性。     

An overview on research developments of toroidal continuously variable transmissions

1. Introduction Over the past century, the advancements of research and development in fuel economy and emissions have been retarded, in spite of implementation by depleting a lot of money. Thus, the ideal interim solution is to further optimize the overall efficiency of internal combustion engine (ICE) vehicles. One potential solution to treat the fuel economy dilemma is the toroidal traction drive CVT, an old concept that has only recently become the hope to automotive makers. Toroidal C…     

基于3维网格的最小路由算法

本给出了一处基于网格的无死锁的完全适应性最小路由算法，该算法对于n维网格只需要4n-2个虚拟通道。另外，如果提供更多的虚拟通道，该路由算法能使用这些额外的通道使限制的数目更少。