散乱数据的三角剖分及其在快速原型制造中的应用

在考虑反求工程中通用数据分块方法的基础上,给出了一种快速、实用的任意多边形区域的自动三角剖分方法。探讨了基于三角剖分的反求工程技术与快速原型技术集成的可能性,以及直接生成快速成型机接口文件的可行性,目前这种三角剖分方法已在实际反求中取得了良好的效果。     

基于空间无序点云的层次构造三角化方法

描述了一种新的利用空间无序点云重构三维模型的算法,利用分层扫描的原理将无序的三维点云进行平面投影,使用矢量外边界扫描算法将点信息提取为线段信息,由于分层的有序性使得线段之间存在着良好的拓扑关系,经过在有序线段中提取拐点矢量,连接上下两层相关点,点模型就完成了三角化。该方法计算速度快,拓扑清晰,且不会出现失真(泊松表面重建)和空洞现象(区域增长法)。     

交贯隧道边界元数值模拟中的网格剖分方法

分别分析了三维情况下隧道表面结构化和非结构化网格的生成原理.主要通过对隧道表面进行分块,采用映射方法先在平面内进行非结构化三角网格剖分,然后依据断面的拟合插值函数投影到几何体表面,形成隧道表面的非结构化三角网格剖分.在交贯隧道边界元数值模拟计算中实现了交贯隧道表面网格中交贯点的快速追踪查找,解决了交贯隧道表面交贯处的网格剖分衔接问题,并且通过在VB环境下的OpenGL编程,实现了网格剖分的可视化,并得到了符合边界元计算所需的网格单元节点数据.     

复杂通道内非结构网格的生成方法

通过对非结构网格剖分方法的研究,给出了在复杂通道内非结构网格生成过程中的几个重要步骤。采用源项控制的方法来控制计算区域内的网格尺度分布,并利用非均匀有理B样条进行边界的拟合及重新离散,以满足边界上的网格尺度信息。分别用Delaunay三角化方法和前沿推进法生成初始网格和内部网格,同时保证了几何边界的完整性和内部网格的质量及生成速度。引入了整层加点和局域网重组的方法,对前沿推进法进行了改进,并对具体的复杂几何通道进行了网格剖分,给出了剖分结果。结果表明,该方法可以在一定程度上减少网格的判断与重组时间,从而提高了非结构网格的生成效率。     

二维弹塑性自然单元法算法实现

为了使自然单元法能够应用于土体等具有弹塑性本构关系的材料的分析计算,通过结合弹塑性理论及自然单元法自身特点,研究了在自然单元法中采用Von—Mises、Mohr—Coulomb和Drucker—Prager屈服准则解决二维弹塑性问题的算法,并利用面向对象的程序设计方法编制了相应的计算程序．通过算例验证了各屈服准则下算法的正确性,证明了自然单元法相对于常规有限元算法在精度上的优势．在自然单元法中实现了Mohr—Coulomb和Drucker—Prager屈服准则,拓展了自然单元法的适用范围．     

道路路线三维整体建模方法研究

现有的道路三维建模方法只能实现道路模型与地形模型在外观上的整合,其内部关系是完全割裂的.深入研究了一种建立道路三维整体模型的方法.首先将设计点(特征线)与地形点(特征线)整合,形成原始点(特征线)集合.针对原始点集采用逐点插入算法进行Delaunay三角剖分,再依据约束边将初始三角网调整为约束Delaunay三角网,由此得到外观与内部拓扑关系均为整体的道路三维模型.实践表明,该方法具有整体性好、网形优、速度快的优点.图6,参11.     

承压无压渗流问题的数值逼近

给出一般坝的承压无压渗流问题的数值逼近     

基于凸壳和二次优化的三角网生成算法

文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找。并提出了一种快速的凸壳生成算法和二次优化方案。实验表明此算法获得的三角网生成效率明显提高。     

两相渗流驱动问题的体积有限元L~2-模误差估计

对于两相渗流驱动问题 ,模型表现为耦合的非线性微分方程组 ,一个是压力方程 ,形式为椭圆型 ;另一个是饱和度方程 ,形式为抛物型 .在一般的三角形剖分上提出了体积有限元 ,一般情况下可得到H1 -模的误差估计 ,利用一种特殊的对称对偶剖分 ,可以得到L2 -模的最优误差估计     

二元三次样条空间S31(△W)的Hermite插值

利用B-网坐标方法,讨论Wang加密三角剖分△W上二元三次样条空间S31(△W)的Hermite插值,证明了插值的适定性,并给出S31(△W)上具有局部支集的基函数.