形成环路，连接距离最近的两个断点生成新的连接线，从所述起始点重新开始遍历，直到标记为已使用的子连接线形成环路；
[0126]合并保存模块344，用于将所述环路中在同一直线上的相邻连接线合并成一条连接线，将合并后得到的环路保存为外轮廓。
[0127]综上所述，通过上述各单元的协同工作，本实施例通过将线条连接体进行预处理，得到连接体中的点集合，对点集合中相邻两个点之间的连接线，生成最外圈的环路得到轮廓；通过自动生成外轮廓，根据外轮廓的形状对板材进行布局，快速生成板材的分割方案，免除了人工拼板的时间，提高了原材料的利用率和拼板的效率。本实施例中各种对图形的预处理，减少了遍历过程中的不相关元素，降低了遍历的次数，能够尽快地完成遍历过程得到外轮廓。
[0128]本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括存储器、磁盘或光盘等。
[0129]以上内容仅为本发明的较佳实施例，对于本领域的普通技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，本说明书内容不应理解为对本发明的限制。
【主权项】
1.一种线条连接体提取外轮廓的方法，其特征在于，包括: 预处理线条连接体得到线段连接体，所述线条连接体中的线条有线宽； 生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合，所述点集合包括交点和端点； 删除零长度的连接线、重复的连接线和所述点集合中的叶子节点； 遍历相邻两个点之间的连接线，生成最外圈的环路得到外轮廓。
2.根据权利要求1所述的一种线条连接体提取外轮廓的方法，其特征在于，所述预处理线条连接体得到线段连接体，包括: 将线条连接体中的弧线打散成线段； 将距离在预设范围之内的两个端点连接增加一条连接线段。
3.根据权利要求1所述的一种线条连接体提取外轮廓的方法，其特征在于，所述生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合，包括: 在通过线宽搭接的两个端点之间加一条连接两个端点的线段；在通过线宽搭接的端点和线段之间加一条从端点到线段的垂线段； 将有线宽的线条转变为无线宽的连接线； 寻找非端点产生的非平行连接线的交点，将交点加入点集合；寻找非端点产生的平行连接线的交点，按交点的包含关系将包含临界点加入点集合，将端点加入点集合。
4.根据权利要求3所述的一种线条连接体提取外轮廓的方法，其特征在于，所述生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合之后，还包括: 将所述连接线从位于所述点集合中的点的位置打散形成多个子连接线，并将所述子连接线按点的位置排序。
5.根据权利要求4所述的一种线条连接体提取外轮廓的方法，其特征在于，所述遍历相邻两个点之间的连接线，生成最外圈的环路得到外轮廓，包括: 确定所述遍历的起始点，删除起始连接线形成的小三角形回路； 从起始点沿逆时针方向寻找端点相同的父连接线和子连接线，按父连接线和子连接线的夹角由大到小排序，寻找不产生自相交回路的子连接线，标记为已使用，继续下一轮未使用的连接线寻找，直到寻找不到子连接线； 若标记为已使用的子连接线没有形成环路，连接距离最近的两个断点生成新的连接线，从所述起始点重新开始遍历，直到标记为已使用的子连接线形成环路； 将所述环路中在同一直线上的相邻连接线合并成一条连接线，将合并后得到的环路保存为外轮廓。
6.一种线条连接体提取外轮廓的装置，其特征在于，包括: 第一预处理单元，用于预处理线条连接体得到线段连接体，所述线条连接体中的线条有线宽； 细节调整单元，用于生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合，所述点集合包括交点和端点； 第二预处理单元，用于删除零长度的连接线、重复的连接线和所述点集合中的叶子节占.V， 遍历生成单元，用于遍历相邻两个点之间的连接线，生成最外圈的环路得到外轮廓。
7.根据权利要求6所述的一种线条连接体提取外轮廓的装置，其特征在于，所述第一预处理单元，包括: 弧线段打散模块，用于将线条连接体中的弧线打散成线段； 端点连接模块，用于将距离在预设范围之内的两个端点连接增加一条连接线段两个断点连接增加一条连接线段。
8.根据权利要求6所述的一种线条连接体提取外轮廓的装置，其特征在于，所述细节调整单元，包括: 端点调整模块，用于在通过线宽搭接的两个端点之间加一条连接两个端点的线段；在通过线宽搭接的端点和线段之间加一条从端点到线段的垂线段； 线宽调整模块，用于将有线宽的线条转变为无线宽的连接线； 点集生成模块，用于寻找非端点产生的非平行连接线的交点，将交点加入点集合；寻找非端点产生的平行连接线的交点，按交点的包含关系将包含临界点加入点集合，将端点加入点集合。
9.根据权利要求8所述的一种线条连接体提取外轮廓的装置，其特征在于，还包括: 连接线打散单元，用于将所述连接线从位于所述点集合中的点的位置打散形成多个子连接线，并将所述子连接线按点的位置排序。
10.根据权利要求9所述的一种线条连接体提取外轮廓的装置，其特征在于，所述遍历生成单元，包括: 起始点确定模块，用于确定所述遍历的起始点，删除起始连接线形成的小三角形回路； 第一遍历模块，用于从起始点沿逆时针方向寻找端点相同的父连接线和子连接线，按父连接线和子连接线的夹角由大到小排序，寻找不产生自相交回路的子连接线，标记为已使用，继续下一轮未使用的连接线寻找，直到寻找不到子连接线； 第二遍历模块，用于若标记为已使用的子连接线没有形成环路，连接距离最近的两个断点生成新的连接线，从所述起始点重新开始遍历，直到标记为已使用的子连接线形成环路； 合并保存模块，用于将所述环路中在同一直线上的相邻连接线合并成一条连接线，将合并后得到的环路保存为外轮廓。
【专利摘要】本发明公开了一种线条连接体提取外轮廓的方法和装置。该方法包括：预处理线条连接体得到线段连接体，所述线条连接体中的线条有线宽；生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合，所述点集合包括交点和端点；删除零长度的连接线、重复的连接线和所述点集合中的叶子节点；遍历相邻两个点之间的连接线，生成最外圈的环路得到外轮廓。通过将线条连接体进行预处理，得到连接体中的点集合，对点集合中相邻两个点之间的连接线，生成最外圈的环路得到轮廓；通过自动生成外轮廓，根据外轮廓的形状对板材进行布局，快速生成板材的分割方案，免除了人工拼板的时间，提高了原材料的利用率和拼板的效率。
【IPC分类】G06T7-00
【公开号】CN104732515
【申请号】CN201410808770
【发明人】胡联全, 曾波
【申请人】深圳市百能信息技术有限公司
【公开日】2015年6月24日
【申请日】2014年12月22日