本公开提供了一种有序离散点集合的生成方法、装置、设备及存储介质，所述方法包括：从待处理边集合中确定第一目标处理边，并将第一目标处理边的起点或终点确定为目标处理点，基于目标处理点和第一目标处理边确定边搜索方向，从待处理边集合中获取起点或终点的位置信息与目标处理点的位置信息相同的边，作为第二目标处理边，如果确定第一目标处理边和第二目标处理边中存在离散点顺序与边搜索方向不一致的边，则对该条边上的离散点进行反向排序，按照离散点顺序，利用待处理边集合中的各个边上的离散点生成目标图形对象对应的有序离散点集合。本公开能够从一般情况出发，利用边集合生成有序离散点集合，保证了使得生成的离散点为同一方向的稳定性。点为同一方向的稳定性。点为同一方向的稳定性。
【技术实现步骤摘要】
有序离散点集合的生成方法、装置、设备及存储介质
[0001]本公开涉及图形处理
，尤其涉及一种有序离散点集合的生成方法、装置、设备及存储介质。
技术介绍
[0002]CAGD（Computer Aided Geometric Design，计算机辅助几何设计）是涉及数学及计算机科学的一门新兴的交叉学科, 它研究的内容是“在计算机图像系统的环境中曲面的表示和逼近”，它主要侧重于计算机设计和制造的数学理论和几何体的构造方面。
[0003]目前的相关技术中，直接利用无序的边集合生成有序离散点集合在智能设计中显得至关重要，例如利用有序离散点自动生成更加光滑的B样条曲线用于后续智能设计等。因此，亟需探索一种直接利用无序的边集合来生成有序离散点集合的方法。
技术实现思路
[0004]为了解决上述技术问题，本公开实施例提供了一种有序离散点集合的生成方法。
[0005]第一方面，本公开提供了一种有序离散点集合的生成方法，所述方法包括：获取交互设计界面上的目标图形对象对应的边集合，作为待处理边集合；其中，所述待处理边集合中包括用于构成所述目标图形对象的边；从所述待处理边集合中确定第一目标处理边，并将所述第一目标处理边的起点或终点确定为目标处理点，以及基于所述目标处理点和所述第一目标处理边确定边搜索方向；从所述待处理边集合中获取起点或终点的位置信息与所述目标处理点的位置信息相同的边，作为第二目标处理边；如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序；基于所述边搜索方向，将与所述第二目标处理边相邻的边更新为更新后第二目标处理边，以及将所述第一目标处理边与所述第二目标处理边合并后更新为更新后第一目标处理边，继续执行所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序的步骤，直到确定所述待处理边集合中不存在未处理的边；按照离散点顺序，利用所述待处理边集合中的各个边上的离散点生成所述目标图形对象对应的有序离散点集合；其中，所述有序离散点集合用于在所述交互设计界面上生成所述目标图形对象对应的预设类型曲线、平面图形和/或立体图形。
[0006]一种可选的实施方式中，所述从所述待处理边集合中获取起点或终点的位置信息与所述目标处理点的位置信息相同的边，作为第二目标处理边之后，还包括：基于所述待处理边集合中获取起点或终点的位置信息，确定所述第一目标处理边的起点和终点与所述第二目标处理边的起点和终点之间的连接关系；其中，所述连接关系
包括所述第一目标处理边的终点与所述第二目标处理边的起点相连、所述第一目标处理边的终点与所述第二目标处理边的终点相连、所述第一目标处理边的起点与所述第二目标处理边的起点相连、所述第一目标处理边的起点与所述第二目标处理边的终点相连。
[0007]一种可选的实施方式中，所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序，包括：如果确定所述第一目标处理边的终点与所述第二目标处理边的终点相连，则确定所述第二目标处理边上生成的离散点的顺序与所述边搜索方向不一致；针对所述第二目标处理边上生成的离散点进行反向排序。
[0008]一种可选的实施方式中，所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序，包括：如果确定所述第一目标处理边的起点与所述第二目标处理边的起点相连，则确定所述第一目标处理边上生成的离散点的顺序与所述边搜索方向不一致；针对所述第一目标处理边上生成的离散点进行反向排序。
[0009]一种可选的实施方式中，所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序，包括：如果确定所述第一目标处理边的起点与所述第二目标处理边的终点相连，则确定所述第一目标处理边上生成的离散点的顺序以及所述第二目标处理边上生成的离散点的顺序均与所述边搜索方向不一致；针对所述第一目标处理边上生成的离散点以及所述第二目标处理边上生成的离散点进行反向排序。
[0010]一种可选的实施方式中，所述方法还包括：删除所述第二目标处理边上的有序离散点中第一个离散点，得到删除后所述第二目标处理边上的有序离散点；其中，所述第二目标处理边上的有序离散点顺序与所述边搜索方向一致；将所述第一目标处理边上的有序离散点与所述删除后所述第二目标处理边上的有序离散点进行合并，得到更新后第一目标处理边上的离散点。
[0011]一种可选的实施方式中，所述方法还包括：基于所述待处理边集合中获取起点或终点的位置信息，确定所述目标图形对象对应的有序离散点集合中的第一个离散点与最后一个离散点是否重合；基于针对所述目标图形对象对应的有序离散点集合对应的封闭需求，对所述目标图形对象对应的有序离散点集合进行处理。
[0012]第二方面，本公开提供了一种有序离散点集合的生成装置，所述装置包括：获取模块，用于获取交互设计界面上的目标图形对象对应的边集合，作为待处理边集合；其中，所述待处理边集合中包括用于构成所述目标图形对象的边；第一确定模块，用于从所述待处理边集合中确定第一目标处理边，并将所述第一目标处理边的起点或终点确定为目标处理点，以及基于所述目标处理点和所述第一目标处
理边确定边搜索方向；第二确定模块，用于从所述待处理边集合中获取起点或终点的位置信息与所述目标处理点的位置信息相同的边，作为第二目标处理边；排序模块，用于如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序；更新模块，用于基于所述边搜索方向，将与所述第二目标处理边相邻的边更新为更新后第二目标处理边，以及将所述第一目标处理边与所述第二目标处理边合并后更新为更新后第一目标处理边，继续执行所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序的步骤，直到确定所述待处理边集合中不存在未处理的边；生成模块，用于按照离散点顺序，利用所述待处理边集合中的各个边上的离散点生成所述目标图形对象对应的有序离散点集合；其中，所述有序离散点集合用于在所述交互设计界面上生成所述目标图形对象对应的预设类型曲线、平面图形和/或立体图形。
[0013]第三方面，本公开提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在终端设备上运行时，使得所述终端设备实现上述的方法。
[0014]第四方面，本公开提供了一种有序离散点集合的生成设备，包括：存储器，处理器，及存储在所述存储器上并可在所述处理器上运行的计算机程序，本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种有序离散点集合的生成方法，其特征在于，所述方法包括：获取交互设计界面上的目标图形对象对应的边集合，作为待处理边集合；其中，所述待处理边集合中包括用于构成所述目标图形对象的边；从所述待处理边集合中确定第一目标处理边，并将所述第一目标处理边的起点或终点确定为目标处理点，以及基于所述目标处理点和所述第一目标处理边确定边搜索方向；从所述待处理边集合中获取起点或终点的位置信息与所述目标处理点的位置信息相同的边，作为第二目标处理边；如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序；基于所述边搜索方向，将与所述第二目标处理边相邻的边更新为更新后第二目标处理边，以及将所述第一目标处理边与所述第二目标处理边合并后更新为更新后第一目标处理边，继续执行所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序的步骤，直到确定所述待处理边集合中不存在未处理的边；按照离散点顺序，利用所述待处理边集合中的各个边上的离散点生成所述目标图形对象对应的有序离散点集合；其中，所述有序离散点集合用于在所述交互设计界面上生成所述目标图形对象对应的预设类型曲线、平面图形和/或立体图形。2.根据权利要求1所述的方法，其特征在于，所述从所述待处理边集合中获取起点或终点的位置信息与所述目标处理点的位置信息相同的边，作为第二目标处理边之后，还包括：基于所述待处理边集合中获取起点或终点的位置信息，确定所述第一目标处理边的起点和终点与所述第二目标处理边的起点和终点之间的连接关系；其中，所述连接关系包括所述第一目标处理边的终点与所述第二目标处理边的起点相连、所述第一目标处理边的终点与所述第二目标处理边的终点相连、所述第一目标处理边的起点与所述第二目标处理边的起点相连、所述第一目标处理边的起点与所述第二目标处理边的终点相连。3.根据权利要求2所述的方法，其特征在于，所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序，包括：如果确定所述第一目标处理边的终点与所述第二目标处理边的终点相连，则确定所述第二目标处理边上生成的离散点的顺序与所述边搜索方向不一致；针对所述第二目标处理边上生成的离散点进行反向排序。4.根据权利要求2所述的方法，其特征在于，所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点进行反向排序，包括：如果确定所述第一目标处理边的起点与所述第二目标处理边的起点相连，则确定所述第一目标处理边上生成的离散点的顺序与所述边搜索方向不一致；针对所述第一目标处理边上生成的离散点进行反向排序。5.根据权利要求2所述的方法，其特征在于，所述如果确定所述第一目标处理边和所述第二目标处理边中存在离散点顺序与所述边搜索方向不一致的边，则对与所述边搜索方向不一致的边上的离散点...
【专利技术属性】
技术研发人员：何蕤，谢晖，易建业，杨冬冬，杨逸，
申请(专利权)人：季华实验室，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。