【技术实现步骤摘要】
一种三角网格模型孔内三角面片的定位方法
[0001]本专利技术属于3D打印领域，具体涉及一种三角网格模型孔内三角面片的定位方法。
技术介绍
[0002]3D打印在医疗领域广泛应用，特别是牙科领域。牙科领域中需要使用各种模具，例如牙齿导板。3D打印模具时需要打印一些支撑，而牙齿导板上的导向孔在牙齿钻孔时起导向作用，因此对这些孔的精度与表面粗糙度要求较高。在3D打印之前添加支撑的步骤中，应尽可能避免将支撑布置在导向孔中，否则，在移除支撑的过程中将影响孔的精度。现有方法在生成支撑后，需要人为观察，找到导向孔中的支撑并删除，费时费力且容易遗漏。
技术实现思路
[0003]本专利技术的目的在于提供一种三角网格模型孔内三角面片的定位方法，自动对模具孔内壁进行准确定位，可避免后续将支撑布置在孔内壁上，大大节约人工成本和打印时间。
[0004]为了解决上述技术问题，本专利技术采用如下技术方案：
[0005]一种三角网格模型孔内三角面片的定位方法，包括如下步骤：
[0006]步骤1：构建三角网格模型的拓
【技术保护点】
【技术特征摘要】
1.一种三角网格模型孔内三角面片的定位方法，其特征在于，包括如下步骤：步骤1：构建三角网格模型的拓扑连接关系；步骤2：遍历三角网格模型的所有边，计算边两侧两个邻接三角形法向的点积，若其绝对值小于设定值，则认定为尖锐边，所有尖锐边构成尖锐边集合；步骤3：在尖锐边集合内搜索由头尾闭合的单链组成的闭环放入闭环列表，其余单链放入单链列表；步骤4：判断闭环列表内的闭环或单链列表内的单链所在的面是否在外圆柱上，若在外圆柱面上则删除该闭环或单链；步骤5：对于闭环列表内的闭环，判断这些闭环是否共面，将闭环分为共面闭环和非共面闭环；步骤6：对于单链列表中的单链，延伸拓展后，判断这些单链是否能构成头尾相连的闭环，若不存在闭环则删除这些单链，若能构成闭环，则将这些单链连接并作为非共面闭环处理；步骤7：对于共面闭环，将其拟合成圆，从该共面闭环所在的邻接三角形开始搜索所有与拟合圆的轴线方向垂直的三角面片，得到孔内三角面片；步骤8：对于非共面闭环，将其拟合成圆柱，从该非共面闭环所在的邻接三角形开始搜索所有与拟合圆柱的轴线方向垂直的三角面片，得到孔内三角面片。2.根据权利要求1所述一种三角网格模型孔内三角面片的定位方法，其特征在于，所述步骤3的具体步骤为：(1)所有尖锐边的端点构成尖锐点集合，对任一尖锐点，计算与之相连的尖锐边集合，其数量称为该尖锐点的度；(2)从度大于2的尖锐点出发搜索单链，若该点所在尖锐边的另一端点的度为2，则将另一端点加入单链，并沿与另一端点相连的另一尖锐边继续搜索，直到遇到度为1或者度大于2的尖锐点为止，将这些单链放入单链列表，并删除重复单链，将单链列表中各单链所在的尖锐点标记为已访问；(3)从未访问且度为1的尖锐点出发搜索单链，方法同步骤3(2)，区别在于以度为1的尖锐点为终止条件，将这些单链所在的尖锐点标记为已访问，且删除这些单链，此时，尖锐点集合中所有未访问的尖锐点的度均为2；(4)从未访问且度为2的尖锐点出发搜索单链，方法同步骤3(2)，区别在于以找到度为2、且序号与起点相同的尖锐点为终止条件，这些单链构成闭环，放入闭环列表，每搜索到一条闭环，即将该闭环所在的尖锐点标记为已访问。3.根据权利要求2所述一种三角网格模型孔内三角面片的定位方法，其特征在于，所述步骤3还包括如下步骤：(5)若单链列表中存在共端点的单链，则从共端点出发，计算各条单链的单位方向的两两点积，并按照从小到大的顺序排列，将点积最小且小于设定值的两条单链连接起来，并且标记为已连接，然后将未作已连接标记的、点积次小且小于设定值的两条单链连接起来，并且标记为已连接，依此类推，直到所有单链标记为已连接或点积不满足小于设定值的要求为止，连接后，将连接成闭环的单链从单链列表移动到闭环列表中；(6)对单链列表中任意一条单链，计算沿相邻各边单位矢量的点积，当点积小于设定值
时，标记该点为拆分点，根据拆分点将该单链拆分为多条单链并取代原单链，若拆分后的单链点数小于10，则删除该单链。4.根据权利要求1所述一种三角网格模型孔内三角面片的定位方法，其特征在于，所述步骤4的具体步骤为：...
【专利技术属性】
技术研发人员：何雪军，区宇辉，裴文剑，
申请(专利权)人：浙江闪铸三维科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。