Title:
SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR A GEOMETRIC SEARCH OF A CONFIGURABLE PRODUCT STRUCTURE
Document Type and Number:
WIPO Patent Application WO/2010/025312
Kind Code:
A3
Abstract:
A method for searching a bill of materials (BOM) in a data processing system, a data processing system configured to perform a corresponding method, and a computer program product encoded with instructions for performing the method. The method includes retrieving BOM data in a data processing system, and forming a wavefront queue of a plurality of proto lines corresponding to the BOM data. The method also includes determining the cumulative geometric bounds of multiple ones of the plurality of proto lines and performing a geometric bounds test on the cumulative geometric bounds of multiple ones of the plurality of proto lines. The method also includes producing a BOM line to each proto line that passes the geometric bounds test, and adding the produced BOM lines to a candidate results list stored in the data processing system.
Inventors:
FITT ANDREW J (GB)
Application Number:
PCT/US2009/055271
Publication Date:
April 15, 2010
Filing Date:
August 28, 2009
Export Citation:
Assignee:
SIEMENS PRODUCT LIFECYCLE MAN SOFTWARE INC (US)
FITT ANDREW J (GB)
FITT ANDREW J (GB)
International Classes:
G06F17/50
Foreign References:
| US6999965B1 | 2006-02-14 |
Other References:
ROMANOWSKI C J ET AL: "On comparing bills of materials: A similarity/distance measure for unordered trees", IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A:SYSTEMS AND HUMANS. MARCH 2005 INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS INC. US, vol. 35, no. 2, March 2005 (2005-03-01), pages 249 - 260, XP002567702
Attorney, Agent or Firm:
WALLACE, JR., Michael J. et al. (170 Wood Avenue SouthIselin, New Jersey, US)
Download PDF:
Previous Patent: SILICONE-ORGANIC HYBRID EMULSIONS IN PERSONAL CARE APPLICATIONS
Next Patent: DRILLING OUT CASING BITS WITH OTHER CASING BITS
Next Patent: DRILLING OUT CASING BITS WITH OTHER CASING BITS