[发明专利]一种用于获得浮雕模型建模面片的方法

权利要求书

1.一种用于获得浮雕模型建模面片的方法，其特征在于，包括以下步骤：

A、绘制或输入浮雕图形的二维曲线并对所述二维曲线进行离散处理，得到与所述二维曲线相应的首尾相接的直线段；

B、对所述直线段所在平面进行网格化处理，得到网格曲面并形成多个网格曲线单元；以及

C、在所述网格曲面上对所述多个网格曲线单元进行面片化处理，得到浮雕面片。

2.根据权利要求1所述的方法，其特征在于，所述步骤A包括：

设定弦高误差值，根据所述弦高误差值离散得到多条与所述二维曲线相应的多段线，每条多段线由多条首尾相接的直线段构成；

对所述多条多段线中相交的多段线求取交点，在交点处打断多段线并形成节点；以及

当所述二维曲线存在交点，离散后其中一条多段线端点偏离其它多段线时，移动所述一条多段线的端点使得该多段线的端点与距离最近的多段线相交，求取交点，在交点处打断所述距离最近的多段线并形成节点；

其中，各直线段相接的点为节点。

3.根据权利要求1所述的方法，其特征在于，所述步骤B包括：

设定步长；以及

根据所述步长创建网格线，得到网格曲面；

其中，所述网格线与所述直线段构成网格曲线单元。

4.根据权利要求3所述的方法，其特征在于，在所述步骤B和步骤C之间，还包括：

对于与网格线相交的直线段求取交点，在交点处打断直线段并形成节点。

5.根据权利要求4所述的方法，其特征在于，所述步骤C包括：

对包含所述直线段的网格曲线单元进行面片化处理，形成三角面片；以及

对不包含所述直线段的网格曲线单元进行面片化处理，形成四边面片；

其中，所述浮雕面片包括所述三角面片和所述四边面片。

6.根据权利要求5所述的方法，其特征在于，所述对包含直线段的网格曲线单元进行面片化处理，形成三角面片，包括：

若网格曲线单元的网格线与多段线有两个交点且网格曲线单元内部没有节点，则所述两个交点间的直线段把网格曲线单元分成两个凸多边形，采用德劳内三角化规则对所述两个凸多边形进行面片化；以及

若网格曲线单元内有节点，则把网格曲线单元内的所有直线段作为约束边，根据约束边采用二维带约束的德劳内三角化规则对该网格进行面片化。