Method and system for generating subdivision surfaces in real-time
A subdivision and data generation technology, applied in 3D image processing, instrumentation, calculation, etc., can solve problems such as low processing efficiency and large amount of database code
Inactive Publication Date: 2005-07-27
ELECTRONICS ARTS INC
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The use of large and complex databases results in a large amount of code and low processing efficiency
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0023] Various specific embodiments of the invention will now be described. The present invention generally relates to an improved method for generating subdivision surfaces in real time. According to a specific embodiment, the method uses a plurality of indexed primitives. These primitives include arrays of vertices, arrays of faces indexed into those vertices, and tessellation data. Among other information, subdivision data includes descriptions of edges bounded by a pair of vertices, vertices, faces, and specific edges. Details on how these primitives are derived and how they are used to generate subdivision surfaces are described below.
[0024] Each subdivision surface starts out as a primitive polygonal surface. One or more primitive polygonal surfaces constitute an object for which a graphical model will be created. The graphical model is a graphical description of the object. Each original polygonal surface is subdivided into additional polygons or subdivision sur...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
A method for generating subdivision surfaces in real-timeis provided. Face information and subdivision data for a subdivided face are generated. The subdivided face is made up of a number of subdivision surfaces. The face information and subdivision data for the subdivided face respectively include vertices and edges, which define the subdivided face. Two bitflags are associated with each edge identified in the subdivision data for the subdivided face. One bitflag is used to identify whether the associated edge is being used for a second time and the other bitflag is used to indicate whether the associated edge is used twice. The subdivision data for the subdivided face is then used to generate subdivided and additional edges. Each edge identified by the subdivision data for the subdivided face is defined by a pair of subdivided edges. If an edge is used twice and is being used for the second time, the order of the subdivided edges which make up the edge is reversed. The face information for a subdivision surface is then generated using the face information and subdivision data for the subdivided face, and the subdivision data for the subdivision surface is generated using the subdivided and additional edges. Similarly, the face information and subdivision data for the subdivision surface respectively include vertices and edges, which define the subdivision surface; and two bitflags are associated with each edge identified in the subdivision data for the subdivision surface. After the respective face information and subdivision data for the subdivided face and subdivision surfaces are generated, new vertices are created for each edge which defines the subdivided face. An interior vertex bitflag is used to indicate whether a newly created vertex is an interior vertex. If the new vertex is an interior vertex, then using a standard (3 / 8, 3 / 8, 1 / 8, then displaced to create a smoother subdivided face.
Description
Background technique [0001] The present invention relates generally to computer graphics processing. More specifically, the present invention relates to methods and systems for generating subdivision surfaces in real-time for use in computer graphics related applications. [0002] Subdivision surfaces are used to create smooth geometric surfaces. Subdivision surfaces are generated by subdivision. Each subdivision surface starts with an original polygonal surface. The original polygonal surface is subdivided into additional polygons and all vertices are moved according to some set of rules. The rules for moving vertices vary by scheme. For example, some rules include keeping old vertices, optionally moving them, and introducing new vertices. [0003] One of the commonly used schemes is the torus subdivision scheme. The torus subdivision scheme is implemented by generating and interpolating additional vertices, and then shifting the original vertices by predetermined weigh...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06T15/00G06T17/20
CPCG06T17/20G06T17/00
Inventor 莫滕·佩德森
Owner ELECTRONICS ARTS INC