Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home CPUs Resolution-independent-method-for-displaying-a-three-dimensional-model-in-two-dimensional-display-space

 Column redundancy for two port random access memory
It is an object of the invention to provide a two port random access memory with a matrix array and ...


 Dynamic semiconductor memory device with high-speed serial-accessing column decoder
It is therefore an object of the present invention to provide a new and improved technique for high-...


 Multi-channel token ring
In view of the shortcomings of the prior art, it is a primary object of this invention to provide ...


 Semiconductor memory device and method of data transfer therefor
The present invention was made to solve the above described problem and its object is to prevent ...


 Virtual access cache protection bits handling method and apparatus
FIG. 1 illustrates a block level diagram of a portion of a computer system incorporating the ...


 Programmable VESA unified memory architecture (VUMA) row address strobe (RAS)
One advantage of the present invention is that it requires only a minimum amount of hardware ...


 Multi-port RAM having functionally identical ports
What is claimed is: 1. A multi-port memory device comprising on a single chip: first and second ...


 Image processor and method for processing pixel data
In accordance with the invention there is provided an image processor for processing pixel data ...


 Method and apparatus for geometric model deformation using wires
It is an object of the present invention to provide a modeling primitive based on a wire. It is ...


 Object movement simulation apparatus
In view of the foregoing, it is therefore an object of the present invention to provide an object ...


 Resolution-independent method for displaying a three dimensional model in two-dimensional display space

Details
Inventors: Gilley, Glenn G.; Tebbs, Brice W.;
Assignee: Adobe Systems, Inc. (Mountain View, CA)
Primary Examiner: Zimmerman; Mark K.
Assistant Examiner: Buchel; Rudolph J.
Attorney, Agent or Firm:

A method for rendering a graphics image of a three-dimensional graphics model is described. The method consists of the steps of projecting a parametric surface representation of the three-dimensional graphics model into a two-dimensional parametric space; mapping an array of grid points onto the parametric space; evaluating a shading function at each grid point to form an array shading values; applying a contouring function to the array of shading values to determine boundary curves for regions of constant shading; applying a silhouette function to the parametric surface representation of the three-dimensional graphics model to determine the boundaries for regions of consistent-facing; clipping the regions of constant shading by the regions of consistent-facing to determine consistent-facing regions of constant color; mapping the regions of constant shading back to the surface of the three-dimensional model; occluding hidden surfaces; mapping the clipped regions of constant shading to display space; and filling the regions of constant shading in display space. The regions of constant shading are available for editing by a two-dimensional drawing package.

DETAILED DESCRIPTION OF THE INVENTION Terminology A primitive is a mathematically defined portion of a model.
For the method of the present invention, primitives are bicubic patch meshes, a set of which defines the model.
A bicubic patch is well-known in the art and consists of a polynomial representation of a surface within bounds.
The bounds of a patch are formed by curves.
The curves are usually defined to correspond to straight lines in parametric space.
A bicubic patch mesh is a group of adjoining bicubic patches where at least the first derivatives are continuous across any two adjoining patches in the mesh.
Continuity of the derivatives means, generally, that the individual bicubic patches are joined smoothly into a mesh without apparent edges or "seams.
" In general, a bicubic patch mesh represents a curved surface, with a polygon being a special case of a bicubic patch.
Primitives are joined (without constraints on continuity of derivatives) to form a model.
A mapping is a correspondence between two spaces such that each point in one space corresponds to a point in the other space.
An example is the mapping of points on the surface of the earth to the points on a flat map of the earth established by, say, a Mercator projection.
A parametric space is a two-dimensional coordinate space having axes corresponding to two parameters defined on a two- or three-dimensional surface.
A parametric space is, therefore, a uniform coordinate system mapping of points from a surface.
Usually a three-dimensional surface is mapped to parameter space.
A parametric surface representation is a mathematical description of a surface where the points of the surface are defined by a mapping from a parameter space.
A shading function is a mathematical function in which a color or gray shade is defined for each point on the surface of a three-dimensional model.
The shading function typically depends upon the local orientation of the surface with respect to one or more pre-defined light sources, viewpoint and surface properties



Related patents
  System and method for realistically displaying images indicating the effects of lighting on an object in three dimensional space
According to a first aspect of the present invention there is provided a realistic image display system comprising: input means for inputting three-dimensional object ...
  Method of and apparatus for performing perspective transformation of visible stimuli
The present invention was motivated by the discovery that, given visible stimuli of some shape and proportion, the shape induced in the mind of the viewer is of a ...
  Circuit for operating finite fields
The present invention relates to a circuit for operating finite fields which performs a multiplication or a division in relation to arbitrary elements .alpha..sup.i and ....
  Drawing processor including arithmetical unit for improved superposed picture display
In a color graphic display system, a carry or borrow is prevented from being transmitted between color information items, whereby a copious color display can be ...
  Graphic display apparatus with improved shading capabilities
Accordingly, it is a general object of the present invention to provide a novel and useful graphic display apparatus in which the problem described above is eliminated. A...
  Method and apparatus for dynamically detecting overflow of a multi-layer buffer
For a computer graphics system that has a display device and a multi-layer buffer, the present invention provides a method and apparatus for dynamically detecting ...
  Apparatus and method for controlling dialog box display and system interactivity in a computer-based system
The present invention overcomes the above and other drawbacks to conventional dialog box management techniques. In one aspect of the invention, a graphical user ...
  Method and apparatus for shading graphical images in a data processing system
It is therefore one objective of the present invention to provide a method and apparatus for producing a graphical image. It is another objective of the present ...
  Method for a neural network for representing imaging functions
It is an object of the invention to provide a method of representing a neuronal network of the abovementioned type, this method establishing an imaging in a rapid and ...
  Substrate for ink-jet head, having an optical element ink-jet head, and ink-jet apparatus
An ink-jet head which solves the above-mentioned problems, comprises: a discharge port for discharging an ink, and an ink channel which communicates with the discharge ...

0.004

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved