Match

Document 
Document Title 

6756979 
Image processing method, image processing apparatus, computer program, and semiconductor device
An image processing apparatus includes a normal vector mapping section for dividing a surface of an object into a plurality of divided surfaces and generating a first normal vector pointing to the... 

6756993 
Methods and apparatus for rendering images using 3D warping techniques
Methods and apparatus for rendering images are presented. The method includes the step of segmenting at least one reference image in a reference image space into a plurality of tiles, each tile... 

6744434 
Cuts removal system for triangulated CAD Models
A method for reducing the complexity of a triangulated CAD model while preserving the topological properties and shape of the original model is disclosed. In operation, the system and method... 

6741249 
Method and system for generating subdivision surfaces in realtime
A method for generating subdivision surfaces in realtime for use in connection with computer graphics is provided. According to an exemplary embodiment of the method, face information and... 

6738062 
Displaced subdivision surface representation
A representation is provided for displacement mapping. Included are a coarse first mesh, and a fine second mesh with a topology substantially similar to a topology of the first mesh. The second... 

6734852 
Using rendering molecules to manage scenebased rendering
A system and method for rapid processing of scenegraphbased data and/or programs is disclosed. In one embodiment, the system may be configured to utilize render molecules to more efficiently... 

6731281 
Method for twodimensional pixel representation of objects on a display device
In a method for twodimensional pixel representation of an object on a display device, to represent the object surface using polygonal surface elements pixel values are determined for vertices of... 

6727898 
Numerical analysis mesh generating method and apparatus
A numerical analysis mesh generating method, wherein a geometric model under analysis is inputted, a verification model having the geometry analogous to the geometric model is selected, the... 

6724384 
System and method for organization and delivery of data for virtual walkthroughs
A method in an imaging system organizes and compresses into segments of limited size the image collection needed for the application of image based rendering to walkthroughs of large objects. For... 

6720962 
Hair generation and other natural phenomena with surface derived control volumes in computer graphics and animation
Methods for defining smooth and continuous coordinate systems in a volume comprised of a lattice structure of guide columns derived from arbitrarily modeled surface topologies involving polygons,... 

6720965 
Image display device
An image display device allowing viewing of zoomed images with good operability includes a divided line region extracting portion (2) for dividing a line region included in an input image in a... 

6718290 
Systems and methods for encoding tetrahedral meshes
Systems and methods for compressing and/or decompressing data corresponding to 3D finite element meshes are provided. Preferably, a method for encoding data corresponding to connectivity... 

6714194 
Implementing stack extension in a modifier stack
A method and apparatus for implementing stack extensions in a modifier stack that is associated with a plurality of components that are sequentially applied to a geometry object when the modifier... 

6714196 
Method and apparatus for tiled polygon traversal
A method and apparatus for visiting all stamps that are relevant to a twodimensional convex polygonal object. The object is visited with a rectangular stamp, which contains one or more discrete... 

6714195 
Image processing apparatus
Computer graphics apparatus is configured to represent an object with surface relief detail in terms of its underlying shape over which is superimposed a mapped geometry to represent the relief... 

6704010 
System, method and article of manufacture for rendering triangular patches using hardware equipped for handling quadrilateral patches
A system, method and article of manufacture are provided for converting triangular patches into a form suitable for being rendered using a graphics pipeline adapted to render quadrilateral... 

6700574 
Spatial data object indexing engine
A method of indexing spatial object data comprises dividing space that contains objects based on the clustering of the objects within the space. A computer readable medium contains computer... 

6697066 
Graphics system
Shading values in a graphics processing system are determined by using approximation techniques. For example, where a Beckmann Distribution Function (BDF) is used, the shading values are... 

6697770 
Computer process for prescribing secondorder tetrahedral elements during deformation simulation in the design analysis of structures
A computer implemented process prescribes secondorder tetrahedral elements during simulation in the design analysis of structure. The computer implemented process includes the steps of defining a... 

6693632 
Method of area partition in virtual environment
A method of area partition in virtual environment is disclosed. It can be used to divide 3D (Three Dimensions) virtual environment into several subareas. The invention interposes neighboring... 

6690381 
Method and system for performing multitexturing operations using recursive interleaving
A system for performing multitexturing operations includes a texture generation pipeline operable to receive a first graphics fragment and a second graphics fragment, to generate a first... 

6686916 
Method of creating reference data table
A method of creating a reference table where polygon elements and rectangular pieces are connected with each other. The processor searches, as first searched rectangular pieces, the rectangular... 

6686921 
Method and apparatus for acquiring a set of consistent image maps to represent the color of the surface of an object
A method and system for deriving colors from photometric calculations with adjustment by a global color registration process. Information from a low spatial resolution mesh representation of the... 

6674433 
Adaptively subdividing a subdivision surface
Subdividing a subdivision surface includes traversing the subdivision surface to locate a target polygon on the subdivision surface, partially subdividing the target polygon, retraversing the... 

6671642 
Method of evaluating energy loss of golf ball
At step 1, a golf ball model is divided into a large number of elements composed of a large number of nodal points in the form of meshes; a physical property of a material for the golf ball is... 

6664960 
Apparatus for processing nonplanar video graphics primitives and associated method of operation
An apparatus for processing a nonplanar graphics primitive employs an associated method of operation and includes a controller, at least one computation engine, memory and at least one lookup... 

