US 2011/0035194 A1 · METHODS FOR SEARCHING FOR ARRANGEMENTS OF SHAPES SUBJECT TO BOUNDARY DISTANCE CONSTRAINTS AMONG THOSE SHAPES

Abstract

This disclosure describes methods for searching for arrangements of shapes subject to boundary distance constraints among those shapes. The first embodiment includes constructing 110 functions that are exact or approximate analytical representations of those constraints. Next is constructing 120 an analytical optimization problem which incorporates the constraint functions of 110. Further is selecting 130 the initial values of one or more optimization variables. And then solving 140 the optimization problem constructed in 120 using one or more analytical optimization methods and one or more of the initial values of 130. Further included is a sequencing structure 150. The second embodiment includes constructing 210 functions that are exact or approximate analytical representations of those constraints. Next is constructing 215 one or more constraint functions. And next is constructing 220 an analytical optimization problem that incorporates the constraint functions of 210 and 215. Further is selecting 230 the initial values of one or more optimization variables. And then solving 240 the optimization problem constructed in 220 using one or more analytical optimization methods and one or more of the initial values of 230. Further included is a sequencing structure 250.

Claims20

Dependent claims

A method to manufacture one or more articles of manufacture that searches for an arrangement of shapes that satisfy exact or approximate analytical representations of boundary distance constraints using the execution of the following steps comprising:

(a) constructing, for one or more boundary distance constraints, functions which are exact or approximate analytical representations of those constraints using zero or more gradient shaping transformations and one or more of the following:
(1) one or more external boundary surface of closest approach where at least one of the external boundary surfaces of closest approach is not an n-sphere and each external boundary surface of closest approach is formed from two shapes and, optionally, additional boundary distance constraints between the shapes and is determined using the addition of two or three functions where one of the three functions represents the first shape and another function represents the second shape and, optionally, a third function represents the additional boundary distance constraints between the shapes, (2) one or more analytical compositions or, (3) one or more superellipsoid shape function approximations for the interior or exterior boundary surface of closest approach between a pair of axis aligned orthotopes with axis-aligned orthotopic boundary distance constraints;
(b) constructing an analytical optimization problem which incorporates the constraint functions of step (a) and which is a an exact or approximate representation of a boundary distance constrained arrangement problem;
(c) selecting the initial values of one or more optimization variables;
(d) solving the optimization problem constructed in step (b) using one or more analytical optimization methods and one or more of the initial values of step (c).

2 more elements

A non-transitory program storage device readable by a computing device that tangibly embodies a program of instructions executable by the computing device to perform a method to manufacture one or more articles of manufacture that searches for an arrangement of shapes that satisfy exact or approximate analytical representations of boundary distance constraints using the execution of the following steps comprising:

(a) constructing, for one or more boundary distance constraints, functions which are exact or approximate analytical representations of those constraints using zero or more gradient shaping transformations and one or more of the following:
(1) one or more external boundary surface of closest approach where at least one of the external boundary surfaces of closest approach is not an n-sphere and each external boundary surface of closest approach is formed from two shapes and, optionally, additional boundary distance constraints between the shapes and is determined using the addition of two or three functions where one of the three functions represents the first shape and another function represents the second shape and, optionally, a third function represents the additional boundary distance constraints between the shapes, (2) one or more analytical compositions or, (3) one or more superellipsoid shape function approximations for the interior or exterior boundary surface of closest approach between a pair of axis aligned orthotopes with axis-aligned orthotopic boundary distance constraints;
(b) constructing an analytical optimization problem which incorporates the constraint functions of step (a) and which is a an exact or approximate representation of a boundary distance constrained arrangement problem;
(c) selecting the initial values of one or more optimization variables;
(d) solving the optimization problem constructed in step (b) using one or more analytical optimization methods and one or more of the initial values of step (c).

2 more elements

Dependencies are inferred from the claim text.

Methods for searching for arrangements of shapes subject to boundary distance constraints among those shapes

Life of this patent

Methods for searching for arrangements of shapes subject to boundary distance constraints among those shapes

Life of this patent

Abstract

Claims20