Method for identifying structure in CAD model

By generating and iteratively modifying the signature of the topology, simulating user choices, and identifying shared characteristics in the CAD model, the problem of low efficiency in topology recognition in existing technologies is solved, thereby improving user experience and design efficiency.

CN121263798APending Publication Date: 2026-01-02SIMENS INDASTRI SOFTVEAR INK
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202380098963.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-06-05
Publication Date
2026-01-02

AI Technical Summary

Technical Problem

In complex computer-aided design (CAD) models, existing technologies struggle to efficiently identify topological structures, especially with multiple interactions and uncertain search criteria, leading to poor user experience and low design efficiency.

Method used

By generating and iteratively modifying signatures of the topology, simulating user selection, identifying topologies with shared characteristics, reducing user interaction, and improving recognition efficiency.

Benefits of technology

It enables efficient and intuitive identification of topological structures in CAD models, reducing the number of user interactions and improving the efficiency and accuracy of the design process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121263798A_ABST
    Figure CN121263798A_ABST
Patent Text Reader

Abstract

A computer-implemented method for identifying a topology in a three-dimensional model is described herein. A signature is obtained that includes characteristics of a first set of topologies of the three-dimensional model. A user selection of a second topology is received via a user input device. The signature is modified based on the selection to include characteristics common to the first set of topologies, the second topology, and a topological neighborhood of the second topology. And identifying other topological structures based on the modified signature.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present invention relates to a computer-implemented method for identifying topologies in a computer-aided design (CAD) model. BACKGROUND

[0002] Computer-aided design (CAD) systems are used in many fields such as engineering, manufacturing and design for creating and manipulating solid model representations of objects. Boundary representation (B-rep) technology dominates CAD modeling. B-rep technology provides an efficient and adaptive part representation by combining classical geometry (analytic surfaces and curves, non-uniform rational B-splines (NURBS) and procedural surfaces and curves) and topology (which captures connectivity and interaction between geometric elements). Additive manufacturing is the process of creating three-dimensional objects using a three-dimensional printer, based on a CAD or other digital three-dimensional model. Objects can be scanned as a precursor to create a CAD model, or can be designed from scratch and stored in the form of STL (stereolithography file format) or AMF (additive manufacturing file format) for future printing.

[0003] A user can select structures in a CAD model by interacting with the system of the CAD via a user input device. The simplest selection method is to select a single structure. With this method, selection of multiple structures is performed by multiple interactions. In complex models, this becomes labor intensive and impractical as multiple interactions between the user and the CAD application can be required for the user to be able to make the desired selection.

[0004] In non-CAD settings, searching and querying of data often requires a preparation of criteria to initiate the search. Non-specific criteria can result in a large number of non-specific matches. When the number of results is too large to practically browse, subsequent criteria can be applied to filter the initial results in an attempt to reduce the amount of information.

[0005] From a user perspective, this search method is interactive intensive. If this search happens only occasionally, the required interactions are occasional as well. Conversely, if this search happens on a regular basis, the required interactions can become cumbersome. A user can attempt to alleviate some of the burden of future searches by saving previous search criteria. Even with saving, the saved criteria include static definitions and can be of limited help if the user wishes to implement frequent searches with different search criteria.

[0006] CAD applications can also incorporate search functionality that employs preliminary criteria and subsequent refinement. For example, these search functionalities can be applicable to finding topologies in a B-rep model. The methods and criteria can be specific and thus not widely applicable; or can be non-specific, resulting in too many results that require subsequent refinement.

[0007] Some CAD applications also provide automated methods that can be able to predict the user's actions or outcomes. Such methods can be error prone. If the prediction is unhelpful, then manual interaction by the user can be required, which can be psychologically frustrating and can reduce the user's confidence in the CAD system. SUMMARY

[0008] The task of the present invention is limited only by the claims appended hereto and is not affected to any extent by any statements in the summary.

