System and method for sculpting digital models
AssigneeMitsubishi Electric Research Labs, Inc.
InventorsRonald N. Perry, Sarah F. Frisken
Life of this patent
Estimating the term…
Abstract
A system interactively edits a graphics object. The system includes a user interface for setting editing parameters, and providing a model of the graphics object. An adaptively sample distance field is generated from the model, and an interactive editor manipulates the adaptively sampled distance field. The manipulated adaptively sampled distance field is then converted to rendering primitives to be rendered by a rendering engine.
Claims11
A method for interactively editing a graphics object, comprising:
- setting editing parameters;
- providing a model of the object;
- generating an adaptively sample distance field from the model;
- manipulating the adaptively sampled distance field interactively;
- and
- converting the manipulated adaptively sampled distance field to rendering primitives to be rendered by a rendering engine, wherein the generating further comprises;
- 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, only once, 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 graphics object.
A method for interactively editing a graphics object, comprising:
- setting editing parameters;
- providing a model of the object;
- generating an adaptively sample distance field from the model;
- manipulating the adaptively sampled distance field interactively;
- and
- converting the manipulated adaptively sampled distance field to rendering primitives to be rendered by a rendering engine;
- wherein the model is in the form of triangles and the adaptively sampled distance field includes a plurality of surface cells storing distance values having corresponding gradients, and further comprising:
- assigning a vertex to a center location of each surface cell;
- connecting the vertices of neighboring surface cells to form triangles while satisfying a predetermined constraint;
- and
- moving each vertex, in a single step, to a new location according to the distance value and corresponding gradient of the vertex to substantially conform the triangles to a surface of the model.
A system for interactively editing a graphics object, comprising:
- a user interface for setting editing parameters, and providing a model of the graphics object;
- means for generating an adaptively sample distance field from the model;
- an interactive editor for manipulating the adaptively sampled distance field;
- means for converting the manipulated adaptively sampled distance field to rendering primitives to be rendered by a rendering engine, wherein the generating means further comprises;
- means for defining a candidate cell of the adaptively sampled distance field;
- means for determining and storing distance values of the candidate cell in a bounded distance tree;
- means for recursively subdividing the candidate cell into subdivided cells of the adaptively sampled distance field while determining and storing, only once, corresponding distance values of the subdivided cells in the bounded distance tree until a termination condition is reached;
- and
- means for appending the distance values to the corresponding cells to generate the adaptively sampled distance field of the graphics object.
Dependencies are inferred from the claim text.