基于法矢量的三角形折叠简化算法

文中提出一个基于三角形折叠的简化算法,此算法利用三角形顶点的邻接三角形折叠前后的单位法向量变化大小来判定三角形三个顶点中的关键顶点,并将两个非关键顶点向关键顶点进行折叠以达到简化效果。实验证明,完整的简化算法可以在保持模型外观的同时有效的降低模型的规模。     

基于气泡模型的自由曲面网格生成和调控

为了在自由曲面上生成形状规整、大小可控的三角形网格，提出一种基于气泡运动模型的网格自动生成方法. 将适量的网格点布置在离散化的曲面上，并模拟为弹性气泡. 引入气泡间的相互作用力和曲面对气泡的吸附力，得到各气泡的运动控制方程. 采用数值方法近似求解气泡系统的平衡状态. 将平衡后的气泡中心用曲面Delaunay法连接成曲面上的三角形网格. 在气泡模型中，通过相对半径函数控制各气泡的相对大小，进而实现对网格大小的调控. 通过在相对半径函数中考虑气泡中心到特定点或线的距离、参考线或曲面的曲率等因素的影响，生成网格大小与曲面特征相适应的三角形网格. 6个算例结果表明，该方法生成的网格形状规整、疏密有致，其形状质量指标都高于0.97；该方法为网格结构的设计提供了参考.      

计算网格中基于效用函数的资源选择方法的研究

研究运用效用函数对网格资源进行合理分配和管理．文中首先描述了基于Agent的计算网格资源分配模型；接着综合考虑费用和执行时间两方面的因素，讨论了两种可行的网格任务Agent效用函数模型，即基于期望的效用函数和基于响应时间的效用函数，并给出了网格资源Agent的效用函数描述；最后提出了一种网格任务Agent资源节点选择算法，该算法可对网格任务Agent在资源节点间移动的延迟，以及在目标资源节点上执行任务的时间进行优化．     

非结构网格上二维欧拉方程的多重网格解

介绍了在非结构三角形网格上对欧拉方程进行有限体积离散的一种方法,通过运用一系列彼此独立的粗细不同的非结构网格,即多重网格算法,加速了欧拉方程解的收敛。计算了绕二维多段翼型的层流和紊流问题。     

基于NURBS的船体曲面自适应三角网格剖分

针对面向曲面的三维船体性能计算和真实感图形显示问题,应用NURBS曲线、曲面理论,提出一种新颖的船体NURBS曲面三角形网格自动生成算法,运用四角编码方法和改进的曲面片平坦性检验方法,保证在递归分割船体NURBS曲面时,能够快速有效地分割出四边形网格,在曲面片的高度方向和边界处同时满足给定的精度要求,在此基础上,应用割角剖分算法将一个四边形网格剖分成两个或多个三角形网格。应用结果表明,应用该算法生成的三角形平面片能够较好地逼近船体曲面,避免出现网格间的裂缝,与二叉树、四叉树方法相比,四角编码方法明显节省了时间和空间,提高了算法效率。     

基于随机高级Petri网改进型网格资源调度算法

网格环境下资源是分布的、异构的、动态的,因此对网格资源管理和调度是具有挑战性的问题．文章采用随机高级Petri网模型来描述网格资源调度问题,并在此基础上改进了Sufferage算法．考虑了网格调度执行前输入数据和执行结束后输出数据的存取和传输时间及调度的执行时间．还在追求任务最小完成时间的同时考虑了用户QoS要求．仿真试验结果表明,改进型算法能够大幅提升网格平台满足用户QoS要求的能力．     

计算网格资源分配及算法研究

研究了基于经济模型的计算网格资源分配及算法，文中先描述了计算网格资源分配的特征及流程；然后着重讨论了基于Agent的网格资源经济调度策略及算法，论述了基于费用比例的网格资源分配技术，提出了一种基于费用比例的网格资源分配算法，描述了网格任务Agent效用函数，并给出了一种网格任务Agent投标算法．     

基于投标模型的计算网格资源分配的研究

研究运用投标模型对网格资源进行合理分配.建议了网格任务Agent的投标方式,并提出了任务Agent的爬坡式投标算法,任务Agent可以通过该算法搜索效用函数获得其期望效用最大化.网格任务Agent的效用函数是基于期望的效用函数.如果任务Agent在限定的时间内完成所有的任务并且将剩余的费用归还,用户将表示满意,否则,用户表示不满意.在仿真实验中,着重研究了网格任务Agent效用函数与作业响应时间之间的关系,并对基于效用函数的经济调度方法与传统的先来先服务（FCFS）方法进行了比较分析.     

