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 two-dimensional 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 bi-cubic patch enclosing the region. The bi-cubic patch includes four corners having a color...
6307554 Apparatus and method for generating progressive polygon data, and apparatus and method for generating three-dimensional real-time graphics using the same  
The present invention provides a 3D real-time 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 three-dimensionally 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 curve-based description. The method comprises receiving a curve-based...
6278457 Methods and apparatus for performing sampling based synthesis of three-dimensional 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 Longest-edge 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 three-dimensional 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 object-based 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 object-based 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 three-dimensional Delaunay tetrahedral mesh, failure to generate the tetrahedral mesh can be avoided through use of a simple algorithm not accompanied by correction of...
6219058 Bin-per-span 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 Patch-flatness 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 cut-plane region for viewing a portion of a volume data set in real-time  
A volume rendering processor establishes a cut-plane region of a volume data set, the cut-plane 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 multi-user virtual space and multi-user virtual space system  
A method of controlling users in a multi-user virtual space and a system for controlling users in a multi-user 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 user-defined 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 real-time 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 view-dependent 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 Patch-division unit for high-order 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 sub-divides 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 multi-resolution polygonal models  
A computer system progressively stores and transmits compressed clustered multi-resolution polygonal models. The computer uses a data structure that represents a clustered multi-resolution...
6008814 Method and system for providing network navigation aids  
A method and system are displayed in a computer network for providing a two-dimensional representation of a three-dimensional 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 user-defined 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 three-dimensional graphics data  
Three-dimensional 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 real-time texture mapping system, a more solid and naturally-mapped image is obtained with a minimum of computation volume. The texture-mapping 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 three-dimensional 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 3-dimensional 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...