一种基于哈希表的散乱线段快速拼接方法技术

本发明专利技术公开了一种基于哈希表的散乱线段快速拼接方法，包括：(1)输入散乱线段序列；(2)构建链接点对，并将其分别保存到哈希表map中；(3)新建当前轮廓，并从map中找出一个未被使用的链接点作为当前轮廓起点p；(4)将p加入当前轮廓，并根据点p查询当前轮廓下一点d，令p＝d；(5)重复步骤(4)直至当前轮廓闭合，将该轮廓添加至轮廓序列；(6)重复步骤(3)～(5)，直至map中所有链接点均被使用；(7)输出已拼接的轮廓序列。本发明专利技术通过构建线段顶点和哈希表两个特殊数据结构，完整存储线段顶点之间的拓扑关系，通过哈希表查询实现散乱线段的快速拼接，该方法稳定可靠，鲁棒性强。

【技术实现步骤摘要】
一种基于哈希表的散乱线段快速拼接方法
本专利技术涉及计算机辅助制造CAM(Computeraidedmanufacturing)
，尤其是涉及一种三维打印切片散乱线段的快速拼接方法。
技术介绍
随着计算机技术、材料成型技术的飞速发展，三维打印技术成为了当前制造领域广泛应用的一种先进制造技术。利用分层制造的原理，三维打印技术逐层堆积材料以得到设计工件形状，特别适合制造具有复杂形状与拓扑的三维零件。三维打印技术主要包含了在计算机上实施的制造工艺规划和在设备上实际制造实体零件成型两个关键技术环节，其中制造工艺规划主要包含三个步骤：首先针对设计输入的三维几何模型，用户需要在计算机实现三维模型的分层切片；其次根据分层切片结果，用户需要生成精确可靠的切片轮廓；最后在切片的轮廓内规划三维打印路径，进而控制设备实施打印成型。当前三维打印
普遍采用STL模型作为模型数据格式，STL属于一种离散三角面片模型，即用三角面片逼近三维几何模型。一般来说，为了提高模型的精度，用户往往需要大量的三角面片来构建三维模型，而且，这些三角面片在模型中是散乱无序的。对STL模型进行切片分层截交计算后，在每一层本文档来自技高网...

【技术保护点】
1.一种基于哈希表的散乱线段快速拼接方法，其特征在于，包括如下步骤：(1)输入散乱线段序列{Li}，其中i∈[1,n]，n为线段总数；(2)对{Li}中每条线段的顶点对，构建链接点对，并将其分别保存到哈希表map中；(3)新建当前轮廓，从哈希表map中找出一个未被使用的链接点作为当前轮廓起点，记为p；(4)将p加入当前轮廓，并根据点p以及哈希表map得到当前轮廓下一点d，令p＝d；(5)重复步骤4直至当前轮廓闭合，将该轮廓添加至轮廓序列{Ci}；(6)重复步骤(3)至步骤(5)，直至哈希表map中所有链接点均被使用；(7)输出已拼接的轮廓序列{Ci}。

【技术特征摘要】
1.一种基于哈希表的散乱线段快速拼接方法，其特征在于，包括如下步骤：(1)输入散乱线段序列{Li}，其中i∈[1,n]，n为线段总数；(2)对{Li}中每条线段的顶点对，构建链接点对，并将其分别保存到哈希表map中；(3)新建当前轮廓，从哈希表map中找出一个未被使用的链接点作为当前轮廓起点，记为p；(4)将p加入当前轮廓，并根据点p以及哈希表map得到当前轮廓下一点d，令p＝d；(5)重复步骤4直至当前轮廓闭合，将该轮廓添加至轮廓序列{Ci}；(6)重复步骤(3)至步骤(5)，直至哈希表map中所有链接点均被使用；(7)输出已拼接的轮廓序列{Ci}。2.根据权利要求1所述的基于哈希表的散乱线段快速拼接方法，其特征在于，步骤(2)中，所述链接点数据包括如下信息：(I)对应顶点的坐标信息；(II)标识该顶点是否已经被使用的信息；(III)对应线段中该顶点所指向的另一端点信息。3.根据权利要求2所述的基于哈希表的散乱线段快速拼接方法，其特征在于，步骤(2)中，所述哈希表map由键值对组成，其中键为对应的顶点坐标信息，值为具有相同坐标的链接点对。4.根据...

【专利技术属性】
技术研发人员：林志伟，冯嘉炜，傅建中，沈洪垚，
申请(专利权)人：浙江大学，
类型：发明
国别省市：浙江,33