[0009] The present embodiments can overcome one or more of the disadvantages or limitations in the prior art. For example, a method for identifying topologies in a computer-aided design (CAD) model is provided.

[0010] The above and other tasks are solved by the features of the independent claims. Other implementations can become apparent from the dependent claims, the description, and the drawings.

[0011] According to a first aspect, a computer-implemented method for identifying topologies in a three-dimensional model of an item to be manufactured is provided. The method comprises obtaining a signature comprising characteristics of a first set of topologies of the three-dimensional model. The first set comprises at least a first topology. The method comprises receiving, via a user input device, a selection of a second topology by a user; modifying the signature based on the selection; and identifying a second set of topologies based on the modified signature. The modified signature comprises the first set of topologies, the second topology, and characteristics common to a topological neighborhood of the second topology. The second set comprises topologies having characteristics common to the first set of topologies, the second topology, and the topological neighborhood of the second topology. The first set is a subset of the second set.

[0012] The method according to the first aspect provides a method of identifying topologies in a three-dimensional model in a way that mimics the "eye" of a user. The method provides an intuitive and efficient identification of structures similar to the user's selection, thereby improving the efficiency of the overall design process in a CAD application.

[0013] In a first implementation, the method according to the first aspect comprises receiving, via a user input device, a selection of a first topology by a user; and generating the signature based on the first topology and a topological neighborhood of the first topology.

[0014] In a second implementation, the first and / or the topologies comprise edges or edge chains.

[0015] In a third implementation, the first topology and / or the second topology comprise one or more faces.

[0016] In the fourth implementation, the modified signature consists only of the characteristics shared by the first set of topologies, the second topology, and the topological neighborhood of the second topology.

[0017] In the fifth implementation, the signature modification based on selection includes removing the first set of topological structures, the second topological structure, and features not shared by the topological neighborhood of the second topological structure from the signature.

[0018] In the sixth implementation, the topological neighborhood of the first topological structure or the second topological structure includes at least the topological structures that are topologically adjacent to the first topological structure or the second topological structure, respectively.

[0019] In the seventh implementation, the characteristics include: convexity, geometry type, size, meaning, position, orientation, adjacent topology and / or end face.

[0020] In the eighth implementation, identifying the second group of topologies includes identifying other topologies that have characteristics shared with the first group, the second topology, and the neighborhood of the second topology, but differ in size, orientation, composition, and / or topological neighborhood.

[0021] In the ninth implementation, the differences between topologies are based on one or more variance values.

[0022] These and other aspects of the invention will become apparent from the following embodiments. Attached Figure Description

[0023] To gain a more complete understanding of this disclosure and its advantages, reference is now made to the following description in conjunction with the accompanying drawings, wherein:

[0024] Figure 1 It is a perspective view based on the 3D model of the example object;

[0025] Figure 2 A flowchart illustrating a method for identifying topological structures in a 3D model, based on an example, is shown.

[0026] Figures 3A-3E A perspective view of a 3D model of the object based on the example is shown; and

[0027] Figure 4 An example of a data processing system is shown, in which embodiments of the present disclosure can be implemented. DETAILED DESCRIPTION

[0028] The exemplary embodiments are described in sufficient detail below to enable those skilled in the art to implement and carry out the systems and processes described herein. Embodiments may be provided in various alternative forms and should not be construed as being limited to the embodiments set forth herein.

[0029] Therefore, while embodiments may be modified in various ways and take various alternative forms, specific embodiments thereof are shown in the accompanying drawings and described in detail below by way of example only. This document is not intended to limit the specific forms disclosed. Rather, all modifications, equivalents, and alternatives falling within the scope of the appended claims should be included. In the drawings and detailed description, elements of the exemplary embodiments are always appropriately labeled with the same reference numerals.

