任意形状平面域的通用三角化算法

基于平面上散乱数据点的Ｄｅｌａｕｎａｙ三角剖分准则，提出了任意形状平面域的通用三角剖分算法。该算法不仅能用于Ｔｒｉｍｍｅｄ曲面的消隐显示及加工，也能用于有限元网格自动生成及其它领域。该算法已经成功应用于ＨＵＳＴＣＡＤＭ曲面造型及加工系统。     

Delaunay三角网格的一种快速生成法

１．引 言 在计算流体力学中,采用非结构网格有许多优点,如易于生成复杂区域的网格和作网格自适应．最常见的非结构网格是非结构三角网格,而生成非结构三角网格的方法主要有前沿推进法［１－４］和 Ｄｅｌａｕｎａｙ三角剖分法［５－８］两大类．本文仅考虑后者并只讨论生成给定点集的 Ｄｅｌａｕｎａｙ三角网格． 目前流行的生成Ｄｅｌａｕｎａｙ三角网格的算法是Ｂｏｗｙｅｒ－Ｗａｔｓｏｎ算法［６,７］．Ｂｏｗｙｅｒ－Ｗａｓｏｎ算法是以逐点加入的方式进行的,如何提高该算法的运算效率是一个十分重要的问题［８－１３］．用 Ｂｏ…     

注塑成型CAE软件WP—Flow的开发

ＷＰ－Ｆｌｏｗ是一个集成化的塑料注射成型ＣＡＥ应用软件，它融合模具造型，网络自动划分，材料特性数据库，计算分析和模具与工艺条件优化一体，它运行于Ｗｉｎｄｏｗｓ环境，全部用面向对象的Ｃ＋＋语言开发。     

注塑成型CAE软件WP－Flow的开发

ＷＰ－Ｆｌｏｗ是一个集成化的塑料注射成型ＣＡＥ应用软件，它融合模具造型、网络自动划分、材料特性数据库、计算分析和模具与工艺条件优化为一体．它运行于Ｗｉｎｄｏｗｓ环境，全部用面向对象的Ｃ＋＋语言开发．     

基于图的任意域内点集的Delaunay三角剖分算法

本文提出了一种基于图的二维任意域内点集的Ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出任意域内点集的约束最小生成树，然后逐次加入一边构造三角形网格，最后通过局部优化变换，得到二维任意域内点集的Ｄｅｌａｕｎａｙ三角剖分．本文还给出了该算法在有限元网格自动生成过程中的应用.     

基于几何造型的有限元网格的自适应生成

介绍一个基于几何造型系统的有限元分析的前处理系统。该系统可对几何造型的二维任意形体进行快速可靠的Ｄｅｌａｕｎａｙ三角剖分，提出网格自动生成的网格密度的控制和基于误差估计的自适应有限元网格生成算法，并给出了应用实例。     

基于几何造型的有限元网络自适应生成

介绍一个基于几何造型系统的有限元分析的前处理系统。该系统可对几何造型的二维任意形体进行快速可靠的Ｄｅｌａｕｎａｙ三角剖分，提出网络自动生成的网络密度的控制和基于误差估计的自适应有限元网格生成算法，并给出了应用实例。     

三维有限元自动网格生成

三维有限元自动网格生成李玉成（中国科学院计算中心）向田康之（日本富士通ＢＳＣ）ＡＵＴＯＭＡＴＩＣＴＨＲＥＥ－ＤＩＭＥＮＳＩＯＮＡＬＦＩＮＩＴＥＥＬＥＭＥＮＴＭＥＳＨＧＥＮＥＲＡＴＩＯＮ￥ＬｉＹｕｃｈｅｎｇ（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，Ａｃａｄｅｍ...     

抛物型方程网格生成方法及其应用

抛物型方程网格生成方法及其应用张耀科，蔡宗绪（中国科学院计算中心）ＡＧＲＩＤＧＥＮＥＲＡＴＩＯＮＭＥＴＨＯＤＵＳＩＮＧＰＡＲＡＢＯＬＩＣＤＩＦＦＥＲＥＮＴＩＡＬＥＱＵＡＴＩＯＮＳＡＮＤＩＴＳＡＰＰＬＩＣＡＴＩＯＮ￥ＺｈａｎｇＹａｏ－ｋｅ；ＣａｔＺｏｎ...     

一种快速的贴体网格生成技术及其应用

一种快速的贴体网格生成技术及其应用刘仪，曹春丽，刘斌，向一敏（西安交通大学热动力工程系叶轮机械研究所）ＡＦＡＳＴＡＬＧＯＲＩＴＨＭＦＯＲＢＯＵＮＤＡＲＹ－ＦＩＴＴＥＤＧＲＩＤＧＥＮＥＲＡＴＩＯＮＡＮＤＮＵＭＥＲＩＣＡＬＡＮＡＬＹＳＩＳ￥ＬｉｕＹｉ；Ｃ...     

相邻判断与有限元网格自动生成

