US5894308A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interactively reducing polygon count in three-dimensional graphic objects
Assignee: CA Inc
•
Filing: 1996-04-30
•
Granted: 1999-04-13
•
Expires: 2016-04-30
Abstract
Abstract The number of polygons in a 3D graphic object is adjusted by receiving interactive input from a user through a user-interface abstraction, and altering the number of polygons in the 3D graphic object in real time based on the input received from the user.
Inventors
- 👤 Paul M. Isaacs
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:31
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 59
Claim 1
Independent Claim
78 words
A method for use in modeling a 3D graphic object as subelements on a display, the method comprising: displaying user-interface abstractions which respectively represent different criteria for altering the number of subelements in a model of the 3D graphic object; and interactively: receiving input from the user through at least one of the user-interface abstractions; and generating a model of the 3D graphic object having an altered number of subelements based on the input received from the user.
Claim 2
Independent Claim
78 words
A method for use in modeling a 3D graphic object as subelements on a display, the method comprising: displaying user-interface abstractions which respectively represent different criteria for altering the number of subelements in a model of the 3D graphic object; and interactively: receiving input from the user through at least one of the user-interface abstractions; and generating a model of the 3D graphic object having an altered number of subelements based on the input received from the user.
Claim 3
Dependent Claim
10 words
The method of claim 1 wherein the subelements comprise polygons.
Claim 4
Dependent Claim
21 words
The method of claim 1 further comprising: displaying surfaces of the 3D graphic object based on the altered number of subelements.
Claim 5
Dependent Claim
23 words
The method of claim 3 wherein the displaying comprises allowing the user to choose which surfaces of the 3D graphic object are displayed.
Claim 6
Dependent Claim
23 words
The method of claim 1 further comprising: creating a computer file representative of the 3D graphic object using the altered number of subelements.
Claim 7
Dependent Claim
43 words
The method of claim 1 further comprising: displaying the 3D graphic object prior to receiving input from the user; and after receiving input from the user, modifying the display of the 3D graphic object substantially in real time based on the user's input.
Claim 8
Dependent Claim
53 words
The method of claim 1 further comprising: receiving a second iteration of input from the user; refining the number of subelements based on the second iteration of input to provide visual feedback to the user; receiving a third iteration of input from the user based on the visual feedback provided by the refining.
Claim 9
Dependent Claim
17 words
The method of claim 1 wherein the altering comprises forming an octahedron around the 3D graphic object.
Claim 10
Dependent Claim
18 words
The method of claim 1 wherein the altering comprises forming a bounding box around the 3D graphic object.
Claim 11
Dependent Claim
18 words
The method of claim 1 wherein the altering comprises deleting points in the 3D graphic object by curvature.
Claim 12
Dependent Claim
18 words
The method of claim 1 wherein the altering comprises discarding polygons in the 3D graphic object by area.
Claim 13
Dependent Claim
19 words
The method of claim 1 wherein the altering comprises discarding polygon edges in the 3D graphic object by length.
Claim 14
Dependent Claim
17 words
The method of claim 1 wherein the altering comprises merging initial coordinates in the 3D graphic object.
Claim 15
Dependent Claim
25 words
The method of claim 1 further comprising locking user-selected points in the 3D graphic object to prevent a portion of the subelements from being altered.
Claim 16
Dependent Claim
18 words
The method of claim 1 wherein the altering comprises conserving surface boundary edges in the 3D graphic object.
Claim 17
Dependent Claim
19 words
The method of claim 1 further comprising allowing the user to override at least a portion of the altering.
Claim 18
Dependent Claim
27 words
The method of claim 1 further comprising: associating the 3D graphic object having the altered number of subelements with a particular viewing range or level of detail.
Claim 19
Independent Claim
86 words
A method of changing a level of detail in a 3D graphic object comprising: displaying a user-interface abstraction that represents a predetermined criterion for altering the level of detail in a model of the 3D graphic object; interactively receiving input from a user through the user-interface abstraction; generating a model of the 3D graphic object based on the received input, the display of the another model providing visual feedback to the user on how the input affects the level of detail in the 3D graphic object.
Claim 20
Independent Claim
86 words
A method of changing a level of detail in a 3D graphic object comprising: displaying a user-interface abstraction that represents a predetermined criterion for altering the level of detail in a model of the 3D graphic object; interactively receiving input from a user through the user-interface abstraction; generating a model of the 3D graphic object based on the received input, the display of the another model providing visual feedback to the user on how the input affects the level of detail in the 3D graphic object.
Claim 21
Dependent Claim
17 words
The method of claim 18 wherein the feedback is provided to the user substantially in real time.
Claim 22
Dependent Claim
23 words
The method of claim 18 further comprising associating the 3D graphic object having the changed level of detail with a particular viewing range.
Claim 23
Dependent Claim
77 words
An interface for a computer system comprising: a display of a 3D graphic object represented by a model comprising a quantity of polygons; a graphical interface device that allows a user to interactively alter the polygon quantity by instructing the computer system to generate another model of the 3D graphic object for display, wherein the display of the 3D graphic object is altered substantially in real time in response to the user's alteration of the polygon quantity.
Claim 24
Dependent Claim
77 words
An interface for a computer system comprising: a display of a 3D graphic object represented by a model comprising a quantity of polygons; a graphical interface device that allows a user to interactively alter the polygon quantity by instructing the computer system to generate another model of the 3D graphic object for display, wherein the display of the 3D graphic object is altered substantially in real time in response to the user's alteration of the polygon quantity.
Claim 25
Dependent Claim
32 words
The graphical user interface of claim 21 wherein the graphical interface device comprises graphic user-interface abstractions which respectively represent different criteria for altering the polygon quantity based on input from the user.
Claim 26
Dependent Claim
26 words
The graphical user interface of claim 21 further comprising a user-interface abstraction that enables the user to at least partially override alteration of the polygon quantity.
Claim 27
Independent Claim
57 words
A method of reducing a number of polygons in a 3D graphic object comprising: locating a polygon edge in the 3D graphic object that is shorter than a predetermined length, the polygon edge being defined by points A and B; eliminating at least one of points A and B in accordance with a predetermined basis for comparison.
Claim 28
Independent Claim
57 words
A method of reducing a number of polygons in a 3D graphic object comprising: locating a polygon edge in the 3D graphic object that is shorter than a predetermined length, the polygon edge being defined by points A and B; eliminating at least one of points A and B in accordance with a predetermined basis for comparison.
Claim 29
Dependent Claim
20 words
The method of claim 24 wherein the eliminating comprises replacing one of point A and point B with the other.
Claim 30
Dependent Claim
20 words
The method of claim 24 wherein the eliminating comprises replacing each of point A and point B with another point.
Claim 31
Dependent Claim
26 words
The method of claim 24 wherein the predetermined basis for comparison comprises an average length for polygon edges connected to each of points A and B.
Claim 32
Dependent Claim
16 words
The method of claim 27 wherein the eliminating is based on which average length is shorter.
Claim 33
Dependent Claim
27 words
The method of claim 24 wherein the locating and eliminating are repeated until no polygon edge shorter than the predetermined length remains in the 3D graphic object.
Claim 34
Dependent Claim
19 words
The method of claim 24 further comprising: interactively receiving the predetermined length from a user prior to the locating.
Claim 35
Independent Claim
79 words
A method of reducing a number of polygons in a 3D graphic object comprising: locating a polygon in the 3D graphic object that has an area less than a threshold size, the polygon being defined by points A 1 through A n , where n is a positive integer greater than 2; replacing points by using a selected one of points A 1 through A n to replace the remaining points in accordance with a predetermined basis of comparison.
Claim 36
Independent Claim
79 words
A method of reducing a number of polygons in a 3D graphic object comprising: locating a polygon in the 3D graphic object that has an area less than a threshold size, the polygon being defined by points A 1 through A n , where n is a positive integer greater than 2; replacing points by using a selected one of points A 1 through A n to replace the remaining points in accordance with a predetermined basis of comparison.
Claim 37
Dependent Claim
29 words
The method of claim 31 wherein the predetermined basis for comparison comprises an average length for polygon edges connected to each of points A 1 through A n .
Claim 38
Dependent Claim
16 words
The method of claim 32 wherein the replacing is based on which average length is longest.
Claim 39
Dependent Claim
29 words
The method of claim 31 wherein the locating and replacing are repeated until no polygon having an area less than the threshold size remains in the 3D graphic object.
Claim 40
Dependent Claim
19 words
The method of claim 31 further comprising: interactively receiving the threshold size from a user prior to the locating.
Claim 41
Independent Claim
56 words
A method of reducing a number of polygons in a 3D graphic object comprising: interactively receiving a threshold value from a user; locating points in the 3D graphic object that collectively have a property value that is less than the threshold value; and eliminating at least one of the located points from the 3D graphic object.
Claim 42
Independent Claim
56 words
A method of reducing a number of polygons in a 3D graphic object comprising: interactively receiving a threshold value from a user; locating points in the 3D graphic object that collectively have a property value that is less than the threshold value; and eliminating at least one of the located points from the 3D graphic object.
Claim 43
Dependent Claim
18 words
The method of claim 36 wherein the located points define a polygon edge and the property comprises length.
Claim 44
Dependent Claim
17 words
The method of claim 36 wherein the located points define a polygon and the property comprises area.
Claim 45
Independent Claim
63 words
A method of reducing a number of polygons in a 3D graphic object comprising: interactively receiving a threshold value from a user; locating a point in the 3D graphic object at which the curvature between adjacent polygons is smaller than the threshold value; removing all polygon edges connected to that point to create a void; and filling the void left by the removing.
Claim 46
Independent Claim
63 words
A method of reducing a number of polygons in a 3D graphic object comprising: interactively receiving a threshold value from a user; locating a point in the 3D graphic object at which the curvature between adjacent polygons is smaller than the threshold value; removing all polygon edges connected to that point to create a void; and filling the void left by the removing.
Claim 47
Dependent Claim
10 words
The method of claim 39 wherein the filling comprises triangulation.
Claim 48
Independent Claim
60 words
A method of reducing a number of polygons in a 3D graphic object comprising: interactively receiving a threshold value from a user; dividing the 3D graphic into logical units based on the threshold value received from the user, each logical unit encompassing at least one polygon apex; and removing all but one of the polygon apexes from each logical unit.
Claim 49
Independent Claim
60 words
A method of reducing a number of polygons in a 3D graphic object comprising: interactively receiving a threshold value from a user; dividing the 3D graphic into logical units based on the threshold value received from the user, each logical unit encompassing at least one polygon apex; and removing all but one of the polygon apexes from each logical unit.
Claim 50
Dependent Claim
25 words
The method of claim 1, wherein the user-interface abstractions comprise at least one of the following: a button, a radio control, and a slide bar.
Claim 51
Dependent Claim
14 words
The method of claim 1, wherein generating a model comprises building a new model.
Claim 52
Dependent Claim
19 words
The method of claim 43, wherein building a new model comprises constructing data structures that relate vertices and edges.
Claim 53
Dependent Claim
14 words
The method of claim 18, wherein generating a model comprises building a new model.
Claim 54
Dependent Claim
22 words
The method of claim 21, wherein instructing the computer to generate another model comprises instructing the computer to build a new model.
Claim 55
Dependent Claim
116 words
A computer system for enabling users to alter the number of subelements used to display a 3D graphic object, the computer system comprising: (A) a user interface comprising: (1) a display window for displaying a model of the 3D graphic object; (2) a plurality of widgets that receive user input, each widget corresponding to a different technique of reducing the number of subelements used to display the 3D graphic object; and (B) modeling software that builds a new model of the 3D graphic object for display in the display window by processing the user input received at each widget as input to computer instructions that reduce the number of 3D graphic object subelements in the model.
Claim 56
Dependent Claim
116 words
A computer system for enabling users to alter the number of subelements used to display a 3D graphic object, the computer system comprising: (A) a user interface comprising: (1) a display window for displaying a model of the 3D graphic object; (2) a plurality of widgets that receive user input, each widget corresponding to a different technique of reducing the number of subelements used to display the 3D graphic object; and (B) modeling software that builds a new model of the 3D graphic object for display in the display window by processing the user input received at each widget as input to computer instructions that reduce the number of 3D graphic object subelements in the model.
Claim 57
Independent Claim
65 words
A method of changing a level of detail in a 3D graphic object having subelements, the method comprising: displaying a first model of the 3D graphic object; receiving user-selection input that locks a portion of the 3D graphic object; and generating a second model of the 3D graphic object with a reduced subelement count, the locked portion being unaltered in the first and second models.
Claim 58
Independent Claim
65 words
A method of changing a level of detail in a 3D graphic object having subelements, the method comprising: displaying a first model of the 3D graphic object; receiving user-selection input that locks a portion of the 3D graphic object; and generating a second model of the 3D graphic object with a reduced subelement count, the locked portion being unaltered in the first and second models.
Claim 59
Dependent Claim
25 words
The method of claim 48, wherein the locked portion comprises at least one of the following: a point, a set of points, and a polygon.
References Cited (Backward Citations)
US5359704A
Cited
US5448686A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-12 | 2002-10-12 | 2003-04-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-12 | 2006-10-12 | 2007-04-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-12 | 2010-10-12 | 2011-04-13 | $7700.00 | Window Closed / Lapsed |