US 4,785,399 A · Shaping geometric objects by cumulative translational sweeps

Abstract

Cumulative translational sweeps are used to shape geometric objects in a computer model, and they permit display of the resulting changes in shape in the object modelled, and control of processes involving the object modelled. If the geometric object is polyhedral, the cumulative translational sweeps, by creating additional facets, effect selective rounding along model edges and around model vertices. This permits computer modelling of the growth of layers, encompassing in addition to flat surface growth, growth with rounding around corners and over obstacles. Such growth occurs in the manufacture of semiconductors. Modelling a change in a solid structure in stages of growth (or shrinking) and of rounding, as might take place during processing of integrated circuits is achieved by controlled sweep sequences that sweep the structure a finite number of times in accordance with a rayset and stipulated parameters of shape, balance, convexity/concavity, degree of faceting, and memory limitation. The cumulative translational sweep (CTS) is applied in combination with Boolean operations to simulate growth and shrinking over the boundary regions of polyhedral models. By creating additional facets, it effects stipulated selective or global rounding effects along model edges and around model vertices. Such sweeps are examined in terms of Minkowski sums--of the geometric objects that are swept, with structuring geometric shapes that are convex polyhedron from the zonotope subclass of the mathematical family of objects known as polytopes.

Claims19

Dependent claims

A method for shaping a geometric model, comprising the following steps performed by a computer of:

(a) providing for entry of a parameterized operational rayset of n rays, which rays determine a structuring geometric shape;
(b) applying to the geometric model a translational sweep corresponding to a first ray of said parameterized operational rayset, resulting in a sweptspace for the sweep;
(c) iteratively applying to the sweptspace of the respectively preceding sweep a translational sweep corresponding to a next ray of said parameterized operational rayset, until a sweep corresponding to ray n has been applied, resulting in a final sweptspace which is a desired shaped geometric model;
and
(d) providing the shaped geometric model to a utilization device.

2 more elements

A method for shaping a geometric model, comprising the following steps performed by a computer of:

(a) providing for entry of an operational rayset of n rays, which rays determine a structuring geometric shape;
(b) providing for entry of at least one of initializing parameters scale, balance, convexity/concavity (CMODE), degree of faceting, and memory limitation, for said operational rayset;
(c) combining said operational rayset and said parameters, resulting in a parameterized operational rayset;
(d) applying to the geometric model a translational sweep corresponding to a first ray of said parameterized operational rayset, resulting in a sweptspace for the sweep;
(e) iteratively applying to the sweptspace of the respectively preceding sweep a translational sweep corresponding to a next ray of said parameterized operational rayset, until a sweep corresponding to ray n has been applied, resulting in a final sweptspace which is a desired shaped geometric model;
and
(f) providing the shaped geometric model to a utilization device.

4 more elements

A user-interactive computer method for developing a parameterized operational rayset for shaping a geometric model, comprising the following steps performed by a computer of:

(a) providing an initial rayset entry menu including user stipulation of at least one of entry of rayset from library, entry of rayset by defaults, and entry of rayset by user, to provide a rayset of n rays that determines a structuring geometric shape;
(b) providing a parameters stipulation menu including user stipulation of at least one of entry of parameters by default, and entry of parameters by user, to provide parameters of at least one of scale, balance, convexity/concavity (CMODE), degree of faceting and memory limitation for said operational rayset;
(c) combining said operational rayset and said parameters, resulting in a parameterized operational rayset;
(d) providing a demonstration stipulation menu including user stipulation of at least one of selection of a demonstration geometric model by defaults and selection of a demonstration geometric model by the user;
(e) applying to said demonstration geometric model a translational sweep corresponding to a first ray of said parameterized operational rayset, resulting in a sweptspace for the sweep;
(f) iteratively applying to the sweptspace of the respectively preceding sweep a translational sweep corresponding to a next ray of said parameterized operational rayset, until a sweep corresponding to ray n has been applied, resulting in a final sweptspace which is the demonstration geometric model shaped in accordance with a currently developed parameterized operational rayset;
(g) displaying said shaped demonstration geometric model for user acceptance;
and
(h) providing an acceptance stipulation menu including user stipulation of at least one of forwarding the developed parameterized operational rayset to a utilization device, and of continuing rayset development by return to a previous step (a-e) for repeating menu steps with changes of user stipulations.

6 more elements

Dependencies are inferred from the claim text.

Shaping geometric objects by cumulative translational sweeps

Life of this patent

Shaping geometric objects by cumulative translational sweeps

Life of this patent

Abstract

Claims19