曲面混合网格优化算法的研究

提出一种基于Laplacian方程的曲面混合网格优化算法,该算法首先对曲面边界进行预处理,然后对基于内部结点的网格单元进行调整,根据所要求的网格尺寸和精度,采用Laplacian及优化光顺方法进行网格优化．结果表明,该算法可以保证在满足指定精度要求的条件下,得到更合理的曲面混合网格,取得理想的优化效果．     

一种高效的自由曲面求交算法

针对目前常用的Ｂｅｚｉｅｒ曲面分割法求交难同时满足高精度和高速度要求的问题，提出了一种快速跟踪求交的算法。着重论述卫确定跟踪起点的方法，并对所求交线的完备性作了充分的考虑。算法利用一曲面参数曲线和另一面的快速求交算法，找到两曲面交线上的某一点，解决了确定跟踪起点的问题，兼顾了快速和高精度两方面的要求；同时，利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点，再用跟踪法求得小交线，从而保证了小交     

一种基于二维局部Lagrange插值的曲面重构算法

在拉格朗日插值理论的基础上，给出了一种基于局部二维拉格朗日插值的曲面重构算法，并讨论了重构曲面的连续性，从理论上保证了重构曲面的光滑性，为了更好地评价此算法的性能，选择可用数学表达式表达的曲面作为重构对象，实验结果表明：此算法在保证重构精度的前提下，减少了重构的时间。     

一种基于属性分布的非均匀油藏数值模拟网格优化算法

油藏数值模拟是油气田勘探开发的基础,三维地质网格模型是数值模拟的基础数据之一,网格的数量和大小决定了数值模型的精细程度,同时也影响了数值模拟的效率。为了有效保证地质模型的准确性,又可以提高数值模拟的效率,借鉴自适应网格法的思想,提出了一种改进的不均匀网格优化方法。该方法在储层物性非均质性强烈或重点研究区域采用细网格,而在储层物性均质性相对较好的区域采用粗网格,相邻粗、细网格间均匀渐变过渡。首先,设计了网格优化的基本原则;随后,在网格优化基本原则的基础之上,设计并实现了一种改进的不均匀网格优化算法;最后,以陕西省X区油田实例数据对算法的有效性和准确进行了验证。结果表明:该算法可以实现网格的均匀渐变过度,既有效减少了网格数量,又很好的保证了模型的精确度。     

一种改进的网格调度算法研究

网格调度问题是网格计算的关键问题之一,它直接决定了网格资源是否得到有效而合理的使用。本文主要是讨论了网格调度算法GS以及基于优先级的优化分代调度算法,同时对以后的工作提出展望。     

一种计算网格资源分配的混合优化算法

针对计算网格提出了一种时间和费用混合优化的资源分配算法,以最小化用户的时间和费用为目标函数,以预算和时限为约束条件,运用经济规律把网格资源分配给一组相互竞争的网格用户。首先将多用户竞争使用同一资源的问题形式转化为一个多目标优化问题;然后建立了该优化问题的评价函数,采用α-方法确定权重,得到一组优化的资源分配,使所有参与竞争资源的用户都得到一个优化解,满足了用户需求的异构性;模拟实验证明了该算法的有效性。     

基于六边形网格细分算法的自由曲面构造方法

为了实现高清晰的3D图像的制作以及各种机械器件A级曲面的构造,通过以六边形网格细分理论为基础,在图形顶点的几何推理约束限制条件下,改进几何推理技术,并将自由曲面构造中的FFD方法与派生曲面构造法相结合,最终提出了一种新的自由曲面构造方法.结果表明,自由曲面构造方法有效地构造出了具有逼真的立体感和动态效果的3D图像.     

三维CAD曲面四边形网格划分及局部加密技术

利用ＣＡＤ与ＣＡＧＤ系统中三维自由型曲面造型的数学方法,根据曲面上网格剖分的密度要求及曲率变化,先在定义曲面的参数平面域上生成密度可变的全边形网格,然后利用曲面方程将参数域上的网格映射到曲面上。实现了任意自由型曲面密度可变的全四边形网格剖分。为有限元分析系统与ＣＡＤ几何造型系统的集成提供了一种高效,可靠的前处理手段,输入数据是ＣＡＤ或ＣＡＧＤ系统中曲面的控制顶点或插值边界。该方法运算速度快,效率高     

采用网格再划分技术的网格推延造型

提出了一种对自由多边形物体直观高效的三维网格推延造型方法,采用这种造型方法,用户可以在已有的三维物体上勾勒两笔二维轮廓,从而推延了新的空间网格曲面,阐述了两种网格再划分技术,网格优化和网格细分,在此基础上,详细介绍了网格推延造型的方法,该方法能广泛地应用于多边形物体的自由造型。     

一种全四边形网格生成算法

