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

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

多相流数值模拟中复杂地质体网格剖分实现技术

考虑到复杂地质体的网格化剖分建模技术对多相流体数值模拟精准度的影响,提出了基于布点法构建任意多边形、任意约束的PEBI(Perpendicular bisection)多约束、交互式网格剖分实现技术与网格生成算法。网格生成过程包括五个方面:布点;三角剖分;查找不合格三角形,调整点布局;生成泰森多边;进行拓扑重构,生成二维、三维PEBI网格。剖分过程中将直井、水平井、断层等各种约束分别概化为点、线、区约束,基于泰森多边形的拓扑重构,完成PEBI网格的生成。将剖分算法耦合到作者前期开发的可视化建模软件TOUGHVISUAL上,并应用于几种典型复杂情况下地质体网格剖分建模,应用结果显示了本文方法的科学实用性和操作简便性。     

用改进的Delaunay三角化方法生成二维非结构网格

网格生成是计算流体力学的一项重要内容.针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法.改进算法在确定新三角形时用一个排序过程替代了传统算法中一些复杂的搜索过程,避免了传统算法中容易出现的错误.利用改进的算法,很容易实现对边界复杂计算区域的网格剖分.     

EEG/MEG计算模型中剖分方法的研究

提出了一种适合于构造脑电／脑磁（EEG／MEG）数值计算模型的三角形网格剖分方法。包括头部各组织轮廓点集的生成，用量短对角线法重建三维网格模型－－过约束点的剖分算法，并分析了自适应三角网格剖分的方法。     

任意多边形三角剖分算法

本文提出一个简洁的、完整的、逻辑性强的任意多边形三角部分算法,作为三维立体造型的工具。算法引入“桥边”的概念将有内孔的多边形转化成非自交多边形,用一个三角形分割算法解决非自交多边形的三角剖分问题,从而实现了任意多边形三角剖分。     

平面任意区域的FEM三角剖分

提出了一种基于扫描线法布内节点的任意多区域三角形网格自动生成新算法．在节点的生成过程中，依据交点的局部区域特征判断扫描线，生成了分布合理的节点．在单元的生成过程中，对Delaunay算法进行了改进，实现了鲁棒性的自动剖分算法，且该结果已用于EIT的二维有限元计算，得以验证．     

二维任意平面三角形网格自动剖分的实现

基于波前推进法提出了一种针对任意平面区域生成三角形网格的全自动生成算法，算法具有区域适应性强，边界网格质量高，自动化程度高的优点，算法还包括了网格的拓扑优化和光滑处理，由于使用Visual C 语言MFC类库进行网格剖分数据链表的管理，使得编程容易，整个程序简单实用，最后，大量算例显示了算法的可靠性和适用性。     

矢量化网格剖分算法在服装衣片图像中的应用

矢量化网格剖分是服装衣片图像的二维-三维转换和虚拟服装设计的基础工作之一.在传统的网格生成和剖分算法基础上,提出了一种适合于服装衣片图像的多边形网格剖分算法;重点论述了网格划分、质点的生成过程和三角网格连接算法.算法仿真结果表明,该算法具有边界清晰、失真度小、自适应强和自动化程度高等特点,适合于任意形状的服装衣片.     

一种基于Graham三角剖分生成Delaunay三角网的算法

目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键.     

5多边形高质量同构三角剖分的有效算法

为了使平面形状混合得到较好的结果,提出了一种新的构造2个多边形的高质量同构三角剖分的有效方法.通过加入一定数目的Steiner点生成其中一个多边形的质量较好的三角剖分,根据此三角网格中顶点之间的相对位置关系和邻接关系确定另一个多边形的三角剖分,然后利用面积均等方法和其他优化方法对同构的三角剖分同时进行优化.此算法将同构三角剖分的构造转化为一个稀疏线性方程组的求解,可以通过已有的程序库进行快速求解;同时通过约束一些对应特征点的位置,使生成的同构三角剖分具有较好的特征对应.此算法计算量小,运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于morphing等实时性的应用要求.     

三角网格曲面模型快速求交算法

提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义.     

基于三角Bézier曲面刀轨快速生成算法

