任意曲面的三角形网格划分

把曲面分为可展曲面和不可展曲面，对可展曲面用曲面展开算法展成平面，对不可展曲面用曲面分割算法转化成平面片，在平面上运用Ｄｅｌａｕｎａｙ三角划分法进行网格划分，然后把网格节点反映射到曲面上，从而实现任意曲面的三角形网格划分。     

利用参数平面生成曲面的均匀三角形网络

利用参数平面统一表示曲面,将曲面划分问题归结为参娄平面的平面网格划分问题。在对参数平面进行风格划分时,根据网格尺寸要求利用平行线方法生成内部结点,然后用Ｄｅｌａｕｎａｙ三角化方法生成二维网格,再通过映得到三维网络。     

基于网格划分的曲面求交算法

本文综合网格逼近法和追踪法求交的优点，提出了一种曲面求交算法。该算法首先对曲面进行三角形网格划分，再用追踪法求各网格之间的交线，最后拟合成三次参数曲线。     

基于三角形连接的有限元网格划分

文中创新地提出了三角形连接的有限元网格划分的算法,但是三角形并不是有限元计算的基本单元,而是根据已经生成的三角形生成较为规整的四边形。在实际的项目过程中,创新地提出了三种有效的算法,并利用C＋＋面向对象的MFC程序设计和编写。本程序可以从模型文件读取边界以及点约束和线约束特征数据,程序自动计算出一个较为合理的边界间距值,并且根据需要人工或自动选择一种划分算法,从而自动完成高质量的四边形网格划分。三种算法皆可以处理大量数据点和线,并且划分速度较为高效。本程序模块成功应用于有限元计算软件中。     

基于曲面拟合的三角形网格简化

针对有限元网格简化问题,将边折叠和三角形折叠算法相结合,提出一种基于曲面拟合的网格简化方法。根据节点离散度识别网格特征,对具有不同特征的部位采用不同的简化策略从而实现自适应变密度网格简化。按长高比最优原则对合并后的节点进行预测,运用曲面拟合技术最终确定合并后的节点,达到优化网格和保持网格特征的目的。实验结果证明,该方法能在保证网格质量的前提下有效简化网格模型,提高CAE分析速度,最多可缩短75%的计算时间。     

NURBS曲面的有限元网格三角划分

主要介绍一种ＮＵＲＢＳ曲面的有限元网格三角剖分算法，首先讨论ＮＵＲＢＳ曲面的离散算法，接着在此基础上，提出了利用网格前沿技术剖分ＮＵＲＢＳ曲面的算法，并且网格单元和结点同时生成。     

自交有理参数曲面网格生成

针对现有网格生成算法在处理自交曲面时出现的缺少交线表示、误差大以及交线附近三角形质量差的问题,提出一种针对自交有理参数曲面的网格生成算法.首先,利用动平面法计算曲面的奇异因子;其次,利用奇异因子和曲面的第一基本形式定位交线上的拓扑关键点;再次,基于动平面法设计了一种交线网格点配对生成算法,以保证网格交线的邻域协调性;最后,使用基于粒子的网格生成法生成参数域网格.在具有不同拓扑的自交曲面上进行网格生成实验,所提算法可保证网格交线拓扑正确性,且与未进行交线网格点配对的各类代表性各向同性网格生成算法相比,网格三角形最小角平均值平均高0.6%.     

三角形网格转化为四边形网格

现有的全自动网格划分算法大部分生成三角形网格。生成四边形网格更困难。为了缓解这个问题，本文研究并实现了三角形网格转化为四边形网格的线性算法。该算法是对已有的Ｏ（Ｎ＾２）算法的改进。     

基于变分隐式曲面的网格融合

三维物体融合利用三维模型之间的剪贴操作从两个或多个现有的几何模型中光滑融合出新的几何模型.作为一种新的几何造型方法,它正受到越来越多的关注.提出一种基于变分隐式曲面的网格融合新方法.首先利用平面截面切出网格物体的待融合边界,然后通过构造插值待融合网格物体边界的变分隐式曲面并对其进行多边形化,得到待融合网格物体间的过渡曲面,最后通过剪切掉过渡曲面的多余部分及拓扑合并操作以实现过渡网格曲面与原始网格间的光滑融合与现有的直接连接待融合网格物体边界以实现网格融合的算法相比,该方法不仅突破了对待融合物体的拓扑限制,允许多个物体同时进行融合,而且算法计算快速、鲁棒,使用方便,展示出良好的应用前景.     

任意平面域渐变三角形网格的自动划分

结合前沿生成法和Ｄｅｌａｕｎａｙ三角化方法的优点,利用节点间距函数来控制区域内网格尺寸变化,并优先处理前沿上的最长边,尽可能在局部生成边长逐渐减小的Ｄｅｌａｕｎａｙ三角形,最终实现区域内网格的疏密过渡。     