6664959 
Method and apparatus for culling in a graphics processor with deferred shading
Structure, apparatus, and method for performing conservative hidden surface removal in a graphics processor. Culling is divided into two steps, a magnitude comparison content addressable memory... 

6654011 
Trim operation based on enhanced face definition
A method, apparatus and system for use in CAD/CAM design in which two or more bodies may be combined to form an assembly. When the assembly is formed, the two bodies intersect so that the volume... 

6650324 
Defining surface normals in a 3D surface mesh
In rendering an image of a 3D surface, a computer system obtains a digital model that includes data points defining vertices for triangles that represent 2D faces of the 3D surface. The computer... 

6639592 
Curve network modeling
A method of modeling complex surface models using a network of intersecting nonuniform rational Bspline curves. Topological information of the curve network and interpolating surfaces to the... 

6633836 
Design system, design method, and storage medium storing design program for structural analysis after amendment of model form
A system includes a unit for dividing a model in mesh units; a unit for generating and displaying a child edge as a new edge from a parent edge obtained by dividing the model in mesh units; a unit... 

6633290 
Apparatus and method for forming 2D views of a structure from 3D point data
An apparatus and method are described for forming 2D views of a structure from 3D point data. In the present invention, a plane is specified and triangulated meshes are intersected with the plane... 

6633297 
System and method for producing an antialiased image using a merge buffer
In a graphics pipeline, a rasterizer circuit generates fragments for an image having multiple surfaces that have been tessellated into primitive objects, such as triangles. First and second... 

6624811 
System, method and article of manufacture for decomposing surfaces using guard curves and reversed stitching
A system, method and article of manufacture are provided for decomposing surfaces using guard curves for rendering purposes during computer graphics processing. Initially, a patch is received.... 

6618049 
Method and apparatus for preparing a perspective view of an approximately spherical surface portion
A computer system (10) can prepare and present on a display (22) a twodimensional image that includes a perspective view, from a selected eyepoint (71, 152), of an object (23) which is a... 

6603473 
Detail data pertaining to the shape of an object surface and related methods and systems
A method of forming detail data corresponding to a vertex of a polygonal mesh representation of an object surface. The mesh representation has a limit surface, and the vertex has a limit point on... 

6600487 
Method and apparatus for representing, manipulating and rendering solid shapes using volumetric primitives
A method and apparatus for modeling threedimensional solid objects are provided. The method of the present invention uses the concept of volumetric objects. Each volumetric object is a decoupled... 

6600488 
Tessellation system, method and computer program product with interior and surrounding meshes
A system, method and article of manufacture are provided for decomposing surfaces for rendering purposes during computer graphics processing. Initially, an interior mesh of primitives is defined... 

6597359 
Hierarchical space subdivision hardware for ray tracing
The invention is a method and apparatus for a ray tracer incorporating major functions of ray tracing in hardware. The invention performs the hierarchical space subdivision technique of... 

6593924 
Rendering a nonphotorealistic image
A nonphotorealistic image is rendered from an original model in a process which includes selecting a normal in the original model, selecting a vector from a set of vectors, and substituting the... 

6587104 
Progressive hulls
A progressive hull sequence is provided that approximates the outer surface geometry of a three dimensional object to be rendered. The progressive hull sequence is an adaptation of the earlier... 

6587105 
Method and computer program product for subdivision generalizing uniform Bspline surfaces of arbitrary degree
A method and computer program product are presented for converting an arbitrary mesh to a subdivision surface. Where the subdivision surface is to have an odd degree d=2m+1 on the regular part of... 

6583793 
Method and apparatus for mapping live video on to three dimensional objects
A method and apparatus for providing live video on a threedimensional object begins by receiving a video stream into a capture buffer. The process then continues by mapping, directly from the... 

6580428 
Method and system for identifying peripheral elements of a complex model
The present invention relates to a method and system for determining peripheral elements, e.g., outer surfaces, of a geometrical representation of an object. The method of the invention can be... 

6577307 
Antialiasing for threedimensional image without sorting polygons in depth order
An antialiasing process without sorting the polygons in depth order to improve the image quality in threedimensional graphics system. This method comprises extra buffer memory than does a... 

6577308 
Data processing method and apparatus and information furnishing medium
In computer graphics, polygons constituting two polygon models are matched to realize spontaneous morphing. Each of first and second polygon models is split into corresponding parts, such as ear,... 

6573895 
Clustered backface culling
A backface culling technique for clusters of polygons, as well as a method for generating efficient clusters from a set of triangle strips. The cluster backface test is directly derived from the... 

6573892 
Method of constructing surface element layers of hexahedral mesh for finite element analysis and method of constructing hexahedral mesh using the same
A method of constructing surface element layers for improving boundary shape of a hexahedral mesh used in finite element analysis comprises constructing a core mesh by superimposing a regular grid... 

6563500 
Progressive 3D mesh coding method and apparatus
A progressive coding method and apparatus of threedimensional (3D) mesh data is provided. The method includes the steps of (a) constructing a 3D triangle mesh of one or more mesh object layers,... 

6558258 
Use in computer games of voronoi diagrams for partitioning a gamespace for analysis
In a computer game, a game situation is analyzed using states of a plurality of game elements by determining a state for each of the plurality of game elements, generating a representation of a... 