Match

Document 
Document Title 

7205992 
Method of mapping into triangles an area of wireless lan and portable device thereof
The invention provides a method of mapping into tessellating triangles an area from a set of sample point spaced over the area. First, each point is connected to every other point to create a... 

7199793 
Imagebased modeling and photo editing
The invention provides a variety of tools and techniques for adding depth information to photographic images, and for editing and manipulating images that include depth information. The tools for... 

7200532 
Subdivision surfacebased geometric modeling system
A method for surface modeling of images to produce realistic images or to provide simulations with accurate surface information is provided. More particularly, the present invention relates to a... 

7199806 
Rasterization of primitives using parallel edge units
A graphical computing system comprising a control unit and a set of edge processing units. The control unit (a) receives a surface primitive, (b) transfers edge specifying information for each... 

7196703 
Primitive extension
Method and apparatus for generating a primitive extension defining a generalized primitive is described. The primitive extension defines the connectivity and vertices used to specify a collection... 

7190364 
System and method for polygonsmoothing in texturebased volume rendering
A system and method for polygonsmoothing in texturebased volume rendering is provided. The method comprises the steps of: downsizing a slice polygon and determining boundary polygons around the... 

7176919 
Recirculating shade tree blender for a graphics system
A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. A relatively low chipfootprint, versatile texture environment (TEV)... 

7173622 
Apparatus and method for generating 3D images
A method of representing ndimensional parametric surfaces (animated shapes) is provided that expresses all shapes in a consistent manner to reduce storage requirements, support deformation and... 

7174050 
Spaceoptimized texture maps
A method, system, and computer program product for adjusting a unit image area within an input image according to information importance within the unit area. An image receiver configured to... 

7170515 
Rendering pipeline
A rendering pipeline system for a computer environment uses screen space tiling (SST) to eliminate the memory bandwidth bottleneck due to frame buffer access and performs screen space tiling... 

7170516 
Approximation of CatmullClark subdivision surfaces by Bezier patches
A method for converting a subdivision surface, such as a CatmullClark subdivision surface, into a cubic Bezier surface defined by sixteen control points. The method includes (a) converting a... 

7167174 
Computer graphic system and method for efficiently encoding subdivision triangular surfaces of a triangular surface element and for recovering their coordinates
A system is described for generating a plurality of identifiers, each associated with one of a like plurality of subdivision surfaces of a surface element, and for generating, using an identifier... 

7164420 
Ray tracing hierarchy
A hierarchy of bounding volumes for objects is generated for use during ray tracing. The hierarchy of bounding volumes improves image quality and well as processing time during rendering. A memory... 

7151543 
Vertex processor with multiple interfaces
Method and interface for sending vertex data output from a vertex processing unit to memory is described. Conventionally, the vertex data output is not output directly to memory via a dedicated... 

7148890 
Displacement mapping by using two passes through the same rasterizer
A processing pipeline and method are disclosed that may enable real time video rate displacement mapping. The pipeline may include one or more: render units, texture units, memories, and... 

7145564 
Method and apparatus for tessellation lighting
A method and apparatus for performing tessellation lighting operations for video graphics primitives in a video graphics system is presented. When the vertex parameters corresponding to the... 

7145563 
Method for generating mesh of object for threedimensional analysis
A method for generating a mesh of an object for threedimensional analysis includes an outerregionelementgenerating step of determining a distance to which each of triangles created on the... 

7142206 
Shared Npatch edges
Method and apparatus for shaping a shared edge between two or more Npatches is described. More particularly, vertices and normals of a polygon, tristip, quadstrip and so on, are obtained. Shared... 

7138999 
Refinement of a triangular mesh representing a threedimensional object
The invention concerns the refinement of a triangular mesh representing a threedimensional object (3D), said mesh consisting of an arrangement of vertices and triangular surfaces, each defined by... 

7138998 
Multiresolution spatial partitioning
Updating a spatial partitioning data structure during runtime in an efficient manner includes several preprocessing steps. Preprocessing includes generating a first spatial partitioning data... 

7136081 
System and method of line sampling object scene information
This invention relates generally to the art of computer graphics, and more specifically to the field of line sampling object scene information for the purpose of reconstructing an image of the... 

7136063 
Triangle management in triangular meshes based on a triedge structure
Improved triangle management in triangular meshes uses a data structure having two fields to store data for each triangle in the triangular mesh. The first field is a set of three vertices for the... 

7133041 
Apparatus and method for volume processing and rendering
An apparatus and method for realtime volume processing and universal threedimensional rendering. The apparatus includes a plurality of threedimensional (3D) memory units; at least one pixel bus... 

7133044 
System of featurebased surface mapping
A method of displacing a tessellated surface, based on features of a displacement map, by analyzing a model to determine the level of detail in the model. Where the level of detail is high the... 

7129942 
System and method for performing domain decomposition for multiresolution surface analysis
A computerimplemented method to process a model of an object includes mapping a mesh representation of the model onto a plane to form a planarized mesh; generating a shape image by associating a... 

