Match Document Document Title
6552725 Heuristic method for adaptive subdivision of coons patches for rendering  
The invention discloses a method for preparing Coons patches for rendering. The Coons patch is examined for folds and any regions containing folds are isolated from regions that do not contain...
6549201 Method for constructing a 3D polygonal surface from a 2D silhouette by using computer, apparatus thereof and storage medium  
A sketching interface for quickly and easily designing freeform models such as stuffed animals and other rotund objects. The user draws several 2D freeform strokes interactively on the screen and...
6545676 Method and system for creating a tessellated approximation of an outer envelope of a complex model  
The present invention relates to providing a system and method for obtaining a tessellated approximation of an outer envelope of a geometrical representation of an object. The method of the...
6539354 Methods and devices for producing and using synthetic visual speech based on natural coarticulation  
A method of producing synthetic visual speech according to this invention includes receiving an input containing speech information. One or more visemes that correspond to the speech input are...
6538652 Multi-resolution geometry  
A system, method, and apparatus is disclosed for creating a three-dimensional visual representation of an object having multiple resolutions by retrieving a vertex list for the object, determining...
6532012 Geometry instructions for graphics data compression  
In a compression system, three-dimensional geometry is first represented as a generalized triangle mesh, a data structure that allows each instance of a vertex in a linear stream to specify an...
6525727 Rendering 3D surfaces through limit surface projections  
In rendering a 3D surface, a computer obtains an initial digital data set that defines a base mesh coarsely approximating the 3D surface, where the base mesh includes vertices connected to form 2D...
6525728 Method and apparatus for using a general three-dimensional (3D) graphics pipeline for cost effective digital image and video editing, transformation, and representation  
A method in accordance with our invention permits the manipulation of a two-dimensional pixel array using a standard 3D graphics pipeline. The method comprises the steps of forming a wire mesh of...
6526550 Analyzing characteristics of geometries  
A system and method for analyzing a baseline geometry and, optionally, a modified geometry. The method can include generating a numerical representation of a baseline geometry having baseline...
6515673 Displaying immersive videos using tiled decompression  
An immersive video display system is configured to display an immersive video formed by a plurality of compressed environment maps. The immersive video display system includes a decompression unit...
6515660 Apparatus and method for dynamic triangle stripping  
An apparatus and method is provided for creating a neighbor mesh from a multi-resolution mesh (MRM) representation of a triangulated model. The apparatus and method include computing neighbor data...
6513150 Method of generating mesh for process simulation  
Region boundary line segments are acquired, and simplification values of mesh points on each of the region boundary line segments are calculated. The simplification value of a fixed mesh point is...
6505326 Analyzing thermal characteristics of geometries  
A system and method for analyzing a baseline geometry and, optionally, a modified geometry. The method can include generating a numerical representation of a baseline geometry having baseline...
6504537 System, method and article of manufacture for fractional tessellation during graphics processing  
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...
6498607 Method for generating graphical object represented as surface elements  
Provided is a method for representing a graphic object in a memory. A surface of the object is partitioned into a plurality of cells having a grid resolution related to an image plane resolution....
6489959 Method for converting three-dimensional polygon data into quad edge data structure  
A method for converting OFF (object file format) from three-dimensional polygon data into a quad edge data structure which includes a step to determine if an input triangle of object file format...
6489960 Hybrid subdivision in computer graphics  
Different limit surfaces are derived from the same initial arbitrary polygon mesh by sequentially combining different subdivision rules. This added freedom allows for the more efficiently modeling...
6489961 Rasterization of lines in a cylindrical voxel grid  
In a cylindrical coordinate system, the dominant direction of a line changes in a predictable manner. A rasterizer uses this fact to efficiently render a desired line on a volumetric display. It...
6480124 CAD data compressing method and apparatus thereof  
A CAD data compressing method is disclosed, that comprises the steps of generating a component figure list, and generating data of a plurality of pattern groups each containing a pointer to a...
6476809 Image processing method for mosaic effect with adaptive tessellation  
A method of producing a mosaic effect in an image to be printed or displayed. The method includes the step of providing a first closed curve (1) and then generating regularly spaced boundary...
6459429 Segmenting compressed graphics data for parallel decompression and rendering  
A graphics system and method for reducing redundant transformation and lighting calculations performed on vertices that are shared by more than one geometric primitive is disclosed. The amount of...
6456286 Apparatus and method for displaying three-dimensional polygons  
A polygon rendering capability detecting part detects the rendering capability of the equipment used so as to calculate the total number of polygons Nap that can be allocated in one frame. A...
6448968 Method for rendering graphical objects represented as surface elements  
Provided is a method for modeling a representation of a graphic object. A surface of the object is partitioned into a plurality of cells having a grid resolution related to an image plane...
6445390 Triangle geometry processing for surface modeling and cartesian grid generation  
Cartesian mesh generation is accomplished for component based geometries, by intersecting components subject to mesh generation to extract wetted surfaces with a geometry engine using adaptive...
6441819 Methods and apparatus for recording and information processing, and recording medium therefor  
A recording medium, recording and information processing apparatus and methods by which efficient processing of data and a high processing speed can be readily achieved at lower cost. A main CPU...
6437780 Method for determining tiles in a computer display that are covered by a graphics primitive  
A geometry tiler identifies tiles on a computer's screen that are covered by a graphics primitive by use of edges of the graphics primitive. Precise identification of tiles of various types (such...
6437791 Method and apparatus for supporting texture patterns larger than supported natively by a graphics chip  
A system and method for supporting texture patterns larger than natively supported by a graphics processor divides the texture pattern into quadrants and then decomposes object triangles into...
6429865 Triangle strip length maximization  
Triangle strip length maximization. Embodiments of the invention provide an efficient mechanism to represent triangle meshes as series of one or more triangle strips. In one embodiment, a...
6429867 System and method for generating and playback of three-dimensional movies  
A system and method for generating and playing back three-dimensional (3D) movies are disclosed. The system is capable of partially rendering frames without relying upon exact viewpoint...
6426750 Run-time geomorphs  
Real-time rendering of large-scale surfaces with locally adapting surface geometric complexity according to changing view parameters. A view-dependent progressive mesh (VDPM) framework represents...
6424345 Binsorter triangle insertion optimization  
A method for rendering polygons in a computer graphics system in which the computer display is divided into a plurality of subregions, and the rasterization process is performed in a micro...
6421052 Method of seaming and expanding amorphous patterns  
The present invention provides a method for creating amorphous patterns based on a constrained Voronoi tesselation of 2-space that can be tiled. There are three basic steps required to generate a...
6414680 System, program product and method of rendering a three dimensional image on a display  
A Prioritized-Layered Projection (PLP) method and system for optimizing the rendering high-depth complexity scenes. Objects in each frame are prioritized with an estimation of the visible set...
6400362 Image processing method and apparatus  
A virtual space including a plurality of different data is generated on the basis of a tree structure including, as construction elements, shape data, light space data, and the like, change...
6396496 Method for modeling graphical objects represented as surface elements  
Provided is a method for modeling a representation of a graphic object. A surface of the object is partitioned into a plurality of cells having a grid resolution related to an image plane...
6396494 Method for virtual clipping a three-dimensional graphics image  
A method for generating a three-dimensional computer graphics image; in particular, a method of generating an image of a clipped object. The object is rendered using a plurality of...
6393159 Multiscale characterization and analysis of shapes  
An adaptive multiscale method approximates shapes with continuous or uniformly and densely sampled contours, with the purpose of sparsely and nonuniformly discretizing the boundaries of shapes at...
6384826 Method, apparatus and computer medium for surface reconstruction by Voronoi filtering  
A surface reconstruction system generates a “crust” to re-construct d dimensional surfaces from a set of sample points. A Voronoi diagram, which comprises a plurality of Voronoi cells and Voronoi...
6380935 circuit and method for processing render commands in a tile-based graphics system  
A method performed in a graphics processor associates at least a portion (e.g. a triangle) of each primitive received from a CPU with each tile that is affected by the primitive (e.g. by storing...
6380938 Method of constructing a solid graph using honeycomb cells  
The present invention uses a kind of special honeycomb structure elements, at first an image is decomposed into hexagonal pixels with the aid of great computing and storing capacity of a computer...
6373489 Scalable visualization for interactive geometry modeling  
A method, computer system and article of manufacture for visualizing a model including a first surface is disclosed. The method includes determining, as the model is being built, the rendering...
6373486 Method and apparatus for creating representations of geologic shapes  
A method for filling the space between two neighboring polyline ribs is disclosed. The method, called ladder triangulation, likens two ribs, which generally outline a complex structure, to the two...
6366282 Method and apparatus for morphing objects by subdividing and mapping portions of the objects  
A method and apparatus for morphing between two objects is disclosed. In one embodiment, a first object and a second object are subdivided into pieces wherein said objects contain an equal number...
6362820 Quadric metric for simplifying meshes with appearance attributes  
A quadric error metric is provided that allows fast and accurate geometric simplification of meshes having attribute values. In particular, the quadric error metric is used to determine the...
6362819 Texture tessellation for three-dimensional models  
A method, system and computer-readable medium for tessellating textures and mapping the resulting texture fragments onto the surface geometries of a three-dimensional model is disclosed. First, a...
6359629 Backface primitives culling  
A method of efficiently removing backfacing primitives from the graphics pipeline such that rendering efficiency is increased. In one embodiment of the present invention, a bounding cone of normal...
6356263 Adaptive subdivision of mesh models  
A computer-based system and method for refining of mesh model of a three-dimensional (3D) object or surface through adaptive subdivision that results in a smooth interpolation of the mesh surface....
6333741 Boolean layer comparison slice  
A method of and apparatus for slicing a three-dimensional object representation into a plurality of layer representations is described, wherein the layer representations are subsequently used to...
6324469 Three-dimensional map drawing method and navigation apparatus  
Whether the structure data read from the map data correspond to a non-decomposition structure or a decomposition structure, the drawing attribute of the mesh boundary is modified for the...
6320581 Simulated illumination of planar shapes  
A method for simulating three-dimensional illumination of a planar shape element (1) defined by a closed curve. The method includes the steps of providing a planar shape element (1) having a...