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 Image-based 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 surface-based 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 polygon-smoothing in texture-based volume rendering  
A system and method for polygon-smoothing in texture-based 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 chip-footprint, versatile texture environment (TEV)...
7173622 Apparatus and method for generating 3D images  
A method of representing n-dimensional parametric surfaces (animated shapes) is provided that expresses all shapes in a consistent manner to reduce storage requirements, support deformation and...
7174050 Space-optimized 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 Catmull-Clark subdivision surfaces by Bezier patches  
A method for converting a subdivision surface, such as a Catmull-Clark 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 three-dimensional analysis  
A method for generating a mesh of an object for three-dimensional analysis includes an outer-region-element-generating step of determining a distance to which each of triangles created on the...
7142206 Shared N-patch edges  
Method and apparatus for shaping a shared edge between two or more N-patches 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 three-dimensional object  
The invention concerns the refinement of a triangular mesh representing a three-dimensional object (3D), said mesh consisting of an arrangement of vertices and triangular surfaces, each defined by...
7138998 Multi-resolution spatial partitioning  
Updating a spatial partitioning data structure during run-time in an efficient manner includes several pre-processing steps. Pre-processing 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 tri-edge 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 real-time volume processing and universal three-dimensional rendering. The apparatus includes a plurality of three-dimensional (3D) memory units; at least one pixel bus...
7133044 System of feature-based 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 computer-implemented 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 three-dimensional modeling of a geological volume by 3D parametering of the geological domain  
A method for three-dimensional 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 computer-implemented 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 real-time primitives  
A method of adding primitives in real time to a model to produce a non-photorealistic 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 computer-implemented system and method for generating a two-dimensional 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 three-dimensional 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 machine-readable 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 three-dimensional space into a plurality of...
7081903 Efficient movement of fragment stamp  
A method and apparatus for visiting all productive stamp positions for a two-dimensional 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 sweep-meshable 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 edge-correct 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 computer-readable 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 3-D scene comprises an image generating system which stores therein data defining the 3-D 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...