Match Document Document Title
5900880 3-D 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 three-dimensional 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 3-D motion from 2-D projected displacements in a thick-walled ellipsoid with a geodesic-based tessellation  
The model of the present invention incorporates incompressibility constraints to infer 3-D motion. Discrete, projected 2-D motion information from two different views of an object are input into...
5883631 Free-form surface generation from detected geometric continuity on common NURBS boundary curve  
A free-form surface generating method. There is a generating of a continuity condition by detecting a continuity on a common boundary of two free-form 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 two-dimensional or three-dimensional object featuring recursive and anisotropic division of the representation. A bitree approach is provided...
5872577 Device for decoding signals of the MPEG-type  
The invention relates to a device for decoding encoded digital signals of the MPEG-type, 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 3-D 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 3D-grid 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 Two-dimensional affine-invariant hashing defined over any two-dimensional convex domain and producing uniformly-distributed hash keys  
A uniform distribution of affine invariants is produced for a plurality of one or more two-dimensional objects. Each of the two-dimensional 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 two-dimensional 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 3-D manner. A number of types of shape data with different resolutions for displaying the...
5745666 Resolution-independent method for displaying a three-dimensional model in two-dimensional display space  
A method for rendering a graphics image of a three-dimensional 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 sub-region 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 Object-oriented method and apparatus for rendering a 3D surface image on a two-dimensional display  
A method and system provides an object-oriented framework for rendering three-dimensional surfaces on a two-dimensional 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 back-projection 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 spaced-apart 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 sub-region 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 non-geometrical 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 three-dimensional 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 free-form shapes using B-splines 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 Object-based irregular-grid 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...