US 2021/0240882 A1 · CAD MODEL COMPRESSION VIA AUTOMATED BLOCK GENERATION

Abstract

A CAD model comprises multiple entities. Each entity comprises one or more subentities, wherein a subentity is a vertex, an edge or a face. From the CAD model a group of multiple entities comprising an identical geometry is obtained. This step comprises verifying whether the entities of a pair of entities comprise an identical geometry via sequentially verifying identity conditions of a sequence of multiple identity conditions, until either an identity condition of the sequence fails or all identity conditions of the sequence are verified. Each identity condition is based on the subentities of the pair of entities. A block definition comprising a block geometry based on said identical geometry is created. In the CAD model, the entities of the group are replaced with block references comprising a pointer to the block definition. The CAD model is thereby compressed.

Claims16

Dependent claims

Computer-implemented method for automated generation of a block definition for a CAD model, the CAD model comprising multiple entities each comprising one or more subentities, wherein a subentity is a vertex, an edge or a face, the method comprising the steps of:

obtaining from the CAD model a group of multiple entities comprising an identical geometry;
creating a block definition comprising a block geometry based on said identical geometry;
and
replacing in the CAD model the entities of the group with block references comprising a pointer to the block definition,
wherein the step of obtaining from the CAD model a group of multiple entities comprising an identical geometry comprises verifying whether the entities of a pair of entities comprise an identical geometry via sequentially verifying identity conditions of a sequence of multiple identity conditions until either an identity condition of the sequence fails or all identity conditions of the sequence are verified, wherein each identity condition is based on the subentities of the pair of entities.

2 more elements

Computer-implemented method according to any one of the preceding claims, wherein an identity condition is based on equality of number of vertices.

Computer-implemented method according to any one of the preceding claims, comprising the steps of:

obtaining an input entity set comprising multiple input entities;
determining for each input entity a group of entities comprising a geometry identical to the geometry of the input entity, comprising said step of verifying whether the entities of a pair of entities comprise an identical geometry;
determining one or more candidate entity subsets each comprising an entity of a first group comprising a minimal cardinality over all groups of entities, after which said first group has been treated;
iteratively:
selecting an untreated next group comprising a minimal cardinality over all untreated groups;
determining for the input entity associated with the next group and at least one input entity associated with at least one treated group at least one relative geometric property;
verifying for each entity of the next group whether the entity and corresponding entities of a candidate entity subset comprise said at least one relative geometric property, and depending on the verification, adding the entity to the candidate entity subset or discarding the candidate entity subset, after which the next group has been treated.

4 more elements

Dependencies are inferred from the claim text.

Cad model compression via automated block generation

Life of this patent

Cad model compression via automated block generation

Life of this patent

Abstract

Claims16