[发明专利]数据处理方法、装置、电子设备及存储介质

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

获取与目标对象相匹配的纹理坐标集合；

确定与目标对象相匹配的纹理坐标集合的外轮廓，并删除所述纹理坐标集合的外轮廓中所包含的封闭区域；

确定所述纹理坐标集合的外轮廓对应的分段泰森多边形；

基于所述外轮廓对应的分段泰森多边形，对超出所述外轮廓的所述分段泰森多边形的边线进行删除，并对与所述外轮廓相连接的所述分段泰森多边形的边线进行删除；

基于经过删除的所述外轮廓对应的分段泰森多边形的顶点和边线确定对应的无向图；

基于所述无向图的介数中性线确定骨架的根节点，以及与所述根节点相匹配的旋转量属性参数；

根据所述骨架的根节点进行全局遍历，以确定所述骨架的不同节点所对应的树状结构；

对所述树状结构中的不同节点所分别对应的分段泰森多边形的边线配置相应的旋转量属性参数，形成完整的骨架；

基于所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系，确定待优化的纹理坐标线段集合；

基于与所述纹理坐标集合相匹配的内角集合，对所述待优化的纹理坐标线段集合进行优化，以确定所述纹理坐标集合中的每一个顶点的新坐标；

通过每一个纹理坐标顶点的新坐标对所述纹理坐标集合中的所有元素进行替换，以实现对所述目标对象进行调整。

2.根据权利要求1所述的方法，其特征在于，所述确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系，包括：

当所述纹理坐标顶点与分段泰森多边形的顶点重合，并且所述纹理坐标顶点位于所述纹理坐标集合的边界中时，

确定与所述纹理坐标顶点连接的分段泰森多边形的边线，并将所述分段泰森多边形的边线的另一端的顶点所对应的骨架节点作为与所述纹理坐标顶点对应的绑定点；

基于所述绑定点确定与所有纹理坐标顶点相对应的所述骨架节点作为绑定点集合，以实现确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系。

3.根据权利要求1所述的方法，其特征在于，所述确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系，包括：

当所述纹理坐标顶点与所述分段泰森多边形的顶点重合，并且所述纹理坐标顶点超出所述纹理坐标集合的边界时，

确定与所述纹理坐标顶点重合的骨架节点作为与所述纹理坐标顶点对应的绑定点；

基于所述绑定点确定与所有纹理坐标顶点相对应的所述骨架节点作为绑定点集合，以实现确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系。

4.根据权利要求1所述的方法，其特征在于，所述确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系，包括：

当所述纹理坐标顶点位于分段泰森多边形的边线中，并且所述纹理坐标顶点与所述分段泰森多边形的顶点都未重合时，

确定所述分段泰森多边形的边线所对应的父节点作为与所有纹理坐标顶点相对应的所述骨架节点作为绑定点集合，以实现确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系。

5.根据权利要求1所述的方法，其特征在于，所述确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系，包括：

当所述纹理坐标顶点位于分段泰森多边形中时，确定所述分段泰森多边形中所有不在所述纹理坐标集合中的点对应的绑定点；

基于所述绑定点确定与所有纹理坐标顶点相对应的所述骨架节点作为绑定点集合，以实现确定所述纹理坐标集合中的所有纹理坐标顶点与所述骨架的对应关系。

6.根据权利要求1所述的方法，其特征在于，所述基于所述纹理坐标顶点与所述骨架的对应关系，确定待优化的纹理坐标线段集合，包括：

对所述纹理坐标集合中的所有纹理坐标线段进行聚类，形成所述聚类相匹配的不同的多段纹理坐标线段；

对所述多段纹理坐标线段进行聚类；

基于所述多段纹理坐标线段的聚类结果，删除与预设条件相匹配的多段纹理坐标线段，以形成作为优化目标的纹理坐标线段集合。