一种三角形网格剖分的精化算法及其改进

给出一个几何多格子方法的三角形网格剖分精化算法及其性质,分析其不足之处,并通过引入费尔马点及其性质,提出了一种新的改进的精化算法,证明该改进算法提高了三角形网格精化剖分的效率和剖分网格的数量及质量。     

四边形网格的优化处理研究

介绍了海量空间数据点四边形网格划分算法.由于原数据模型的数据点分布有时不是均匀的,因此在网格生成过程中,尽管是依据优化因子生成的网格,但是为了整体网格生成的推进,有时也会产生凹四边形或退化为三角形,因此需要进行优化处理,从四边形网格的形状和边界的优化2个方面介绍了网格形状的优化过程,给出了算法的运行结果.     

油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区城提出了一种实用的局部正交化网格(PEBI)生成葬法。首先对边界顶点和区域内部散乱点按扫描方式排序,依次扫描各点生成新的三角形,再扫描新生成的三角形中不满足Delaunay准则的三角形,进而不断的处理这些不合理三角形最终完成整个区域的三角网格化,最后连接每个三角形的外接圈固心生成PEBI网格。剖分过程中采用了弹性平清和对角线交换优化方法,很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分,因此本算法具有很好的可操作性和实用性。     

一种基于重新划分的三角形网格简化方法

提出了一种基于重新划分的三角形网格简化算法。该算法的基本思想是:根据模型特征或由用户定义一定数量的新点,再根据某些原则将新点分布到原模型上,生成一个中间网格。然后移去生成的中间网格中的旧项点并对形成的多边形区域进行带约束的三角剖分,最后形成以新点为顶点的三角形网格。     

基于三角剖分和轮廓分析的船舶焊缝特征识别

为了实现船舶焊接件数字模型中焊缝特征的精确识别,进而提高焊接机器人焊接工艺选择的快速性和准确性,提出了基于三角剖分和轮廓分析的焊缝特征识别算法。首先通过角系数法判断多边形的凹凸顶点,基于凹顶点和三角形旋向的Delaunay三角剖分,构造三维模型表面的三角形网格并生成STL文件;然后基于相邻三角面片的法向量夹角,提取出模型的轮廓线及点;最后根据接头空间位置和最小轮廓线距离识别出焊接接头和坡口形状。测试结果表明,基于三角形旋向的网格剖分适用于如“梳子”等复杂多边形,与其他相关方法相比,其网格平均和关联质量系数分别平均增加12.06%和12.26%,有效降低了畸形三角形的产生并提高了网格质量,而融合轮廓分析后不仅能实现4类接头及10种坡口的焊缝特征识别,而且具有高效、高准确率优势,从而验证了算法的有效性。     

一种改进的二维平面区域三角形化的前沿推进法

结合两点前沿推进和三点前沿推进法，提出了一种改进的二维平面区域前沿推进式三角形网格生成算法。交替使用两点前沿的生点连点和三点前沿的补充连点方法，避免了两点前沿算法中许多重复无效的操作，提高了算法的计算效率，同时网格保留了两点前沿推进法的局部最优特点。网格剖分实例计算表明，当网格单元数很多时，该文中提出的方法较两点前沿推进法省时50％以上，提高了质量优良的网格单元比例，并可以剔除质量极差的网格单元。利用背景网格信息可生成各向异性的、贴体性较好的网格，并可以保证第一层网格节点至边界的距离基本相等。     

参数曲面三角网格生成的改进波前法

为了消除基于波前法的有限元三角网格算法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,再将物理网格映射到参数空间形成参数域网格;对相邻波前段形成的角度进行剖分,依据角度大小生成个数不等的单元,通过优先剖分锐角节点使波前段始终构成钝角多边形。经剖分算例表明:所提算法减少了节点合法性判断内容和判断次数,避免了重复剖分,取消了剖分结束算法,提高了网格剖分效率,生成了高质量的三角网格;仅需对网格排列情况的直观分析,便可定性判断三维曲面的空间曲率变化。该算法对叶片加工中振动分析、精密加工研究等具有指导意义。     

地质模型网格剖分中Delaunay三角剖分算法的实现及优化

地震勘探方法的核心就是对地震波数据的采集、处理和解释，尽可能真实地反映地下的地质构造．整个勘探过程中，数据处理的难度最大，难点在于数据量大、运算量大．网格剖分由于其本身算法的繁琐和易错性成为整个数值模拟过程中的瓶径．选择并实现可根据少量的输入数据生成同时满足通用性与健壮性要求的网格数据的剖分算法具有重要实用意义．本文提出了地质模型数据不规则网格剖分算法的思路，并实现了经过优化的Delaunay三角形网格剖分算法。     

多边形颗粒随机分布复合材料的模拟及其网格算法

针对颗粒为多边形且呈随机分布的多相复合材料,给出了计算机模拟．同时,对此二维区域提供了一个自动三角形网格剖分算法,通过程序实现,用实例说明了算法的有效性．此算法可推广到三维情形,如：裂纹材料等．     

