MASSIVE MODEL VISUALIZATION WITH SPATIAL RETRIEVAL

• US 20130132373A1
• Filed: 09/07/2012
• Published: 05/23/2013
• Est. Priority Date: 11/23/2011
• Status: Active Grant

• Current Assignee: Siemens Industry Software Limited (Siemens AG)
• Original Assignee: Siemens Product Lifecycle Management Software Incorporated (Siemens AG)
• Inventors: Huang, Jianbing, Roetcisoender, Guy, Bennett, Jeremy S., Venkatasubramaniam, Balaji
• Granted Patent: US 9,582,613 B2
• Time in Patent Office: Days
• US Class Current: 707/722
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/10 Geometric CAD
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06T 17/005 Tree description, e.g. octree, quadtree
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2200/16 involving adaptation to the client's capabilities

Abstract

Systems and methods for massive model visualization in product data management (PDM) systems. A method includes storing a hierarchical product data structure by a product data management (PDM) system, including a plurality of occurrence nodes and component nodes. The method includes receiving a query that references an occurrence node and at least one cell index value and determining a query result corresponding to the query. The query result identifies at least one occurrence node that corresponds to the cell index value. The method includes forming a query result chain corresponding to the query result, the query result chain filtered by a structural criterion, and applying a configuration rule to the filtered query result chain to identify child nodes of the filtered query result chain that conform to the configuration rule, and thereby producing a configured spatial retrieval result.

Claims

1. A method for massive-model visualization, comprising:

storing a hierarchical product data structure by a product data management (PDM) system, the hierarchical product data structure including a plurality of occurrence nodes and component nodes, the component nodes including a cell index value for a corresponding product component that identifies the product component'"'"'s spatial location according to defined cells of a three-dimensional model of the product assembly;

receiving a query that references an occurrence node and at least one cell index value;

determining a query result corresponding to the query, by the PDM system, the query result identifying at least one occurrence node that corresponds to the cell index value;

forming a query result chain corresponding to the query result, the query result chain filtered by a structural criterion;

applying a configuration rule to the filtered query result chain, by the PDM system, to identify child nodes of the filtered query result chain that conform to the configuration rule, and thereby producing a configured spatial retrieval result; and

storing the configured spatial retrieval result.

2. The method of claim 1, wherein the PDM system receives performs a lookup process on an occurrence equivalency table and anchor occurrence table, and determines the query result that identifies occurrence chains corresponding to the query.

3. The method of claim 2, wherein the PDM system also

creates the occurrence equivalency table, from the hierarchical product data structure, that identifies at least one anchor occurrence node, and identifies at least one equivalent occurrence node that connects a same parent component node and a same child component node as the anchor occurrence node, the product component corresponding to the equivalent occurrence node being spatially located within a specified distance threshold of product component corresponding to the anchor occurrence node;

and

creates the anchor occurrence table, corresponding to the hierarchical product data structure, that lists a plurality of unique occurrence chain represented by the hierarchical product data structure, where each equivalent occurrence node is replaced by its corresponding anchor occurrence node, and that associates each listed unique occurrence chain with an associated cell index value; and

stores the occurrence equivalency table and anchor occurrence table in the PDM system.

4. The method of claim 2, wherein the PDM system expands the query result chain based on an equivalency relation defined in the occurrence equivalency table.

5. The method of claim 1, wherein the PDM system the configuration rule is only applied to occurrence nodes and occurrence chains that have already satisfied spatial constraints.

6. The method of claim 1, wherein the PDM system recursively performs the forming and applying processes, using the identified child nodes, until no further child nodes are identified, and then stores a combined configured spatial retrieval result.

7. The method of claim 1, wherein the PDM system displays a three-dimensional representation of a portion of a product represented by the product data structure, where the portion includes the components identified by the configured spatial retrieval result.

8. A product data management (PDM) system comprising:

at least one processor; and

an accessible memory, the PDM system configured to;

store a hierarchical product data structure by a product data management (PDM) system, the hierarchical product data structure including a plurality of occurrence nodes and component nodes, the component nodes including a cell index value for a corresponding product component that identifies the product component'"'"'s spatial location according to defined cells of a three-dimensional model of the product assembly;

receive a query that references an occurrence node and at least one cell index value;

determine a query result corresponding to the query, the query result identifying at least one occurrence node that corresponds to the cell index value;

