用于边界表示的面和边连通性的压缩的方法和系统

摘要

公开了一种用于重构图模型的边界表示数据的系统、方法及计算机程序产品。该方法包括接收图模型的边界表示数据，其中边界表示数据包括边和有向边。该方法包括根据边界表示数据来构建顶点表和边表，其中顶点表具有图模型的多个顶点的坐标，边表将图模型的每条边与图模型的多个顶点中的至少一个顶点相关联。该方法包括存储所构建的与边界表示数据相关联的边表和顶点表。

主权项

一种用于在数据处理系统中重构数据的方法，包括：在所述数据处理系统中接收图模型的边界表示数据，所述边界表示数据包括多条边和多条有向边；根据所述边界表示数据并通过所述数据处理系统来构建具有所述图模型的多个顶点的坐标的顶点表；根据所述边界表示数据并通过所述数据处理系统来构建将所述图模型的每条边与所述图模型的所述多个顶点中的至少一个顶点相关联的边表；以及在所述数据处理系统中存储所构建的与所述边界表示数据相关联的边表和顶点表。