Matlab实现区域生长算法 （南京航空航天大学机电学院机械工程系，南京2016年11月1日） 摘要： 图像分割不仅是图像处理领域的一个经典的研究主题，也是图像处理技术的热点和焦点。随着计算机处理技术的发展，图像分割算法引起研究人员越来越多的关注。本文提出了基于传统的种子区域生长算法的基础上形成一种新的图像自动分割区域的方法。算法的实现主要基于Matlab编程实现。 关键词：图像分割，种子区域生长算法，Matlab 一、引言 区域生长是一种古老的图像分割方法，最早的区域生长图像分割方法是由Levine等人提出的。该方法一般有两种方式，一种是先给定图像中要分割的目标物体内的一个小块或者说种子区域(seed point)，再在种子区域基础上不断将其周围的像素点以一定的规则加入其中，达到最终将代表该物体的所有像素点结合成一个区域的目的；另一种是先将图像分割成很多的一致性较强，如区域内像素灰度值相同的小区域，再按一定的规则将小区域融合成大区域，达到分割图像的目的，典型的区域生长法如T. C. Pong等人提出的基于小面（facet）模型的区域生长法，区域生长法固有的缺点是往往会造成过度分割，即将图像分割成过多的区域。 区域生长是一种串行区域分割的图像分割方法，其优点是基本思想相对简单，通常能将具有相同特征的联通区域分割出来，并能提供很好的边界信息和分割结果。在没有先验知识可以利用时，可以取得最佳的性能，可以用来分割比较复杂的图像，如自然景物。但是，区域生长法是一种迭代的方法，空间和时间开销都比较大，噪声和灰度不均匀可能会导致空洞和过分割，并在对图像中的阴影效果处理上往往不是很好。 区域生长的基本思想是将具有相似性质的像素集合起来构成区域。具体先对每个需要分割的区域找一个种子像素作为生长的起点，然后将种子像素周围邻域中与种子像素具有相同或相似性质的像素（根据某种事先确定的生长或相似准则来判定）合并到种子像素所在的区域中。将这些新像素当作新的种子像素继续进行上面的过程，直到再没有满足条件的像素可被包括进来，这样，一个区域就长成了。 区域生长是指从某个像素出发，按照一定的准则，逐步加入邻近像素，当满足一定的条件时，区域生长终止。区域生长的好坏决定于1.初始点（种子点）的选取。2.生长准则。3.终止条件。区域生长是从某个或者某些像素点出发，最后得到整个区域，进而实现目标的提取。 简单来说下三个法则，对出需要分割的图像： 1、选取图像中的一点为种子点（种子点的选取需要具体情况具体分析）。 2、在种子点处进行8邻域或4邻域扩展，判定准则是：如果考虑的像素与
网格划分的几种基本处理方法 贴体坐标法： 贴体坐标是利用曲线坐标，并使其坐标线与燃烧室外形或复杂计算区域边界重合，这样所有边界点能够用网格点来表示，不需要任何插值。一旦贴体坐标生成通过变换，偏微分方程求解可以不在任意形状的物理平面上，而在矩形或矩形的组合（空间问题求解域为长方体或它们的组合）转换平面上进行。这样计算与燃烧室外形无关，也与在物理平面上网格间隔无关。 而是把边界条件复杂的问题转换成一个边界条件简单的问题；这样不仅可避免因燃烧室外形与坐标网格线不一致带来计算误差，而且还可节省计算时间和内存，使流场计算较准确，同时方便求解，较好地解决了复杂形状流动区域的计算，在工程上比较广泛应用。 区域法： 虽然贴体坐标系可以使坐标线与燃烧室外形相重合，从而解决复杂流动区域计算问题。但有时实际流场是一个复杂的多通道区域，很难用一种网格来模拟，生成单域贴体网格，即使生成了也不能保证网格质量，影响流场数值求解的效果。因此，目前常采用区域法或分区网格，其基本思想是，根据外形特点把复杂的物理域或复杂拓扑结构的网格，分成若干个区域，分别对每个子区域生成拓扑结构简单的网格。由这些子区域组合而成的网格，或结构块网格。对区域进行分区时，若相邻两个子域分离边界是协调对接，称为对接网格；若相邻两子域有相互重叠部分，则此分区网格称为重叠网格。根据实际数值模拟计算的需要，把整个区域（燃烧室）分成几个不同的子区域，并分别生成网格。这样不仅可提高计算精度，而且还可节省计算机内存，提高收敛精度。但是计算时，必须考虑各区域连接边界处耦合以及变量信息及时、准确地传递问题。处理各个区域连接有多种方法，其中一个办法是在求解各变量时各区域可以单独求解若干次而对压力校正方程．设压力校正值在最初迭代时为零，为了保证流量连续各个区域应同时求解，然后对各个速度和压力进行校正。或者采用在两个区域交界处有一个重叠区，两个区域都对重叠区进行计算，重叠区一边区域内的值，要供重叠区另一边区域求解时用。或通过在重叠内建立两个区域坐标对应关系，实现数据在重叠区内及时传递。如果两个区采用网格疏密分布不相同，要求重叠区二边流量相等。区域法能合理解决网格生成问题，已被大量用来计算复杂形状区域流动。 区域分解法： 对于复杂几何形状的实际燃烧装置，为了保证数值求解流场质量，目前常采用区域分解法。该法基本要点是：根据燃烧室形状特点和流场计算需要，把计算区域分成一个主区域和若干个子区域，对各个区域（块）分别建立网格，并对各个区域分别进行数值求解。区域分解原则是尽量使每个子区域边界简便以便于网格建立，各个子区域大小也尽可能相同，使计算负载平衡有利于平行计算。各区域的网格间距数学模型以及计算方法都可以不同，通常在变量变化梯度大的区域，可以布置较细网格，并采用高阶紊流模型和描述复杂反应的紊流燃烧模型，以便更合理模拟实际流场。对于变量变化不太大区域，可采用较疏的网格和较简单的数学模型，这样可节省计算时间。各子区域的解在相邻子区域边界处通过耦合条件来实现光滑，相邻子区域连接重叠网格或对接网格来实现，在各子区域交界处通过插值法提供各子域求解变量的信息传递，满足各子域流场计算要求通量和动量守恒条件以便实现在交界面处各子域流场解的匹配和耦合，从而取得全流场解。 非结构网格法： 上述各方法所生成的网格均属于结构化网格，其共同特点是网格中各节点排列有序，每个节点与邻点之间关系是固定的，在计算区域内网格线和平面保持连续。特别是其中分区结构网格生成方法已积累了较多经验，计算技术也较成熟，目前被广泛用来构造复杂外形区域
江苏科技大学 数字图像处理 图像分割——区域生长法专题 1 图像分割简介 图像分割( image segmentation) 就是把图像分成各具特征的区域并提取出感兴趣目标的技术和过程。这里特征可以是象素的灰度、颜色、纹理等, 预先定义的目标可以对应单个区域也可以对应多个区域。图像分割是图像处理到图像分析的关键步骤, 在图像工程中占据重要的位置。一方面, 它是目标表达的基础, 对特征测量有重要的影响。另一方面, 因为图像分割及其基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式, 使得更高层的图像分析和理解成为可能。 图像分割是一种重要的图像处理技术, 它不仅得到人们的广泛重视和研究, 在实际中也得到大量的应用。图像分割包括目标轮廓、阈值化、图像区分或求差、目标检测、目标识别、目标跟踪等技术。 从大的方面来说，图像分割方法可大致分为基于区域的方法、基于边缘的方法、区域与边缘相结合的方法，以及在此基础上的采用多分辨率图像处理理论的多尺度分割方法。 其中基于区域的方法采用某种准则，直接将图像划分为多个区域。而基于边缘的方法则通过检测包含不同区域的边缘，获得关于各区域的边界轮廓描述，达到图像分割的目的，而区域与边缘相结合的方法通过区域分割与边缘检测的相互作用，得到分割结果。 图像分割中基于区域的方法主要有直方图门限法、区域生长法、基于图像的随机场模型法、松弛标记区域分割法等。本文主要讨论基于区域分割的区域生长法。区域生长是一种古老的图像分割方法，最早的区域生长图像分割方法是由Levine等人提出的。该方法一般有两种方式，一种是先给定图像中要分割的目标物体内的一个小块或者说种子区域，再在种子区域基础上不断将其周围的像素点以一定的规则加入其中，达到最终将代表该物体的所有像素点结合成一个区域的目的；另一种是先将图像分割成很多的一致性较强，如区域内像素灰度值相同的小区域，再按一定的规则将小区域融合成大区域，达到分割图像的目的，典型的区域生长法如T. C. Pong等人提出的基于小面（facet）模型的区域生长法，区域生长法固有的缺点是往往会造成过度分割，即将图像分割成过多
第 3章 ANSYS 13.0 Workbench网格划分及操作案例 网格是计算机辅助工程（CAE）模拟过程中不可分割的一部分。网格直接影响到求解精 度、求解收敛性和求解速度。此外，建立网格模型所花费的时间往往是取得 CAE 解决方案所 耗费时间中的一个重要部分。因此，一个越好的自动化网格工具，越能得到好的解决方案。 3.1 ANSYS 13.0 Workbench 网格划分概述 ANSYS 13.0 提供了强大的自动化能力，通过实用智能的默认设置简化一个新几何体的网 格初始化，从而使得网格在第一次使用时就能生成。此外，变化参数可以得到即时更新的网 格。ANSYS 13.0 的网格技术提供了生成网格的灵活性，可以把正确的网格用于正确的地方， 并确保在物理模型上进行精确有效的数值模拟。 网格的节点和单元参与有限元求解，ANSYS 13.0在求解开始时会自动生成默认的网格。 可以通过预览网格，检查有限元模型是否满足要求，细化网格可以使结果更精确，但是会增 加 CPU 计算时间和需要更大的存储空间，因此需要权衡计算成本和细化网格之间的矛盾。在 理想情况下，我们所需要的网格密度是结果随着网格细化而收敛，但要注意：细化网格不能 弥补不准确的假设和错误的输入条件。 ANSYS 13.0 的网格技术通过 ANSYS Workbench的【Mesh】组件实现。作为下一代网格 划分平台， ANSYS 13.0 的网格技术集成 ANSYS 强大的前处理功能， 集成 ICEM CFD、 TGRID、 CFX-MESH、GAMBIT网格划分功能，并计划在 ANSYS 15.0 中完全整合。【Mesh】中可以根 据不同的物理场和求解器生成网格，物理场有流场、结构场和电磁场，流场求解可采用 【Fluent】、【CFX】、【POLYFLOW】，结构场求解可以采用显式动力算法和隐式算法。不同的 物理场对网格的要求不一样，通常流场的网格比结构场要细密得多，因此选择不同的物理场， 也会有不同的网格划分。【Mesh】组件在项目流程图中直接与其他 Workbench分析系统集成。 3.2 ANSYS 13.0 Workbench 网格划分 ANSYS 网格划分不能单独启动，只能在 Workbench 中调用分析系统或【Mesh】组件启 动，如图 3-1 所示。 图3-1 调入分析系统及网格划分组件
一个网格划分实例的详解 该题目条件如下图所示： Part 1：本部分将平台考虑成蓝色的虚线 1. 画左边的第一部分，有多种方案。 方法一：最简单的一种就是不用布置任何初始的2dmesh直接用one volume 画，画出来的质量相当不错。 One volume是非常简单而且强大的画法，只要是一个有一个方向可以 mapped的实体都可以用这个方法来画网格，而事实上，很多不能map的单元也都可以用这个命令来画，所以在对三维实体进行网格划分的时候，收件推荐用one volume来试下效果，如果效果不错的话，就没有必要先做二维单元后再来画。 方法二：先在其一个面上生成2D的mesh，在来利用general选项，这样的优点是可以做出很漂亮的网格。
相比之下：方法二所做出来的网格质量要比一要高。 2. 画第二段的网格，同样演示两种方法： 方法一：直接用3D>solid map>one volume 方法二：从该段图形来看，左端面实际上由3个面组成，右端面由一个部分组成，故可以先将左端面的另两个部分的面网格补齐，再用general选项来拉伸，但是，问题是左面砖红色的部分仅为3D单元，而没有可供拉伸的源面网格，故，应该先用face命令生成二维网格后，再来拉伸，其每一步的结果分见下：
在用general选项时，有个问题需要注意：在前面我们说过，source geom和elemes to drag二选一都可以，但是这里就不一样了，因为source geom选面的话，只能选择一个面，而此处是3个面，所以这里只能选elemes to drag而不能选择source geom.
网格划分的方法 1.矩形网格差分网格的划分方法 划分网格的原则： 1）水域边界的补偿。舍去面积与扩增面积相互抵消。2）边界上的变步长处理。 3）水、岸边界的处理。 4）根据地形条件的自动划分。 5）根据轮廓自动划分。
2.有限元三角网格的划分方法 1）最近点和稳定结构原则。 2）均布结点的网格自动划分。 3）逐渐加密方法。 35 30 25 20 15 10 5 05101520253035
距离(m)距 离 (m) 3. 有限体积网格的划分方法 1） 突变原则。 2） 主要通道边界。 3） 区域逐步加密。
距离(100m) 离距(100m )距离(100m)离距(100m )
4. 边界拟合网格的划分方法 1） 变换函数：在区域内渐变，满足拉普拉斯方程的边值问题。 ),(ηξξξP yy xx =+ ),(ηξηηQ yy xx =+ 2） 导数变化原则。 ?????? ??????=?????? ??????-ηξ1J y x ，???? ??=ηηξξy x y x J 为雅可比矩阵，??? ? ??--=-ηηξξy x y x J J 11， ξηηξy x y x J -= )22(1 222233ηηξηξηηξηξξηηηηηξξηηξξξηξy y x y y y x y y x x y y x y y x y J xx +-+-+-= 同理可得yy ξ，xx η，yy η。 变换方程为 020222=+++-=+++-）（）（ηξηηξηξξηξηηξηξξγβαγβαQy Py J y y y Qx Px J x x x 其中2222,,ξξηξξηηηγβαy x y y x x y x +=+=+=。
基于STL格式文件的全四边形网格生成方法 陈涛+, 高晖, 李光耀 (汽车车身先进设计制造国家重点实验室湖南大学长沙410082) 摘要: 提出一种以STL格式文件所描述的离散几何模型为基础，使用改进的铺路法自动生成全四边形网格的方法。重建STL文件的拓扑结构数据，而后进行模型的内外边界搜索及初始化布点。算法依次向模型内部加入新的节点以生成新的四边形网格单元，直至把模型内部全部覆盖。原始几何模型中的特征线被提取出来，并在网格生成阶段将其作为内部孔洞处理，减小了生成网格模型所导致的离散误差，在特征所在区域生成质量较佳的网格。使用一种联合Laplacian方法与小种群遗传算法（μGA）的网格光顺方法，可以有效地纠正反转单元、退化单元等形态质量很差的单元。多个算例验证了本文提出方法的有效性。 关键词: STL；网格剖分；特征提取；网格光顺；小种群遗传算法 0.引言 随着汽车碰撞有限元仿真分析在国际上各大汽车公司的广泛应用，对有限元网格模型的要求也越来越高。一方面，CAD模型中大量的细节需要在网格模型中得以保留，以便更加真实的模拟汽车碰撞过程；另一方面，为了提高碰撞仿真计算精度，保证求解的稳定性，要求网格模型中的单元具有更高的质量。目前在主流CAD（Computer Aided Design 计算机辅助设计）软件使用NURBS（非均匀有理b样条）作为几何建模内核，商业化网格生成软件需要通过接口软件从软件中获取模型进行网格剖分。但通过接口软件进行数据交换时常常会产生数据丢失或数据错误，严重影响了网格剖分的进行。近年来，面片格式的几何模型表述方式得到了广泛应用，逐渐成为NURBS表述的一种替代方式，如在快速原型制造领域使用的STL（Stereo lithography）文件格式，它使用三角形来表述几何模型，格式简单且不易出错，因此更多的研究者把倾向于使用面片模型作为网格剖分的输入模型[1]。 在汽车碰撞和薄板冲压等强非线性问题的有限元仿真计算中，优先使用四边形单元，因为相比于三角形单元，四边形单元具有更高的求解精度和计算效率。非结构化四边形网格的生成方法分为直接法和间接法两大类[2]。直接法包括影射法、铺路法、前沿 *国家973计划(2004CB719402)和教育部跨世纪优秀人才计划资助项目。. * 联系作者：陈涛Email: danielchen2005@https://www.doczj.com/doc/4e4822060.html,
在中国CAE论坛上看到这个，挺不错的 壳体单元网格划分时，如果能了解一些网格划分的技巧和策略，将会事半功倍。壳体网格划分可以从3个方面入手：几何模型、划分方法和解决策略。 1 几何模型 可以从以下几个方面了解和处理几何模型问题 （1）了解部件的形状，主要集中在尺寸小的部分。 （2）什么样的特征可以被忽略，例如小的倒角和圆孔。 （3）何种特征对分析是关键的特征，这些特征对确保好的单元质量是需要的。 2 划分方法(自动＋手工） 可以采用如下方法 （1）将部件分割为不同的区域。 （2）每个区域必须有可能只使用一种三维网格模式。 （3）寻找下述特点区域：大量生成区域、对称性区域、产生困难的区域。 （4）寻找大量不同区域和方法。 （5）注意什么样的二维网格模式被要求。 （6）观察周围区域：什么功能可以在那里使用。 （7）二维网格模式是否可以延伸到相邻区域中。 （8）寻找对网格模式不能处理位置进行网格划分的方法：如果这样做了，寻找网格可以触及的曲面；注意周围网格将与此模式相融合。 （9）小特征融入大特征中；大特征划分网格时必须考虑到小特征。 （10）注意网格模式。 3 解决策略 壳体网格划分的主要策略如下 （1）内部特征衔接外部特征： l 不能变成被限制的。 l 网格模式需要一个面流入以便它们可以停止 l 从内到外划分网格可以避免此问题。 （2）小特征融入到大特征中：注意模式、大特征划分网格时必须考虑到小特征。 （3）硬特征应当先处理，否则它们会变得难于处理。 （4）通常情况下首先进行大量的生成，后面的编辑是比较容易的。 某些区域比较重要的网格划分的质量要求高些，如力的作用区域，边界条件所在的区域。一些设计区域和离设计区域比较远的地方可以适当放宽要求，但是最好是一些网格性能指标要满足。
基于区域增长法的图像分割 王春者 （信工学院电子信息工程专业） 摘要 图像分割是一种重要的图像分析技术。对图像分割的研究一直是图像技术研究中的热点和焦点。图像分割的目的是将图像划分为不同的区域，基于区域生长是以直接找寻区域为基础的分割技术。 本论文首先简单介绍图像分割的主要方法，然后重点介绍一种基于区域增长法的图像分割方法,该方法是根据同一物体区域内象素的相似性质来聚集象素点的方法，从初始区域（如小邻域或甚至于每个象素）开始，将相邻的具有同样性质的象素或其它区域归并到目前的区域中从而逐步增长区域，直至没有可以归并的点或其它小区域为止。区域内象素的相似性度量可以包括平均灰度值、纹理、颜色等信息。 关键词：图像分割；区域增长法；基本算法
Abstract The image segmentation is an important technology of image processing. It is still a hot point and focus of image processing.The purpose is to image segmentation image is divided into different areas,based on region growing segmentation technique is based on the direct search for regional. This paper first briefly introduce the main method of image segmentation, and then focuses on a method of image segmentation based on region growing method, the method is based on similar properties in the same region within the object pixel to pixel aggregation method, from the initial area (as regards neighborhood of each pixel, or even), the adjacent pixel having the same nature or other areas merge into the current so as to gradually increase the area of the region can merge up until no other point or small area. Similarity measure may include a region of the pixel values of the average gray, texture, color and other information. Key words：Image segmentation; region growing method; basic algorithm
网格划分的几种基本处理方法 学习2010-01-10 17:13:52 阅读48 评论0 字号：大中小 贴体坐标法： 贴体坐标是利用曲线坐标，并使其坐标线与燃烧室外形或复杂计算区域边界重合，这样所有边界点能够用网格点来表示，不需要任何插值。一旦贴体坐标生成通过变换，偏微分方程求解可以不在任意形状的物理平面上，而在矩形或矩形的组合（空间问题求解域为长方体或它们的组合）转换平面上进行。这样计算与燃烧室外形无关，也与在物理平面上网格间隔无关。 而是把边界条件复杂的问题转换成一个边界条件简单的问题；这样不仅可避免因燃烧室外形与坐标网格线不一致带来计算误差，而且还可节省计算时间和内存，使流场计算较准确，同时方便求解，较好地解决了复杂形状流动区域的计算，在工程上比较广泛应 用。 区域法： 虽然贴体坐标系可以使坐标线与燃烧室外形相重合，从而解决复杂流动区域计算问题。但有时实际流场是一个复杂的多通道区域，很难用一种网格来模拟，生成单域贴体网格，即使生成了也不能保证网格质量，影响流场数值求解的效果。因此，目前常采用区域法或分区网格，其基本思想是，根据外形特点把复杂的物理域或复杂拓扑结构的网格，分成若干个区域，分别对每个子区域生成拓扑结构简单的网格。由这些子区域组合而成的网格，或结构块网格。对区域进行分区时，若相邻两个子域分离边界是协调对接，称为对接网格；若相邻两子域有相互重叠部分，则此分区网格称为重叠网格。根据实际数值模拟计算的需要，把整个区域（燃烧室）分成几个不同的子区域，并分别生成网格。这样不仅可提高计算精度，而且还可节省计算机内存，提高收敛精度。但是计算时，必须考虑各区域连接边界处耦合以及变量信息及时、准确地传递问题。处理各个区域连接有多种方法，其中一个办法是在求解各变量时各区域可以单独求解若干次而对压力校正方程．设压力校正值在最初迭代时为零，为了保证流量连续各个区域应同时求解，然后对各个速度和压力进行校正。或者采用在两个区域交界处有一个重叠区，两个区域都对重叠区进行计算，重叠区一边区域内的值，要供重叠区另一边区域求解时用。或通过在重叠内建立两个区域坐标对应关系，实现数据在重叠区内及时传递。如果两个区采用网格疏密分布不相同，要求重叠区二边流量相等。区域法能合理解决网格生成问题，已被大量用来计算复杂形状区域流动。 区域分解法： 对于复杂几何形状的实际燃烧装置，为了保证数值求解流场质量，目前常采用区域分解法。该法基本要点是：根据燃烧室形状特点和流场计算需要，把计算区域分成一个主区域和若干个子区域，对各个区域（块）分别建立网格，并对各个区域分别进行数值求解。区域分解原则是尽量使每个子区域边界简便以便于网格建立，各个子区域大小也尽可能相同，使计算负载平衡有利于平行计算。各区域的网格间距数学模型以及计算方法都可以不同，通常在变量变化梯度大的区域，可以布置较细网格，并采用高阶紊流模型和描述复杂反应的紊流燃烧模型，以便更合理模拟实际流场。对于变量变化不太大区域，可采用较疏的网格和较简单的数学模型，这样可节省计算时间。各子区域的解在相邻子区域边界处通过耦合条件来实现光滑，相邻子区域连接重叠网格或对接网格来实现，在各子区域交界处通过插值法提供各子域求解变量的信息传递，满足各子域流场计算要求通量和动量守恒条件以便实现在交界面处各子域流场解的匹配和 耦合，从而取得全流场解。 非结构网格法： 上述各方法所生成的网格均属于结构化网格，其共同特点是网格中各节点排列有序，每个节点与邻点之间关系是固定的，在计算区域内网格线和平面保持连续。特别是其中分区结构网格生成方法已积累了较多经验，计算技术也较成熟，目前被广泛用来构造复杂外形区域内网格。但是，若复杂外形稍有改变，则将需要重新划分区域和构造网格，耗费较多人力和时间。为此，近年来又发展了另一类网格——非结构网格。此类网格的基本特点是：任何空间区域都被以四面体为单元的网格所划分，网格节点不受结构性质限制，能较好地处理边界，每个节点的邻点个数也可不固定，因此易于控制网格单元的大小、形状及网格的位置。与结构网格相比，此类网格具有更大灵活性和对复杂外形适应性。在20世纪80年代末和90年代初，非结构网格得到了迅速发展。生成非结构网格方法主要有三角化方法和推进阵面法两种。虽然非结构网格容易适合复杂外形，但与结构网格相比还存在一些缺点：（1）需要较大内存记忆单元节点之
有限元网格划分 摘要:总结近十年有限元网格划分技术发展状况。首先,研究和分析有限元网格划分的基本原则；其次,对当前典型网格划分方法进行科学地分类,结合实例,系统地分析各种网格划分方法的机理、特点及其适用范围,如映射法、基于栅格法、节点连元法、拓扑分解法、几何分解法和扫描法等；再次,阐述当前网格划分的研究热点,综述六面体网格和曲面网格划分技术；最后,展望有限元网格划分的发展趋势。 关键词:有限元网格划分；映射法；节点连元法;拓扑分解法；几何分解法；扫描法；六面体网格 1 引言 有限元网格划分是进行有限元数值模拟分析至关重要的一步，它直接影响着后续数值计算分析结果的精确性。网格划分涉及单元的形状及其拓扑类型、单元类型、网格生成器的选择、网格的密度、单元的编号以及几何体素。在有限元数值求解中，单元的等效节点力、刚度矩阵、质量矩阵等均用数值积分生成，连续体单元以及壳、板、梁单元的面内均采用高斯（Gauss）积分，而壳、板、梁单元的厚度方向采用辛普生（Simpson）积分。 2 有限元网格划分的基本原则 有限元方法的基本思想是将结构离散化,即对连续体进行离散化,利用简化几何单元来近似逼近连续体,然后根据变形协调条件综合求解。所以有限元网格的划分一方面要考虑对各物体几何形状的准确描述,另一方面也要考虑变形梯度的准确描述。为正确、合理地建立有限元模型,这里介绍划分网格时应考虑的一些基本原则。 2.1 网格数量
网格数量直接影响计算精度和计算时耗,网格数量增加会提高计算精度,但同时计算时耗也会增加。当网格数量较少时增加网格，计算精度可明显提高,但计算时耗不会有明显增加;当网格数量增加到一定程度后,再继续增加网格时精度提高就很小,而计算时耗却大幅度增加。所以在确定网格数量时应权衡这两个因素综合考虑。 2.2 网格密度 为了适应应力等计算数据的分布特点,在结构不同部位需要采用大小不同的网格。在孔的附近有集中应力,因此网格需要加密;周边应力梯度相对较小,网格划分较稀。由此反映了疏密不同的网格划分原则:在计算数据变化梯度较大的部位,为了较好地反映数据变化规律,需要采用比较密集的网格;而在计算数据变化梯度较小的部位,为减小模型规模,网格则应相对稀疏。 2.3 单元阶次 单元阶次与有限元的计算精度有着密切的关联,单元一般具有线性、二次和三次等形式,其中二次和三次形式的单元称为高阶单元。高阶单元的曲线或曲面边界能够更好地逼近结构的曲线和曲面边界,且高次插值函数可更高精度地逼近复杂场函数,所以增加单元阶次可提高计算精度。但增加单元阶次的同时网格的节点数也会随之增加,在网格数量相同的情况下由高阶单元组成的模型规模相对较大,因此在使用时应权衡考虑计算精度和时耗。 2.4 单元形状 网格单元形状的好坏对计算精度有着很大的影响,单元形状太差的网格甚至会中止计算。单元形状评价一般有以下几个指标: (1)单元的边长比、面积比或体积比以正三角形、正四面体、正六面体为参考基准。 (2)扭曲度:单元面内的扭转和面外的翘曲程度。 (3)节点编号:节点编号对于求解过程中总刚矩阵的带宽和波前因数有较大的影响,从而影响计算时耗和存储容量的大小
ANSYS 网格划分详细介绍 2008-09-27 18:01 众所周知，对于有限元分析来说，网格划分是其中最关键的一个步骤，网格划分的好坏直接影响到解算的精度和速度。在ANSYS中，大家知道，网格划分有三个步骤：定义单元属性（包括实常数）、在几何模型上定义网格属性、划分网格。在这里，我们仅对网格划分这个步骤所涉及到的一些问题，尤其是与复杂模型相关的一些问题作简要阐述。 一、自由网格划分 自由网格划分是自动化程度最高的网格划分技术之一，它在面上（平面、曲面）可以自动生成三角形或四边形网格，在体上自动生成四面体网格。通常情况下，可利用ANSYS的智能尺寸控制技术（SMARTSIZE命令）来自动控制网格的大小和疏密分布，也可进行人工设置网格的大小（AESIZE、LESIZE、KESIZE、ESIZE等系列命令）并控制疏密分布以及选择分网算法等（MOPT命令）。对于复杂几何模型而言，这种分网方法省时省力，但缺点是单元数量通常会很大，计算效率降低。同时，由于这种方法对于三维复杂模型只能生成四面体单元，为了获得较好的计算精度，建议采用二次四面体单元（92号单元）。如果选用的是六面体单元，则此方法自动将六面体单元退化为阶次一致的四面体单元，因此，最好不要选用线性的六面体单元（没有中间节点，比如45号单元），因为该单元退化后为线性的四面体单元，具有过刚的刚度，计算精度较差；如果选用二次的六面体单元（比如95号单元），由于其是退化形式，节点数与其六面体原型单元一致，只是有多个节点在同一位置而已，因此，可以利用TCHG命令将模型中的退化形式的四面体单元变化为非退化的四面体单元，减少每个单元的节点数量，提高求解效率。在有些情况下，必须要用六面体单元的退化形式来进行自由网格划分，比如，在进行混合网格划分（后面详述）时，只有用六面体单元才能形成金字塔过渡单元。对于计算流体力学和考虑集肤效应的电磁场分析而言，自由网格划分中的层网格功能（由LESIZE命令的LAYER1和LAYER2域控制）是非常有用的。 二、映射网格划分 映射网格划分是对规整模型的一种规整网格划分方法，其原始概念是：对于面，只能是四边形面，网格划分数需在对边上保持一致，形成的单元全部为四边形；对于体，只能是六面体，对应线和面的网格划分数保持一致；形成的单元全部为六面体。在ANSYS中，这些条件有了很大的放宽，包括： 1 面可以是三角形、四边形、或其它任意多边形。对于四边以上的多边形，必须用LCCAT命令将某些边联成一条边，以使得对于网格划分而言，仍然是三角形或四边形；或者用AMAP命令定义3到4个顶点（程序自动将两个顶点之间的所有线段联成一条）来进行映射划分。 2 面上对边的网格划分数可以不同，但有一些限制条件。 3 面上可以形成全三角形的映射网格。 4 体可以是四面体、五面体、六面体或其它任意多面体。对于六面以上的多面体，必须用ACCAT命令将某些面联成一个面，以使得对于网格划分而言，仍然是四、五或六面体。 5 体上对应线和面的网格划分数可以不同，但有一些限制条件。
安康学院 学年论文﹙设计﹚ 题目基于区域生长法的图像分割 学生姓名周东阳 2012020081 所在院(系)电子与信息工程系 专业班级电子信息工程2012级2班 指导教师余顺园 2015年6月25日
基于区域生长法的图像分割 作者：周东阳 安康学院电子与信息工程系电子信息工程专业12级，陕西安康 725000 指导教师：余顺园 【摘要】图像分割的目的是将图像划分为不同的区域，基于区域生长是以直接找寻区域为基础的分割技术。区域生长是一种根据事先定义的准则将像素或子区域聚合成为更大的区域的过程。基本方法是以一组“种子”点开始，将与种子点性质相似（诸如灰度级等）的相邻像素附加到生长区域的每个种子上。 区域生长的一个问题是用公式描述一个终止规则。基本上，在没有像素满足加入某个区域的条件时，区域生长就会停止。在此次课程设计中，在算法的设计上充分反映了这一点。在遍历图像的过程中调用函数testnei，测试i,j点处的邻域满足条件的像素。将每次新增长的种子点作为下次遍历的中心点，直到区域不再生长。 【关键词】区域生长种子点分割像素 Image segmentation based on region growing arithmetic Author：ZhouDongyang Grade three ,Class two,Major Electronic and Information Engineering ,Dept.，Ankang University，Ankang 725000，Shaanxi Directed by YuShunyuan Abstract:Image segmentation aims to divide the image into different areas, based on region growing is to find region-based segmentation techniques. Criteria defined in advance by the region growing is a pixel or sub-regional aggregate into bigger regional process. Basic method is based on a set of "seed" point, with seeds similar in nature (such as grayscale) adjacent pixels on each attach to the growth region of the seed. Region growing is one of the problems with formulas describing a termination rule. Basically, no pixels when you meet the conditions for joining a regional, regional growth will stop. In the design of this course, in algorithm design fully reflects that. Traverse the image function is called during testneitesting i,j
ANSYS WORKBENCH中提供了对于网格划分的几种方法，为了便于说明问题，我们首先创建一个简单的模型，然后分别使用几种网格划分方法对之划分网格，从而考察各种划分方法的特点。 1. 创建一个网格划分系统。 2. 创建一个变截面轴。 先把一个直径为20mm的圆拉伸30mm成为一个圆柱体 再以上述圆柱体的右端面为基础，创建一个直径为26mm的圆，拉伸30mm得到第二个圆柱体。对小圆柱的端面倒角2mm。 退出DM. 3.进入网格划分程序，并设定网格划分方法。 双击mesh进入到网格划分程序。 下面分别考察各种网格划分方法的特点。 （1）用扫掠网格划分。 对整个构件使用sweep方式划分网格。 结果失败。 该方法只能针对规则的形体（只有单一的源面和目标面）进行网格划分。 （2）使用多域扫掠型网格划分。 结果如下 可见ANSYS把该构件自动分成了多个规则区域，而对每一个区域使用扫略网格划分，得到了很规则的六面体网格。这是最合适的网格划分方法。 （3）使用四面体网格划分方法。
使用四面体网格划分，且使用patch conforming算法。 可见，该方式得到的网格都是四面体网格。且在倒角处网格比较细密。 其内部单元如下图（这里剖开了一个截面） 使用四面体网格划分，但是使用patch independent算法。忽略细节。 、 网格划分结果如下图 此时得到的仍旧是四面体网格，但是倒角处并没有特别处理。 （4）使用自动网格划分方法。 得到的结果如下图 该方法实际上是在四面体网格和扫掠网格之间自动切换。当能够扫掠时，就用扫掠网格划分；当不能用扫掠网格划分时，就用四面体。这里不能用扫掠网格，所以使用了四面体网格。（5）使用六面体主导的网格划分方法。 得到的结果如下 该方法在表面用六面体单元，而在内部也尽量用六面体单元，当无法用六面体单元时，就用四面体单元填充。由于四面体单元相对较差，所以它比较能够保证表面的单元质量。 总体来说，对于空间物体而言，我们应当尽量使用六面体网格。 当对象是一个简单的规则体时，使用扫掠网格划分是合适的； 当对象是对个简单的规则体组成时，使用多域扫掠网格划分是合适的； 接着尽量使用六面体主导的方式，它会在外层形成六面体网格，而在心部填充四面体网格。四面体网格是最后的选择。其中 如果要忽略一些小细节，如倒角，小孔等，则使用patch independent算法; 如果要要考虑一些小细节，则使用patch conforming算法。
一种全四边形有限元网格生成方法——堆 砌法 第36卷第l0期 2000年10月 机械工程 CHINESEJOURNALOFMECHANICALENGINEERING V36No10 Oct.2000 一 种全四边形有限元网格生成方法 —— 堆砌法 王世军 (西安理工夫学机械与 张广鹏 院西安710048) 7一7 仡1))中围j2_-一——, 0《ul1.. 0前言 有限元方法是一种在工程上非常重要的数值分 析方法,尤其是在复杂结构的分析中得到广泛应用 随着计算机技术的快速发展,分析问题的规模越来 越大,从印,70年代的几十至几百个结点到目前的 几十万至几百万个结点.用人工进行网格划分已经 不能满足需要.另一方面,自适应分析与设计技术 的出现与发展,也迫切要求网格划分自动化.有限
元网格的自动生成算法有着潜在的,巨大的价值,在 这个领域一直有着广泛的研究.这些研究多数都使 用三角形网格,三角形单元的精度较四边形低,在分 析过程中并不推荐使用.也有部分算法可以实现部 分的或完全的四边形网格划分,但是这些算法往往 存在这样或那样的问题,不能获得广泛使用.铺路 法(Pavingmethod)_】是目前较好的一种全四边形网 格生成算法_2"J,生成的网格质量较高.缺点是算 法复杂,计算时问长,对复杂形状的划分区域适应性 差,因此,难以将其推广到三维区域.本文针对铺路 法的这些特点,提出了一种改进算法一堆砌法,较好 地克服了铺路法存在的缺点. 1堆砌法的原理 铺路技术是将单元一层一层从边界铺到区域的 内部,如图1所示,这些单元最终会填满整个划分区 域.一般说,在区域内部铺设单元时,肯定会产生交 叠.在一层单元铺设完毕后,要对交叉的部分进行 特殊处理——边的缝合和单元湮灭,使得生成的单 *西安理工大学青年科技基盎资助项目,20000228收到初稿2o~o4i5收到修改祷 元之间保持相容性.之后进行光顺处理.交叉部分 的处理,是铺路技术的难点.区域形状越复杂,产生 的交叉越多,处理起来越麻烦,处理时间也越长. 口口(b) 日醒噩(c) 图1铺路法原理 堆砌技术的基本思想是沿着网格划分区域内的 一 条直线铺设单元,铺完一层单元以后,平移这条
设计利用区域生长算法进行图像分割的程序 1、目的：把一幅图像划分成满足某种判据的一些区域，在这里形成一个二值图。 2、原理：首先确定每个区域中的某个已知点，加上与已知点相似的邻近点形成一个区域，在这里利用区域的均值。当邻近点与区域均值的差值的绝对值小于阈值T 时，即满足生长条件。方法是从种子点开始，在8连通方向上生长区域，当其邻近点满足生长条件，则就并入小快区域，当新的点被合并后再用新的区域重复这一过程，直到没有可接受的邻近点时该区域生成过程终止。 3、设计思路： 1）通过具体观察某幅图像的直方图，估计其确定种子点范围[S1，S2]，并确定其阈值T; 2）透过对整幅图像的扫描，找出某个区域的一个种子点：(.)f x y 3）开始利用8连通方向，以该种子点为中心进行生成区域；[(),()]s r s θ |(,)(.)|diff f i j f x y T =-<(,)ave f i j = 4）继续用8连通方向，以该区域为中心，把邻近满足生长条件的点并入，生成新的区域； 1(,)k ave f i j k =∑ |(,)|diff f i j ave T ''=-< 5）重复4）步，直到不再存在邻近满足生长条件的点为止，该区域生成过程结束； 6）继续对图像进行扫描，寻找其他区域的一个种子点，按3）~5）的步骤进行 4、程序设计 根据下面的流程图可分为
区域生长算法实现流程图
5、程序 %district.m主函数 clear clc I = imread('bacteria.tif'); subplot(1,2,1) imshow(I) title('初始图像'); subplot(1,2,2) imhist(I) title('初始图像的直方图'); %透过该直方图确定种子满足S1~S2 的值（灰度值）和判定的依据阈值T S1=8;S2=70;T=33; f=double(I); [m,n]=size(I); shed1=zeros(3,round(m*n/2)); %存储区域生长方向上的点和该区域的均值的绝对差值和 该%点的坐标 sp1=0; % sp1 相当于指针，指向shed1 中的最后放入的值和坐标 shed2=zeros(2,m); %存储符合生长条件的点的坐标 sp2=0; % sp2 指针，指向shed2 中的最后放入点的坐标 Cut=zeros(size(f)); % Cut 为区域生长后的新图像 Cut=Cut+255; % Cut 矩阵初始值设为255 vb=0; %标记值，当vb=1 时，即要求重新计算已有的栈shed1(1,:) 的大小 for i=1:m for j=1:n if (f(i,j)>S1&f(i,j)
相关主题
文本预览