菜地土壤评价中参评因素的选定与分级指标的划分

菜地选片规划应通过土壤详查和评价工作,选出最适地区,才能经济有效、持续发展。土壤评价中参评因素的选定与分级指标的划分是工作的核心。应选取对蔬菜的生长发育和生产力具有重大影响的、稳定性较高的限制因素,并以土壤属性为主,结合环境条件,因地制宜选定。参评因素的分级应尽量采用定量指标,为分等定级提出定量依据,其主要级差应尽量利用有生物学意义的临界指标。在目前全国无统一规定下,试图面向全国选定参评因素及划分为五等六级的分级指标。     

钢筋混凝土结构有限元网格剖分的一种方法

本文将选用２分离式模型对钢筋混凝土平面结构进行有限元网格剖分,其中对混凝土结构采用四边形网格的自动剖分方法,对钢筋则采用一维杆单元的生成方法。本文所述方法能保证所产生网格的质量,有利于钢筋混凝土有限元分析。     

面向有限元分析的实体表面网格模型的优化

针对CAE软件开发的需要,将通用CAD软件输出的以表面三角形网格形式表示的实体模型输入CAE软件,作为有限元分析用几何模型。然后根据特定领域有限元分析的要求对表面网格进行优化处理,优化网格的数量和质量,以便进一步生成适合有限元计算需要的各种单元模型。     

Surface feature based mesh segmentation

Mesh segmentation has a variety of applications in product design, reverse engineering, and rapid prototyping fields. This paper presents a novel algorithm of mesh segmentation from original scanning data points, which essentially consists of three steps. Normal based initial decomposing is first performed to recognize plane features. Then we implement further segmentation based on curvature criteria and Gauss mapping, followed by the detection of quadric surface features. The segmentation refinement is finally achieved using B-spline surface fitting technology. The experimental results on many 3D models have demonstrated the effectiveness and robustness of the proposed segmentation method.     

An Isometric Surface Method For Integer Linear Programming * *Supported by the R&D base on advanced manufacturing technology,Academia Sinica

Based on the isometric plane method for linear programming, an algorithm for integer linear programming is proposed in this paper. The algorithm can quickly obtain the optimal integer point simultaneously using isometric planes and cutting planes derived from polyhedral-cones, rounded-minimal-balls and second-rounded-balls at the highest vertex and its neighboring vertices.     

复杂空间曲面零件实体造型研究

将机械零件加工方法引入ＡｕｔｏＣＡＤ实体造型中,模仿机械加工方法,用ＡｕｔｏＬＩＳＰ编写ＡｕｔｏＣＡＤ实体造型驱动程序,实现了空间圆柱凸轮、弧面分离凸轮,蜗形凸等复杂空间曲 体图的状速,准确绘制。     

一种三维地层模型的表示和生成方法

如何方便地在计算机上输入有限的地层信息,并且根据这些信息生成三维地层模型,是石油地震勘探模拟系统所要解决的问题。文章讨论了一种三维地层模型的表示和生成方法,这种方法简单有效,已经实现于“基于模型的三维地震采集方案交互设计系统（ＰＤＳＳＭ）”中,在实际应用中取得了良好的效果。     

A multigrain Delaunay mesh generation method for multicore SMT-based architectures

Given the proliferation of layered, multicore- and SMT-based architectures, it is imperative to deploy and evaluate important, multi-level, scientific computing codes, such as meshing algorithms, on these systems. We focus on Parallel Constrained Delaunay Mesh (PCDM) generation. We exploit coarse-grain parallelism at the subdomain level, medium-grain at the cavity level and fine-grain at the element level. This multi-grain data parallel approach targets clusters built from commercially available SMTs and multicore processors. The exploitation of the coarser degree of granularity facilitates scalability both in terms of execution time and problem size on loosely-coupled clusters. The exploitation of medium-grain parallelism allows performance improvement at the single node level. Our experimental evaluation shows that the first generation of SMT cores is not capable of taking advantage of fine-grain parallelism in PCDM. Many of our experimental findings with PCDM extend to other adaptive and irregular multigrain parallel algorithms as well.     

Algorithm,software, and hardware optimizations for Delaunay mesh generation on simultaneous multithreaded architectures

This article focuses on the optimization of PCDM, a parallel, two-dimensional (2D) Delaunay mesh generation application, and its interaction with parallel architectures based on simultaneous multithreading (SMT) processors. We first present the step-by-step effect of a series of optimizations on performance. These optimizations improve the performance of PCDM by up to a factor of six. They target issues that very often limit the performance of scientific computing codes. We then evaluate the interaction of PCDM with a real SMT-based SMP system, using both high-level metrics, such as execution time, and low-level information from hardware performance counters.