Loading patent…
AssigneeCanon Kabushiki Kaisha
InventorsHervé Soulard, Jun Liu, Andrew R Coker, Abhijit Mandal
Estimating the term…
A method of tessellating a parametric patch (610) of an object is disclosed. A boundary curve associated with the parametric patch (610) is vectorized according to a pre-determined flatness tolerance. A tessellation point associated with a first parametric value inside the parametric patch (610) is determined based on geometry of the parametric patch (610) and a tessellation step. A curve associated with the first parametric value is determined based on the geometry of the parametric patch (610) and the tessellation step. A color split point on the vectorized boundary curve is determined. The color split point is determined based on the vectorized boundary curve and the determined curve associated with the first parametric value. The parametric patch (610) is tessellated by joining the color split point and the tessellation point.
A computer-implemented method of tessellating a parametric patch of an object to be rendered, said method comprising:
A computer system for tessellating a parametric patch of an object to be rendered, said system comprising:
A non-transitory computer readable storage medium having a computer program stored thereon for tessellating a parametric patch of an object to be rendered, said program comprising:
A method of tessellating a parametric patch of an object to be rendered, said method comprising:
Dependencies are inferred from the claim text.
From the US filing history. Foreign family members aren’t listed.
Drawings are temporarily unavailable. Open the PDF at USPTO
Finite element generation, e.g. wire-frame surface description, tesselation: re-meshing
Image data processing or generation, in general
About 9 years of term left · ends 20 Oct 2035 (estimated)
This application claims the benefit under 35 U.S.C. §119 of the filing date of Australian Patent Application No. 2013267004, filed 4 Dec. 2013, hereby incorporated by reference in its entirety as if fully set forth herein.
The present invention relates generally to computer graphics and, in particular, to the tessellation of shading objects described by parametric patches. The present invention also relates to a method and apparatus for tessellating a parametric patch of an object, and to a computer program product including a computer readable medium having recorded thereon a computer program for tessellating a parametric patch of an object.
Many methods have been developed in two-dimensional (2D) computer graphics in recent times to improve the quality of output. Various methods of rendering of graphical objects that have a solid color or a linear or radial blend between two colors are known. More recently methods such as Gouraud shaded triangle meshes and blends across parametric patches have been adapted from three-dimensional (3D) computer graphics to 2D computer graphics in order to greatly increase the shapes and styles of blends that may be produced.
One or more embodiments of the invention will now be described with reference to the following drawings, in which:
FIGS. 1A and 1B form a schematic block diagram of a general purpose computer system upon which described arrangements may be practised;
FIG. 2A is a diagram showing the representation of an object according to a PDF Type 7 shading definition data structure;
Where reference is made in any one or more of the accompanying drawings to steps and/or features, which have the same reference numerals, those steps and/or features have for the purposes of this description the same function(s) or operation(s), unless the contrary intention appears.
Methods of tessellating a parametric patch of an object are described in detail below. The object may consist of multiple parametric patch structures such as PDF type 6 or PDF type 7 data structures. The described methods may be used for obtaining instructions describing the object consisting of multiple parametric patch structures and converting the parametric patch structures to triangular structures with a linear blend function, suitable for processing using a typical rendering module. Colour split points lying on a vectorised boundary, such that the triangles formed meet flatness tolerance requirements on an interior, while still ensuring that the boundaries match.
FIGS. 1A and 1B depict a general-purpose computer system 100, upon which the various arrangements described can be practiced.