System, method, and computer program product for a geometric search of a configurable product structure

摘要

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.