共查询到20条相似文献,搜索用时 46 毫秒
1.
任意曲面的三角形网格划分 总被引:20,自引:1,他引:20
把曲面分为可展曲面和不可展曲面,对可展曲面用曲面展开算法展成平面,对不可展曲面用曲面分割算法转化成平面片,在平面上运用Delaunay三角划分法进行网格划分,然后把网格节点反映射到曲面上,从而实现任意曲面的三角形网格划分。 相似文献
2.
文中创新地提出了三角形连接的有限元网格划分的算法,但是三角形并不是有限元计算的基本单元,而是根据已经生成的三角形生成较为规整的四边形。在实际的项目过程中,创新地提出了三种有效的算法,并利用C++面向对象的MFC程序设计和编写。本程序可以从模型文件读取边界以及点约束和线约束特征数据,程序自动计算出一个较为合理的边界间距值,并且根据需要人工或自动选择一种划分算法,从而自动完成高质量的四边形网格划分。三种算法皆可以处理大量数据点和线,并且划分速度较为高效。本程序模块成功应用于有限元计算软件中。 相似文献
3.
利用参数平面生成曲面的均匀三角形网络 总被引:3,自引:0,他引:3
利用参数平面统一表示曲面,将曲面划分问题归结为参娄平面的平面网格划分问题。在对参数平面进行风格划分时,根据网格尺寸要求利用平行线方法生成内部结点,然后用Delaunay三角化方法生成二维网格,再通过映得到三维网络。 相似文献
4.
5.
三角形网格转化为四边形网格 总被引:26,自引:4,他引:22
现有的全自动网格划分算法大部分生成三角形网格。生成四边形网格更困难。为了缓解这个问题,本文研究并实现了三角形网格转化为四边形网格的线性算法。该算法是对已有的O(N^2)算法的改进。 相似文献
6.
本文综合网格逼近法和追踪法求交的优点,提出了一种曲面求交算法。该算法首先对曲面进行三角形网格划分,再用追踪法求各网格之间的交线,最后拟合成三次参数曲线。 相似文献
7.
任意平面域渐变三角形网格的自动划分 总被引:10,自引:2,他引:10
结合前沿生成法和Delaunay三角化方法的优点,利用节点间距函数来控制区域内网格尺寸变化,并优先处理前沿上的最长边,尽可能在局部生成边长逐渐减小的Delaunay三角形,最终实现区域内网格的疏密过渡。 相似文献
8.
9.
由区域生长算法实现四边形网格划分 总被引:3,自引:0,他引:3
针对当前各种三角形网格转化为四边形网格算法的缺陷,提出一种实现这种转化的算法——区域生长算法.该算法通过有选择地合并三角形来获得高质量的四边形网格,并且对两个三角形的合并增加约束条件以避免在生成四边形网格的过程中产生残余三角形;同时对生成的四边形网格进行一系列的质量改善操作。 相似文献
10.
基于曲面三角形网格模型的数控编程技术 总被引:1,自引:0,他引:1
本文介绍了曲面数控加工编程方法,提出了基于曲面三角形网格模型的数控编程方法,实验结果表明,该方法能有效地解决复发曲面的数控加工问题。 相似文献
11.
1.引言 任意拓扑的三角形网格的曲面插值和逼近又称曲面重构,特别是样条曲面插值和逼近,是反向工程中非常重要的一部分,在CAD/CAM/CAGD以及计算机图形图像中有非常广泛的应用,是近年来讨论比较多的问题之一,其中一般包括多元样条逼近方法,Bezier样条逼近方法和NURBS逼近方法.复杂曲面的逼近可分为分片逼近和整体逼近,通常的做法 相似文献
12.
一种高效的Delaunay三角网合并生成技术 总被引:10,自引:0,他引:10
在传统的建模方法中,规则三角网方法(GRID)由于是在格网点上对格网周围采样点按照距离远近加权平均,难以在细节上反映原貌,精度不高;不规则三角网方法(TN)按照某种原则(delaunay)将采样点直接民网,建立起模型,但是建模过程复杂,内存耗费很大,当原始采样数据量很大时,效率很低,引进四叉树分块生成标准delaunay网格,并采用凸壳边界跟踪优化合并形成三角网格,大大提高delaunay三角网生成速度,提高了建模效率。 相似文献
13.
平面及空间区域渐变无结构网格的自动生成 总被引:1,自引:0,他引:1
1.前 言 网格生成是许多数值计算首先要解决的问题.规则区域上的均匀网格,比较容易生成.但许多工程实际问题,求解区域边界形状极不规则,且由于物理参数的剧烈变化及解的性态复杂,对求解区域的网格疏密变化有某些特殊的要求.如何在非规则区域上自动生成符合使用者特殊要求的网格,是科学计算过程中人们所关心的问题. 本文基于 Delaunay三角划分原理,在二维(三维)区域给出一种自动生成渐变无结构三角形(四面体)网格的方法.对事先给定的指定结点集合和对应的间隔值集合,算法将首先自动生成全部边界结点和内部结点,然… 相似文献
14.
针对CAE软件开发的需要,将通用CAD软件输出的以表面三角形网格形式表示的实体模型输入CAE软件,作为有限元分析用几何模型。然后根据特定领域有限元分析的要求对表面网格进行优化处理,优化网格的数量和质量,以便进一步生成适合有限元计算需要的各种单元模型。 相似文献
15.
基于Delaunay剖分有限元网格结点和单元一体化生成方法 总被引:9,自引:3,他引:9
首次将Delaunay三角剖分中产生结点和单元两个彼此独立的步骤合二为一,实现了利用Delaunay方法产生有限元网格结点和单元的自动化、一体化。较好地解决了产生有限元网格结点的困难,并保证了所产生网格的质量 相似文献
16.
在对二次曲面的空间几何模型和光照模型分析的基础上,提出了基于等灰度线生成二次曲面的快速成象方法。给出了等灰度线的空间表达式。从理论上解决了实现快速算法的关键问题:1.等灰度线投影方程的确定方法,用近似方法获得速度与精度的良好折中,2.等灰度线投影的点生成算法。并对算法的效率及精度作了分析。 相似文献
17.
曲线轮廓汉字修饰晕线的自动生成 总被引:1,自引:0,他引:1
汉字修饰晕线的应用十分广泛,但制作难度很大,本文叙述了面向多种轮廓汉字字体的两种修饰晕线的自动生成方法,讨论了该自动生成方法的优点,还介绍了该方法在一个计算机辅助言行设计系统中的应用。 相似文献
18.
19.
探讨如何利用针对固定型故障测试产生的比较成熟的算法,结合时滞故障的特点,进行路矩时滞故障的强健测试产生,在十值逻辑完备的基础上,提出最大输入组的概念,减少测试过程中不完善和重复的选择;给出多路回退过程中的目标传播规则,以减少传播过程中的目标个数,加快回退速度;改进了路径敏化方法,强调了对局部结果的保存和利用,减少重复计算,探讨了时滞测试中XOR/NXOR门的直接处理方法,在FAN算法基础上,实现了 相似文献
20.
平面形体的中线提取及其应用 总被引:2,自引:0,他引:2
本文介绍了平面中线的思想来源及中线提取的基本原理,提出了一种解决平面中线提取的新方法,探讨了中线提取在有限元网格剖分中的应用。本文最后给出了平面多边形中线提取及其应用的实例。 相似文献