Rendering 3D surfaces through limit surface projections

Details Rendering 3D surfaces through limit surface projections Rendering 3D surfaces through limit surface projections

1999-10-29

2003-02-25

Padmanabhan, Mano (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C345S427000

Reexamination Certificate

active

06525727

ABSTRACT:

TECHNOLOGICAL FIELD
This application relates to rendering 3D surfaces in a computer system.
BACKGROUND
Many computer graphics applications render complex three-dimensional (3D) surface geometries by iteratively refining simple, course 3D geometries, known as “base meshes.” In general, base meshes are a collection of 3D vertices which are connected via triangular faces to represent a 3D surface. Each base mesh is a course approximation of a more complex, ideal 3D surface, known as a “limit subdivision surface,” or “limit surface.”
A computer creates an initial “subdivision surface” from a base mesh by applying a computational kernel, known as a “subdivision kernel,” to the triangles and vertices in the base mesh. Repeated recursive application of the subdivision kernel yields increasingly smooth meshes that converge at the limit surface as the number of iterations approaches infinity.
Some subdivision techniques, known as “uniform” schemes, apply a given subdivision kernel to all base mesh triangles to achieve a particular subdivision depth. Other subdivision techniques, known as “adaptive” schemes, apply a given subdivision kernel that varies the depth of subdivision among the triangles in the mesh.
Both uniform and adaptive subdivision techniques employ two general types of subdivision algorithms. “Interpolating” algorithms preserve points from one subdivision level to the next. “Approximating” algorithms do not preserve points when subdividing the mesh, but rather create new points that approximate the points in the previous subdivision level. Approximating algorithms are used in many applications because they are relatively simple to implement, they result in smoother surfaces, and they allow the use of memory-efficient and computation-efficient data structures. Interpolating algorithms, on the other hand, offer a more intuitive approach to subdivision, produce fewer discontinuities in 3D surfaces when used with the “crack filling” features of adaptive subdivision schemes, and lead to more visually pleasing and intuitive implementations in geo-morphing applications.
In general, a computer system renders an image of a 3D surface by progressively displaying the points at the various subdivision levels and shading the 2D triangular surface components defined by the points. This often results in unsatisfactory visual effects, such as visible “jumps” between the rendered images of adjacent subdivision surfaces, particularly when an approximating algorithm is used to create the subdivision surfaces. This rendering technique also requires a relatively large amount of computational and memory resources.
SUMMARY
In rendering a 3D surface, a computer obtains an initial digital data set that defines a base mesh coarsely approximating the 3D surface, where the base mesh includes vertices connected to form 2D faces. The computer subdivides the 2D faces of the base mesh one or more times to form one or more subdivision meshes, where each subdivision mesh more closely approximates the 3D surface than each preceding mesh, and where each subdivision mesh includes more vertices than each preceding mesh. For each subdivision mesh, the computer applies a computer-implemented algorithm to the vertices in the subdivision mesh to project the vertices onto a limit surface that represents the actual shape of the 3D surface, where the projected vertices define a projected surface. The computer then renders an image of the projected surface for the subdivision mesh instead of rendering an image of the subdivision mesh itself. Other embodiments and advantages will become apparent from the following description and from the claims.
Other embodiments and advantages will become apparent from the description and claims that follow.


REFERENCES:
patent: 5754182 (1998-05-01), Kobayashi
patent: 6222553 (2001-04-01), DeRose et al.

Affiliated with

Also associated with

Rating

Rendering 3D surfaces through limit surface projections does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rendering 3D surfaces through limit surface projections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering 3D surfaces through limit surface projections will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3137436