一种封闭区域标志点的生成方法及计算机存储介质与流程

1.本发明涉及三维打印技术领域，尤其涉及一种封闭区域标志点的生成方法及计算机存储介质。


背景技术：

2.三维打印技术是一种以数字模型文件为基础，运用粉末状的可粘合材料，通过逐层打印的方式来构造物体的技术。三维打印一般先通过计算机建模软件建模，再将建成的三维模型进行切片形成逐层的截面，并按照填充路径指导三维打印设备逐层打印，实现物体的快速成型。在进行打印时，有时需要对形成的各层截面进行分区，形成多个封闭区域，封闭区域的轮廓为封闭的多边形(弧线在三维打印设备中也是多个直线段构成的)，在打印过程中，需要将所有封闭区域按照需求进行排序，然后按照排序顺序进行打印。在进行三维打印的测试和调试时，三维打印设备会显示各个封闭区域的轮廓和与该封闭区域相匹配的标志点，通过对标志点进行标号，并将标号显示在标志点的位置处来标识该封闭区域的打印序号，现有技术中采用封闭区域的重心作为标志点，但是当封闭区域为一些特殊图形时，其重心会落在封闭区域的外部，此时采用重心作为标志点不能对封闭区域进行清晰、准确地标识。


技术实现要素：

3.本发明的目的在于提供一种封闭区域标志点的生成方法，为每个封闭区域匹配一个标志点，标志点会落在封闭区域的内部，在进行三维打印测试和调试时，对标志点进行标号，标号显示在标志点的位置处，以此来显示封闭区域的打印序号，使得工作人员可清晰、准确地辨别各个封闭区域的打印顺序，工作人员也可通过对标志点的排序达到对封闭区域打印顺序的排序。
4.为了实现上述目的，本发明提供如下技术方案：一种封闭区域标志点的生成方法，包括：
5.获取封闭区域的多边形轮廓上的所有顶点的第一坐标值和第二坐标值；
6.获取预标志点，至少获取所述预标志点的第一坐标值，所述预标志点的第一坐标值在所有所述顶点的第一坐标值中的最大值和最小值之间；
7.获取第一直线，所述第一直线经过所述预标志点且平行于第二坐标轴；
8.获取所述第一直线与所述多边形轮廓的各个边的交点，并按所述交点的第二坐标值的大小排序以形成排序交点组；
9.获取标志点，所述标志点的第二坐标值在第一值和第二值之间，所述第一值和第二值分别为所述排序交点组中相邻的两个所述交点的第二坐标值，所述标志点的第一坐标值为所述预标志点的第一坐标值；
10.其中，所述第一坐标值和所述第二坐标值分别为点对应的第一坐标轴和第二坐标轴上的值，所述第一坐标轴和所述第二坐标轴分别为横坐标轴和纵坐标轴两者中的一者和
另一者。
11.可选地，所述交点的获取方法包括：
12.将所述预标志点的第一坐标值与所述边的两个顶点的第一坐标值进行比较；
13.如果所述边的两个顶点的第一坐标值均大于或者均小于所述预标志点的第一坐标值，则判断所述第一直线与所述边无交点；
14.如果所述边的两个顶点的第一坐标值中的一者大于或者等于所述预标志点的第一坐标值、另一者小于或者等于所述预标志点第一坐标值，则判断所述第一直线与所述边有一个交点，其中，如果所述边的两个顶点的第一坐标值相等，则确定所述交点为所述边的两个顶点中的一者，如果所述边的两个顶点的第一坐标值不相等，则根据所述边的两个顶点的坐标值求出所述边的直线方程，将所述预标志点的第一坐标值带入所述边的直线方程求得所述交点的第二坐标值，所述交点的第一坐标值为所述预标志点的第一坐标值。
15.可选地，当所述交点中存在相重合的点时，
16.如果相重合的两个所述交点符合第一条件，则两个所述交点均不在所述排序交点组内，所述第一条件为，分别与两个所述交点在同一条边上的两个顶点的第一坐标值均小于或者均大于所述预标志点的第一坐标值；
17.如果相重合的两个所述交点符合第二条件，则两个所述交点中的一个在所述排序交点组内，所述第二条件为，分别与两个所述交点在同一条边上的两个顶点的第一坐标值中的一者大于或等于所述预标志点的第一坐标值、另一者小于或等于所述预标志点的第一坐标值。
18.可选地，获取所述标志点的方法包括：相邻两个所述交点为第i个和第i+1个所述交点,i在小于n的奇数中取值，n为所述排序交点组中所述交点的个数。
19.可选地，i的取值方法为：当n《4时，i取值为1；当n≥4时，i取值为n除以4的商乘以2加1。
20.可选地，获取所述标志点的方法包括：
21.选取所述排序交点组中相邻的两个所述交点的第二坐标值作为所述第一值和所述第二值；
22.获取所述第一值和所述第二值之间的一个值作为所述标志点的第二坐标值；
23.判断所述标志点是否在所述封闭区域内；
24.如果所述标志点在所述封闭区域内，则获得所述标志点；
25.如果所述标志点不在所述封闭区域内，则重新获取另外两个相邻的所述交点的第二坐标值作为所述第一值和所述第二值，以重新获取所述标志点的第二坐标值，直到判断所述标志点在所述封闭区域内。
26.可选地，在获取所述预标志点时，获取所述预标志点的第一坐标值和第二坐标值，所述预标志点的第一坐标值为所有所述顶点的第一坐标值中的最大值和最小值的中间值，所述预标志点的第二坐标值为所有所述顶点的第二坐标值中的最大值和最小值的中间值。
27.可选地，在获取第一直线之前增加以下步骤：
28.判断所述预标志点是否在所述封闭区域内；
29.如果所述预标志点在所述封闭区域内，则所述标志点为所述预标志点；
30.如果所述预标志点不在所述封闭区域内，则继续进行下一步骤。
31.可选地，确定所述标志点的第二坐标值为所述第一值和所述第二值的中间值
32.本发明还提供了一种计算机存储介质，所述计算机存储介质存储有指令，当所述指令被运行时，实现以上任意一项所述的封闭区域标志点的生成方法。
33.本发明有以下有以下有益效果：按照本发明的方法生成的标志点不会落在封闭区域的外部，可以对封闭区域进行清晰、准确地标识，在三维打印测试和调试时，使得工作人员可以清晰、准确地辨别各个封闭区域的打印顺序，来判断该打印顺序是否合理或者是否符合实际需要，工作人员还可以通过对标志点的排序来完成对各个封闭区域打印顺序的排序，简单方便。
附图说明
34.此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
35.图1为对封闭区域一按第一种获取交点的方法的示意图；
36.图2为对封闭区域二按第一种获取交点的方法的示意图；
37.图3为对封闭区域一按第二种获取交点的方法的示意图；
38.图4为对封闭区域二按第二种获取交点的方法的示意图；
39.图5为对封闭区域三获取交点的示意图。
40.图6为三维打印设备显示封闭区域标志点的效果图。
41.图7为一种具体实施例的流程图。
具体实施方式
42.为了便于清楚描述本发明实施例的技术方案，在本发明的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。例如，第一阈值和第二阈值仅仅是为了区分不同的阈值，并不对其先后顺序进行限定。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
43.需要说明的是，本发明中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
44.参照图1至图7，对本发明提供的封闭区域标志点的生成方法进行描述。包括：获取封闭区域的多边形轮廓上的所有顶点的第一坐标值和第二坐标值；在三维打印中，曲线路径或者曲线轮廓也是由多条直线段组成的。
45.获取预标志点，至少获取预标志点的第一坐标值，预标志点的第一坐标值在所有顶点的第一坐标值中的最大值和最小值之间；其中，预标志点的第一坐标值优选最大值和最小值之间的中间值(平均值)，也可选距离最大值或者最小值三分之一处或者其他处的值。
46.获取第一直线，第一直线经过预标志点且平行于第二坐标轴；获取第一直线与多边形轮廓的各个边的交点，并按交点的第二坐标值的大小排序以形成排序交点组；
47.获取标志点，标志点的第二坐标值在第一值和第二值之间，第一值和第二值分别为排序交点组中相邻的两个交点的第二坐标值，标志点的第一坐标值为预标志点的第一坐标值；标志点的第二坐标值优选第一值和第二值的平均值，当然也可以为距离第一值或者第二值三分之一处的值或者其他处的值，当第一值和第二值相等时，标志点的第二坐标值为第一值或者第二值。
48.其中，第一坐标值和第二坐标值分别为点对应的第一坐标轴和第二坐标轴上的值，第一坐标轴和第二坐标轴分别为横坐标轴和纵坐标轴两者中的一者和另一者。
49.其中，一种交点的获取方法包括：
50.将预标志点的第一坐标值与边的两个顶点的第一坐标值进行比较；
51.如果边的两个顶点的第一坐标值均大于或者均小于预标志点的第一坐标值，则判断第一直线与边无交点；
52.如果边的两个顶点的第一坐标值中的一者大于或者等于预标志点的第一坐标值、另一者小于或者等于预标志点第一坐标值，则判断第一直线与边有一个交点，其中，如果边的两个顶点的第一坐标值相等，则确定交点为边的两个顶点中的一者，如果边的两个顶点的第一坐标值不相等，则根据边的两个顶点的坐标值求出边的直线方程，将预标志点的第一坐标值带入边的直线方程求得交点的第二坐标值，交点的第一坐标值为预标志点的第一坐标值；
53.当交点中存在相重合的点时，
54.如果相重合的两个交点符合第一条件，则两个交点均不在排序交点组内，第一条件为，分别与两个交点在同一条边上的两个顶点的第一坐标值均小于或者均大于预标志点的第一坐标值；
55.如果相重合的两个交点符合第二条件，则两个交点中的一个在排序交点组内，第二条件为，分别与两个交点在同一条边上的两个顶点的第一坐标值中的一者大于或者等于预标志点的第一坐标值、另一者小于或等于预标志点的第一坐标值。
56.相对应的获取标志点的方法包括：相邻的两个交点为第i个和第i+1个交点,i在小于n的奇数中取值，n为排序交点组中交点的个数。
57.以第一坐标轴为横坐标轴(x轴)、第二坐标轴为纵坐标轴(y轴)为例进行说明。参照图1和图2，首先获取预标志点pf,pf的横坐标值为所有顶点的横坐值中的最大值和最小值之间的一个值，此处优选最大值和最小值的中间值(平均值)，然后获取第一直线l(直线方程为x＝pf.x)，找到第一直线l与多边形轮廓所有边的交点，在图1中由于a处和d处的交点符合第一条件，即第一直线l分别与边ac和边ab在a处有一个交点，两个交点重合，然后看顶点b和顶点c的横坐标值均小于预标志点pf的横坐标值，所以在a处的交点不在排序交点组内，同理顶点e和顶点f的横坐标值均大于预标志点pf的横坐标值，d处的交点也不在排序交点组内，边p2p3与第一直线l在获取交点时，由于顶点p2、p3的横坐标值相等，交点取为p2或者p3，以交点取p2为例，第一直线l与边p2g同样有一个交点也为p2，两个交点重合，符合第二条件，即顶点p3的横坐标值等于预标志点pf的横坐标值且顶点g的横坐标大于预标志点pf的横坐标，只选一个p2点在排序交点组，图1中的排序交点组内的交点为p1、p2、p3、p4。图2中，p2、p3、p4处的交点同样符合第二条件，以p2为例进行说明，第一直线l分别与边p2j和边p2i在p2处有交点，两交点重合，顶点j的横坐标小于预标志点pf的横坐标，顶点i大于
预标志点pf的横坐标，只选取一个进入排序交点组。图2中的排序交点组内的交点为p1、p2、p3、p4。在此种获取交点的方法下，第一值和第二值为第i个和第i+1个交点的纵坐标值，标志点pt的纵坐标值为第一值和第二值之间的一个值，优选为第一值和第二值的中间值(平均值)即pt.y＝(pi.y+pi+1.y)/2,当然也可选其他值，如pt.y＝pi.y+(pi+1.y-pi.y)/3等，只要满足i为小于n的奇数，n为排序交点组中交点的个数，即可保证标志点pt不会落在封闭区域外部(会有极少数情况落在多边形的轮廓的边上，仍符合要求)。如，选交点p1和p2的中点，或者p3和p4的中点为标志点pt，均落在了封闭区域内部。图2为环形的封闭区域。采用此种方法，生成标志点的速度较快，可以提高三维打印的测试和调试速度。
58.其中i的一种优选的取值方法为：当n《4时，i取值为1；当n≥4时，i取值为n除以4的商乘以2加1。其中n不能被4整除时，会得到一个商和一个余数，取商即可。采用此种方法，可以使得标志点pt尽可能地落在靠近封闭区域的中间的位置。参照图1和图2，n均等于4，4除以4商为1，乘以2加1后，i取值为3，取p3和p4的中点作为标志点pt。
59.另一种交点获取的方法包括：
60.将预标志点的第一坐标值与边的两个顶点的第一坐标值进行比较；
61.如果边的两个顶点的第一坐标值均大于或者均小于预标志点的第一坐标值，则判断第一直线与边无交点；
62.如果边的两个顶点的第一坐标值中的一者大于或者等于预标志点的第一坐标值、另一者小于或者等于预标志点第一坐标值，则判断直线与边有一个交点，其中，如果边的两个顶点的第一坐标值相等，则确定交点为边的两个顶点中的一者，如果边的两个顶点的第一坐标值不相等，则根据边的两个顶点的坐标值求出边的直线方程，将预标志点的第一坐标值带入边的直线方程求得交点的第二坐标值，交点的第一坐标值为预标志点的第一坐标值。即不对交点进行是否符合第一条件和第二条件的判断，相重合的两个交点直接算作两个交点，并全部放置在排序交点组内。
63.如图3和图4所示，在图3中，排序交点组中的交点为p1、p2、p3、p4、p5、p6、p7、p8、p9。其中，p1和p2，p4和p5处均为第一直线l与两条斜边分别的交点，所以有两个交点。p6和p7为第一直线l与水平边的交点和第一直线l与竖直边的交点(第一竖直边在第一直线l上，此种情况当作交点为一个，交点为边的两个顶点中的一个，此处选的是下顶点，也可选上顶点)。在图4中，排序交点组中的交点为p1、p2、p3、p4、p5、p6、p7，在p2和p3，p4和p5，p6和p7处，同样均为第一直线l与两条边的两个交点。
64.相对应的，获取标志点pt的确定方法为：
65.选取排序交点组中相邻的两个交点的第二坐标值作为第一值和第二值；
66.获取第一值和第二值之间的一个值作为标志点的第二坐标值，优选第一值和第二值的中间值(平均值)；
67.判断标志点是否在封闭区域内；
68.如果标志点在封闭区域内，或获得标志点；
69.如果标志点不在封闭区域内，则重新获取另外两个相邻的交点的第二坐标值作为第一值和第二值，以重新获取标志点的第二坐标值，直到判断标志点在封闭区域内。
70.参照图3和图4进行具体说明，首先确定标志点pt的横坐标为预标志点pf的横坐标，然后确定纵坐标，一种优选的方法：先选取排序交点组中的靠近中间的相邻两个交点，
在图3中为p5和p6，优选p5和p6的纵坐标值的中间值(平均值)作为标志点pt的纵坐标值，判断标志点pt是否在封闭区域内，如果在封闭区域内，则p5和p6的中点即为所需标志点。如果不在封闭区域内，则重新选取p6和p7的纵坐标的中间值作为标志点pt的纵坐标值，判断是否在封闭区域内，直到标志点pt在封闭区域内部为止。在选取相邻的两个交点时，其中一种选取顺序可以为：p5p6、p6p7、p4p5、p7p8、p3p4、p2p3、p8p9、p1p2。当然也可以为其他顺序，如依次选取p1p2、p2p3、p3p4、p4p5、p5p6、p6p7、p7p8、p8p9等。在图4中，靠近中间的两个交点为p4和p5，p4和p5的中间值为p4和p5本身，在多边形轮廓的边上，此时判断为不在封闭区域内部，选取p5和p6，p5和p6的中点落在了封闭区域内部，可作为标志点。
71.采用此种方法，必定会存在相邻的两个交点使标志点pt只落在封闭区域内部，不会出现标志点pt落在封闭区域轮廓线上的情况。
72.需要说明的是，点是否在多边形内部的判断方法为现有技术，采用现有就技术中任意一种方法进行判断即可，如面积法、射线法、角度和法等，并非本发明的重点，本技术不再赘述。
73.本发明还提供了一种标志点的生成方法：在获取预标志点时，获取预标志点的第一坐标值和第二坐标值，预标志点的第一坐标值为所有顶点的第一坐标值中的最大值和最小值的中间值，预标志点的第二坐标值为所有顶点的第二坐标值中的最大值和最小值的中间值。
74.然后判断预标志点是否在封闭区域内，如果在封闭区域内则预标志点即可作为标志点。如果不在封闭区域内，则获取第一直线，并按以上所描述的方法获得标志点。
75.因为对于大部分简单的图形而言，采用此种方法获取预标志点，预标志点在封闭区域内的概率很大，可以减少计算过程，增加标志点的生成速度。
76.参照图7对本方法中一个优选的实施例进行具体说明，首先获取封闭区域轮廓polygons上的顶点a1、a2、a3...am。获取所有顶点的x值中的最大值和最小值xmax和xmin，获取所有顶点的y值中的最大值和最小值ymax和ymin。获取预标志点pf,坐标为((xmax+xmin)/2，(ymax+ymin)/2)。判断预标志点pf是否在封闭区域内，如果在封闭区域内则确定预标志点pf即为标志点pt。如果不在封闭区域内，则获取第一直线l,直线方程为x＝(xmax+xmin)/2，遍历polygons上的所有边，将所有的边与第一直线l的交点的y值保存在数组vecs中，数组vecs为经过第一条件和第二条件筛选过后的交点的y值，下标从0开始，为第一个y值，判断数组vecs中y值的个数n是否小于4，如果小于4则取数组vecs中下标为0和下标为1的两个y值的平均值作为标志点的y值，如果大于或者等于4则取下标为n/4*2和n/4*2+1的两个y值的平均值作为标志点的y值。
77.第二坐标值为第一值和第二值的中间值，可以使标志点位于多边形轮廓点的两条边中间的位置处，更清晰地标识封闭区域。
78.采用以上所描述的方法生成标志点pt后，在三维打印设备测试和调试过程中，可以通过对标志点pt进行标号并将标号显示在标志点pt的坐标位置处，对各个封闭区域的打印顺序进行清晰、准确地标识，工作人员可通过标号观察分析各个封闭区域的打印顺序是否合理,以便对打印顺序进行调整,使得零件获得最佳的打印质量。在调整时工作人员还可以通过对标志点pt的排序，完成对各个封闭区域打印顺序地排序，简单方便。
79.本技术还提供了一种计算机存储介质，计算机存储介质存储有指令，当指令被运
行时，实现以上任意一项所描述的封闭区域标志点的生成方法。
80.尽管在此结合各实施例对本发明进行了描述，然而，在实施所要求保护的本发明过程中，本领域技术人员通过查看附图、公开内容、以及所附权利要求书，可理解并实现公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
81.尽管结合具体特征及其实施例对本发明进行了描述，显而易见的，在不脱离本发明的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明，且视为已覆盖本发明范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包括这些改动和变型在内。