[0030] The terminology used herein to describe embodiments is not intended to be limiting. The articles “a,” “an,” and “the” are singular because they refer to only a single object; however, their use in the singular form herein should not preclude the existence of more than one object. In other words, unless the context explicitly indicates otherwise, an element mentioned in the singular form may represent one or more. Furthermore, it should be understood that, as used herein, the terms “comprising” and / or “including” specify the presence of the stated feature, item, step, operation, element, and / or component, but do not preclude the presence of one or more other features, items, steps, operations, elements, components, and / or groups thereof.

[0031] Unless otherwise defined, all terms used herein (including technical and scientific terms) shall be interpreted in accordance with the conventions of the art. Common terms, unless explicitly defined herein, shall also be interpreted in accordance with the conventions of the relevant field, rather than with idealized or overly formal meanings.

[0032] The method described in this paper enables the identification of structures with shared topological and geometric properties in CAD models in an intuitive and efficient manner.

[0033] This method is based on a signature that describes the geometric properties, topological conditions, and topological proximity of a structure. The signature is activated when the user selects a first topological structure. Initially, the signature is specific, precisely describing the properties and conditions of the first selection. Then, the user selects a second structure. When selecting the second structure, the properties described by the signature are relaxed, so that both selections are represented by the same signature. This method is based on recognizing other structures in the signature recognition model that share common properties with the first and second selections.

[0034] This can be continued, allowing each new choice to iteratively refine the signature to categorize common characteristics and identify other structures sharing those characteristics. This iterative refinement of signatures from concrete to inclusive essentially avoids over-searching and the need for subsequent refinement. The method provides a simulation of a “mind's eye” view of a functionally relevant topology that is meaningful for the purpose. This meaning is not inherent in the original topology itself, but rather gradually emerges as signatures accumulate and similar structures are identified.

[0035] Figure 1 This is a perspective view of a 3D model of object 100 in the example CAD system. Generally, CAD models are described based on geometry and topology. The topological description of a CAD model includes vertices, loops, edges, faces, and the interconnections between these structures. The term "topology" as used herein may also include edge chains, face groups, or other topological entities such as holes.

[0036] exist Figure 1 In the diagram, edge 110 connects to vertices 120 and 130 and end faces 140 and 150, with each end face connecting to edge 110 at each vertex 120 and 130. Edge 110 also connects to faces 160 and 170. Vertices 120 and 130, end faces 140 and 150, and adjacent faces 160 and 170 are topologically adjacent to edge 110 and are described as forming the topological neighborhood of edge 110. Generally, the reference to "topological neighborhood" of a topology refers to the topological structures that are topologically adjacent to that topology.

[0037] Figure 2 This is a block diagram of a computer-implemented method 200 for identifying topological structures in a 3D model, based on an example. Method 200 can be implemented in conjunction with the examples described herein and other methods and systems. For example, method 200 can be implemented by a CAD application on a data processing system.

[0038] At block 210, method 200 includes obtaining a signature of a first set of topological structures for a 3D model. Initially, this first set of topological structures may consist of a first set of topological structures selected by a user. The user may select the first set of topological structures, for example, via a user input device connected to a data processing system performing method 200. The signature includes characteristics of the first set of topological structures. This may include descriptions of convexity, geometry type, size, meaning, location, orientation, adjacent topological structures and / or end faces, or the geometry of the topological structures in the first set and other characterizing features of the topology.

[0039] At block 220, method 200 includes receiving a user's selection of a second topology via a user input device. At block 230, the signature is modified based on the selection of the second topology. According to the example, modifying the signature includes identifying those characteristics common to the first set of topologies as described by the original signature, as well as the characteristics of the selected second topology and its topological neighborhood.

[0040] The resulting modified signature includes a relaxation of the conditions represented by the original signature, removing features from the signature that are not shared in the identified topology. For example, if the first set is... Figure 1If the first group consists of edge 110, the signature can specify that the edges of the first group share a common end face 140, since the only edge in the group is edge 110. If the user subsequently selects another edge that does not have face 140 as an end face, the signature will be modified to have the characteristic shared by the first group and the second selection, and the topological neighborhood will not include face 140 as an end face.

