Surface sweeping method for surface movement in three dimensional topography simulation
First Claim
1. In a computer controlled display system including a solid modeling means, wherein a workpiece is represented as one or more solids, a method for deforming a first solid responsive to manufacturing parameters to create a deformed solid so that said deformed solid does not self-intersect, said method comprising the steps of:
- a) inputting said first solid to a surface sweeping means, said first solid having a surface comprised of a plurality of triangular segments, each of said plurality of triangular segments defining a plurality of vertex points, wherein said plurality of triangular segments includes a first segment and a second segment, said first segment defining a first set of vertex points, said second segment defining a second set of vertex points;
b) defining a set of vectors corresponding to said manufacturing parameters including a vector associated with each of said plurality of vertex points, a magnitude and direction of each of said vectors in said set of vectors being defined according to manufacturing parameters at a location of the corresponding vertex on said first solid;
c) constructing a first segment solid defined by said first set of vertex points and a first subset of said vectors associated with said first set of vertex points;
d) creating a temporary solid from said first solid and said first segment solid;
e) identifying said second segment as sharing an edge with said first segment;
f) constructing a second segment solid defined by said second set of vertex points and a second subset of said vectors associated with said second set of vertex points; and
g) creating a deformed solid from said temporary solid and said second segment solid.
0 Assignments
0 Petitions
Accused Products
Abstract
A method for deforming a solid and avoiding the creation of self-intersecting solid structures in a topography simulator. In a topography simulated based on a solids modeling system, self-intersecting structures are solids which have boundaries that intersect. Such self-intersecting structures are invalid and cannot be processed. A general method for sweeping a solid surface to create a deformed solid and avoid the creation of self-intersecting solid structures is described, which include the steps of: providing a material solid with a surface represented as one or more segments; constructing a first segment solid for a first segment; performing a boolean set operation between the solid being swept and the first segment solid creating a temporary first solid; identifying a second segment; constructing a second segment solid for the second segment; and performing the boolean set operation between said temporary first solid and said first segment solid creating said deformed first solid. The case where simultaneous deposition and etch is occurring requires utilizes separate temporary deposition and etch solids for each segment both of which are swept to create the deformed solid.
44 Citations
14 Claims
-
1. In a computer controlled display system including a solid modeling means, wherein a workpiece is represented as one or more solids, a method for deforming a first solid responsive to manufacturing parameters to create a deformed solid so that said deformed solid does not self-intersect, said method comprising the steps of:
-
a) inputting said first solid to a surface sweeping means, said first solid having a surface comprised of a plurality of triangular segments, each of said plurality of triangular segments defining a plurality of vertex points, wherein said plurality of triangular segments includes a first segment and a second segment, said first segment defining a first set of vertex points, said second segment defining a second set of vertex points; b) defining a set of vectors corresponding to said manufacturing parameters including a vector associated with each of said plurality of vertex points, a magnitude and direction of each of said vectors in said set of vectors being defined according to manufacturing parameters at a location of the corresponding vertex on said first solid; c) constructing a first segment solid defined by said first set of vertex points and a first subset of said vectors associated with said first set of vertex points; d) creating a temporary solid from said first solid and said first segment solid; e) identifying said second segment as sharing an edge with said first segment; f) constructing a second segment solid defined by said second set of vertex points and a second subset of said vectors associated with said second set of vertex points; and g) creating a deformed solid from said temporary solid and said second segment solid. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. In a computer controlled display system, said computer controlled display system including a solids modeling means for simulating the changes to the topography of a workpiece during a manufacturing process step wherein simultaneous deposition and etch is occurring, said workpiece being represented as one or more solids wherein each of said one or more solids has a surface comprised of a plurality of triangles, a method for deforming a first solid comprising the steps of:
-
a) constructing a temporary deposition solid for each triangle of said plurality of triangles; b) constructing a temporary etch solid for each triangle of said plurality of triangles; c) creating a deposition solid for each triangle of said plurality of triangles, each of said deposition solids created from said first solid, said temporary deposition solids and said temporary etch solids, said deposition solid further created corresponding to adjacent triangles; d) creating an etch solid for each triangle of said plurality of triangles, each of said etch solids created from said first solid, said deposition solids and said temporary etch solids, said etch solid further created corresponding to adjacent triangles; e) creating a deformed solid from said first solid, each of said deposition solids and each of said etch solids. - View Dependent Claims (10, 11, 12, 13, 14)
-
Specification