Match

Document 
Document Title 

6317125 
Saxs video object generation engine
A video object generation method (100) for converting a model (102) such that a tessellation operation (164) can create a realistic character in real time during game play. A shelling and slicing... 

6317704 
Method for generating a mesh and a computer therefor
A method is provided for generating a quadrilateral mesh and a hexahedral mesh. First, a geometric model, which is an object of meshing, is input. The model is either twodimensional or... 

6313840 
Smooth shading of objects on display devices
A method for defining a color gradient across a region in a display space that includes defining a bicubic patch enclosing the region. The bicubic patch includes four corners having a color... 

6307554 
Apparatus and method for generating progressive polygon data, and apparatus and method for generating threedimensional realtime graphics using the same
The present invention provides a 3D realtime graphics generator for generating progressive polygon data for rendering 3D graphics that can reduce the amount of data processing by a computer and a... 

6307555 
Boolean operations for subdivision surfaces
A method for creating a new subdivision surface from one or more prior subdivision surfaces using a computer, the computer having a processor and a memory, includes establishing in the memory a... 

6307558 
Method of hierarchical static scene simplification
A method of scene simplification includes concurrently simplifying a plurality of objects in a scene represented by a hierarchical scene graph. The objects are represented as polygonal meshes and... 

6301496 
Vector mapping of threedimensionally reconstructed intrabody organs and method of display
A method of diagnosing an abnormal condition in a biological structure, such as the heart, including the steps of measuring a physiological response at at least three sampled points on a surface... 

6292197 
Computer graphics system for modeling objects that include segments of an intersection of a modular matrix of rectangles and an elliptic, a lenticular or a rhombic segment
A computer graphics system is disclosed. The system is for modeling parametric objects having segments of an intersection of a modular matrix of rectangles and an elliptic, lenticular or rhombic... 

6292192 
System and method for the direct rendering of curve bounded objects
A texture procedure allows the rendering of curve bounded objects to a graphics display device directly from a high level curvebased description. The method comprises receiving a curvebased... 

6278457 
Methods and apparatus for performing sampling based synthesis of threedimensional geometric models
A presently preferred computer implemented method for generating a simplified model of a geometric model includes a first step of visualizing a geometric model from at least one viewpoint and then... 

6271852 
boundary processing of oblique overlapping graphics to achieve dimensionally accurate electron beam irradiation
A electron beam writing data creating device comprises a redundant part split means for splitting data into a redundant part formed by connecting redundant areas of graphic data processing areas... 

6266062 
Longestedge refinement and derefinement system and method for automatic mesh generation
A method, mesh data structure and apparatus is disclosed for producing an improved/refined/derefined mesh of finite elements for a threedimensional object showing boundaries and faces. The... 

6266064 
Coherent visibility sorting and occlusion cycle detection for dynamic aggregate geometry
A visibility sorting method coherently computes a visibility ordering of a collection of moving objects seen by a moving camera in an animated graphics scene. The method detects whether an object... 

6262741 
Tiling of objectbased geographic information system (GIS)
Disclosed is a method for displaying a topology having topological features on a display. The method includes dividing the topological region into tessellations. An objectbased database is... 

6259453 
Meshing method and apparatus
A method for automatically generating a mesh (e.g., a quadrilateral mesh, a hexahedral mesh, and the like) includes inputting a geometric model to be meshed, generating a plurality of bubbles... 

6252601 
Tetrahedral mesh generation and recording medium storing program therefor
In a method of generating a threedimensional Delaunay tetrahedral mesh, failure to generate the tetrahedral mesh can be avoided through use of a simple algorithm not accompanied by correction of... 

6219058 
Binperspan based representation and communication of graphical data
A technique for maintaining and communicating graphical data in a computer system is provided. Graphical data in a computer system is represented as a set of triangles, each of which has a span. A... 

6211883 
Patchflatness test unit for high order rational surface patch rendering systems
A high order surface patch rendering system with adaptive tessellation. A patch is rendered by subdividing a patch until the subpatches are sufficiently flat that they can be approximated by a... 

6211884 
Incrementally calculated cutplane region for viewing a portion of a volume data set in realtime
A volume rendering processor establishes a cutplane region of a volume data set, the cutplane region being defined by a plane equation and minimum and maximum distance values representing the... 

6201543 
Framework for segmentation of cylindrical structures using two dimensional hybrid models
A method of modeling a structure comprises the steps of initializing a parametric component of a hybrid model from a volumetric image, the volumetric image comprising image planes, creating... 

6189129 
Figure operation of layout for high speed processing
In a method of processing figure arrays in a figure processing apparatus, first and second figure arrays are sequentially inputted. A fractionalizing process is selectively performed to divide... 

6181348 
Method for selective volume visualization via texture mapping
A method for rendering volume data as texture maps on top of polyhedral surfaces is provided. Initially, a region of interest (roi) to be rendered must be selected. The selection of a region of... 

6151027 
Method of controlling users in multiuser virtual space and multiuser virtual space system
A method of controlling users in a multiuser virtual space and a system for controlling users in a multiuser virtual space. The method includes the steps of: a) connecting lines formed by... 

6147689 
Displaying 2D patches with foldover
A method and apparatus for rendering a two dimensional (2D) patch associated with an object to achieve a smooth shading across the object where the 2D patch defines a complex gradient including at... 