提出了一种全四边形网格生成算法，该算法先离散区域的边界，然后从边界开始向内部生成风格，根据边办上相邻节点内角的特征采用不同的生成策略，实现时进一步内部处理的方法，效率较高，由于只考虑区域的局部特征，网格质量较好，通用性较强，最一给出了网格的生成的实例。     

空间三角形网格局部优化研究

提出了一种空间三角形网格局部优化算法．该算法分为两部分：ａ． 网格局部细分优化方法,该方法结合等间距采样法和黄金分割法来获得最优插值点,使网格细分达到满足给定逼近精度的目的;ｂ． 网格局部合并优化方法,给出了网格中三角片合并的判别准则,在满足逼近精度要求的前提下,采用边删除操作合并网格中的某些三角片,达到了减少三角片数量及保证网格中三角片性态较好的目的．空间三角形网格局部优化算法能有效地使网格达到逼近精度的要求,同时减少三角片数量并剔除狭长三角片．     

离心泵四面体网格质量衡量准则及优化算法

针对网格优化过程中边界网格质量难以控制的问题,提出一种新的网格优化算法.通过数值计算分析了不同质量衡量准则对劣质单元及其单元形状变化评判效果的等价性问题,对各衡量准则所耗费的时间进行了对比,在此基础上选用一种最优的衡量准则推导出了错误函数,并将该函数作为基于优化光顺的目标函数,目标函数中包含有考虑边界网格质量和内部网格质量的函数项,且为函数项添加了一个权重系数,从而实现了边界网格单元质量的控制.经某离心泵叶轮算例验证表明:优化后网格单元质量系数趋于0的劣质单元全部被消除,网格的整体质量得到了显著提高;随着权重系数的增加,边界的平均网格质量有所提高.     

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

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

一种基于Dijkstra算法的三角网格地表模型算法

对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况。不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型。然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径。通过此算法完成了一个实例的最短路径求解。结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优点。     

由点云数据生成三角网格曲面的区域增长算法

提出一种新的由点云数据生成三角网格曲面的区域增长算法. 该算法充分利用点云内在的几何与拓扑信息, 使用一组检测过滤规则, 对曲面进行快速网格重构. 算法包括两部分： 首先对点云做预处理完成数据精简, 其次使用一组检测规则, 从种子三角形出发, 针对每个活动边, 在点云中选择匹配点与其构成新的三角形, 并通过不断更新边界, 使剖分区域不断增长. 所使用的检测规则, 可以针对活动边与预选择匹配点之间的不同位置关系采用不同的阈值, 从而避免了重叠与自交三角形的生成, 防止产生错误拓扑, 确保了重构三角网格曲面的质量. 同时针对区域增长算法中的前沿分裂问题, 在数据结构中采用反向重合边, 使剖分过程始终保持一个前沿边界. 实验结果表明, 该算法具有运算速度快、 结果准确性好、 适用范围广等优点.     

基于内核技术的网格优化方法

用归一化的 Jacobian矩阵在结点的行列式的值作为衡量该结点质量的方法 ,给出了网格结点的外围多边形和外围多面体内核的生成算法 ,并将内核生成技术应用于网格结点位置优化 ,实现了四边形网格和六面体网格的优化 .算例表明 ,该方法适用于形状复杂区域的网格优化 ,尤其适用于含有凹域的网格优化 ,同时内核生成技术及网格优化也容易编程实现     

基于Jacobian矩阵的三维有限元网格质量优化

对Ｊａｃｏｂｉａｎ矩阵变换后得到一个新的目标函数,该目标函数有效地反映了有限元单元的拉压变形和剪切变形,且具有易于求导,便于采用优化算法求解等优点．该函数和单元的尺寸无关,并能适用于绝大多数类型的有限元网格（包括平面和三维网格）．利用该函数实现了对复杂形状的有限元网格的质量优化．     

Laplacian与局部优化方法相结合的网格光滑技术

在优化方法中构造了一种新的、可以方便应用到不同维数问题的目标函数.在网格光滑数值模拟中,当Laplacian方法使网格品质下降或者产生无效网格,数次缩短移动距离仍不能使网格品质提高时,改用局部优化方法.将Laplacian方法与局部优化方法相结合,保证了所有网格品质都得到提高,同时只在少数网格内使用优化方法,可以降低计算量.数值结果表明,新的目标函数在混合网格中也能取得较好的结果.     

适用于遮挡的网格跟踪算法

引入遮挡网络模型的概念，提出了一种适用于遮挡的网格跟踪算法，遮挡区域检测和网格节点运动估计是跟踪算法的关键。改进的遮挡检测方法可以更加准确检测遮挡区域，能有效地提高遮挡及其相邻区域运动估计的准确度；采用了基于特征窗口匹配的网格节点运动估计方法，有效地避免了块匹配法产生的块效应。实验证明，本文算法可以有效进行运动跟踪，具有较了的视觉效果。