7123258 
Method, device and program for threedimensional modeling of a geological volume by 3D parametering of the geological domain
A method for threedimensional modelling of a geological volume, which consists in defining cells adapted to the critical surfaces of the geological volume to be modelled; defining an assembly of... 

7123269 
Modifying vector objects
Computer programs and computerimplemented methods implement techniques for applying a modification operation to vector objects in an image. These include receiving user input applying a... 

7123265 
Method and apparatus for adding realtime primitives
A method of adding primitives in real time to a model to produce a nonphotorealistic rendering (NPR) of a model includes storing attribute data for each one of the primitives. A ring buffer is... 

7113184 
System and method for blending data sampling techniques
A system and method for terrain rendering using a limited memory footprint is presented. A vertical ray intersects a terrain data map at an angle which includes a minor step size. Weighting... 

7109989 
Imaging volume data
A computer program and a computerimplemented system and method for generating a twodimensional image of a volume data set representing an object volume from a selectable viewpoint. An object... 

7106324 
Image generating system and program
An image generating system and a program enabling scissoring of a polygon in a threedimensional stage to prevent display failure of a polygon on a screen end or at a short distance from the... 

7098912 
Method of modifying a volume mesh using sheet insertion
A method and machinereadable medium provide a technique to modify a hexahedral finite element volume mesh using dual generation and sheet insertion. After generating a dual of a volume stack... 

7098924 
Method and programmable device for triangle interpolation in homogeneous space
A method and apparatus for obtaining an attribute in homogenous space. After obtaining the vertices of a triangle, the world space coordinates and the attribute of each vertex are transformed to... 

7098910 
Hair rendering method and apparatus
A method for rendering hair particles includes determining a grid with vertices and voxels bounding the hair particles, determining hair densities for the vertices, smoothing the hair densities,... 

7091969 
Frontier advancing polygonization
A method of polygonizing an object calculates indicators that points within a set (Q) of points within three space representing the object likely lie near a surface discontinuity of the object. A... 

7088362 
Graphic computing apparatus
A graphic computing apparatus has a shape divider which generates a subpolygon mesh by dividing the unit shape of the surface of an object present in a threedimensional space into a plurality of... 

7081903 
Efficient movement of fragment stamp
A method and apparatus for visiting all productive stamp positions for a twodimensional convex polygonal object. The object is visited with a stamp that has a stamp rectangle, and one or more... 

7075532 
Robust tetrahedralization and triangulation method with applications in VLSI layout design and manufacturability
A tetrahedralization and triangulation method used with the proximity based rounding method to satisfy topological consistency of tetrahedralization with the bounded precision of a digital... 

7068273 
Recording medium which stores 3D image processing program, 3D image processor, 3D image processing method, and video game machine
The present invention combines patches (or objects) while preventing the generation of clearance. The program execution section 400 is comprised of the vertex coordinate setting section 401 for... 

7064760 
Method and apparatus for extending structured content to support streaming
A method and apparatus is disclosed for sending structured data from a transmitter (1) to a receiver (3) through a network environment (2). The method includes partitioning the structured data... 

7053893 
Position conflict detection and avoidance in a programmable graphics processor using tile coverage data
Prior to executing a program on a fragment, a conflict detection unit, within a fragment processor checks if there is a position conflict indicating a RAW (read after write) hazard may exist. A... 

7050051 
Parametric shape grammar interpreter
A method of recognizing a first shape in a second shape. The method includes decomposing the first shape into at least one subshape belonging to one of a plurality of subshape groups, and... 

7050951 
Automatic detection of sweepmeshable volumes
A method of and software for automatically determining whether a mesh can be generated by sweeping for a representation of a geometric solid comprising: classifying surface mesh schemes for... 

7042452 
Triangle coverage estimation and edgecorrect tessellation
A graphics system invokes a dicing process if one or more edges of a triangle T have length greater than a maximum length (LMAX), invokes a central subdivision process if a coverage estimate for... 

7038679 
Three dimensional rendering including motion sorting
The present invention determines that an object is moving within a scene. At run time, the number of primitives used to represent the moving object is reduced. The degree of reduction can be... 

7038700 
Morphing method for structure shape, its computer program, and computerreadable storage medium
Upon calculating a FEM model of a new model vehicle as a structure to be analyzed using that of an existing vehicle as a prototype structure, a computer sets a plurality of corresponding reference... 

7034825 
Computerized image system
This system and process for providing a rendered image of a virtual 3D scene comprises an image generating system which stores therein data defining the 3D scene. Responses to receiving control... 

7034818 
System and method for converting range data to 3D models
A method converts range data of an object to a model of the object by first generating an adaptively sampled distance field from the range data. The adaptively sampled distance field is then... 

7023432 
Methods, apparatus and computer program products that reconstruct surfaces from data point sets
Methods, apparatus and computer program products provide efficient techniques for reconstructing surfaces from data point sets. These techniques include reconstructing surfaces from sets of... 

7019748 
Simulating motion of static objects in scenes
A computer implemented method stimulates motion of a static 3D physical object in a static scene by first acquiring a 3D graphics model of the 3D physical object and the scene. A projector is... 