基于多尺度区域网格的公路车辆自动检测识别

提出距离相关的变N值区域采样目标检测方法和距离无关的自相关目标识别方法用于检测识别特定公路段行驶的车辆．特点是不用对摄像机进行标定，使用方便，算法简单，运算速度快，识别距离远．用不同的N值对不同距离处公路宽度进行水平等分并且在车辆目标位置形成区域采样网格．由于模型图像采样网格密度也由N值决定，利用网格上的点集自相关方法将实际序列图像中不同大小目标区域与同一模型进行匹配．     

基于区域递归分解算法的四边形网格生成技术的研究

基于区域递归分解算法是一种有效的四边形网格生成算法，能较好地运用于复杂的单连通和多连通图形区域，自动化程度高．文中修正Sarrate提出的算法，描述程序实现的具体过程．原算法对六节点子区域的剖分效果不理想，文中就此提出了区分和剖分各类六节点子区域的方法，提高了算法效率，并给出网格生成实例．     

基于球面图像的三角网格模型分割

为了从局部形状的角度实现对三角网格模型的管理和重用,提出了一种基于球面图像的三角网格模型分割方法.通过球面参数化及球面划分,将三角网格模型的表面属性信息映射到球面图像中;利用成熟的区域生长、区域合并图像分割算法对球面图像进行分割;将球面图像的分割结果转换为三角网格模型的分割结果.实验结果表明:该分割方法可以对不均匀的低分辨率三角网格模型进行有效分割,降低了几何属性估算对分割结果的影响,不会发生过分割现象,不需要进行分割的后续处理.     

基于网格平面化的三维数字水印算法研究

提出了将成熟的二维数字水印技术运用到三维模型水印的思想。鉴于寻找三维模型几何与拓扑不变量的难度，提出了将三维数据转换到二维空间，直接运用二维水印算法。利用平面参数化建模方法，把原始几何信号转换成具有相同频谱特性的平面信号，实现了基于网格平面化的三维数字水印算法。     

并行时域有限差分法网格自动剖分技术

为了构建适合于时域有限差分法求解的离散几何模型,摆脱大量繁杂的手工操作,提出了一种高效的大规模并行时域有限差分法网格自动剖分技术.该并行剖分方法将三角面元计算机辅助设计模型文件作为输入数据,能够自动建立包含多种介质的任意三维实体网格模型,且其并行执行过程中无需过多的数据交换,并行效率可达99%.基于该离散模型自动生成技术,采用时域有限差分方法,计算了含微带板的简易计算机机箱耦合效应,其计算结果与商用电磁仿真软件的计算结果相吻合,表明该剖分方法的准确性.最后,通过250个处理器核,并行剖分了网格规模约6亿的某真实计算机机箱模型,其并行剖分时间仅为0.2 s,验证了该并行剖分方法的高效性,表明该网格剖分技术能有效地解决大规模并行时域有限差分法的离散几何建模问题.      

3ds网格模型技术在航海上的应用

在读取3ds文件中的网格模型数据时,通常认为只读取编辑块内部的数据即可再现模型,其实不然。本文介绍如何利用关键帧块中的数据真实再现三维网格模型,并应用到航海上。     

VSES中的三角形单元生成方法

介绍可视化有限元系统VSES中采用的一种三角形单元自动生成方法，首先识别和形成有向边界，用扫描线作域内布点，用插值法作边界布点，用弧长法识别并删除域外点，最后根据波前法的基本思想连点成元，方法具有稳定性好，速度快，单元质量高等优点。     

单元组合式网格自动生成技术

本文针对有限元的前处理,提出一种基于单元实体的单元组合式网格自动生成方法, 并重点论述了面向单元实体的数据结构和单元实体之间的关系。      

钢筋焊接网在水泥路面中的应用

水泥路面和沥青路面使用性能各有利弊,水泥路面可就地取材、造价较低。钢筋网是连续配筋网水泥混凝土面层中有扩散荷载应力和防止开裂功能,可避免素混凝土面层的各类病害。采用钢筋焊接网施工的水泥路面施工简单、优质、高效,是今后水泥混凝土路面的发展方向。     

适于自适应网格加密的数据结构和算法

在简述四叉树网格自动生成方法的步骤和特点的基础上，提出了一种适合局部网格加密的数据结构和算法。基于这种数据结构和算法，可以很容易地利用四叉树网格法对局部网格进行修正，并能保证粗细单元之间的有效过渡。这个特点在自适应ｈ－方案中是十分重要的。本文最后给出了三个性能测试例子，验证了该数据结构和算法的有效性。