form a query result chain corresponding to the query result, the query result chain filtered by a structural criterion,

apply a configuration rule to the filtered query result chain to identify child nodes of the filtered query result chain that conform to the configuration rule, and thereby producing a configured spatial retrieval result; and

store the configured spatial retrieval result.

9. The PDM system of claim 8, wherein the PDM system receives performs a lookup process on an occurrence equivalency table and anchor occurrence table, and determines the query result that identifies occurrence chains corresponding to the query.

10. The PDM system of claim 9, wherein the PDM system also

creates the occurrence equivalency table, from the hierarchical product data structure, that identifies at least one anchor occurrence node, and identifies at least one equivalent occurrence node that connects a same parent component node and a same child component node as the anchor occurrence node, the product component corresponding to the equivalent occurrence node being spatially located within a specified distance threshold of product component corresponding to the anchor occurrence node;

and

creates the anchor occurrence table, corresponding to the hierarchical product data structure, that lists a plurality of unique occurrence chain represented by the hierarchical product data structure, where each equivalent occurrence node is replaced by its corresponding anchor occurrence node, and that associates each listed unique occurrence chain with an associated cell index value; and

stores the occurrence equivalency table and anchor occurrence table in the PDM system.

11. The PDM system of claim 9, wherein the PDM system expands the query result chain based on an equivalency relation defined in the occurrence equivalency table.

12. The PDM system of claim 8, wherein the PDM system the configuration rule is only applied to occurrence nodes and occurrence chains that have already satisfied spatial constraints.

13. The PDM system of claim 8, wherein the PDM system recursively performs the forming and applying processes, using the identified child nodes, until no further child nodes are identified, and then stores a combined configured spatial retrieval result.

14. The PDM system of claim 8, wherein the PDM system displays a three-dimensional representation of a portion of a product represented by the product data structure, where the portion includes the components identified by the configured spatial retrieval result.

15. A non-transitory computer-readable medium encoded with computer-executable instructions that, when executed, cause a product data management (PDM) system to:

store a hierarchical product data structure by a product data management (PDM) system, the hierarchical product data structure including a plurality of occurrence nodes and component nodes, the component nodes including a cell index value for a corresponding product component that identifies the product component'"'"'s spatial location according to defined cells of a three-dimensional model of the product assembly;

receive a query that references an occurrence node and at least one cell index value;

determine a query result corresponding to the query, the query result identifying at least one occurrence node that corresponds to the cell index value;

form a query result chain corresponding to the query result, the query result chain filtered by a structural criterion,

apply a configuration rule to the filtered query result chain to identify child nodes of the filtered query result chain that conform to the configuration rule, and thereby producing a configured spatial retrieval result; and

store the configured spatial retrieval result.

16. The computer-readable medium of claim 15, wherein the PDM system receives performs a lookup process on an occurrence equivalency table and anchor occurrence table, and determines the query result that identifies occurrence chains corresponding to the query.

17. The computer-readable medium of claim 16, wherein the PDM system also

creates the occurrence equivalency table, from the hierarchical product data structure, that identifies at least one anchor occurrence node, and identifies at least one equivalent occurrence node that connects a same parent component node and a same child component node as the anchor occurrence node, the product component corresponding to the equivalent occurrence node being spatially located within a specified distance threshold of product component corresponding to the anchor occurrence node;

and

creates the anchor occurrence table, corresponding to the hierarchical product data structure, that lists a plurality of unique occurrence chain represented by the hierarchical product data structure, where each equivalent occurrence node is replaced by its corresponding anchor occurrence node, and that associates each listed unique occurrence chain with an associated cell index value; and

stores the occurrence equivalency table and anchor occurrence table in the PDM system.

18. The computer-readable medium of claim 16, wherein the PDM system expands the query result chain based on an equivalency relation defined in the occurrence equivalency table.

19. The computer-readable medium of claim 15, wherein the PDM system the configuration rule is only applied to occurrence nodes and occurrence chains that have already satisfied spatial constraints.

20. The computer-readable medium of claim 15, wherein the PDM system recursively performs the forming and applying processes, using the identified child nodes, until no further child nodes are identified, and then stores a combined configured spatial retrieval result.

21. The computer-readable medium of claim 15, wherein the PDM system displays a three-dimensional representation of a portion of a product represented by the product data structure, where the portion includes the components identified by the configured spatial retrieval result.