[发明专利]基于Voronoi图的平行轮廓线分支处理方法及装置

权利要求书

1.一种基于Voronoi图的平行轮廓线分支处理方法，其特征在于该方法包括：

(1)获取待剖分轮廓线P和分支轮廓线集合S；

(2)通过坐标变换将分支轮廓线集合S投影到轮廓线P所在平面，得到投影后的分支轮廓线集合S’；

(3)从投影后的分支轮廓线集合S’中获取所有轮廓线定点，生成平面点集PP，并创建轮廓线Voronoi图；

(4)基于Voronoi图提取剖分线，存入剖分线集合SL；

(5)基于剖分线集合SL，分隔待剖分轮廓线P，得到剖分轮廓线，存入剖分轮廓线集合L；

(6)基于投影后的分支轮廓线集合S’与剖分轮廓线集合L，采用匹配法完成轮廓线对应。

2.根据权利要求1所述的基于Voronoi图的平行轮廓线分支处理方法，其特征在于：步骤(1)包括：

(1-1)读取分支轮廓线，将分支轮廓线存入分支轮廓线集合S＝{s_i|i＝1,2,…,DN}；其中，s_i表示第i个分支轮廓线，DN表示分支轮廓线数量；

(1-2)读取待剖分轮廓线P。

3.根据权利要求1所述的基于Voronoi图的平行轮廓线分支处理方法，其特征在于：步骤(2)包括：

(2-1)构建分支轮廓线集合S的外接矩形和待剖分轮廓线P的外接矩形；

(2-2)通过坐标变换将分支轮廓线集合S投影到轮廓线P所在平面，使得分支轮廓线集合S的外接矩形和待剖分轮廓线P的外接矩形中心重合、大小一致，得到投影后的分支轮廓线集合S’＝{s’_i|i＝1,2,…,DN}；其中，s’_i表示第i个投影分支轮廓线，DN表示分支轮廓线数量。

4.根据权利要求1所述的基于Voronoi图的平行轮廓线分支处理方法，其特征在于：步骤(3)包括：

(3-1)获取投影后的分支轮廓线集合S’内所有轮廓线顶点，保存到平面点集PP＝{pp_i|j＝1,2,…,PN}，其中，pp_i表示第j个顶点，PN表示点数量；

(3-2)基于平面点集PP进行Delaunary三角剖分，构建Delaunary三角网T；

(3-3)基于Delaunary三角网T构建泰森多边形，获得Voronoi图。

5.根据权利要求1所述的基于Voronoi图的平行轮廓线分支处理方法，其特征在于：步骤(4)包括：

(4-1)裁剪生成的Voronoi图，逐一获取平面点集PP中每个点对应的多边形，构建多边形集合MP＝{mp_j|j＝1,2,…,PN},其中，mp_j表示第j个点对应的多边形，PN表示点数量；

(4-2)从多边形集合MP中获取归属于同一分支轮廓线的多边形，得到每个分支轮廓线s’_i各自的多边形集合SP_i；

(4-3)合并每个多边形集合SP_i内所有多边形面，构建对应剖分面m_i，存入剖分面集合M＝{m_i|i＝1,2,…,DN},其中，DN表示剖分面数量；

(4-4)获取剖分面集合M内任意两两剖分面进行相接判断，若相接，则获取相接线作为剖分线sl_k，存入剖分线集合SL＝{sl_k|k＝1,2,…,LN},其中，LN为剖分线数量。

6.根据权利要求1所述的基于Voronoi图的平行轮廓线分支处理方法，其特征在于：步骤(5)包括：

(5-1)将待剖分轮廓线P由线转换为面，得到剖分轮廓面P’；

(5-2)获取剖分线集合SL中所有剖分线，裁切剖分轮廓面P’，得到剖分轮廓面，存入剖分轮廓面集合KP’；

(5-3)将剖分轮廓面集合KP’内所有剖分轮廓面转换为剖分轮廓线，存入剖分轮廓线集合L＝{l_o|o＝1,2,…,ON},其中，l_o表示第o个剖分轮廓线，ON表示剖分轮廓线数量。