Patent US5745984A successfully refreshed from Google Patents.
Patent US6628280B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6628280B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Method for selectively regenerating an adaptively sampled distance field

Assignee: Mitsubishi Electric Research Laboratories Inc
•
Filing: 2001-03-16
•
Granted: 2003-09-30
•
Expires: 2021-03-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for modeling a graphics object generates a model of the graphics object. An adaptively sampled distance field is generated from the model according to an error measure. The adaptively sampled distance field includes interior, surface, and exterior cells. Each cell stores distance values, and the distance values of the surface cells always satisfy the error measure. A subset of cells are selected from the adaptively sampled distance field. The subset of cells only include interior and exterior cells. The selected cells are subdivided and the distance values for the subdivided cells are regenerated, until the distance values of the subdivided cells satisfy the error measure.

Inventors

  • 👤 Ronald N. Perry
  • 👤 Sarah F. Frisken

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:04
CPC Classifications
G; G06; G06T; G06T17/00

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 109 words
A method for modeling a graphics object, comprising: providing a model of the graphics object; generating an adaptively sampled distance field from the model according to an error measure, the adaptively sampled distance field includes a plurality of interior, surface, and exterior cells, each cell stores a plurality of distance values, the distance values of the surface cells satisfy the error measure; selecting a subset of cells in the adaptively sampled distance field, the subset of cells only including interior and exterior cells; and subdividing the selected cells, and regenerating the distance values for the subdivided cells until the distance values of the subdivided cells satisfy the error measure.
Claim 2
Independent Claim 109 words
A method for modeling a graphics object, comprising: providing a model of the graphics object; generating an adaptively sampled distance field from the model according to an error measure, the adaptively sampled distance field includes a plurality of interior, surface, and exterior cells, each cell stores a plurality of distance values, the distance values of the surface cells satisfy the error measure; selecting a subset of cells in the adaptively sampled distance field, the subset of cells only including interior and exterior cells; and subdividing the selected cells, and regenerating the distance values for the subdivided cells until the distance values of the subdivided cells satisfy the error measure.
Claim 3
Dependent Claim 16 words
The method of claim 1 further comprising: selecting the subset of cells by an input device.
Claim 4
Dependent Claim 15 words
The method of claim 1 further comprising: selecting the subset of cells with a function.
Claim 5
Dependent Claim 24 words
The method of claim 3 wherein the function selects all cells having at least one distance value greater than a predetermined threshold distance value.

References Cited (Backward Citations)

US6396492B1 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-09-29 2007-03-31 2007-09-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-09-29 2011-03-31 2011-09-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-09-29 2015-03-31 2015-09-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag