← Back to Patent Explorer
US6867771B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Controlled face dragging in solid models

Assignee: Autodesk Inc
•
Filing: 2002-05-07
•
Granted: 2005-03-15
•
Expires: 2022-05-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract One or more embodiments of the invention provide a method, apparatus, and article of manufacture for modifying a three-dimensional model. A three-dimensional model is displayed in a computer implemented solid modeling system. A first face of the three-dimensional model is then selected. A first constraint that controls a behavior of a repositioning operation for the first face is specified. Once the face and constraint have been selected/specified, the three-dimensional model is modified by repositioning the selected first face, wherein the repositioning operation is constrained in accordance with the specified first constraint.

Inventors

  • 👤 Jiri Kripac

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 04:45
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/10; G06T19/00; G06T19/20; G06T2219/00; G06T2219/20; G06T2219/2021

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 151 words
A method for modifying a three-dimensional model, comprising: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying that a first constraint is not required to be satisfied, wherein the first constraint; (i) controls a behavior of a repositioning operation for the first face; (ii) constrains planes of faces adjacent to the first face not to change; (d) modifying the three-dimensional model by repositioning the selected first face by: (i) replacing one or more coordinates of vertices of the first face with coordinates of repositioned vertices based on the repositioning operation; (ii) attempting to adjust one or more planes and vertices of a face adjacent to the first face so that adjacent face remains planar; (iii) calculating a new plane for the adjacent face; and (iv) adjusting vertices of the adjacent face to lie on the new plane.
Claim 2
Independent Claim 151 words
A method for modifying a three-dimensional model, comprising: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying that a first constraint is not required to be satisfied, wherein the first constraint; (i) controls a behavior of a repositioning operation for the first face; (ii) constrains planes of faces adjacent to the first face not to change; (d) modifying the three-dimensional model by repositioning the selected first face by: (i) replacing one or more coordinates of vertices of the first face with coordinates of repositioned vertices based on the repositioning operation; (ii) attempting to adjust one or more planes and vertices of a face adjacent to the first face so that adjacent face remains planar; (iii) calculating a new plane for the adjacent face; and (iv) adjusting vertices of the adjacent face to lie on the new plane.
Claim 3
Dependent Claim 151 words
The method of claim 1 , wherein adjusting the vertices of the adjacent face comprises: (a) collecting planes of all faces incident at a first vertex; (b) using the new plane instead of the collected plane for each adjacent face; (c) if there are at least three non-coplanar planes in the collected planes: (i) calculating an intersection of any three planes; and (ii) a resulting intersection point becomes new coordinates for the first vertex; (d) if there are two non-coplanar planes in the collected planes: (i) projecting coordinates of the first vertex perpendicularly on a line comprising an intersection between the two non-coplanar planes; and (ii) the projected coordinates become new coordinates for the first vertex; (e) if there is a single plane in the collected planes: (i) projecting coordinates of the first vertex perpendicularly to the single plane; and (ii) the projected coordinates become new coordinates for the first vertex.
Claim 4
Dependent Claim 27 words
The method of claim 1 , wherein the specifying that the first constraint is not required to be satisfied is performed using a key on a keyboard.
Claim 5
Independent Claim 111 words
A method for modifying a three-dimensional model, comprising: displaying a three-dimensional model in a computer-implemented solid modeling system; selecting a first face of the three-dimensional model; specifying that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and the first constraint constrains a geometry of the first face to be fixed; and modifying the three-dimensional model by repositioning the selected first face, wherein each of one or more vertices of the first face is repositioned along a vector that is a cross product of normal vectors of faces adjacent to the first face at each vertex.
Claim 6
Independent Claim 111 words
A method for modifying a three-dimensional model, comprising: displaying a three-dimensional model in a computer-implemented solid modeling system; selecting a first face of the three-dimensional model; specifying that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and the first constraint constrains a geometry of the first face to be fixed; and modifying the three-dimensional model by repositioning the selected first face, wherein each of one or more vertices of the first face is repositioned along a vector that is a cross product of normal vectors of faces adjacent to the first face at each vertex.
Claim 7
Independent Claim 158 words
A method for modifying a three-dimensional model, comprising: (a) displaying a three-dimensional model in a computer-implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face; (d) modifying the three-dimensional model by repositioning the selected first face, wherein the repositioning operation is constrained in accordance with the specified constraint, and wherein the modifying step comprises: (i) cloning the three-dimensional model; (ii) repositioning the selected first face on the cloned three-dimensional model to create a modified cloned three-dimensional model, wherein the repositioning operation is constrained in accordance with the specified first constraint; (iii) accepting the repositioning if the repositioning operation returns a success status by displaying the modified cloned three-dimensional model; and (iv) rejecting the repositioning if the repositioning operation does not return a success status by displaying a last modified cloned three-dimensional model for which a repositioning was successful.
Claim 8
Independent Claim 158 words
A method for modifying a three-dimensional model, comprising: (a) displaying a three-dimensional model in a computer-implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face; (d) modifying the three-dimensional model by repositioning the selected first face, wherein the repositioning operation is constrained in accordance with the specified constraint, and wherein the modifying step comprises: (i) cloning the three-dimensional model; (ii) repositioning the selected first face on the cloned three-dimensional model to create a modified cloned three-dimensional model, wherein the repositioning operation is constrained in accordance with the specified first constraint; (iii) accepting the repositioning if the repositioning operation returns a success status by displaying the modified cloned three-dimensional model; and (iv) rejecting the repositioning if the repositioning operation does not return a success status by displaying a last modified cloned three-dimensional model for which a repositioning was successful.
Claim 9
Dependent Claim 161 words
A computer-implemented system comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select the first face; (ii) specify that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and constrains planes soft faces adjacent to the first face not to change; (iii) modify the three-dimensional model by repositioning the selected first face; by: (1) replacing one or more coordinates of vertices of the first face with coordinates of repositioned vertices based on the repositioning operation; (2) attempting to adjust one or more planes and vertices of a face adjacent to the first face so that adjacent face remains planar; (3) calculating a new plane for the adjacent face; and (4) adjusting vertices of the adjacent face to lie on the new plane.
Claim 10
Dependent Claim 161 words
A computer-implemented system comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select the first face; (ii) specify that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and constrains planes soft faces adjacent to the first face not to change; (iii) modify the three-dimensional model by repositioning the selected first face; by: (1) replacing one or more coordinates of vertices of the first face with coordinates of repositioned vertices based on the repositioning operation; (2) attempting to adjust one or more planes and vertices of a face adjacent to the first face so that adjacent face remains planar; (3) calculating a new plane for the adjacent face; and (4) adjusting vertices of the adjacent face to lie on the new plane.
Claim 11
Dependent Claim 151 words
The system of claim 6 , wherein the method configured to adjust the vertices comprises: (a) collecting planes of all faces incident at a first vertex; (b) using the new plane instead of the collected plane for each adjacent face; (c) if there are at least three non-coplanar planes in the collected planes: (i) calculating an intersection of any three planes; and (ii) a resulting intersection point becomes new coordinates for the first vertex; (d) if there are two non-coplanar planes in the collected planes: (i) projecting coordinates of the first vertex perpendicularly on a line comprising an intersection between the two non-coplanar planes; and (ii) the projected coordinates become new coordinates for the first vertex; (e) if there is a single plane in the collected planes: (i) projecting coordinates of the first vertex perpendicularly to the single plane; and (ii) the projected coordinates become new coordinates for the first vertex.
Claim 12
Dependent Claim 26 words
The system of claim 6 , wherein the method specifies that the first constraint is not required to be satisfied using a key on a keyboard.
Claim 13
Dependent Claim 137 words
A computer implemented system for modifying a three-dimensional model, comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select a first face of the three-dimensional model; (ii) specify that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and the first constraint constrains a geometry of the first face to be fixed; and (iii) modify the three-dimensional model by repositioning the selected first face, wherein each of one or more vertices of the first face is repositioned along a vector that is a cross product of normal vectors of faces adjacent to the first face at each vertex.
Claim 14
Dependent Claim 137 words
A computer implemented system for modifying a three-dimensional model, comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select a first face of the three-dimensional model; (ii) specify that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and the first constraint constrains a geometry of the first face to be fixed; and (iii) modify the three-dimensional model by repositioning the selected first face, wherein each of one or more vertices of the first face is repositioned along a vector that is a cross product of normal vectors of faces adjacent to the first face at each vertex.
Claim 15
Dependent Claim 173 words
A computer implemented system for modifying a three-dimensional model comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select a first face of the three-dimensional model; (ii) specify a constraint that controls a behavior of a repositioning operation for the first face; (iii) modify the three-dimensional model by: (1) repositioning the first face, wherein the repositioning operation is constrained in accordance with the specified constraint; (2) cloning the three-dimensional model; (3) repositioning the selected first face on the cloned three-dimensional model to create a modified cloned three-dimensional model, wherein the repositioning operation is constrained in accordance with the specified first constraint; (4) accepting the repositioning if the repositioning operation returns a success status by displaying the modified cloned three-dimensional model; and (5) rejecting the repositioning if the repositioning operation does not return a success status by displaying a last modified cloned three-dimensional model for which a repositioning was successful.
Claim 16
Dependent Claim 173 words
A computer implemented system for modifying a three-dimensional model comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select a first face of the three-dimensional model; (ii) specify a constraint that controls a behavior of a repositioning operation for the first face; (iii) modify the three-dimensional model by: (1) repositioning the first face, wherein the repositioning operation is constrained in accordance with the specified constraint; (2) cloning the three-dimensional model; (3) repositioning the selected first face on the cloned three-dimensional model to create a modified cloned three-dimensional model, wherein the repositioning operation is constrained in accordance with the specified first constraint; (4) accepting the repositioning if the repositioning operation returns a success status by displaying the modified cloned three-dimensional model; and (5) rejecting the repositioning if the repositioning operation does not return a success status by displaying a last modified cloned three-dimensional model for which a repositioning was successful.
Claim 17
Dependent Claim 176 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying that a first constraint is not required to be satisfied wherein the first constraint: (i) controls a behavior of a repositioning operation for the first face; (ii) constrains planes of faces adjacent to the first face not to change; (d) modifying the three-dimensional model by repositioning the selected first face by: (i) replacing one or more coordinates of vertices of the first face with coordinates of repositioned vertices based on the repositioning operation; (ii) attempting to adjust one or more planes and vertices of a face adjacent to the first face so that adjacent face remains planar; (iii) calculating a new plane for the adjacent face; and (iv) adjusting vertices of the adjacent face to lie on the new plane.
Claim 18
Dependent Claim 176 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying that a first constraint is not required to be satisfied wherein the first constraint: (i) controls a behavior of a repositioning operation for the first face; (ii) constrains planes of faces adjacent to the first face not to change; (d) modifying the three-dimensional model by repositioning the selected first face by: (i) replacing one or more coordinates of vertices of the first face with coordinates of repositioned vertices based on the repositioning operation; (ii) attempting to adjust one or more planes and vertices of a face adjacent to the first face so that adjacent face remains planar; (iii) calculating a new plane for the adjacent face; and (iv) adjusting vertices of the adjacent face to lie on the new plane.
Claim 19
Dependent Claim 152 words
The article of manufacture of claim 11 , wherein the logic for adjusting the vertices comprises: (a) collecting planes of all faces incident at a first vertex; (b) using the new plane instead of the collected plane for each adjacent face; (c) if there are at least three non-coplanar planes in the collected planes: (i) calculating an intersection of any three planes; and (ii) a resulting intersection point becomes new coordinates for the first vertex; (d) if there at two non-coplanat planes in the collected planes: (i) projecting coordinates of the first vertex perpendicularly on a line comprising an intersection between the two non-coplanar planes; and (ii) the projected coordinates become new coordinates for the first vertex; (e) if there is a single plane in the collected planes: (i) projecting coordinates of the first vertex perpendicularly to the single plane; and (ii) the projected coordinates become new coordinates for the first vertex.
Claim 20
Dependent Claim 31 words
The article of manufacture of claim 11 , wherein the logic for specifying that the first constraint is not required to be satisfied is performed using a key on a keyboard.
Claim 21
Dependent Claim 136 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: displaying a three-dimensional model in a computer-implemented solid modeling system; selecting a first face of the three-dimensional model; specifying that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and the first constraint constrains a geometry of the first face to be fixed; and modifying the three-dimensional model by repositioning the selected first face, wherein each of one or more vertices of the first face is repositioned along a vector that is a cross product of normal vectors of faces adjacent to the first face at each vertex.
Claim 22
Dependent Claim 136 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: displaying a three-dimensional model in a computer-implemented solid modeling system; selecting a first face of the three-dimensional model; specifying that a first constraint is not required to be satisfied, wherein the first constraint controls a behavior of a repositioning operation for the first face and the first constraint constrains a geometry of the first face to be fixed; and modifying the three-dimensional model by repositioning the selected first face, wherein each of one or more vertices of the first face is repositioned along a vector that is a cross product of normal vectors of faces adjacent to the first face at each vertex.
Claim 23
Dependent Claim 183 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: (a) displaying a three-dimensional model in a computer-implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face; (d) modifying the three-dimensional model by repositioning the selected first face, wherein the repositioning operation is constrained in accordance with the specified constraint, and wherein the modifying logic comprises: (i) cloning the three-dimensional model; (ii) repositioning the selected first face on the cloned three-dimensional model to create a modified cloned three-dimensional model, wherein the repositioning operation is constrained in accordance with the specified first constraint; (iii) accepting the repositioning if the repositioning operation returns a success status by displaying the modified cloned three-dimensional model; and (iv) rejecting the repositioning if the repositioning operation does not return a success status by displaying a last modified cloned three-dimensional model for which a repositioning was successful.
Claim 24
Dependent Claim 183 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: (a) displaying a three-dimensional model in a computer-implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face; (d) modifying the three-dimensional model by repositioning the selected first face, wherein the repositioning operation is constrained in accordance with the specified constraint, and wherein the modifying logic comprises: (i) cloning the three-dimensional model; (ii) repositioning the selected first face on the cloned three-dimensional model to create a modified cloned three-dimensional model, wherein the repositioning operation is constrained in accordance with the specified first constraint; (iii) accepting the repositioning if the repositioning operation returns a success status by displaying the modified cloned three-dimensional model; and (iv) rejecting the repositioning if the repositioning operation does not return a success status by displaying a last modified cloned three-dimensional model for which a repositioning was successful.
Claim 25
Independent Claim 126 words
A method for modifying a three-dimensional model, comprising: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face, wherein: (i) the first constraint constrains all planes of faces adjacent to the first face not to change; and (ii) the first constraint is required to be satisfied; and (d) modifying the three-dimensional model by repositioning the selected first face, wherein: (i) the repositioning operation is constrained in accordance with the specified first constraint; and (ii) the repositioning operation causes a geometry of the selected face to change to accommodate the first constraint of the planes of the adjacent faces.
Claim 26
Independent Claim 126 words
A method for modifying a three-dimensional model, comprising: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face, wherein: (i) the first constraint constrains all planes of faces adjacent to the first face not to change; and (ii) the first constraint is required to be satisfied; and (d) modifying the three-dimensional model by repositioning the selected first face, wherein: (i) the repositioning operation is constrained in accordance with the specified first constraint; and (ii) the repositioning operation causes a geometry of the selected face to change to accommodate the first constraint of the planes of the adjacent faces.
Claim 27
Dependent Claim 94 words
The method of claim 16 , wherein: the method further comprises creating a second solid three-dimensional model, wherein the second model is defined by the first face, a second face that is a duplicate of the first face with vertices repositioned based on the repositioning operation, and new side faces between the first face and the second face; and the modifying comprises performing a Boolean operation between the original three-dimensional model and the second three dimensional model, wherein the Boolean operation is based on a direction of a drag vector from the repositioning operation.
Claim 28
Dependent Claim 17 words
The method of claim 16 , wherein compliance with the first constraint is determined by a user.
Claim 29
Dependent Claim 125 words
A computer-implemented system comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select the first face; (ii) specify a first constraint that is required to be satisfied, controls a behavior of a repositioning operation for the first face, and constrains all planes of faces adjacent to the first face not to change; (iii) modify the three-dimensional model by repositioning the selected first face, wherein the repositioning operation is constrained in accordance with the specified first constraint and the repositioning operation causes a geometry of the selected face to change to accommodate the first constraint of the planes of the adjacent faces.
Claim 30
Dependent Claim 125 words
A computer-implemented system comprising: (a) a three-dimensional model displayed in a solid modeling system, wherein the model comprises a first face; (b) a method for modifying the first face, wherein the method is configured to: (i) select the first face; (ii) specify a first constraint that is required to be satisfied, controls a behavior of a repositioning operation for the first face, and constrains all planes of faces adjacent to the first face not to change; (iii) modify the three-dimensional model by repositioning the selected first face, wherein the repositioning operation is constrained in accordance with the specified first constraint and the repositioning operation causes a geometry of the selected face to change to accommodate the first constraint of the planes of the adjacent faces.
Claim 31
Dependent Claim 100 words
The system of claim 19 , wherein: the method is further configured to create a second solid three-dimensional model, wherein the second model is defined by the first face, a second face that is a duplicate of the first face with vertices repositioned based on the repositioning operation, and new side faces between the first face and the second face; and the method is configured to modify by performing a Boolean operation between the original thee-dimensional model and the second three dimensional model, wherein the Boolean operation is based on a direction of a drag vector from the repositioning operation.
Claim 32
Dependent Claim 17 words
The system of claim 19 , wherein compliance with the first constraint is determined by a user.
Claim 33
Dependent Claim 151 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face, wherein: (i) the first constraint constrains all planes of faces adjacent to the first face not to change; and (ii) the first constraint is required to be satisfied; and (d) modifying the three-dimensional model by repositioning the selected first face, wherein: (i) the repositioning operation is constrained in accordance with the specified first constraint; and (ii) the repositioning operation causes a geometry of the selected face to change to accommodate the first constraint of the planes of the adjacent faces.
Claim 34
Dependent Claim 151 words
An article of manufacture comprising a program storage medium readable by a computer and embodying logic executable by the computer to perform a method for modifying a three-dimensional model, wherein the logic comprises: (a) displaying a three-dimensional model in a computer implemented solid modeling system; (b) selecting a first face of the three-dimensional model; (c) specifying a first constraint that controls a behavior of a repositioning operation for the first face, wherein: (i) the first constraint constrains all planes of faces adjacent to the first face not to change; and (ii) the first constraint is required to be satisfied; and (d) modifying the three-dimensional model by repositioning the selected first face, wherein: (i) the repositioning operation is constrained in accordance with the specified first constraint; and (ii) the repositioning operation causes a geometry of the selected face to change to accommodate the first constraint of the planes of the adjacent faces.
Claim 35
Dependent Claim 96 words
The article of manufacture of claim 22 , wherein: the logic further comprises creating a second solid three-dimensional model, wherein the second model is defined by the first face, a second face that is a duplicate of the first face with vertices repositioned based on the repositioning operation, and new side faces between the first face and the second face; and the modifying comprises performing a Boolean operation between the original three-dimensional model and the second three dimensional model, wherein the Boolean operation is based on a direction of a drag vector from the repositioning operation.
Claim 36
Dependent Claim 19 words
The article of manufacture of claim 22 , wherein compliance with the first constraint is determined by a user.

References Cited (Backward Citations)

US4821214A Cited
US5396590A Cited
WO1995011482A1 Cited
US5815154A Cited
US6308144B1 Cited
US6628279B1 Cited
US20030067487A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2008-03-14 2008-09-13 2009-03-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2012-03-14 2012-09-13 2013-03-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2016-03-14 2016-09-13 2017-03-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag