Match

Document 
Document Title 

5900880 
3D surfaces generated from a list of cubic elements
A system for display of interfaces within a block of raw data values comprises a model building portion groups data points into a cubes, receives a threshold and identifies cubes which a vertex... 

5892515 
Method and apparatus for dividing shape expressed on threedimensional space into elements
A shape model as an object to be analyzed and division information used to produce a finite element mesh are entered, and a recognition model is produced by allocating each edge line segmented by... 

5886703 
Perspective correct texture mapping system and methods with intelligent subdivision
High speed, perspective correct texture mapping is performed by identifying lines of constant depth in a polygon and repeatedly subdividing the polygon along lines of constant depth to produce... 

5883630 
Incompressibility constraints for inferring 3D motion from 2D projected displacements in a thickwalled ellipsoid with a geodesicbased tessellation
The model of the present invention incorporates incompressibility constraints to infer 3D motion. Discrete, projected 2D motion information from two different views of an object are input into... 

5883631 
Freeform surface generation from detected geometric continuity on common NURBS boundary curve
A freeform surface generating method. There is a generating of a continuity condition by detecting a continuity on a common boundary of two freeform surfaces based on tangent vectors on a NURBS... 

5883629 
Recursive and anisotropic method and article of manufacture for generating a balanced computer representation of an object
A method for generating a computer representation of a twodimensional or threedimensional object featuring recursive and anisotropic division of the representation. A bitree approach is provided... 

5872577 
Device for decoding signals of the MPEGtype
The invention relates to a device for decoding encoded digital signals of the MPEGtype, comprising different modules (M1, M2, M3, . . . ), provided for communicating with an external... 

5862252 
Shape measuring apparatus
An image processing method and apparatus using the method, allows a target object to be displayed in a 3D manner. A number of types of shape data with different resolutions for displaying the... 

5850229 
Apparatus and method for geometric morphing
A method of geometric morphing between a first object having a first shape and a second object having a second shape. The method includes the steps of generating a first Delaunay complex... 

5844564 
Method for generating a 3Dgrid pattern matching the geometry of a body in order to achieve a model representative of this body
The invention is a method applicable to a geologic structure, such as an oil bearing reservoir, defined from available data acquired either through measurements or through analyses and... 

5835086 
Method and apparatus for digital painting
A method and apparatus for painting a digital picture using strokes of a digital brush is provided. The painting strokes entered by a user is handled using a "lazy" processing approach, in which a... 

5831623 
Volume rendering apparatus and method
Volume rendering apparatus including a voxel memory, a parameter provider, an address generator, a mapping unit, an image memory and a blender. The voxel memory stores original volume data. A... 

5831622 
Method and apparatus for intersecting color regions of multiple shapes for graphics systems
A graphics system for rendering multiple computer images which may include intersecting regions. The graphics system invention includes processing logic for generating the displayed images. A... 

5802525 
Twodimensional affineinvariant hashing defined over any twodimensional convex domain and producing uniformlydistributed hash keys
A uniform distribution of affine invariants is produced for a plurality of one or more twodimensional objects. Each of the twodimensional objects is defined by a set of object points selected... 

5801711 
Polyline and triangle strip data management techniques for enhancing performance of computer graphics system
A geometry accelerator for a computer graphics system performs transformations on vertex data representative of graphics primitives, decomposes quadrilaterals into triangles, and performs... 

5798763 
Object referenced memory segmentation
A process and implementing computer system for graphics applications in which polygons from a frame buffer, which may have three dimensional depth, color and other characteristics, are compactly... 

5798764 
Method for determining the intersections of Delaunay partitioned tetrahedra with the boundary of a body to be analyzed
A method is described for determining an intersection of a boundary of a body with each of Delaunay partitioned tetrahedra, the body exhibiting edges and faces. Firstly, a plurality of first... 

5786826 
Method and apparatus for parallel rasterization
Graphics systems manipulate data embodying one or more objects for display. The objects are typically represented by a plurality of faces. In order to rasterize an object for display utilizing a... 

5774696 
Triangle and tetrahedron mesh generation method
A method for eliminating intersections between a substance boundary and triangles (or tetrahedra) of a triangle mesh (or tetrahedron mesh) which satisfies a condition of Delaunay partition and is... 

5774124 
Finite element modeling method and computer system for converting a triangular mesh surface to a quadrilateral mesh surface
A method and computer system for converting triangular meshes to quadrilateral meshes in a computer system. The computer system comprises a processor and a means for inputting graphical data. The... 

5771045 
Method for polygon decomposition
A method for decomposing a polygon into trapezoids and further decomposing the trapezoids. During the decomposition process, the method classifies vertices having a horizontal edge by traversing... 

5771167 
Synchronous control method and apparatus therefor
A synchronous control apparatus comprising a trigger signal generating unit periodically generating a trigger signal, plural modules executing plural processes which are to be synchronized with... 

5764234 
Trapezoidal partitioning method and apparatus therefor
A trapezoidal partitioning method and apparatus for partitioning a figure of an optical waveguide approximated by a polygon into trapezoids wherein a prescribed linear axis is set, and the figure... 

5754182 
Shape model generation device for generating shape models with a reduced number of polygons while maintaining quality of the twodimensional image of the generated shape models
An image generation system having a shape model generation device for generating a set of polygons which approximates a given solid having a curved surface and output vertex coordinates of each... 