6147688 
Method and apparatus for defining and selectively repeating unit image cells
A method and system for generating designs by repetition of a userdefined image component which is arranged throughout an image pixelmap according to any desired pattern. Vector descriptions are... 

6137493 
Multidimensional data management method, multidimensional data management apparatus and medium onto which is stored a multidimensional data management program
In order to manage a plurality of sets of multidimensional data positioned in a specific area of a computer, when hierarchically dividing a first area within the specific area into second areas... 

6137492 
Method and system for adaptive refinement of progressive meshes
A general method and system for adaptively refining an arbitrary progressive mesh representation for a graphical geometric model is presented. A realtime method for adaptively refining and... 

6130673 
Editing a surface
A computer implemented method edits a surface by displaying a surface rendered from a polygonal mesh defined by mesh elements, selecting, as an edit mesh element, a mesh element displayed in the... 

6121973 
Quadrilateral mesh generation method and apparatus
A method and appatatus for generating a quadrilateral mesh comprising a plurality of quadrilateral elements from a triangular mesh comprising a plurality of triangular elements by performing the... 

6106561 
Simulation gridding method and apparatus including a structured areal gridder adapted for use by a reservoir simulator
A Flogrid Simulation Gridding Program includes a Flogrid structured gridder. The structured gridder includes a structured areal gridder and a block gridder. The structured areal gridder will build... 

6108006 
Method and system for viewdependent refinement of progressive meshes
A method and system for adaptively refining an arbitrary progressive mesh representation for a graphical geometric model according to changing view parameters is presented. The method uses... 

6100894 
Patchdivision unit for highorder surface patch rendering systems
A high order surface patch rendering system with adaptive tessellation. A patch is rendered by subdividing a patch until the subpatches are sufficiently flat that they can be approximated by a... 

6088511 
Nested parallel 2D Delaunay triangulation method
A nested parallel implementation of 2D triangulation method recursively subdivides processors of a parallel computer into asynchronous processor teams. Each of the teams uses data parallel... 

6084591 
Method and apparatus for deferred video rendering
A method and apparatus for deferred rendering of pixel information is accomplished by receiving at least a portion of an object element list (Eg. triangle descriptor list) which contains object... 

6078331 
Method and system for efficiently drawing subdivision surfaces for 3D graphics
A process for efficiently drawing subdivision surfaces. The present invention operates within a computer system for visually displaying 3 dimensional (3D) surfaces on a display. The present... 

6075540 
Storage of appearance attributes in association with wedges in a mesh data model for computer graphics
A mesh data model efficiently represents the appearance of the modeled object by storing scalar appearance attributes, such as may be used as parameters of a shading function applied to faces of a... 

6075541 
Topographic triangulation in reduced time
Method and system for rapid triangulation of a region into an array of triangles that can be used for a GIS triangulation. A dataset S of three or more distinct points is set down, and an array... 

6057848 
System for rendering high order rational surface patches
A high order surface patch rendering system. A patch is rendered by subdividing a patch until the subpatches are sufficiently flat that they can be approximated by a quadrilateral, which can then... 

6009435 
Progressive compression of clustered multiresolution polygonal models
A computer system progressively stores and transmits compressed clustered multiresolution polygonal models. The computer uses a data structure that represents a clustered multiresolution... 

6008814 
Method and system for providing network navigation aids
A method and system are displayed in a computer network for providing a twodimensional representation of a threedimensional graphic representation to be displayed in association with the... 

5999188 
System and method for parametric surface representation from polygonal descriptions of arbitrary objects
The present invention addresses the problem of describing an arbitrary object (up to userdefined limits) given a set of triangles with vertex normals describing the object. A novel method of... 

5995109 
Method for rendering high order rational surface patches
A method for efficient, high quality rendering of a surface patch. The method tests a surface patch for flatness, and if the surface patch is not flat, the method divides the surface patch into a... 

5974423 
Method for converting a digital elevation database to a polygon database
A Digital Elevation Database is converted to a Polygon Database by creating square cells of varying sizes, starting with a minimum size cell. A center elevation point in the cell is used to form... 

5949425 
Terrain representation with polygonal seams
A method for generating a graphical representation for two or more graphical entities that may be displayed at different levels of representation (e.g. resolutions) is described. A first tile is... 

5933153 
Mesh buffer for decompression of compressed threedimensional graphics data
Threedimensional compressed geometry is decompressed with a unit having an input FIFO receiving compressed data bits and outputting to an input block state machine and an input block, whose... 

5933148 
Method and apparatus for mapping texture
In a realtime texture mapping system, a more solid and naturallymapped image is obtained with a minimum of computation volume. The texturemapping system adds a texture image to an area of a... 

5923334 
Polyhedral environment map utilizing a triangular data structure
The present invention generates an environment map by storing in memory color values associated with pixels of an image representing the panoramic scene. For at least one element of each facet of... 

5923332 
Image processing device
A device for creating an image representing a threedimensional scene of objects includes a conversion unit which divides a Z axis into a plurality of segments to create a plurality of spaces and... 

5914722 
Memory efficient method for triangle rasterization
A method of rasterization of a polygon in a 3D draw engine, comprising storing data defining a polygon in a memory organized in pages, the polygon crossing a memory page boundary, comprising... 

5903273 
Apparatus and method for generating an image for 3dimensional computer graphics
An apparatus of the invention generates an image including a plurality of pixels by mapping a plurality of texture data onto a surface of an object. The apparatus includes: a geometrical... 