Method of selecting a component in a cad model
AssigneeSiemens Industry Software Inc.
InventorDavid Kennett
Life of this patent
Estimating the term…
Abstract
A computer-implemented method of enabling a user to select at least one component from a group including identical and/or non-identical components forming part of a computer-aided design (CAD) model is provided. The method includes: a) receiving a seed component selection from a user via a user input device, where the seed component represents component criteria desired by the user; and b) based on the seed component, generating a selection including at least one component sharing common shape elements with the seed component. The HDBSCAN algorithm is used to cluster together components within a CAD application. The clustered components are then displayed to a user based on the seed component. This enables a user to select similar components quickly and simply.
Claims15
A method of enabling a user to select at least one component from a group comprising identical, non-identical, or identical and non-identical components forming part of a computer-aided design (CAD) model, the method being computer-implemented and comprising:
- receiving a seed component selection from a user via a user input device, the seed component representing component criteria desired by the user;
- and
- based on the seed component, generating a selection comprising at least one component sharing common shape elements with the seed component,
- wherein generating the selection comprises:
- clustering the group of identical, non-identical, or identical and non-identical components into clusters Cn using a first hyperparameter value km=1, wherein kmϵ and km≠1, in a clustering algorithm, wherein each of the cluster Cn has a stability Sn and a component density Δn, and wherein the clustering algorithm is a hierarchical clustering algorithm and generates an initial dendrogram of clusters based on the hyperparameter km, wherein each node in the initial dendrogram of clusters represents a cluster of components;
- selecting a subset of the clusters Cm, the selecting comprising flattening the initial dendrogram of clusters, such that a non-overlapping clustering is produced;
- calculating a validity index ψ1 for the first hyperparameter value k1, the validity index ψ1 being proportional to a sum over the subset of clusters of an integral of 1/λ over each of the components in each of the selected clusters;
- generating a set of clusterings {Cm} for a set of m values of the hyperparameter km and the associated validity indexes, the generating of the set of clusterings comprising repeating the clustering, the selecting, and the calculating;
- choosing the clustering of the set of clusterings for which km=argmaxm({ψm}) as the basis of a selection comprising at least one component sharing common shape elements with the seed component;
- and
- matching a cluster from the clustering to the seed component for display as the selection comprising at least one component sharing common shape elements with the seed component.
(canceled)
A data-processing system configured to enable a user to select at least one component from a group comprising identical, non-identical, or identical and non-identical components forming part of a computer-aided design (CAD) model, the data-processing system comprising:
- a user input device configured to receive a seed component selection from a user, the seed component representing component criteria desired by the user;
- and
- a processor configured to generate, based on the seed component, a selection comprising at least one component sharing common shape elements with the seed component,
- wherein the processor being configured to generate the selection comprises the processor being configured to:
- cluster the group of identical, non-identical, or identical and non-identical components into clusters Cn using a first hyperparameter value km=1, wherein kmϵ and km≠1, in a clustering algorithm, wherein each of the clusters Cn has a stability Sn and a component density λn, and wherein the clustering algorithm is a hierarchical clustering algorithm and generates an initial dendrogram of clusters based on the hyperparameter km, wherein each node in the initial dendrogram of clusters represents a cluster of components;
- select a subset of the clusters Cm by flattening the initial dendrogram of clusters to produce a non-overlapping clustering;
- calculate a validity index ψ1 for the first hyperparameter k1, the validity index ψ1 being proportional to a sum over the subset of clusters of an integral of 1/λ over each of the components in each of the selected clusters;
- select a set of clusterings {Cm} for a set of m values of the hyperparameter km and the associated validity indexes by repeating the cluster, the selection, and the calculation;
- choose the clustering for which km=argmaxm({ψm}) as the basis of a selection comprising at least one component sharing common shape elements with the seed component;
- and
- match a cluster from the clustering to the seed component for display as the selection comprising at least one component sharing common shape elements with the seed component.
Dependencies are inferred from the claim text.