【技术实现步骤摘要】
本专利技术涉及医疗，具体涉及一种区域确定方法及电子设备。
技术介绍
1、牙齿是人体重要的组成部分，对于维持咀嚼功能和面部形态具有至关重要的作用。然而，由于疾病、损伤或衰老等原因，人们常常需要利用义齿进行牙齿修复或替换。
2、在现有的义齿制作流程中，一般是先设计义齿得到虚拟的义齿模型，然后基于义齿模型利用用加工设备加工得到义齿。但是，在使用加工设备加工义齿时，当义齿的沟槽过于深或狭窄时，加工设备的加工头可能无法到达，因此需要确定义齿模型上的不可加工区域。
3、在现有的区域确定方法中，在处理义齿模型时常常需要对义齿模型进行简化，然后再计算简化后的义齿模型上的目标区域，目标区域为义齿模型中的不可加工区域。
4、然而，采用对义齿模型进行简化的方式无法保证处理精度，在义齿模型具有复杂形状或细微结构的情况下，现有的区域确定方法的处理精度不高，可能导致确定的目标区域出现较大的偏差。
技术实现思路
1、针对现有技术存在的不足，本申请提供了一种区域确定方法及电子设备，通过基于每个顶点对应的计算点和义齿模型中的所有多边形面片确定与每个计算点碰撞的多边形面片的数量，并且当与计算点碰撞的多边形面片的数量大于第一预设阈值时，将计算点对应的顶点确定为属于义齿模型上的目标区域的目标顶点，能够对义齿模型中的每个顶点进行判断，不用简化义齿模型，提高了确定得到的目标区域的精确度，使得目标区域的偏差更小。
2、为解决上述问题，本专利技术提供如下技术方案：
3、
4、基于每个所述顶点和预设距离确定每个所述顶点对应的计算点；
5、基于每个所述顶点对应的计算点和所述义齿模型中的所有所述多边形面片确定与每个所述计算点碰撞的所述多边形面片的数量；
6、当与所述计算点碰撞的所述多边形面片的数量大于第一预设阈值时，将所述计算点对应的顶点确定为属于所述义齿模型上的目标区域的目标顶点，得到多个所述目标顶点；
7、基于多个所述目标顶点确定在所述义齿模型上的所述目标区域。
8、在一些实施方式中，所述基于每个所述顶点对应的计算点和所述义齿模型中的所有所述多边形面片确定与每个所述计算点碰撞的所述多边形面片的数量，包括：
9、对每个所述多边形面片构建对应的包围单元；
10、基于每个所述计算点和所有所述包围单元确定与每个所述计算点碰撞的所述多边形面片；
11、统计得到每个所述计算点碰撞的所述多边形面片的数量。
12、在一些实施方式中，所述基于每个所述计算点和所有所述包围单元确定与每个所述计算点碰撞的所述多边形面片，包括：
13、根据预设排序规则对所述包围单元进行排序，得到搜索树中的多个叶子节点；
14、将所述叶子节点按预设组合规则进行组合，得到所述搜索树中的多个子节点；
15、将所述多个子节点进行组合，得到所述搜索树中的根节点；
16、根据所述叶子节点、所述子节点以及所述根节点确定所述搜索树；
17、基于所述搜索树、所述搜索树的中的每个所述叶子节点、所述子节点、所述根节点和每个所述计算点确定与每个所述计算点碰撞的所述多边形面片。
18、在一些实施方式中，所述多边形面片的包围单元为包含所述多边形面片的多面体，所述多面体由多个角点构成，所述根据预设排序规则对所述包围单元进行排序，得到搜索树中的多个叶子节点，包括：
19、基于所述多个角点的坐标确定所述多边形面片的包围单元的中心点，其中，所述中心点具有在第一坐标轴上的坐标；
20、按照每个所述中心点在第一坐标轴上的坐标将所有所述多边形面片的包围单元进行排序，得到所述搜索树中的多个叶子节点。
21、在一些实施方式中，所述根节点具有多个下属子节点，每个所述子节点具有多个下属子节点或下属叶子节点，所述基于所述搜索树、所述搜索树的中的每个所述叶子节点、所述子节点、所述根节点和每个所述计算点确定与每个所述计算点碰撞的所述多边形面片，包括：
22、对于每个所述计算点，当所述计算点位于所述根节点内时，将所述根节点的所有子节点入栈；
23、对于所述栈内的每个节点，当所述计算点位于当前所述节点内时，将当前所述节点的所有子节点或叶子节点入栈，将当前所述节点出栈，当所述计算点不位于当前所述节点内时，将当前所述节点出栈；
24、当当前所述节点为叶子节点时，基于所述计算点和当前所述叶子节点对应的所述多边形面片判断所述计算点是否与当前所述叶子节点对应的所述多边形面片碰撞；
25、当所述计算点与当前所述叶子节点对应的所述多边形面片碰撞时，将当前所述叶子节点对应的所述多边形面片确定为与所述计算点碰撞的一个所述多边形面片；
26、将当前所述叶子节点出栈；
27、返回执行步骤当所述计算点位于当前所述节点内时，将当前所述节点的所有子节点或叶子节点入栈，当所述计算点不位于当前所述节点内时，将当前所述节点出栈，直至所述栈内没有节点，得到与每个所述计算点碰撞的所述多边形面片。
28、在一些实施方式中，所述基于每个所述顶点对应的计算点和所述义齿模型中的所有所述多边形面片确定与每个所述计算点碰撞的所述多边形面片的数量，包括：
29、计算每个所述顶点对应的计算点在每个待检测的所述多边形面片所在的平面上的投影点；
30、判断所述投影点是否在所述多边形面片内；
31、当所述投影点在所述多边形面片内时，计算所述投影点到所述多边形面片的每条边的距离；
32、当所述投影点到所述多边形面片的每条边的距离中的最短距离小于所述预设距离，将所述多边形面片确定为与所述计算点碰撞的多边形面片；
33、当所述投影点在所述多边形面片外时，计算所述计算点到所述多边形面片的每条边的距离；
34、当所述计算点到所述多边形面片的每条边的距离中的最短距离小于所述预设距离，将所述多边形面片确定为与所述计算点碰撞的多边形面片；
35、统计得到每个所述计算点碰撞的所述多边形面片的数量。
36、在一些实施方式中，所述多边形面片为由三个顶点构成的三角形面片，所述多边形面片包括第一顶点、第二顶点和第三顶点，所述判断所述投影点是否在所述多边形面片内，包括：
37、以所述投影点为起点，所述第一顶点为终点，构建第一向量；
38、以所述投影点为起点，所述第二顶点为终点，构建第二向量；
39、以所述投影点为起点，所述第三顶点为终点，构建第三向量；
40、当所述第一向量、所述第二向量和所述第三向量满足第一预设条件时，判断所述投影点在所述多边形面片内；
41、当所述第一向量、所述第二向量和所述第三向本文档来自技高网...
【技术保护点】
1.一种区域确定方法，其特征在于，包括：
2.根据权利要求1所述的区域确定方法，其特征在于，所述基于每个所述顶点对应的计算点和所述义齿模型中的所有所述多边形面片确定与每个所述计算点碰撞的所述多边形面片的数量，包括：
3.根据权利要求2所述的区域确定方法，其特征在于，所述基于每个所述计算点和所有所述包围单元确定与每个所述计算点碰撞的所述多边形面片，包括：
4.根据权利要求3所述的区域确定方法，其特征在于，所述多边形面片的包围单元为包含所述多边形面片的多面体，所述多面体由多个角点构成，所述根据预设排序规则对所述包围单元进行排序，得到搜索树中的多个叶子节点，包括：
5.根据权利要求3所述的区域确定方法，其特征在于，所述根节点具有多个下属子节点，每个所述子节点具有多个下属子节点或下属叶子节点，所述基于所述搜索树、所述搜索树的中的每个所述叶子节点、所述子节点、所述根节点和每个所述计算点确定与每个所述计算点碰撞的所述多边形面片，包括：
6.根据权利要求1所述的区域确定方法，其特征在于，所述基于每个所述顶点对应的计算点和所述义齿模型中
7.根据权利要求6所述的区域确定方法，其特征在于，所述多边形面片为由三个顶点构成的三角形面片，所述多边形面片包括第一顶点、第二顶点和第三顶点，所述判断所述投影点是否在所述多边形面片内，包括：
8.根据权利要求1所述的区域确定方法，其特征在于，所述目标区域由多个子区域组成，所述基于多个所述目标顶点确定在所述义齿模型上的所述目标区域，包括：
9.根据权利要求8所述的区域确定方法，其特征在于，所述多个子区域中的每个区域对应一种颜色，所述多个子区域对应的颜色不同，在得到由所述多个子区域组成的在所述义齿模型上的所述目标区域之后，所述方法还包括：
10.一种电子设备，其特征在于，所述电子设备包括：
...【技术特征摘要】
1.一种区域确定方法，其特征在于，包括：
2.根据权利要求1所述的区域确定方法，其特征在于，所述基于每个所述顶点对应的计算点和所述义齿模型中的所有所述多边形面片确定与每个所述计算点碰撞的所述多边形面片的数量，包括：
3.根据权利要求2所述的区域确定方法，其特征在于，所述基于每个所述计算点和所有所述包围单元确定与每个所述计算点碰撞的所述多边形面片，包括：
4.根据权利要求3所述的区域确定方法，其特征在于，所述多边形面片的包围单元为包含所述多边形面片的多面体，所述多面体由多个角点构成，所述根据预设排序规则对所述包围单元进行排序，得到搜索树中的多个叶子节点，包括：
5.根据权利要求3所述的区域确定方法，其特征在于，所述根节点具有多个下属子节点，每个所述子节点具有多个下属子节点或下属叶子节点，所述基于所述搜索树、所述搜索树的中的每个所述叶子节点、所述子节点、所述根节点和每个所述计算点确定与每个所述计算点碰...
【专利技术属性】
技术研发人员：吴刚，曲秀梅，陈冬灵，
申请(专利权)人：杭州云甲数字技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。