任意平面域有限元网格划分技术

在引入非Ｄｅｌａｕｎａｙ三角形,非Ｄｅｌａｕｎａｙ边概念基础上,将Ｄｅｌａｕｎａｙ三角化方法和前沿生成方法有机结合起来,对于任意单连通或多连通平面区域,提出了一个有效的内部区域节点生成方案,它不仅保证了局部和整体网格的质量,而且计算效率大大提高。本文工作已作为前处理机在注塑模ＣＡＥ软件Ｚ－Ｍｏｌｄ中实现。     

任意平面区域有限元三角形网格全自动剖分

基于Ｄｅｌａｕｎａｙ三角化技术,提出了一种对任意平面区域生成三角形网格的全自动生成算法．此算法具有网格质量好,区域适应性强,自动化程度高等优点 算法还包括了网格的均匀化及加密处理等．通过利用ＡＲＸ对ＡｕｔｏＣＡＤ进行二次开发实现了该算法,大量算例也证明了此算法的可靠性和适用性．     

自动剖分生成有限元网格的算法研究

根据Ｄｅｌａｕｎａｙ剖分原理,给出了一个实现有限元网格的算法,其原理明确,算法清晰,并在实际中实现了二维复连通域的高效剖分。     

用Visual C语言实现的Delaunay三角剖分算法

描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法,该算法首先生成一个满足条件的三角形,然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Ｖｉｓｕａｌ　Ｃ语言ＭＦＣ类进行链表的管理, 使得编程容易,整个程序简单实用。最后,给出了本算法在实际中的应用。     

Delaunay三角网格化算法及实现

在实践的基础上，探讨了Ｄｅｌａｕｎａｙ三角网格化算法的实现技巧，提出了改进措施．是后就平面单连通城的Ｄｅｌａｕｎａｙ三角网格化算法及在空间中的应用做了深入的讨论。     

注塑模CAE有限元网格划分系统

根据注塑模ＣＡＥ分析的特点，采用Ｄｅｌａｕｎａｙ三角化方法，并引入网格尺寸控制函数，对平面和曲面进行高质量的网格划分，在此基础上开发了功能强大的有限元网格划分系统，实例证明，本系统不仅能完成第尺寸三角多各的划分，而且实现了变尺诂角形网格的划分，可灵活地控制三角形的生成，满足用户的不同需要。     

DT分割中误差信号的自适应DCT编码

提出了一种编码Ｄｅｌａｕｎａｙ三角形化分割后插值误差的自适应离散余弦变的方法,这种方法是通过Ｄｅｌａｕｎａｙ三角形内的两次一维离散余弦变换来实现的。自适应变换的系数采用单一步长量化,并按三角形内的Ｚｉｇｚｓａｇ扫描顺序进行Ｈｕｆｆｍａｎ编码。     

注塑模CAE有限元网格划分系统

根据注塑模ＣＡＥ分析的特点,采用Ｄｅｌａｕｎａｙ三角化方法,并引入网格尺寸控制函数,对平面和曲面进行高质量的网格划分,在此基础上开发了功能强大的有限元网格划分系统．实例证明,本系统不仅能完成等尺寸三角形网格的划分,而且实现了变尺寸三角形网格的划分,可灵活地控制三角形的生成,满足用户的不同需要     

基于Delaunay三角剖分的图像编码方法

本文简要介绍了基于Ｄｅｌａｕｎａｙ三角剖分的图像压缩编码方法，并对其计算复杂性进行了分析。针对其计算量大和编码效率低这两方面存在的问题，提出了两个解决办法，即进行初始剖分和引入“分裂合并”算法，经计算机模拟，该方法结果令人满意。     

基于图像特征点的运动估计和补偿

文中讨论了一种新的基于图像特征点及其Ｄｅｌａｕｎａｙ三角形（简称ＤＴ）剖分的运动估计和补偿方法．由于图像特征点的运动与物体的真实运动有密切的关系,如果结合ＤＴ来估计运动矢量,可得到更好的效果．实验表明,文中的方法和传统的ＢＭＡ方法相比,运动估计和补偿精度有明显的改进．     

噪声图像纹理特征算法的研究

提出了一种在噪声图像中，用于对噪声二值图像多连通度计数的非标记算法。这种方法把图像分割成若干个小网格，通过对网格特征的确定来抵抗原图像中噪音的干扰。在搜索过程中采用网格图像来近似地代替原图像。然后，利用集合归并的思想，将同一连通区域内的网格归并到一个集合中。由于对扫描分析过程进行了优化，这种方法克服了以前方法中像素重复扫描，噪音图像无法处理等缺陷，运行较快，该方法能较准确地检测出任意形状的连通区域。     

结构塑性区域图的一种有效绘制方法

提出了一种结构塑性区域图的有效而简单的绘制方法，根据弹塑性有限元的计算结果，采用有效的搜索策略，在结构边界和内部连续搜索塑性区域轮廓的高斯积分点，并用一定的方法连结起来，生成。ＳＣＲ命令组文件，通过ＡｕｔｏＣＡＤ绘图软件包，计算机自动生成结构塑性区域图，并显示已进入塑性状态的高斯点位置。实例表明，该方法所绘制的图形清晰，效率较高     

追窍咝酝衷残头匠檀枪饣呓绲腜oincaré边值问题