技术特征：
1.一种封闭区域标志点的生成方法，其特征在于，包括：获取封闭区域的多边形轮廓上的所有顶点的第一坐标值和第二坐标值；获取预标志点，至少获取所述预标志点的第一坐标值，所述预标志点的第一坐标值在所有所述顶点的第一坐标值中的最大值和最小值之间；获取第一直线，所述第一直线经过所述预标志点且平行于第二坐标轴；获取所述第一直线与所述多边形轮廓的各个边的交点，并按所述交点的第二坐标值的大小排序以形成排序交点组；获取标志点，所述标志点的第二坐标值在第一值和第二值之间，所述第一值和第二值分别为所述排序交点组中相邻的两个所述交点的第二坐标值，所述标志点的第一坐标值为所述预标志点的第一坐标值；其中，所述第一坐标值和所述第二坐标值分别为点对应的第一坐标轴和第二坐标轴上的值，所述第一坐标轴和所述第二坐标轴分别为横坐标轴和纵坐标轴两者中的一者和另一者。2.根据权利要求1所述的封闭区域标志点的生成方法，其特征在于，所述交点的获取方法包括：将所述预标志点的第一坐标值与所述边的两个顶点的第一坐标值进行比较；如果所述边的两个顶点的第一坐标值均大于或者均小于所述预标志点的第一坐标值，则判断所述第一直线与所述边无交点；如果所述边的两个顶点的第一坐标值中的一者大于或者等于所述预标志点的第一坐标值、另一者小于或者等于所述预标志点第一坐标值，则判断所述直线与所述边有一个交点，其中，如果所述边的两个顶点的第一坐标值相等，则确定所述交点为所述边的两个顶点中的一者，如果所述边的两个顶点的第一坐标值不相等，则根据所述边的两个顶点的坐标值求出所述边的直线方程，将所述预标志点的第一坐标值带入所述边的直线方程求得所述交点的第二坐标值，所述交点的第一坐标值为所述预标志点的第一坐标值。3.根据权利要求2所述的封闭区域标志点的生成方法，其特征在于，当所述交点中存在相重合的点时，如果相重合的两个所述交点符合第一条件，则两个所述交点均不在所述排序交点组内，所述第一条件为，分别与两个所述交点在同一条边上的两个顶点的第一坐标值均小于或者均大于所述预标志点的第一坐标值；如果相重合的两个所述交点符合第二条件，则两个所述交点中的一个在所述排序交点组内，所述第二条件为，分别与两个所述交点在同一条边上的两个顶点的第一坐标值中的一者大于或者等于所述预标志点的第一坐标值、另一者小于或等于所述预标志点的第一坐标值。4.根据权利要求3所述的封闭区域标志点的生成方法，其特征在于，获取所述标志点的方法包括：相邻的两个所述交点为第i个和第i+1个所述交点,i在小于n的奇数中取值，n为所述排序交点组中所述交点的个数。5.根据权利要求4所述的封闭区域标志点的生成方法，其特征在于，i的取值方法为：当n<4时，i取值为1；当n≥4时，i取值为n除以4的商乘以2加1。6.根据权利要求2所述的封闭区域标志点的生成方法，其特征在于，获取所述标志点的
方法包括：选取所述排序交点组中相邻的两个所述交点的第二坐标值作为所述第一值和所述第二值；获取所述第一值和所述第二值之间的一个值作为所述标志点的第二坐标值；判断所述标志点是否在所述封闭区域内；如果所述标志点在所述封闭区域内，则获得所述标志点；如果所述标志点不在所述封闭区域内，则重新获取另外两个相邻的所述交点的第二坐标值作为所述第一值和所述第二值，以重新获取所述标志点的第二坐标值，直到判断所述标志点在所述封闭区域内。7.根据权利要求3所述的封闭区域标志点的生成方法，其特征在于，在获取所述预标志点时，获取所述预标志点的第一坐标值和第二坐标值，所述预标志点的第一坐标值为所有所述顶点的第一坐标值中的最大值和最小值的中间值，所述预标志点的第二坐标值为所有所述顶点的第二坐标值中的最大值和最小值的中间值。8.根据权利要求7所述的封闭区域标志点的生成方法，其特征在于，在获取第一直线之前增加以下步骤：判断所述预标志点是否在所述封闭区域内；如果所述预标志点在所述封闭区域内，则所述标志点为所述预标志点；如果所述预标志点不在所述封闭区域内，则继续进行下一步骤。9.根据权利要求1所述的封闭区域标志点的生成方法，其特征在于，确定所述标志点的第二坐标值为所述第一值和所述第二值的中间值。10.一种计算机存储介质，其特征在于，所述计算机存储介质存储有指令，当所述指令被运行时，实现权利要求1-9中任意一项所述的封闭区域标志点的生成方法。

技术总结
本发明公开了一种封闭区域标志点的生成方法及计算机存储介质，涉及三维打印技术领域。包括：获取封闭区域的多边形轮廓上的所有顶点的第一坐标值和第二坐标值；至少获取所述预标志点的第一坐标值，预标志点的第一坐标值在所有顶点的第一坐标值中的最大值和最小值之间；获取第一直线，第一直线经过预标志点且平行于第二坐标轴；获取第一直线与多边形轮廓的各个边的交点，并按交点的第二坐标值的大小排序成排序交点组；获取标志点，标志点的第二坐标值在第一值和第二值之间，第一值和第二值分别为排序交点组中相邻的两个交点的第二坐标值，标志点的第一坐标值为预标志点的第一坐标值。生成的标志点可以对封闭区域进行清晰、准确的标识。准确的标识。准确的标识。


技术研发人员：杨慧娟 李彬彬 关凯 李广生
受保护的技术使用者：鑫精合激光科技发展(北京)有限公司
技术研发日：2021.12.01
技术公布日：2022/3/8