[0041] At block 240, a second set of topologies is identified based on the modified signature. The second set of topologies includes topologies that share characteristics with the topological neighbors of the first set of topologies, the second set of topologies, and the second set of topologies.

[0042] The identification of the topologies forming the second group is based on a comparison with the modified signature. The identification is automatic, without any additional user input. The second group includes the topologies from the first group because any topology satisfying the conditions of the original signature will automatically satisfy the conditions of the modified signature, which are less restrictive than those of the original signature. Method 200 can be repeated for additional user selections, wherein, in each action, the signature is relaxed, removing features not shared by the user's selection and previously identified structures.

[0043] In some examples, the identification of a second set of topologies may involve identifying similar but not identical topologies based on variance values. For instance, comparisons with signatures may yield topologies that differ in size, orientation, composition, and topological neighborhood within a tolerance range represented by variance values.

[0044] This method can also be implemented as part of a manufacturing process for creating objects modeled in a CAD system. For example, method 200 can be used to efficiently identify similar topologies in an object's model and perform actions on the identified structures before manufacturing the object. Examples of actions may include: performing modifications to the topology (such as blending operations), reporting topology-related data, and transferring topology-related data to downstream operations. This enables a more efficient manufacturing process because users can perform CAD operations with less interaction with the CAD system.

[0045] Figure 3A Figure 3F illustrates the application of method 200 to a three-dimensional object 300 in a CAD system. Figure 3A In this process, the user initially selects edge 305 via the user interface. When the user selects edge 305, the CAD system generates a signature that includes the characteristics of edge 305. For example, the signature may include a description of the topological type of the selected entity, information identifying end faces 310, 315 and adjacent faces 320, 325, and other information identifying or describing topological and geometric proximity.

[0046] The user selects the second side 330, such as Figure 3BAs shown in the diagram. As described in block 230 of method 200, the signature of the first selection is modified based on the selection to describe the characteristics common to both selections. The second side 330 shares common end faces 310 and 315 with the first side 305, but faces 320 and 325 do not share them with the first side 330. Therefore, in the modified signature, the information identifying end faces 320 and 325 is removed from the original signature, and the resulting modified signature describes the characteristics common to both selections, including the common end faces 310 and 315, and, for example, the identification of the groove 335 containing the edges 305 and 330.

[0047] Once the user selects the second side 330 and modifies the signature to represent the characteristics shared by the two sides, the CAD system identifies other topologies that match the modified signature. Figure 3C The structure identified by the CAD system is shown. In this case, this includes edges 340 and 345. According to the description in the modified signature, both of these edges are in the same proximity to the first and second selected edges and share a common end face. Furthermore, in conjunction with the selected edges 305 and 330, the identified edges 340 and 345 correspond to the "mind's eye" view implied by the user's selection of the first and second edges, which can be regarded as "corner edges of groove 335".

[0048] exist Figure 3D In the process, the user selects another side 350. As with the previous selection, the signature is further modified based on the selection to describe the characteristics common to sides 305, 330, 340, 345, and the newly selected side 350. Side 350 is not in the immediate vicinity of the previously selected side; therefore, the condition that the structure is located in the groove 335 is removed from the signature. However, side 350 terminates at a common coincident surface (e.g., surface 310).

[0049] The CAD system identifies other topologies that match the modified signature. Figure 3E The identified edges 355, 360, and 365 are shown. Since edge 350 is not in the same groove as the previously identified edge, the modified signature does not impose any conditions related to structural proximity. Therefore, all other edges in the grooves that share a common end face with edges 305, 330, 340, 345, and 350 are identified. Figure 3C In this way, the edges identified by this group correspond to the "mind's eye" view of "corners with a common bottom groove," which is implicitly conveyed by the user's selection of edge 350. Note that this does not include, for example, edge 370, because this edge does not terminate at face 310 or face 315, and therefore does not share a common end face with the previously selected edges.