5754680 
Object shape expression apparatus
The object shape expression apparatus includes a surface data producing unit which produces three dimensional coordinate data of the object surface by impinging a slit light on the object. A... 

5748865 
Range image shape measurement using hierarchical ordering of multiresolution mesh data from delaunay triangulation
An image processing method and apparatus using the method allows a target object to be displayed in a 3D manner. A number of types of shape data with different resolutions for displaying the... 

5745666 
Resolutionindependent method for displaying a threedimensional model in twodimensional display space
A method for rendering a graphics image of a threedimensional graphics model is described. The method consists of the steps of projecting a parametric surface representation of the... 

5739822 
Data processing system for surfacing a model
The present invention provides a data processing system, and method of operation of such a system, for creating a surface on a model of a 3D object, the model being stored as data in a storage... 

5736988 
Apparatus and method for accelerated tiled data retrieval
A method is used to access a subregion of a two or more dimensional data region, in which said region is composed of a patchwork of individually addressable tiles. A hardware assisted mechanism... 

5731817 
Method and apparatus for generating a hexahedron mesh of a modeled structure
A computer (100) for generating a mesh of a computer modeled, mechanical structure includes a data entry device (105) for receiving model data representative of a model and a hexahedron mesher... 

5729670 
Method for producing a mesh of quadrilateral/hexahedral elements for a body to be analyzed using finite element analysis
Meshes for finite element analysis are formed by characterizing two or three dimensional bodies as passages for fluid flow. For a two dimensional body, the body perimeter is discretized and two... 

5729671 
Objectoriented method and apparatus for rendering a 3D surface image on a twodimensional display
A method and system provides an objectoriented framework for rendering threedimensional surfaces on a twodimensional display in a flexible manner. The framework comprises two main classes that... 

5724493 
Method and apparatus for extracting 3D information of feature points
The positions where backprojection lines from a plurality of images pass through a predetermined voxel slice of a 3D space are calculated. Letting a predetermined one of the plurality of images... 

5701404 
Method and system for efficiently trimming a nurbs surface with a projected curve
A curve projected onto a NURBS surface defines trim regions on the NURBS surface. A plurality of spacedapart points are defined on the curve and rays are project through the points toward a NURBS... 

5696944 
Computer graphics system having double buffered vertex ram with granularity
A geometry accelerator for a computer graphics system performs transformations on vertex data representative of graphics primitives, decomposes quadrilaterals into triangles, and performs... 

5689627 
Polygon drawing and filling apparatus which initially sorts three dimensional polygons by planar characteristics
A polygon drawing apparatus for admitting a figure drawing command including command type data and vertex data defining a polygon to be drawn and for outputting raster data about the polygon. On... 

5689577 
Procedure for the simplification of triangular surface meshes for more efficient processing
A volume image memory (24) stores an electronic image representation of a volumetric region, such as the volumetric region examinedby a medical diagnostic scanner (10). A subregion of interest of... 

5675826 
Image data storage
An image data value storage system is described comprising a plurality of tiled memories which are fed with a single set of read addresses from a read address generator. The data stored within... 

5671157 
Method and system for displaying three dimensional images
A system and a method for displaying a three dimensional image and also a method for displaying a three dimensional image by selecting a ROI on at least two selected reference images from the... 

5664071 
Graphics plotting apparatus and method
A graphics plotting apparatus has a decision unit for determining whether or not a polygon is smaller than a predetermined size, for example, the size of a pixel on a display screen or the size of... 

5649079 
Computerized method using isosceles triangles for generating surface points
A computerized method employing isosceles triangles for generating boundary surface points includes providing an electronic computer system having instructions and data for performing steps, and... 

5644687 
Methods and system for thermal analysis of electronic packages
A solid model of each part within an electronic package is created and assigned at least one nongeometrical property. For example, this may comprise automatically extracting information from a... 

5642293 
Method and apparatus for determining surface profile and/or surface strain
A photogrammetry target (cube or other shape of known dimension with reference points in known relation to each other) is placed on or in close proximity to a surface for which surface profile... 

5619626 
Processing image data
In an interactive threedimensional graphics system, objects are defined by a plurality of Bezier patches. Said patches are approximated by polygons for the purpose of rendering and rendering... 

5604849 
Overlay management system and method
An overlay management system and method in which an overlay manager is invoked in response to execution of an original call to a subroutine, the original call being at a calling address. If the... 

5602979 
System and method for generating smooth low degree polynomial spline surfaces over irregular meshes
A system and method for modeling smooth freeform shapes using Bsplines over irregular meshes, in a simple and efficient manner, to generate a display of aesthetically pleasing shapes is... 

5592598 
Method of color coding orientation information
The present invention is a method for visualizing a two dimensional field of orientation data on a surface which may be (flat or curved). A unit polyhedron is constructed which approximates a unit... 

5581673 
Method and device for dividing and drawing polygons
A polygon dividing section divides a polygon which is stored in a polygon graphic data storage area into a number of triangles, with the associated vertex information being distributed among the... 

5561749 
Modeling of surfaces employing polygon strips
A graphic workstation converts a polygonal model generated with computer aided design (CAD) software or volumetric data into a more compact polygon strip list having multiple strip sublists. The... 

5555352 
Objectbased irregulargrid volume rendering
Method and apparatus for rendering data for display. The data represents a model space and the method includes the following steps. A first step associates individual points in the model space... 