波前法网格生成中最后剩余多面体的剖分

在利用推进波前法实现三维网格自动生成中，在网格生成最后阶段，不可避免地遇到波前三角平面找不到相应顶点，而导致不能生成新单元的困难。本文通过将剩余多面体与之相临的四面体单元合并，或者移动剩余多面体某个顶点的方式，给出了解决方法。     

波前法有限元网格生成中Schoenhardt类多面体的剖分

基于推进波前法实现三维有限元网格自动生成中，在网格生成的最后阶段，不可避免地遇到Schoenhardt类多面体，波前三角平同找不到相应顶点，从而导致有限元网格自动生成的失败，本文通过移动剩余多面体某个顶点的方式，使Schoenhardt多面体的某一边成为凸边，并给出了问题的解决方法和具体的递推算法。     

基于四叉树的有限元网格自动剖分

基于四叉树的有限元网格自动剖分杨名生张立京（大连理工大学工程力学研究所１１６０２４）关键词：有限元法；网格分析／四叉树分类号：ＴＰ３９１．７２有限元法（ＦＥＭ）作为一种强有力的分析工具，成功地应用于工程实践．有限元模型的建立，是有限元分析的前提和基...     

参数曲面三角网格生成的改进波前法

为了消除基于波前法的有限元三角网格算法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,再将物理网格映射到参数空间形成参数域网格;对相邻波前段形成的角度进行剖分,依据角度大小生成个数不等的单元,通过优先剖分锐角节点使波前段始终构成钝角多边形。经剖分算例表明:所提算法减少了节点合法性判断内容和判断次数,避免了重复剖分,取消了剖分结束算法,提高了网格剖分效率,生成了高质量的三角网格;仅需对网格排列情况的直观分析,便可定性判断三维曲面的空间曲率变化。该算法对叶片加工中振动分析、精密加工研究等具有指导意义。     

基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。     

波前法有限元网格生成中Schnhardt类多面体的剖分

基于推进波前法实现三维有限元网格自动生成中 ,在网格生成的最后阶段 ,不可避免地遇到Sch nhardt类型多面体 ,波前三角平面找不到相应顶点 ,从而导致有限元网格自动生成的失败 .本文通过移动剩余多面体某个顶点的方式 ,使Sch nhardt多面体的某一边成为凸边 ,并给出了问题的解决方法和具体的递推算法     

有限元网格自动剖分的分区直接法

针对水工结构的特点提出了一种灵活、方便、输入信息量少的分区直接剖分方法,可以对各种具有复杂特点布置要求的三维有限元网格进行自动剖分,生成计算时的各种所需的信息。     

地质模型网格剖分中Delaunay三角剖分算法的实现及优化

地震勘探方法的核心就是对地震波数据的采集、处理和解释,尽可能真实地反映地下的地质构造．整个勘探过程中,数据处理的难度最大,难点在于数据量大、运算量大．网格剖分由于其本身算法的繁琐和易错性成为整个数值模拟过程中的瓶径．选择并实现可根据少量的输入数据生成同时满足通用性与健壮性要求的网格数据的剖分算法具有重要实用意义．本文提出了地质模型数据不规则网格剖分算法的思路,并实现了经过优化的Delaunay三角形网格剖分算法。     

基于参数模型两种剖分方式的射线追踪比较

 通过对比研究参数模型矩形和三角网格两种剖分方式的射线追踪正演过程，指出基于三角网格剖分参数模型的射线追踪具有如下特点：① 参数模型和反射界面定义具有一致性，可在界面的处理上提高精度；② 剖分网格个数相对矩形网格剖分方式大大减少，可大大减少计算量和存储量；③ 运行变量的选择与网格内平方慢度的三参数表述形式相结合，使得在射线追踪过程中参数的更新量表达式相当简洁。因而基于参数模型三角网格剖分方式的射线追踪具有更快的计算速度和更高的计算精度。     

基于粗糙集的客户市场细分算法

针对客户市场细分问题进行了研究。依据粗糙集理论,以信息表中条件属性与决策属性的一致性原理为基础,以超立方体、扫描向量为数据计算对象,进行数据离散化和连续型属性约简,实现了数据预处理;在此基础上,以集合差异度指标为约束条件,运用集合特征向量加法法则最终实现客户市场细分。在实验中,连续属性离散化和冗余属性约简有效地减少了计算数据,便于客户市场细分的实现,提高了客户市场细分的效果。研究结果表明该客户市场细分算法是有效可行的。     

Curve interpolation based on Catmull-Clark subdivision scheme

