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 real-time  
A method for generating subdivision surfaces in real-time 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 scene-based rendering  
A system and method for rapid processing of scene-graph-based data and/or programs is disclosed. In one embodiment, the system may be configured to utilize render molecules to more efficiently...
6731281 Method for two-dimensional pixel representation of objects on a display device  
In a method for two-dimensional 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 two-dimensional 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 second-order tetrahedral elements during deformation simulation in the design analysis of structures  
A computer implemented process prescribes second-order 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 multi-texturing operations using recursive interleaving  
A system for performing multi-texturing 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, re-traversing 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 non-planar video graphics primitives and associated method of operation  
An apparatus for processing a non-planar 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 non-uniform rational B-spline 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 two-dimensional 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 three-dimensional 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 non-photorealistic image  
A non-photorealistic 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 B-spline 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 three-dimensional 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 Anti-aliasing for three-dimensional image without sorting polygons in depth order  
An anti-aliasing process without sorting the polygons in depth order to improve the image quality in three-dimensional 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 three-dimensional (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...