US 7,746,342 B2Granted

Drawing processing apparatus, texture processing apparatus, and tessellation method

AssigneeSony Computer Entertainment Inc.

InventorHideshi Yamada

Life of this patent

Estimating the term…

Loading patent…

Abstract

A drawing processing apparatus for performing tessellation processing, comprising a pixel shader and a texture unit. An internal division operation part of the pixel shader issues texture load instructions to the texture unit, specifying parametric coordinate values of a patch of a parametric surface, and thereby acquires internal division factors interpolated based on the parametric coordinate values from the texture unit. The internal division operation part issues texture load instructions to the texture unit further, specifying the internal division factors acquired from the texture unit as new interpolation factors, and thereby acquires control points internally divided based on the internal division factors in advance from the texture unit. Based on the internal division factors corresponding to the parametric coordinate values, the internal division operation part performs recursive internal division operations on the control points acquired from the texture unit, thereby determining a point on the parametric surface corresponding to the parametric coordinate values.

Claims5

Dependent claims

A drawing processing apparatus for making an approximation to an object to be drawn with a parametric curve represented by coordinate points associated with a single parameter, the apparatus comprising:

a factor data memory part which stores a group of representative values of an internal division factor at two points in a domain of the parameter in a one-dimensional parametric coordinate system defined for each of segments, or component units, of the parametric curve, the internal division factor being given by a linear function of the parameter;
an interpolation processing part which interpolates the group of representative values of the internal division factor stored in the factor data memory part by using a linear interpolator with a value of the parameter specified in a segment to be processed as an interpolation factor, thereby calculating an interpolated value of the internal division factor corresponding to the specified value of the parameter;
and
a subdivision processing part which performs an internal division operation on a plurality of control points defining shape of the segment to be processed at a ratio based on the interpolated value of the internal division factor, thereby calculating a vertex coordinate on the parametric curve corresponding to the specified value of the parameter in the segment to be processed, wherein:
if the parametric curve has knots at non-uniform pitches, a plurality of types of knot patterns having the knots of different pitches are determined based on connection relationship with adjoining segments, and the factor data memory part stores groups of representative values of internal division factors at two points in the domain of the parameter, the internal division factors corresponding to the plurality of types of knot patterns, respectively;
and
when one of the knot patterns to be applied to the segment to be processed is specified, the interpolation processing part interpolates the group of representative values of the internal division factors corresponding to the specified knot pattern at a ratio based on the specified value of the parameter, thereby calculating an interpolated value of the internal division factor corresponding to the specified value of the parameter.

4 more elements

A drawing processing apparatus for making an approximation to an object to be drawn with a parametric surface represented by coordinate points associated with a pair of parameters, the apparatus comprising:

a factor data memory part which stores a group of representative values of a first internal division factor at two points in a domain of a first parameter in a two-dimensional parametric coordinate system defined for each of patches, or component units, of the parametric surface, the first internal division factor being given by a linear function of the first parameter;
an interpolation processing part which interpolates the group of representative values of the first internal division factor stored in the factor data memory part by using a linear interpolator with a value of the first parameter specified in a patch to be processed as an interpolation factor, thereby calculating an interpolated value of the first internal division factor corresponding to the specified value of the first parameter;
and
a subdivision processing part which performs an internal division operation on a plurality of control points defining shape of the patch to be processed in an axial direction of the first parameter in the two-dimensional parametric coordinate system at a ratio based on the interpolated value of the first internal division factor, wherein
if the parametric surface has knots at non-uniform pitches, a plurality of types of knot patterns having the knots of different pitches are determined based on connection relationship with adjoining patches, and the factor data memory part stores groups of representative values of internal division factors at two points in the domain of the parameter, the internal division factors corresponding to the plurality of types of knot patterns, respectively;
and
when one of the knot patterns to be applied to the patch to be processed is specified, the interpolation processing part interpolates the group of representative values of the internal division factors corresponding to the specified knot pattern at a ratio based on the specified value of the parameter, thereby calculating an interpolated value of the internal division factor corresponding to the specified value of the parameter.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 11/360,844Filed 23 Feb 2006
Priority: JP 2005-0561181 Mar 2005
Published: US 2006/0197760 A17 Sep 2006
Granted: 29 Jun 2010
Term ends: Not estimatedThe source records don’t support an estimate.

Classification2 codes

G06T 17/20
Three-dimensional [3D] modelling for computer graphics: finite element generation, e.g. wire-frame surface description, tesselation
G06T
Image data processing or generation, in general

Family

US 2006/0197760 A1Pre-grant publication · published 7 Sep 2006
US 7,746,342 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key