[0050] Figure 4An example of a data processing system is illustrated, in which embodiments of this disclosure (e.g., a CAD application configured to perform the methods of the embodiments described herein) can be implemented. Data processing system 400 includes a processor 410 connected to a local system bus 420. The local system bus connects the processor to main memory 430 and a graphics display adapter 440, which can be connected to a display 450. The data processing system can communicate with other systems via a wireless user interface adapter connected to the local system bus 420 or via a wired network (e.g., a local area network). Additional memory 460 may also be connected via the local system bus 420.

[0051] Suitable adapters for other peripheral devices, such as keyboard 480 and mouse 490 or other pointing devices, such as wireless user interface adapter 470, allow the user to provide input to the data processing system. Other peripheral devices may include one or more I / O controllers, such as USB controllers, Bluetooth controllers, and / or dedicated audio controllers (e.g., connected to speakers and / or microphones). Various peripheral devices can be connected (via various USB ports) to the USB controller, including input devices (e.g., keyboard, mouse, touchscreen, trackball, camera, microphone, scanner), output devices (e.g., printer, speaker), or any other type of device operable to provide input to the data processing system or receive its output.

[0052] Many devices, referred to as input or output devices, can both provide input for communication with the data processing system and receive output for communication with the data processing system. Furthermore, other peripheral hardware connected to the I / O controller can include any type of device, machine, or component configured to communicate with the data processing system.

[0053] The operating system included in the data processing system enables the display of output from the system to the user on a monitor and allows the user to interact with the system. Examples of operating systems used in data processing systems may include Microsoft Windows™, Linux™, UNIX™, iOS™, and Android™.

[0054] Furthermore, the data processing system 400 can be implemented in a network environment, a distributed system environment, a virtual machine in a virtual machine architecture, and / or a cloud environment. For example, the processor 410 and associated components may correspond to a virtual machine running in a virtual machine environment on one or more servers. Examples of virtual machine architectures include VMware ESCi, Microsoft Hyper-V, Xen, and KVM.

[0055] Those skilled in the art will understand that the hardware depicted for the data processing system 400 may vary depending on the specific implementation. For example, the data processing system 400 in this example may correspond to a computer, workstation, and / or server. However, it should be understood that alternative embodiments of the data processing system may be configured with corresponding or alternative components, such as a mobile phone, tablet computer, controller board, or any other system operable to process data and perform the functionality and characteristics described herein associated with the operation of the data processing system, computer, processor, and / or controller discussed herein. The examples depicted are for illustrative purposes only and are not intended to imply any architectural limitations with respect to this disclosure.

[0056] Data processing system 400 may be connected to a network (not part of data processing system 400), which may be any public or private data processing system network or combination of networks as known to those skilled in the art, including the Internet. Data processing system 400 may communicate with one or more other data processing systems, such as servers (not part of data processing system 400), via this network. However, alternative data processing systems may correspond to multiple data processing systems implemented as part of a distributed system, in which processors associated with several data processing systems can communicate via one or more network connections and can collectively perform tasks described as being performed by a single data processing system. Therefore, it should be understood that when referring to a data processing system, such a system may be implemented on several data processing systems organized into a distributed system that communicates with each other via a network.

[0057] Data processing system 400 is adapted to perform methods according to embodiments described herein. For example, keyboard 480 and mouse 490 may be used as user input devices for receiving information from a user, processor 410 may be adapted to perform actions of the methods, and display 450 may be adapted to display a specific view to the user. The computer product includes instructions that, when executed on a computer (e.g., data processing system 400), may be provided to cause the computer to perform actions of the methods of embodiments of the invention outlined above.