在文献〔１，２〕的基础上，提出了Ｎ＋１连通区域上二阶非线性椭圆型方程带非光滑边界的Ｐｏｉｎｃａｒé边值问题，并在一定条件下利用解的先验估计、参数开拓的方法和Ｓｃｈａｕｄｅｒ不动点定理讨论了上述问题的可解性。     

一种基于模型的自适应阈值分割算法

为了减少穷举式阈值分割方法中的重复计算，提出了连通域树（CCtTree)的结构与构造算法.在进行新阈值下的分割与连通域标记时，根据原阈值分割标记后得到的结果，结合新出现的连通域，以合并的方式得到新阈值分割下的连通域来减少多余的计算过程.给出了在CCTree中利用树搜索算法进行模型匹配区域搜索的方法.实际的图像库实验表明，在保证同样的模型匹配区域检出效果的基础上，基于CCTree的方法在运行时间上明显优于ETL，并能迅速有效地筛除重叠区域，获得更好的匹配区域.利用CCTree方法可以准确而快速地获得基于模型匹配的阈值分割结果.     

一些特殊图的生成函数

利用“图型序列的母函数”所给出的图型序列生成函数的性质，本文导出一些重要特殊图的生成函数。ｎ，ｍ（－ｘ）＝１，所以有定理４设Ｇ为ｎ阶出（或人）ｋ正则图（每个顶点的出（或人）度均为ｋ），则证明由条件可知，Ｉ—Ａｘ的各行之和均为１－ｋｘ，Ｉ＋ｘ的各行之和均为１＋（ｎ－ｋ）ｘ，于是其中ａｉｊ＝１－ａｉｊ由此可得定理５无向轮图的生成函数为证明因为具有ｎ个顶点的轮图的补图是由仅有一个含自回路的顶点及ｎ－１阶ｎ－３正则图构成的非连通图，所以由此可得定理６　ｎ阶无环无向路的生成函数其中△＝证明　设Ｐｎ的邻接矩阵为Ａ，则设Ｄｎ的伴随矩阵易知Ｄｉｊ＝Ｄｊｉ，当ｊ≥ｉ时，于是代入后，经整理即得证。推论１加环有向路的生成函数推论２无环有向路的生成函数参考文献     

中文版面分析和重构

目的 在将纸张文档数字化的过程中,解决中文文档版面信息的自动提取与恢复问题.方法 通过搜索连通域,并根据连通域的尺寸特征,优先提取非文本区域,对提取出来的非文本区域,根据投影直方图、宽高比和黑白像素比等特征区分出表格、直线和图像;对文本区域采用改进的基于投影的纵横切割法来达到对文本正确分割的目的;利用XML文档文件格式描述、组织、恢复原有版面的数据和样式.通过重构生成保持原版面格式的通用电子文档,达到"原文重现"的目的.结果 对大量的书籍样张和带表格、图像以及横竖混排等复杂样张的试验,结果 表明改进的版面分析方法分割准确,速度快;基于XML技术的重构方法实现了对文档版面较精确的重构.结论 采用统计特征得出的阈值参数用在了改进的版面分析方法中,提高了系统的适应性.该方法对较规范的文档效果较好,对复杂版面在一定的人工干预下基本可以适用.     

用"破圈法"求全部最小生成树的算法

求连通图的最小生成树是数据结构中讨论的一个重要问题．但在现实生活中，经常遇到如何得到连通图的所有最小生成树．针对此问题，运用“破圈法”思想，对所给的图进行约化，在约化图的基础上，提出了求全部最小生成树的算法，给出了应用例子．     

基于连通区域离散度的断层识别

针对地震剖面数据中有效层位信息与噪声混合分布,传统方法难以对地震断层进行识别的问题,提出了一种基于连通区域离散度的地震断层识别方法.首先,基于八邻域连通对地震剖面二值图像中的连通区域进行标注并提取每一个连通区域的离散度等数字特征;然后,基于噪声和地震层位各自所属连通区域横向长度和离散度的不同对噪声进行去除;最后,利用地震层位所属连通区域的横向端点信息对地震断层进行识别并标注.通过实验将所提方法与传统方法进行了对比,实验结果验证了所提方法的有效性和实用性.     

机会传感网络连通度影响因素与连通度模型

机会传感网络中,节点移动导致其连通度呈动态变化,使得应用于静态网络的连通度研究方法不能直接应用于机会传感网络,针对机会传感网络的特点刻画网络连通程度尤为重要。为此,定义了区域连通度和Ferry节点连通度,分析其影响因素,通过实验,采用灰关联分析法筛选出主要因素。通过逐步回归分析对区域连通度和Ferry节点连通度进行拟合,获得数学模型,在此基础上构建了网络连通度模型,为刻画网络连通度提供了依据。实验结果表明,该网络连通度模型能够较好地反映网络的连通性。     

多连通区域单叶函数

本文是作者在多连通区域单叶函数领域研究成果的总结．文中给出：Ｖｉｌｌａｔ公式的两个极简单证明；多连通区域的Ｓｃｈｗａｒｚ公式，Ｐｏｉｓｓｏｎ公式，Ｐｏｉｓｓｏ－Ｊｅｎｓｅｎ公式；多连通区域解析函数一参族对参数的可微性定理；多连通区域单叶函数的变分定理和参数表示定理；一类泛函极值问题的解．