约束数据域Delaunay四面体网格生成算法

提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格．该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程．     

分段Bezier曲线绘圆算法

以Ｂｅｚｉｅｒ曲线多边形绘圆算法为基础，推出了分段Ｂｅｚｉｅｒ曲线逼近圆的算法，并给出了最大相对误差的计算公式。     

Study on the Relation between Garment Style and Ease Distribution

IntroductionGarment pattern design is a 3 D to 2 D surfacemapping process. Traditionally, thegarmentpattern designcan be classified as “Drafting Method” and “DrapingMethod”.“Drafting”is a direct drawing of the garmentpattern using known body measurements from themannequin. Since this method does not requiremanipulation in the 3 D space, it is called“flat patterntechnique”. All flatpattern design masters approximate thegarment pattern using …     

基于三维人体测量的参数化人台的研究

为了提高服装的合体性，在对三维人体测量结果统计分析的基础上，提出了参数化人台设计技术路线．在VC＋＋．net单文档视图模式下调用OpenGL，通过多边形曲面造型方法实现了可用按钮和键盘来控制的参数化人台设计．结果生成了反映人体特征的标准系列人台和个性化人台，用于三维服装CAD和服装人台的制作。     

一种袖笼曲线CAD的优化设计方法

服装袖笼曲线形状决定着衣袖的造型，是服装美观性和舒适性的一个重要因素。目前服装CAD中袖笼曲线的形成是通过设计师选定一些型值点后，用过型值点的自由曲线完成的，人为经验因素较多。在分析袖笼曲线的特点后，建立了袖笼曲线的数学模型，构造了一种样条曲线描述袖笼曲线，无需经验确定袖笼前后拐点位置，达到袖笼曲线的自动生成，实现了袖笼曲线的完整设计，只需输入一些必要的参数，便可输出圆顺美观并满足经验的袖笼曲线，在服装CAD及服装设计方面有广泛的应用。     

用NURBS曲面快速构造人台

本文从非均匀B样条曲面的基本概念出发,提出了用NURBS曲面构造人体模型的方法。曲面的拟合采用蒙面(skinning)技术,并以人体的躯干部分(即服装立体裁剪中所用的人台)为例,在计算机上实现了人台的曲面快速生成及消隐。     

易于拼接且形状可调的Bézier曲线曲面

为了增强Bézier曲线曲面形状表示的灵活性,同时简化Bézier曲线曲面的光滑拼接条件,构造了3组含参数的多项式基函数,并由它们定义了结构分别类似于二次、三次、四次Bézier曲线曲面的新曲线曲面.它们不仅保留了Bézier曲线曲面的基本性质,而且还具有形状可调性,并且由新曲线曲面构成的组合曲线曲面可以在简单的条件下实现G2或G3光滑拼接.另外还给出了构造与给定多边形相切的曲线的方法,该方法简单有效,而且曲线对给定的多边形是保形的.     

Two-dimensional nesting system based on hybrid genetic algorithm

According to the cutting stock problem of 2-dimensional shapes, a nesting system (NS) based on hybrid genetic algorithm (HGA) is established. The system optimizes the sequence and angles of polygons with hybrid Genetic Algorithm to accomplish the superior solution. It nests the irregular shape directly without covering irregular shapes with rectangle. It also improves the decoding strategy of 2-dimensional shapes nesting based on classical bottom-left strategy, makes the new strategy be universal to convex polygons, concave polygon and line-circular composted polygons. Foundation item: Supported by the National Key Technology and Equipment Project of the 10th Five-Year Plan (ZZ02-03-03-01)     

立体构成在立体裁制教学中的应用

就当今的服装发展趋势而言，单纯的平面结构形式已无法满足现代服装设计的要求，设计界呼唤一种能凭借匠意与经验运用服装材料在人体或模型上进行造型的立体构成艺术，因而立体裁制教学改变了传统概念上的只定义为一种获取服装裁片的裁剪技术，而成为了一种立体造型的设计手段。将立体构成的形式应用在立体裁制教学中可从两方面入手：一为服装材料与人体在空间的立体构成关系，二为服装材料之间的局部立体构成关系。     

可调控C~2连续三次三角多项式样条曲线

文章提出一类C2连续带有形状参数的三次三角多项式样条曲线.该曲线对给定的多边形具有保形性,通过改变形状参数的取值,可以局部或整体调整曲线逼近其控制多边形的程度.所得结论具有明确的几何意义,有效增强了控制及表达曲线形状的能力.最后用实例表明了该方法的有效性.     

一种复杂矿体相邻断面的匹配算法

矿床三维可视化建模往往需要将相邻断面矿体线相连,形成三维棱柱体,来表现矿体形态.研究了相邻断面矿体线连接匹配的算法,首先,进行断面多边形的匹配对应,解决谁与谁相连的问题;其次,进行多边形的特征顶点粗匹配;最后,用这些特征点将原始多边形截成多段,找到上下各段的匹配关系,通过三角化形成矿体表面模型.通过实际矿山的验证,本算...