[0058] This disclosure is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus, and systems according to examples of this disclosure. Although the flowcharts above illustrate a particular order of execution, the order of execution may differ from the order depicted. Blocks described in one flowchart may be combined with blocks from another flowchart. In some examples, some blocks of the flowcharts may not be necessary, and / or additional blocks may be added.

[0059] This invention may be embodied in other specific devices and / or methods. The described embodiments should be considered illustrative rather than restrictive in all respects. In particular, the scope of the invention is indicated by the appended claims rather than by the description and drawings herein. All changes that occur within the meaning and equivalence of the claims should be included within the scope of the claims.

[0060] The elements and features mentioned in the appended claims can be combined in different ways to produce new claims that also fall within the scope of this invention. Therefore, although the dependent claims appended below are subordinate to only a single independent or dependent claim, it should be understood that these dependent claims may alternatively be subordinate to any preceding or subsequent claim, whether independent or dependent. Such new combinations should be understood as forming part of this specification.

[0061] While the invention has been described above with reference to various embodiments, it should be understood that many changes and modifications can be made to the described embodiments. Therefore, the above description is intended to be illustrative rather than restrictive, and it should be understood that all equivalents and / or combinations of embodiments should be included in this specification.

Claims

1. A computer-implemented method for identifying the topological structure in a three-dimensional model of an article to be manufactured, the method comprising: Obtain a signature of the properties of a first set of topological structures of the three-dimensional model, wherein the first set includes at least a first topological structure; Receive the user's selection of the second topology via a user input device; Based on the selection, the signature is modified, and the modified signature includes the characteristics shared by the first set of topological structures, the second topological structure, and the topological neighborhood of the second topological structure; as well as Based on the modified signature, a second set of topological structures is identified. This second set includes topological structures that share characteristics with the first set of topological structures, the second set of topological structures, and the topological neighborhood of the second set of topological structures. The first group is a subset of the second group.

2. The computer-implemented method according to claim 1, wherein obtaining the signature comprises: The user's selection of the first topology is received via the user input device; as well as The signature is generated based on the first topology and its topological neighborhood.

3. The computer-implemented method according to claim 1, wherein the first structure, the topology, or the first structure and the topology include edges or edge chains.

4. The computer-implemented method according to claim 1, wherein the first topology, the second topology, or the first topology and the second topology comprise one or more surfaces.

5. The computer-implemented method according to claim 1, wherein the modified signature consists only of characteristics shared by the first set of topologies, the second topology, and the topological neighborhood of the second topology.

6. The computer-implemented method of claim 1, wherein modifying the signature based on the selection includes removing from the signature features not shared by the first set of topologies, the second topology, and the topological neighborhood of the second topology.

7. The computer-implemented method according to claim 2, wherein the topological neighborhood of the first topological structure or the topological neighborhood of the second topological structure includes at least topological structures that are topologically adjacent to the first topological structure or the second topological structure, respectively.

8. The computer-implemented method according to claim 1, wherein the characteristics include convexity, geometric type, size, meaning, position, orientation, adjacent topology, end face, or any combination thereof.

9. The computer-implemented method according to claim 1, wherein identifying the second set of topologies comprises: Identify other topologies that have characteristics shared with the first group, the second topology, and the neighborhood of the second topology, but differ in size, orientation, composition, topological neighborhood, or any combination thereof.

10. The computer-implemented method of claim 9, wherein the differences between the topologies are based on one or more variance values.

11. A computer-implemented method for performing actions in a computer-aided design (CAD) system, the method comprising: Access an instance of a 3D model in the CAD system; Receive user selections of at least two topologies in the 3D model via a user input device; Identify one or more other topologies based on the method of any one of claims 1 to 9; Select one or more other identified topologies; as well as The action is executed based on the selection.

12. The computer-implemented method according to claim 11, wherein the action includes: Modify the selected topology, report data related to the selected topology, and transfer data related to the selected topology to downstream operations.

13. The method of claim 12, further comprising manufacturing the article.

14. A computer program for implementing any one of claims 1 to 12.