[发明专利]用于边界表示的面和边连通性的压缩的方法和系统

权利要求书

1.一种用于在数据处理系统中重构数据的方法，包括：

在所述数据处理系统中接收图模型的边界表示数据，所述边界表示数据包括多条边和多条有向边；

根据所述边界表示数据并通过所述数据处理系统来构建具有所述图模型的多个顶点的坐标的顶点表；

根据所述边界表示数据并通过所述数据处理系统来构建将所述图模型的每条边与所述图模型的所述多个顶点中的至少一个顶点相关联的边表；以及

在所述数据处理系统中存储所构建的与所述边界表示数据相关联的边表和顶点表。

2.根据权利要求1所述的方法，其中，所接收到的边界表示数据不包括边表信息或顶点表信息。

3.根据权利要求1所述的方法，其中，所接收到的边界表示数据是从不包括所述图模型的边表信息或顶点表信息的数据处理系统存储设备接收的。

4.根据权利要求1所述的方法，还包括识别与所述图模型中的所述多个顶点中的每个顶点连接的多条边中的每条边。

5.根据权利要求1所述的方法，还包括通过所述数据处理系统遍历每条边，以确定该边的起始顶点和结束顶点。

6.根据权利要求1所述的方法，其中，每条边具有至少一条相应的有向边，并且每条有向边包括在有向边环内。

7.根据权利要求1所述的方法，还包括通过所述数据处理系统进行从第一边到相应的第一有向边、从所述第一有向边到位于具有所述第一有向边的有向边环中的第二有向边、以及从所述第二有向边到相应的第二边的遍历，以识别所述第一边与所述第二边之间的公共顶点。

8.一种数据处理系统，包括处理器和可访问存储器，所述数据处理系统尤其被配置成执行以下步骤：

接收图模型的边界表示数据，所述边界表示数据包括多条边和多条有向边；

根据所述边界表示数据构建具有所述图模型的多个顶点的坐标的顶点表；

根据所述边界表示数据构建将所述图模型的每条边与所述图模型的所述多个顶点中的至少一个顶点相关联的边表；以及

存储所构建的与所述边界表示数据相关联的边表和顶点表。

9.根据权利要求8所述的数据处理系统，其中，所接收到的边界表示数据不包括边表信息或顶点表信息。

10.根据权利要求8所述的数据处理系统，其中，所接收到的边界表示数据是从不包括所述图模型的边表信息或顶点表信息的数据处理系统存储设备接收的。

11.根据权利要求8所述的数据处理系统，还配置成执行以下步骤：识别与所述图模型中的所述多个顶点中的各个顶点连接的多条边中的每条边。

12.根据权利要求8所述的数据处理系统，还配置成执行以下步骤：遍历每条边，以确定该边的起始顶点和结束顶点。

13.根据权利要求8所述的数据处理系统，其中，每条边具有至少一条相应的有向边，并且每条有向边包括在有向边环中。

14.根据权利要求8所述的数据处理系统，还配置成执行以下步骤：进行从第一边到相应的第一有向边、从所述第一有向边到位于具有所述第一有向边的有向边环中的第二有向边、以及从所述第二有向边到相应的第二边的遍历，以识别在所述第一边与所述第二边之间的公共顶点。

15.一种编码有计算机可执行指令的计算机可读存储介质，当执行所述计算机可执行指令时使得数据处理系统执行以下步骤：

接收图模型的边界表示数据，所述边界表示数据包括多条边和多条有向边；

根据所述边界表示数据构建具有所述图模型的多个顶点的坐标的顶点表；

根据所述边界表示数据构建将所述图模型的每条边与所述图模型的所述多个顶点中的至少一个顶点相关联的边表；以及

存储所构建的与所述边界表示数据相关联的边表和顶点表。

16.根据权利要求15所述的计算机可读存储介质，其中，所接收到的边界表示数据不包括边表信息或顶点表信息。

17.根据权利要求15所述的计算机可读存储介质，其中，所接收到的边界表示数据是从不包括所述图模型的边表信息或顶点表信息的数据处理系统存储设备接收的。