Information processing apparatus for discriminating between combined results of plurality of elements, program product and method for same

Patent metadata

Field	Value
Publication number	US-9639073-B2
Application number	US-201313868144-A
Country	US
Kind code	B2
Filing date	Apr 23, 2013
Priority date	Apr 26, 2012
Publication date	May 2, 2017
Grant date	May 2, 2017

Abstract

An information processing apparatus, article of manufacture and method for discriminating between combined results of a plurality of elements. The apparatus includes: an assigning unit that assigns an element identification value to each of a plurality of basic elements, a generating unit that combines two or more basic elements, among the plurality of basic elements, so as to generate a combined element representing the two or more combined basic elements, and a calculating unit that merges, through an operation corresponding to an element combination method, a plurality of element identification values individually assigned to the plurality of basic elements contained in the combined element so as to calculate one element identification value for the combined element, where two elements are combined by an order-considered or ordered-ignored combination method, the calculating unit merges two corresponding element identification values through an operation where the commutative law holds or does not hold.

First claim

What is claimed is:

1. An apparatus for cutting a material plate, the apparatus comprising:
an assigning unit that assigns an element identification value to each of a plurality of basic elements;
a generating unit that combines two or more basic elements, among said plurality of basic elements, so as to generate a combined element representing said two or more combined basic elements;
a calculating unit that merges, through an operation corresponding to an element combination method, a plurality of element identification values individually assigned to said plurality of basic elements contained in said combined element, so as to calculate one element identification value for said combined element; and
a cutter configured to cut the combined element from the material plate,
wherein:
when two elements are combined by an order-considered combination method, said calculating unit merges two corresponding element identification values through an operation for which the commutative law does not hold, and
when two elements are combined by an order-ignored combination method, said calculating unit merges two corresponding element identification values through an operation for which the commutative law holds.

2. The apparatus of claim 1 , wherein:
said generating unit generates a plurality of combined elements, and
said apparatus further comprises a duplication detecting unit that detects equivalent combined elements from among said plurality of combined elements on the basis of element identification values of said plurality of combined elements.

3. The apparatus of claim 2 , wherein:
when two elements are combined by said order-considered combination method, said calculating unit merges two corresponding element identification values through an operation for which the associative law holds but the commutative law does not hold, and
when two elements are combined by said order-ignored combination method, said calculating unit merges two corresponding element identification values through an operation for which the associative law and the commutative law hold.

4. The apparatus of claim 3 , further comprising:
a hash value conversion unit that converts said element identification value of each of said plurality of combined elements into a hash value in accordance with a predetermined rule,
wherein said duplication detecting unit detects equivalent combined elements from among said plurality of combined elements on the basis of said hash values of said element identification values of said plurality of combined elements.

5. The apparatus of claim 4 , wherein upon detecting a plurality of combined elements having matching hash values of said element identification values, said duplication detecting unit further analyzes whether or not pluralities of basic elements contained in said plurality of combined elements match and whether or not said element combination methods match so as to detect equivalent combined elements.

6. The apparatus of claim 2 , wherein said assigning unit assigns said element identification value represented by a square matrix to each of said plurality of basic elements.

7. The apparatus of claim 6 , wherein when two elements are combined by said order-considered combination method, said calculating unit merges two corresponding element identification values through matrix multiplication.

8. The apparatus according to claim 6 , wherein when two elements are combined by said order-ignored combination method, said calculating unit merges two corresponding element identification values through matrix addition.

9. The apparatus of claim 6 , wherein when two elements are combined by said order-considered combination method, said calculating unit merges two corresponding element identification values through a matrix operation denoted by the expression:

(

a
11

a
12

a
21

a
22

)

⁢
#
⁢

(

b
11

b
12

b
21

b
22

)

=

(

a
11

⁢

b
11

+

a
22

⁢

b
21

a
21

⁢

b
22

Assignees

• IBM

Inventors

• Yoshizumi Takayuki

Classifications

• G05B2219/35162

  Determine workpiece placement, nesting in blank, optimize, minimize loss material · CPC title

• G05B19/40935 Primary

  Selection of predetermined shapes and defining the dimensions with parameter input · CPC title

• B23D36/00

  Control arrangements specially adapted for machines for shearing or similar cutting, or for sawing, stock which the latter is travelling otherwise than in the direction of the cut · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title

• G05B15/02 Primary

  electric · CPC title