System and method for generating adaptively sampled distance fields with bounded distance trees
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsRonald N. Perry, Sarah F. Frisken
Life of this patent
Estimating the term…
Abstract
A method generates an adaptively sampled distance field of an object by first defining a candidate cell of the adaptively sampled distance field. Then, distance values for the candidate cell are determined and stored in a bounded distance tree. The candidate cell is recursively subdividing into subdivided cells of the adaptively sampled distance field while determining and storing corresponding distance values of the subdivided cells in the bounded distance tree until a termination condition is reached. Lastly, the distance values are appended to the corresponding cells to generate the adaptively sampled distance field of the object.
Claims12
A method for generating an adaptively sampled distance field of an object, comprising:
- defining a candidate cell of the adaptively sampled distance field;
- determining and storing distance values of the candidate cell in a bounded distance tree;
- recursively subdividing the candidate cell into subdivided cells of the adaptively sampled distance field while determining and storing corresponding distance values of the subdivided cells in the bounded distance tree until a termination condition is reached;
- and
- appending the distance values to the corresponding cells to generate the adaptively sampled distance field of the object.
Dependencies are inferred from the claim text.