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 
Multiresolution geometry
A system, method, and apparatus is disclosed for creating a threedimensional 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, threedimensional 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 threedimensional (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 twodimensional 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 multiresolution 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 threedimensional polygon data into quad edge data structure
A method for converting OFF (object file format) from threedimensional 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 threedimensional 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 threedimensional movies
A system and method for generating and playing back threedimensional (3D) movies are disclosed. The system is capable of partially rendering frames without relying upon exact viewpoint... 

6426750 
Runtime geomorphs
Realtime rendering of largescale surfaces with locally adapting surface geometric complexity according to changing view parameters. A viewdependent 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 2space 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 PrioritizedLayered Projection (PLP) method and system for optimizing the rendering highdepth 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 threedimensional graphics image
A method for generating a threedimensional 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 reconstruct 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 tilebased 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 threedimensional models
A method, system and computerreadable medium for tessellating textures and mapping the resulting texture fragments onto the surface geometries of a threedimensional 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 computerbased system and method for refining of mesh model of a threedimensional (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 threedimensional object representation into a plurality of layer representations is described, wherein the layer representations are subsequently used to... 

6324469 
Threedimensional map drawing method and navigation apparatus
Whether the structure data read from the map data correspond to a nondecomposition 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 threedimensional 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... 