Patent US6603484B1 successfully refreshed from Google Patents.
US6603484B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Sculpting objects using detail-directed hierarchical distance fields
Assignee: Mitsubishi Electric Research Laboratories Inc
•
Filing: 1999-08-06
•
Granted: 2003-08-05
•
Expires: 2019-08-06
Abstract
Abstract A method sculpts an object expressed as a model. A hierarchical distance field is generated from the model according to generation parameters. The hierarchical distance field is edited according to editing parameters, and the hierarchical distance field is rendered while editing. To generate the hierarchical distance field, the object distance field is enclosed with an object bounding box. The enclosed object distance field is partitioned into a plurality of cells. Each cell has a size corresponding to detail of the object distance field and a location with respect to the object bounding box. A set of values of the enclosed object distance field is sampled for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified for each cell. The size, the location, the set of values, and the method for reconstructing for each cell are stored in a memory to enable reconstruction of the object distance field by applying the reconstruction methods of the cells to the values. The hierarchical distance field adapts to detail introduced while editing.
Inventors
- 👤 Sarah F. Frisken
- 👤 Ronald N. Perry
- 👤 Thouis R. Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:51
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/4097; G05B2219/00; G05B2219/30; G05B2219/35; G05B2219/35092; G05B2219/35154
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
43 words
A method for sculpting an object expressed as a model, comprising the steps of: generating a hierarchical distance field from the model according to generation parameters; editing the hierarchical distance field according to editing parameters; and rendering the hierarchical distance field while editing.
Claim 2
Independent Claim
43 words
A method for sculpting an object expressed as a model, comprising the steps of: generating a hierarchical distance field from the model according to generation parameters; editing the hierarchical distance field according to editing parameters; and rendering the hierarchical distance field while editing.
Claim 3
Dependent Claim
24 words
The method of claim 1 further comprising the steps of: converting the hierarchical distance field to a final model; and rendering the final model.
Claim 4
Dependent Claim
12 words
The method of claim 1 wherein the model is expressed by polygons.
Claim 5
Dependent Claim
13 words
The method of claim 1 wherein the model is expressed by parametric patches.
Claim 6
Dependent Claim
14 words
The method of claim 1 wherein the model is expressed by an implicit function.
Claim 7
Dependent Claim
15 words
The method of claim 1 wherein the model is expressed by a volume data set.
Claim 8
Dependent Claim
15 words
The method of claim 2 wherein the model and the final model are expressed identically.
Claim 9
Dependent Claim
13 words
The method of claim 2 wherein the final model is expressed by polygons.
Claim 10
Dependent Claim
14 words
The method of claim 2 wherein the final model is expressed by parametric patches.
Claim 11
Dependent Claim
16 words
The method of claim 2 wherein the final model is expressed by a volume data set.
Claim 12
Dependent Claim
134 words
The method of claim 1 further comprising the steps of: converting the model of the object to an object distance field; enclosing the object distance field with an object bounding box; partitioning the enclosed object distance field into a plurality of cells, each cell having a size corresponding to detail of the object distance field and a location with respect to the object bounding box; sampling, for each cell, a set of values of the enclosed object distance field; specifying, for each cell, a method for reconstructing the distance field enclosed by the cell; and storing, for each cell, the size, the location, the set of values, and the method for reconstructing in a memory to enable reconstruction of the object distance field by applying the reconstruction methods of the cells to the values.
Claim 13
Dependent Claim
138 words
The method of claim 8 wherein the editing further comprises the steps of: specifying an editing tool having a surface expressed by a tool distance field and an editing operation, the tool distance field enclosed by a tool bounding box having a position and an orientation relative to the object bounding box; intersecting the tool distance field with the object distance field to determine an editing bounding box; reconstructing the object distance field within the editing bounding box by applying the reconstruction methods to the values of the cells of the object distance field enclosed by the editing bounding box; modifying the object distance field enclosed by the editing bounding box according to the position and orientation of the tool distance field, and the editing operation; generating the detail directed hierarchical representation for the modified object distance field.
Claim 14
Dependent Claim
13 words
The method of claim 8 wherein the partioning dynamically adapts to the editing.
References Cited (Backward Citations)
US4791583A
Cited
US5542036A
Cited
US5561752A
Cited
US5740076A
Cited
US6137492A
Cited
US6215495B1
Cited
US6483518B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-08-04 | 2007-02-03 | 2007-08-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-08-04 | 2011-02-03 | 2011-08-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-08-04 | 2015-02-03 | 2015-08-05 | $7700.00 | Window Closed / Lapsed |