Abstract: A computer-implemented method of and system for converting a two-dimensional drawing into a navigable three-dimensional computer graphics representation of a scene that includes inputting the two-dimensional drawing, embedding some portion of the two-dimensional drawings onto one or more two-dimensional planes, arranging the two-dimensional planes in a virtual three-dimensional space; and outputting the arranged two-dimensional planes into the three-dimensional computer graphics representation of the scene.

Abstract: A computer-implemented method of manipulating some portion of a 3D representation of a scene from a reference view direction using a touch-sensitive display unit that includes identifying, by the touch-sensitive display unit, the portion of the 3D representation of the scene to be translated; generating and displaying on some portion of a display device of the touch-sensitive display unit a second 3D representation of the scene from an auxiliary view direction that may be selectively adjustable; and using the second 3D representation of the scene to translate the portion of the 3D representation of the scene.

Abstract: A computer-implemented method and system for generating on a second canvas within a three-dimensional space a three-dimensional representation of an object disposed on a plane of a first, working canvas without leaving the plane of the first, working canvas, the method including designating an axis of rotation on the plane of the first, working canvas, e.g., a hinge function; and rotating the object about the axis of rotation, i.e., the hinge function, without the object leaving the plane of the first, working canvas.

Abstract: A computer-implemented method of manipulating some portion of a 3D representation of a scene from a reference view direction using a touch-sensitive display unit that includes identifying, by the touch-sensitive display unit, the portion of the 3D representation of the scene to be translated; generating and displaying on some portion of a display device of the touch-sensitive display unit a second 3D representation of the scene from an auxiliary view direction that may be selectively adjustable; and using the second 3D representation of the scene to translate the portion of the 3D representation of the scene.

Abstract: A computer-implemented method of and system for converting a two-dimensional drawing into a navigable three-dimensional computer graphics representation of a scene that includes inputting the two-dimensional drawing, embedding some portion of the two-dimensional drawings onto one or more two-dimensional planes, arranging the two-dimensional planes in a virtual three-dimensional space; and outputting the arranged two-dimensional planes into the three-dimensional computer graphics representation of the scene.

Abstract: A computer-implemented method and system for generating on a second canvas within a three-dimensional space a three-dimensional representation of an object disposed on a plane of a first, working canvas without leaving the plane of the first, working canvas, the method including designating an axis of rotation on the plane of the first, working canvas, e.g., a hinge function; and rotating the object about the axis of rotation, i.e., the hinge function, without the object leaving the plane of the first, working canvas.

Abstract: Techniques and tools for mesh processing are described. For example, a multi-chart geometry image represents arbitrary surfaces on object models. The multi-chart geometry image is created by resampling a surface onto a regular 2D grid, using a flexible atlas construction to map the surface piecewise onto charts of arbitrary shape. This added flexibility reduces parameterization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. As another example, zippering creates a watertight surface on reconstructed triangle meshes. The zippering unifies discrete paths of samples along chart boundaries to form the watertight mesh.

Abstract: Systems and methods are provided for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system. The use of a variety of parametrization metrics may be supplemented and improved by the fine-to-coarse look ahead techniques of the invention. First, the metric of a parametrization is minimized using a coarse-to-fine hierarchical solver, and then accelerated with a fine-to-coarse propagation. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail at all levels of detail in the progressive mesh sequence.

Abstract: Systems and methods are provided for optimizing a parametrization scheme in accordance with information about the surface signal. A surface parametrization is created to store a given surface signal into a texture image. The signal-specialized metric of the invention minimizes signal approximation error, i.e., the difference between the original surface signal and its reconstruction from the sampled texture. A signal-stretch parametrization metric is derived based on a Taylor expansion of signal error. For fast evaluation, the metric of the invention is pre-integrated over the surface as a metric tensor. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail. Compared to traditional geometric parametrizations, the number of texture samples can often be reduced by a significant factor for a desired signal accuracy.

Abstract: Techniques and tools for mesh processing are described. For example, a multi-chart geometry image represents arbitrary surfaces on object models. The multi-chart geometry image is created by resampling a surface onto a regular 2D grid, using a flexible atlas construction to map the surface piecewise onto charts of arbitrary shape. This added flexibility reduces parameterization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. As another example, zippering creates a watertight surface on reconstructed triangle meshes. The zippering unifies discrete paths of samples along chart boundaries to form the watertight mesh.

Abstract: Systems and methods for discontinuity edge overdraw are described. In one aspect, a polygonal mesh is rendered to produce a computer-generated image. The image exhibits aliasing at its discontinuity edges. The discontinuity edges are sorted prior to overdrawing. The discontinuity edges are overdrawn as anti-aliased lines to reduce the aliasing.

Abstract: Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries.

Abstract: Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries.

Abstract: Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries.

Abstract: Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries.

Abstract: A computer-based method and system for digital 3-dimensional imaging of an object which allows for viewing images of the object from arbitrary vantage points. The system, referred to as the Lumigraph system, collects a complete appearance of either a synthetic or real object (or a scene), stores a representation of the appearance, and uses the representation to render images of the object from any vantage point. The appearance of an object is a collection of light rays that emanate from the object in all directions. The system stores the representation of the appearance as a set of coefficients of a 4-dimensional function, referred to as the Lumigraph function. From the Lumigraph function with these coefficients, the Lumigraph system can generate 2-dimensional images of the object from any vantage point. The Lumigraph system generates an image by evaluating the Lumigraph function to identify the intensity values of light rays that would emanate from the object to form the image.