US5510995A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Sculptured surface synthesis based on functional design constraints
Assignee: Iowa State University Research Foundation Inc
•
Filing: 1993-08-13
•
Granted: 1996-04-23
•
Expires: 2013-08-13
Abstract
Abstract A technique is presented for the synthesis of sculptured surface models subject to several functional design constraints. A design environment is specified as a collection of polyhedral models which represent components in the vicinity of the design surface, or regions which the surface should avoid. The primary functional constraint is formulated as a proximity penalty function such that the design surface is induced to avoid a tolerance envelope around each component. In addition, a constraint based on surface area is formulated to counteract the expansion effect of the proximity constraint. Secondary design constraints are formulated to maintain consistent surface topology, and exploit part symmetry. Surface synthesis is thus formulated as an optimization problem and solved via simulated annealing. Several example applications are presented to demonstrate the capabilities of the technique.
Inventors
- 👤 James H. Oliver
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 22:42
CPC Classifications
G; G06; G06T; G06T17/00; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/4097; G05B19/4099; G06F; G06F30/00; G06F30/10; G05B2219/00; G05B2219/30; G05B2219/34; G05B2219/34141; G05B2219/35; G05B2219/35146; G06F2111/00; G06F2111/04; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
441 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on primary and secondary cost functions according to a simulated annealing technique, wherein said primary cost functions comprise a function which measures the distance from the surface to the obstacle and a function which penalizes an expansion of the surface area of the surface, and the secondary cost functions comprise a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and a function which penalizes non-orthogonality of tangent vectors to the surface at different points; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 2
Independent Claim
441 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on primary and secondary cost functions according to a simulated annealing technique, wherein said primary cost functions comprise a function which measures the distance from the surface to the obstacle and a function which penalizes an expansion of the surface area of the surface, and the secondary cost functions comprise a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and a function which penalizes non-orthogonality of tangent vectors to the surface at different points; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 3
Dependent Claim
50 words
The method according to claim 1 further wherein the surface is described with parametric equations and has a plane of symmetry along one parametric direction, and the secondary cost functions include a function which induces tangent vectors in the other parametric direction to remain perpendicular to the plane of symmetry.
Claim 4
Independent Claim
383 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function measures the distance from the surface to the obstacle and penalizes distance; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the cost function according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 5
Independent Claim
383 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function measures the distance from the surface to the obstacle and penalizes distance; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the cost function according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 6
Dependent Claim
50 words
A method according to claim 3 further wherein there is an additional cost function which penalizes an expansion of the surface area of the surface, and the steps b (1) and b (3) of calculating the cost function include the step of adding the additional cost to a total cost.
Claim 7
Independent Claim
397 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface and positioned in the frame of reference to interfere with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function comprises a function which penalizes an expansion of the surface area of the surface; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the cost function according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 8
Independent Claim
397 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface and positioned in the frame of reference to interfere with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function comprises a function which penalizes an expansion of the surface area of the surface; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the cost function according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 9
Dependent Claim
53 words
A method according to claim 5 further wherein there is an additional cost function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and the steps b (1) and b (3) of calculating the cost function include the step of adding the additional cost to a total cost.
Claim 10
Independent Claim
400 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface and positioned in the frame of reference to interfere with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function comprises a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the cost function according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 11
Independent Claim
400 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface and positioned in the frame of reference to interfere with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function comprises a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the cost function according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 12
Independent Claim
397 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface and positioned in the frame of reference to interfere with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function penalizes non-orthogonality of tangent vectors to the surface at different points; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 13
Independent Claim
397 words
A method of computer-aided-design (CAD) using a CAD system including one or more electromechanical input devices, a storage device and a graphical display device, comprising the steps of: (a) using the one or more electromechanical input devices, entering design instructions and specifications into the CAD system to specify a surface under design, the CAD system displaying on the graphical display device a three-dimensional representation of the surface in response to the design instructions and specifications, the surface stored in the storage device in the form of surface data specifying a non-uniform rational B-spline (NURBS) including a plurality of parameters, the surface data initially being a current state of the data; (b) using the CAD system, automatically reconfiguring the surface to avoid an obstacle in a common frame of reference with the surface and positioned in the frame of reference to interfere with the surface, the automatic reconfiguring comprising the steps of: (1) calculating the cost of the current surface data based on a cost function according to a simulated annealing technique, wherein said cost function penalizes non-orthogonality of tangent vectors to the surface at different points; (2) using the CAD system, randomly perturbing the current state of the surface data to generate perturbed surface data; (3) using the CAD system, calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing technique; (4) using the CAD system, comparing the cost of the perturbed surface data to that of the cost for the current state and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) repeating steps (2) through (4) until one or more second predetermined criteria are met wherein the current state is accepted as the final optimized reconfigured state and storing the data for the final optimized reconfigured state in the storage device; and (c) graphically displaying a three-dimensional representation of the final optimized reconfigured state of the surface on the graphical display device and using the one or more electromechanical input devices, entering design commands and specifications into the CAD system to specify one or more further design alterations to the final optimized reconfigured state of the surface to produce a CAD system description of a surface useful for the implementation or production of a physical system, physical object or device in accordance therewith.
Claim 14
Dependent Claim
53 words
A method according to claim 8 further wherein there is an additional cost function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and the steps b (1) and b (3) of calculating the cost function include the step of adding the additional cost to a total cost.
Claim 15
Dependent Claim
52 words
A method according to claim 8 further wherein there is an additional cost function which penalizes an expansion of the surface area of the surface, and further wherein the steps b (1) and b (3) of calculating the cost function include the step of adding the additional cost to a total cost.
Claim 16
Independent Claim
36 words
A method according to claims 1, 2, 3, 4, 5, 6, 7, 8, 9, or 10 further comprising the step of constructing a physical object in accordance with the surface data which has been automatically reconfigured.
Claim 17
Dependent Claim
411 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on primary and secondary cost functions according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; (6) wherein said primary cost functions comprise a function which measures the distance from the surface to the obstacle and a function which penalizes an expansion of the surface area of the surface; and (7) wherein said secondary cost functions comprise a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and a function which penalizes non-orthogonality of tangent vectors to the surface at different points.
Claim 18
Dependent Claim
411 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on primary and secondary cost functions according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; (6) wherein said primary cost functions comprise a function which measures the distance from the surface to the obstacle and a function which penalizes an expansion of the surface area of the surface; and (7) wherein said secondary cost functions comprise a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and a function which penalizes non-orthogonality of tangent vectors to the surface at different points.
Claim 19
Dependent Claim
49 words
Apparatus according to claim 12 further wherein the surface is described with parametric equations and has a plane of symmetry along one parametric direction, and the secondary cost functions include a function which induces tangent vectors in the other parametric direction to remain perpendicular to the plane of symmetry.
Claim 20
Dependent Claim
359 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on a cost function according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which measures the distance from the surface to the obstacle and penalizes distance.
Claim 21
Dependent Claim
359 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on a cost function according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which measures the distance from the surface to the obstacle and penalizes distance.
Claim 22
Dependent Claim
43 words
Apparatus according to claim 14 further wherein there is an additional cost function which penalizes an expansion of the surface area of the surface, and the means for calculating the cost function includes means for adding the additional cost to a total cost.
Claim 23
Dependent Claim
357 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on a cost function according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which penalizes an expansion of the surface area of the surface.
Claim 24
Dependent Claim
357 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on a cost function according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which penalizes an expansion of the surface area of the surface.
Claim 25
Dependent Claim
46 words
Apparatus according to claim 16 further wherein there is an additional cost function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and the means for calculating the cost function includes means for adding the additional cost to a total cost.
Claim 26
Dependent Claim
360 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on a cost function according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface.
Claim 27
Dependent Claim
360 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on a cost function according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on the primary and secondary cost functions according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface.
Claim 28
Dependent Claim
357 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on primary and secondary cost functions according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on a cost function according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which penalizes non-orthogonality of tangent vectors to the surface at different points.
Claim 29
Dependent Claim
357 words
In a computer-aided-design (CAD) system including (a) one or more electromechanical input devices, (b) a graphical display device, (c) a data storage device, (d) means responsive to instructions and specifications entered using the one or more electromechanical input devices for creating and altering surface data specifying a surface under design, reading and writing surface data to the storage device, and using the design data displaying a three-dimensional representation of the surface on the graphical display device so that a user can manually interact with the CAD system to create and alter the surface, whereby the surface data specifying the surface under design can be used to implement or fabricate a physical system, object or device, and wherein the design data specifies the surface as a non-uniform rational B-spline (NURBS) including a plurality of parameters, the improvement comprising: (e) means for automatically reconfiguring the surface to avoid an obstacle using a simulated annealing process, the obstacle specified by data stored in said storage device and having a common frame of reference with the surface, and wherein the surface data provides the current surface data used in the simulated annealing process comprising: (1) means for calculating the cost of the current surface data based on primary and secondary cost functions according to the simulated annealing process; (2) means for randomly perturbing the surface data to generate perturbed surface data; (3) means for calculating the cost of the perturbed surface data based on a cost function according to the simulated annealing process; (4) means for comparing the cost of the perturbed surface data to that of the cost for the current surface data and setting the current state equal to the perturbed surface data if one or more first predetermined criteria are met; (5) means for accepting a current state as a final optimized reconfigured state when one or more predetermined criteria are met and storing the final optimized reconfigured state on the storage device so that it can be manually altered by a user with the CAD system; and (6) wherein said cost function comprises a function which penalizes non-orthogonality of tangent vectors to the surface at different points.
Claim 30
Dependent Claim
46 words
Apparatus according to claim 19 further wherein there is an additional cost function which penalizes non-uniformity between variations in the parameters and spacial variations in the surface, and the means for calculating the cost function includes means for adding the additional cost to a total cost.
Claim 31
Dependent Claim
45 words
Apparatus according to claim 19 further wherein there is an additional cost function which penalizes an expansion of the surface area of the surface, and further wherein the means for calculating the cost function includes means for adding the additional cost to a total cost.
References Cited (Backward Citations)
US5014230A
Cited
US5119309A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-23 | 1999-10-23 | 2000-04-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-23 | 2003-10-23 | 2004-04-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-23 | 2007-10-23 | 2008-04-23 | $7700.00 | Window Closed / Lapsed |