An efficient algorithm for curve interpolation is proposed. The algorithm can produce a subdivision surface that can interpolate the predefined cubic B-spline curves by applying the Catmull-Clark scheme to a polygonal mesh containing "symmetric zonal meshes", which possesses some special properties. Many kinds of curve interpolation problems can be dealt with by this algorithm, such as interpolating single open curve or closed curve, a mesh of nonintersecting or intersecting curve. The interpolating surface is C2 everywhere excepting at a finite number of points. At the same time, sharp creases can also be modeled on the limit subdivision surface by duplicating the vertices of the tagged edges of initial mesh, i.e. the surface is only C0 along the cubic B-spline curve that is defined by the tagged edges. Because of being simple and easy to implement, this method can be used for product shape design and graphic software development.     

Defomable surface modeling based on dual subdivision

Based on dual Doo-Sabin subdivision and the corresponding parameterization, a modeling technique of deformable surfaces is presented in this paper. In the proposed model, all the dynamic parameters are computed in a unified way for both non-defective and defective subdivision matrices, and central differences are used to discretize the Lagrangian dynamics equation instead of backward differences. Moreover, a local scheme is developed to solve the dynamics equation approximately, thus the order of the linear equation is reduced greatly. Therefore, the proposed model is more efficient and faster than the existing dynamic models. It can be used for deformable surface design, interactive surface editing, medical imaging and simulation.     

Deformable surface modeling based on dual subdivision

Free formsurfaces ,especiallynon uniformratio nalB splines (NURBS) ,arewidelyusedincomputeraidedgeometricdesignandcomputer aideddesign/manufacturing .However ,usuallyasurfaceofarbi trarytopologycannotberepresentedbyasingleNURBS .Moreover ,itisverydifficulttosettheknotspacings,manipulatethecontrolverticesormodifytheweightstomeetsomedesignrequestsusingNURBS .Consequently ,subdivisionsurfacesappeartouniformlymodelanycomplexsurfacesofarbitrarytopology[1] .However ,interactivemethodsformodi …     

地形生成的细分随机移位方法

将4点细分格式推广到三维表面,提出一种基于四边形栅格4点细分格式的随机移位地形生成方法.实验结果表明提出的算法可以方便生成具有真实感、基本可控性的山脉地形,较好地解决了传统随机中点移位方法对生成地形的形状无法预测和控制、裂缝和不真实的问题.     

基于STM32步进电机多细分控制的设计

介绍了一种基于STM32与A3988的步进电机多细分控制的设计,通过STM32控制定时器产生PWM信号,经过低通滤波后,完成PWM的DAC转换。利用其输出的动态变化的电压为步进电机驱动芯片A3988提供参考;并且对电流方向进行控制,从而实现了步进电机的多细分控制。STM32通过查表法得到对应占空比,占空比变化的时间间隔通过定时器实现。阐述了相关软硬件和设计原理,验证了该设计的控制效果,结果表明,该设计不仅控制精度高,灵活性强,而且相对于传统利用DAC转换芯片的方案,具有实现简单,效费比高等优点。     

基于Loop细分算法的曲面边界控制及曲面拼接

文章提出了3种算法实现边界点不全在边界条件多边形上的满足边界条件的Loop细分,利用这些算法,能控制曲面的边界曲线的形状;在此基础上,提出了基于Loop细分的2个曲面的拼接算法,拼接后的曲面能在非特殊点处达到C2连续,在特殊点处C1连续;应用所提出的算法不仅可以对细分曲面进行拼接,还能对残缺的曲面进行修补,使之能够产生光滑的曲面.     

一种新的二维细分图形变形算法

给出了一种新的二维细分图形变形算法。该算法将曲线细分算法和2D图形的变形算法结合起来,并把2D图形的变形升级到3D空间内处理。通过计算并连接对应特征点,建立空间三角面片,从而可以直观地反映初末图形特征点之间的对应关系。通过判断3D三角面片是否相交,易于推断出变形中有无自交和萎缩现象。试验结果反映出该算法变形效果自然,是一种新的有效的2D图形的变形算法。     

基于Solidworks的船舶3D数字化分舱设计技术

利用Visual Basic语言和数据库SQL技术,基于Solid-Works零件设计模块的二次开发技术,开发出船舶分舱程序系统,实现船舶的三维数字化分舱设计及信息保存,可为三维船舶设计提供技术支持.     

基于细分思想的自由造型技术在CACD中的应用

设计一个快速的交互式工具支持概念设计,将细分曲面及自由变形技术应用到计算机辅助概念设计(CACD)中;在t-FFD算法基础上,提出了基于细分曲面的自由变形算法思想,将两者相融合,克服了t-FFD算法为获得光滑变形采用的距离加权融合方法的不足,使变形空间更光滑,变形更快速.应用该算法开发的CACD系统可提供用户一个方便快捷的设计工具,提高设计效率,优化变形效果.