[发明专利]一种网格建模方法及装置

摘要

本发明提供了一种网格建模方法，包括S1.根据实体的平剖面轮廓划分网格；S2.对每个网格单独建模；S3.将建模后的网格进行拼接形成表面模型。本发明所述的网格建模方法需要较少的人工干预，生成的表面模型更符合实际。

主权项

一种网格建模方法，其特征在于，包括：S1.根据实体的平剖面轮廓划分网格；S2.对每个网格单独建模；S3.将建模后的网格进行拼接形成表面模型；其中，所述S2包括：S21.对于每个网格，将网格中的单边域直接封闭为面；S22.将网格中的五边以下、两边及两边以上的区域处理为四边域：两边的两个公共交点处各自产生一条虚拟边，重复p次，产生p条过渡线；三边域的其中两边的交点处虚拟出一条边，重复执行的次数为第三条边的顶点数，产生与第三条边顶点数相同个数的过渡线；四边域的每个对边采用同步前进法插入相应的顶点，使对边的顶点数相等，且对应点处的t值相等；所述t值为对应点处到起点的距离与边长度的比值；其中，所述对应点指所述对边的顶点；S23.将网格中的五边及五边以上域按相邻段合并后长度最短的原则将其合并为四边域；S24.对四边域进行如下建模：通过同步前进法，两个对边的顶点数相等，顶点数分别为m和n，假定第一个对边为u，边分别为u0和u1，第二个对边为v，边分别为v0和v1，即需要构成m×n个顶点，每个顶点的x、y、z坐标根据四个角点坐标和相交处的四条边上的四个顶点坐标及t值，利用调和函数分别计算得到。