Professional Documents
Culture Documents
Zero Set Patent
Zero Set Patent
Detailed Description
(1) list of all elements of the invention, (2) how to make those elements, (3)how
to assemble the elements, and (4) how to use the elements and the invention.
Some people call these the “four corners” requirement.
*Step 1 - 2: These elements begin the process on the next page. The first element is a bill of
materials, and the second element is an inspection scan of the database that corresponds to the
subassembly in the bill of materials in the database. Figure 1-a, 1-b
*Step 3: Each image in the CAD Database is scanned, and then an adjusted frequency score is
produced. Example: Item 001 is seen 4 times in the CAD database. (Figure 2-b below)
*Step 4: If the image contains a balloon item, that is NOT in the B.O.M. for this design variation,
then it is set aside in the Zero Set. Example: Item 021 is not in this B.O.M., so it is put in the zero
set for this image. (Figure 2-b below)
*Step 5: After all of the images are scanned, the balloon items that are NOT in the B.O.M. for
this design variation, is inserted into the Binary Matrix under the header Zero Set Variation.
[Red Portion of figure 2-c.]
*Step 6: Transformation to a Binary Matrix [Yellow Row, fig 2-c]. The items in the B.O.M. are
sorted according to frequency of occurrence in the CAD database [Brown Row, fig 2-c].]. Here,
below, you can see how image 1 is inserted into the binary matrix. This process is repeated for
all the scanned images.
*Step 7: Calculation of Volume:
Volume = Sum Product of the Binary Matrix Row and Volume Row
“Figure 2- d.”
The volume of an item in the B.O.M. is simply the number of elements in the subassembly
below. For example, it is the number of parts referred to by the item. It’s default value is 1.
RARENESS: The number of times a ballooned item appears in all the images (frequency) in an an
installation in an assembly group.
( ΠAfi ) =¿ The Product of (All of the Frequencies of the Items that DO APPEAR in the image.)
( ΠB ( Nu mImages−fi) ) =¿ The Product of ( Nu mImages−fi),
( ΠAfi ) ( ΠB ( Nu mImages−fi) )
RARENESS of An Image= ¿
[ number of images ] [number of items]
*Step 9: This process is repeated for every image. Step 4 – 8 is repeated for every image in the
assembly. The above picture is simply the template of the matrix, when all the images are
combined. Figure 3 – a.
*Step 10: The set of images from the database that contains every item in the B.O.M., but contains the
least number of items not in the Bill of Materials is computed, and this corresponds to the set of images
with the smallest Zero Set (Combined). Figures 4 – a, 4 – b, 4 - c
*Step 11: The images from part 6 are scored, and sorted, according to the “Rareness Function”.
*Step 12: The most ubiquitous items are placed first into the rarest images they can be placed in
without, violating the maximum number of parts per image determined by the user.
*Step 13: If the image contains too many parts, then the image is duplicated.
Assembly Occurrences in
Vehicle Installation Description Balloon Item Volume
Group CAD Database
Figure 1 - A
Element 2: Inspection Scan
Images (Installation Sheets)
Image Image Image Image Image Image
001 002 003 007 005 006
001 001 002 001 001 002
002 004 003 020 004 020
003 005 007 021 007 021
006 006 006 002 008 005
017 020 009 003 017 004
021 021 004 005
Figure 1 - B
*Step 1 - 2: These elements begin the process on the next page. The first element is a bill of
materials, and the second element is an inspection scan of the database that corresponds to the
subassembly in the bill of materials in the database.
*Step 3: Each image in the CAD Database is scanned, and then an adjusted frequency score is
produced. Example: Item 001 is seen 4 times in the CAD database. (Figure 2-b below)
*Step 4: If the image contains a balloon item, that is NOT in the B.O.M. for this design variation,
then it is set aside in the Zero Set. Example: Item 021 is not in this B.O.M., so it is put in the zero
set for this image. (Figure 2-b below)
*Step 5: After all of the images are scanned, the balloon items that are NOT in the B.O.M. for
this design variation, is inserted into the Binary Matrix under the header Zero Set Variation.
[Red Portion of figure 2-c.]
*Step 6: Transformation to a Binary Matrix [Yellow Row, fig 2-c]. The items in the B.O.M. are
sorted according to frequency of occurrence in the CAD database [Brown Row, fig 2-c].]. Here,
below, you can see how image 1 is inserted into the binary matrix. This process is repeated for
all the scanned images.
Figure 2- c. Transformation to Binary Format of Zero Set Matrix
“Figure 2- d.”
The volume of an item in the B.O.M. is simply the number of elements in the subassembly
below. For example, it is the number of parts referred to by the item. It’s default value is 1.
RARENESS: The number of times a ballooned item appears in all the images (frequency) in an an
installation in an assembly group.
( ΠAfi ) =¿ The Product of (All of the Frequencies of the Items that DO APPEAR in the image.)
( ΠAfi ) ( ΠB ( Nu mImages−fi) )
RARENESS of An Image= ¿
[ number of images ] [number of items]
“Figure 2- e.”
*Step 9: This process is repeated for every image. Step 4 – 8 is repeated for every image in the
assembly. The above picture is simply the template of the matrix, when all the images are
combined. Figure 3 – a.
*Step 10: The set of images from the database that contains every item in the B.O.M., but contains the
least number of items not in the Bill of Materials is computed, and this corresponds to the set of images
with the smallest Zero Set (Combined). Figures 4 – a, 4 – b, 4 - c
*Step 11: The images from part 6 are scored, and sorted, according to the “Rareness Function”.
*Step 12: The most ubiquitous items are placed first into the rarest images they can be placed in
without, violating the maximum number of parts per image determined by the user.
*Step 13: If the image contains too many parts, then the image is duplicated.
Claims
By “inspection scan”, it is meant a list of ALL the descriptors found in the ballooned items for a single
CAD image, that help identify the parts in the B.O.M. in this particular sub-assembly of the BOM.
The descriptor is usually a number, such as “001”, or “002”, found inside the balloon during the
“inspection scan”. An inspection scan of a CAD data base image will return a list of items found in the
balloons in that CAD image.
The bill of materials for a vehicle or piece of equipment will be segmented into sections, or
subassemblies, that will be assembled in the proper order during a build.
The “particular bill of materials” refers to the list of parts for a specific design variation. For example, the
particular bill of materials for Vehicle 1 of 3, a set of Vehicles in a program in a vehicle project with
similar designs.
Imagine the set of all images that contain all the items in the B.O.M., that also contains the
least number of items not in the B.O.M.
1. INSPECTION TRANSFORMATION:
The transformation of the inspection scan (for a single image) from a list ballooned item
numbers to a list of frequency scores. Each ballooned item in this section of the database, is
mapped to it’s frequency score. Each item in the B.O.M. is also mapped to its frequency score in
the CAD database. HOWEVER, if the item is in this section of the database, but it is NOT in the
bill of materials for this particular design variation, it is recorded, and placed into the image
ZERO SET.
[Firugre 1-a]
2. The ZERO SET score determined for each image, from this subassembly, in the particular Bill of
Materials. The bill of materials referred to is the specific bill of materials for this design variation.
[Fig(1- b)]
3. The set of images selected for discussing the relevant subassembly, pulled from the bill of
materials for this specific design variation, with the smallest COMBINED ZERO-SET.
This is the same as, “The combination of CAD images, that contain ALL the items in this section
of the B.O.M, THAT generate the smallest (COMBINED) ZERO SET.
Figure (1-c)
4. The RELEVANCE score for each image. The percentage of ballooned items in the image that are
in this particular B.O.M. for this design variation. Figure 2- a.
5. The CLUTTER SCORE for each image. The number of items in the image. Fig 2-b.
6. RARENESS: The number of times a ballooned item appears in all the images (frequency) in an an
installation in an assembly group.
( ΠAfi ) =¿ The Product of (All of the Frequencies of the Items that DO APPEAR in the image.)
( ΠAfi ) ( ΠB ( Nu mImages−fi) )
RARENESS of An Image= ¿
[ number of images ] [number of items]
[END]