提出一种三角Bézier曲面刀轨快速生成算法,该算法引入R*S树构建三角Bézier曲面的动态索引结构,基于此结构快速、准确获取相交的三角Bézier曲面片集,依据所设精度阈值将其自适应离散为三角网格,通过对刀轨截平面与离散后三角网格求交获取交线,进而迭代计算交线各端点在三角Bézier曲面上的近曲面点,并将近曲面点作为刀触点,沿其所在曲面法矢偏置获取刀位点并进行干涉点处理,顺次连接各刀位点生成三角Bézier曲面数控加工刀轨.实例证明该算法可快速、准确获取复杂三角Bézier曲面数控加工刀轨。     

用于三角网格模型的启发式四边区域划分算法

提出了一种对三角网格模型进行自动四边区域划分的算法。首先,基于法向量对模型进行初始区域划分,然后,基于Euclidean距离对初始区域进行二次区域划分,并经过区域调整后得到多边区域模型,将多边区域划分为三边、四边区域的混合模型后,根据区域拓扑顺序对三边区域进行调整得到完全的四边区域划分。该算法能自动适应模型几何特性得到大小合理的区域划分,并能匹配模型的凹、凸特征。     

显式Bezier三角曲面的C^1构造

本文全面给出了九参数Ｂｅｚｉｅｒ三角曲面片的顶点计算公式。并从ｄｅ Ｃａｓｔｅｌｊａｕ算法入手，系统研究了一种所谓准Ｃ＾１Ｂｅｚｉｅｒ三角曲面为基础，探讨了求解整体Ｃ＾１连续线性方程组的最短最小二乘解来构造Ｂｅｚｉｅｒ三角曲面的方法。解决了一些与单值曲面相对应三维离散数据的曲面插值问题。     

电导率分块均匀大地电磁场二维有限元数值模拟

给出了电导率分块均匀大地电磁场二维有限元正演算法。该算法采用矩形网格内进一步三角形细化的方式剖分模型,在每个三角形单元内利用线性插值函数来模拟单元内的场值,这样既利用了矩形网格在编程中的方便特性,又通过三角形网格提高了对倾斜接触面及起伏地形的近似程度,而且不明显增加计算量。本文首先通过对一个水平均匀层状模型进行正演,并与解析解对比,验证了本算法的准确性,最后通过对两个较复杂模型的正演,进一步表明了该算法的有效性和可行性。     

Synthesized Optimization of Triangular Mesh

Triangular mesh is often used to describe geometric object as computed model in digital manufacture, thus the mesh model with both uniform triangular shape and excellent geometric shape is expected. But in fact, the optimization of triangular shape often is contrary with that of geometric shape. In this paper, one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model. The result mesh with uniform triangular shape and excellent topology are obtained.     

Synthesized Optimization of Triangular Mesh

Triangular mesh is often used to describe geometric object as computed model in digital manufacture,thus the mesh model with both uniform triangular shape and excellent geometric shape is expected.But in fact,the optimization of triangu- lar shape often is contrary with that of geometric shape.In this paper,one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model.The result mesh with uniform triangular shape and excellent topology are obtained.     

对称线性方程组的一种实用对称三角分解法

针对一般对称线性方程组三角分解法的不足,提出了一种实用的对称三角分解法,它保持了一般对称三角分解法计算量少和计算简捷的特点,同时扩大了对称三角分解的适用范围,可求解任何非奇异对称线性方程组。     

基于PEG算法的LDPC线性时间编码

引入PEG(Progressive-edge-growth)算法来构造适合线性时间编码的LDPC校验矩阵,译码时采用简化最小和Min-Sum译码算法实现简化译码.仿真结果表明,该方法能够构造适合LDPC码的线性时间编码的下三角校验矩阵H,并且用此方法构造的LDPC码性能非常接近原来PEG算法构造的LDPC码.同时通过采用最小和Min-Sum算法降低译码复杂度.     

基于区域追踪法的三角化算法

本文提出了一种基于区域追踪法的三角化算法，所生成的三角网格在三角形最小内角为极大的意义下是最佳的，在数据结构上给出了棱边链表结构及其算法。