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

说明书

技术领域

本公开内容总体上涉及在计算机辅助设计、制造、工程、建模、可视化（单独地和共同地，称为“CAD”和“CAD系统”）中使用的系统和方法以及在产品生命周期管理（“PLM”）系统中使用的系统和方法。

背景技术

很多工业产品首先在计算机辅助设计系统中进行设计和建模，并且制造商、零售商、消费者及其他用户使用产品生命周期管理系统来管理不同产品的设计、使用和处理。期望的是改进的系统。

发明内容

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

上述内容大致概述了本公开内容的特征和技术优点，以使得本领域普通技术人员能够较好的理解下述具体实施方式。在下文中，将描述本公开内容的形成权利要求的主题的另外的特点及优点。本领域普通技术人员将会理解：他们可以很容易地以所公开的构思和具体实施方式为基础来修改或设计用于实现与本公开内容相同目的其他结构。本领域普通技术人员也将会认识到：这样的等同结构不脱离本公开内容的最宽泛形式的精神和范围。

在进行下面的具体实施方式之前，有必要对本专利文献全文中使用的某些词或短语的定义进行说明：术语“包括”及其派生词表示没有限制的包括；术语“或”是包括性的，表示“和/或”；短语“与…相关联”及其派生词可以表示包括、包括在…内、与…互连、包含、包含在范围内、连接至或与…相连、耦接至或与…耦接、与…可通信、与…配合、交错、并置、接近、缚接至或与…缚接、具有、具有其属性”等；术语“控制器”表示控制至少一个操作的任何装置及系统或其部件，而不管这样的装置是以硬件、固件、软件还是以它们中的至少两个的组合实现的。应当注意的是，与任何特定的控制器相关联的功能可以是集中式或分布式的，无论本地的还是远程的。在本专利文献全文中，提供了对某些词或短语的定义，但本领域普通技术人员将会理解：在许多（即便不是大部分）情况下，这样的定义应用在这样定义的用词和短语的当前以及将来的使用中。尽管一些术语可以包括各种各样的实施方式，但是所附权利要求可以针对具体实施方式特别地限制这些术语。

附图说明

为了更透彻地理解本公开内容及其优点，现在参照结合了附图的以下描述，其中相同的附图标记表示相同的对象，并且在附图中：

图1示出了实施方式可以在其中实施的数据处理系统的框图；

图2示出了表现不同的边界表示拓扑元素之间的拓扑关系的边界表示拓扑；

图3A和3B示出了根据所公开的实施方式的面连通性压缩；

图4示出了根据所公开的实施方式的边连通性表示示例模型以及相应的边表和顶点表；

图5示出了根据所公开的实施方式的边连通性示例；

图6示出了根据所公开的实施方式的边表和顶点表的重构；以及

图7和图8示出了根据所公开的实施方式的过程的流程图。

具体实施方式

在本专利文献中，下述图1至图8和用于描述本公开内容的原理的各种实施方式仅是为了说明，而不应当被认为以任何方式来限制本公开内容的范围。本领域普通技术人员将会理解，本公开内容的原理可以以任何合适设置的设备来实现。将参照示例性的非限制性实施方式来描述本申请的各种创新性教导。

3D设计信息的协同可视化在延伸性企业的产品生命周期管理（PLM）环境中起着非常重要的作用，3D产品信息在职能不同且实体上分散的不同组织机构之间的有效传递是重要的。如果一幅图片相当于一千个字，那么3D视觉信息的有效性则相当于一千幅图片。尽管3D信息主要用于传统的工程性目的，如设计和制造，但是3D信息的应用正在迅速扩展至产品生命周期的许多非工程性活动中，如培训，维护及市场销售。因此，在产品生命周期管理环境中3D可视化信息的易获得性将会给延伸性企业的许多部门带来巨大的生产力价值。