有限元网格自动生成是有效地使用有限元网格进行性能分析计算的关键因素，本文提出了一个新的差别四叉树结点相邻的定理和一种有效的表示四叉树的方法，并由此形成了新的地维有限元网格自动生成算法，该算法具有简单，迅速以及占用内存空间少等特点，所形成的网格疏密过滤性良好，并已成功应用到了一个铸件ＣＡＤ系统中。     

一种基于图的平面点集Delaunay三角剖分算法

本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图；平面点集的Ｖｏｒｏｎｏｉ图的概念和性质。     

基于全局模型的产品特征造型系统

基于特征的设计在当今ＣＡＤ／ＣＡＭ技术中扮演了十分重要的角色，本文以我们自行开发的面向机械产品设计的参数货物上造型系统ＺＤ－ＭＣＡＤⅡ＾〔１〕为背景，介绍了ＺＤ－ＭＣＡＤⅡ中的全局产品数据模型，给出了特征及其依赖的描述方法，特征依赖以半序网的形式表示，设计特征与制造特征通过特征映射实现统一。文章对于产品模型的建立及特征形成规则与特征重构都作了详细的分析。     

装载机工作装置CAD系统

本文论述了装载要工作装置ＣＡＤ软件（Ｓｈｏｖｅｌ Ｌｏａｄｅｒ Ｗｏｒｋｉｎｇ Ａｔｔａｃｈｍｅｔ ＣＡＤ Ｓｙｓｔｅｍ，简称ＳＬＷＡＡＤＳ）开发和研究的一般方法；担子 连杆机构动态模拟设计的方法；应用矩阵分析法建立了机构静力学分析系统；对循环分割法自适应网格生成技术进行了探讨，在此基础上建立了二维自动网格生成系统。ＳＬＷＡＣＡＤ系统是一个对装载机工作装置进行设计和分析的专业软件，该系统是通过综合     

有限元网格生成方法发展综述

在参阅和分析大量有关文献的基础上，对现有的各种有限元网格生成方法进行了总结，特别是对当前广泛使用的Ｄｅｌａｕｎａｙ三角化，推进波前法和八叉树方法等，从理论到具体的算法程序实现等各个方面都作了详尽的剖析，分析了各种方法的优缺点。为深入研究开发全自动、自适应有限元网格生成软件提供了有益的参考。     

单输出组合网络的TLU FPGA的逻辑映射

基于真值表结构的ＦＰＧＡ，即ＴＬＵＦＰＧＡ是一种颇具代表性的ＦＰＧＡ结构。在本文中作者针对单输出组合网络，提出并实现了对面积和延迟进行折衷考虑的ＴＬＵＦＰＧＡ的逻辑映射算法，它综合了面积驱动的Ｃｈｏｒｒｌｅ－ｃｒｆ及延迟驱动的Ｃｈｏｒｔｌｅ－ｄ的的优点。     

同顺序（Flow—shop）排序问题的模拟退火求解

本文为Ｆｌｏｗ－ｓｈｐｏ问题的求解一般地构造一类随机方法－模拟退火算法，基于６种不同的随机抽样方式，分析表明求解算法渐近收敛于全局最优解集且具有多项式计算复杂特性，以不同实例规模的ＵＩＳ，ＦＩＳ和ＮＩＳ的Ｍａｋｅｓｐａｎ最小Ｆｌｏｗ－ｓｈｏｐ排序问题为例，计算结果表明模拟退火求解Ｆｌｏｗ－ｓｈｏｐ排序问题是有效的。     

任意多边形的Delaunay三角剖分

任意多边形的三角剖分是计算机图形学领域中的一个基本算法，其用途非常广泛，本文利用著名的Ｄｅｌａｕｎａｙ三角剖分的优化性质，提出了一个简洁、通用的任意多边形Ｄｅｌａｕｎａｙ三角剖分算法，并给出了该算法在有限元网络自动生成过程的应用。     

平面及空间区域渐变无结构网格的自动生成

１．前 言 网格生成是许多数值计算首先要解决的问题．规则区域上的均匀网格,比较容易生成．但许多工程实际问题,求解区域边界形状极不规则,且由于物理参数的剧烈变化及解的性态复杂,对求解区域的网格疏密变化有某些特殊的要求．如何在非规则区域上自动生成符合使用者特殊要求的网格,是科学计算过程中人们所关心的问题． 本文基于 Ｄｅｌａｕｎａｙ三角划分原理,在二维（三维）区域给出一种自动生成渐变无结构三角形（四面体）网格的方法．对事先给定的指定结点集合和对应的间隔值集合,算法将首先自动生成全部边界结点和内部结点,然…     

一种基于小波变换的FBM图象生成方法

提出了一种基于小波变换的ＦＢＭ图象生成方法，实验证明了这种基于小波变换的生成方法比传统的ＲＭＤＡ方法和Ｆｏｕｒｉｅｒ方法能更精确地生成二维ＦＢＭ图象。