Match

Document 
Document Title 

5555356 
System and method for generating a trimmed parametric surface for display on a graphic display device
A method and system for representing an arbitrary parametric surface having one or more trimming polylines applied thereto. A quadrilateral mesh coextensive with the parametric surface is... 

5553206 
Method and system for producing mesh representations of objects
A method is provided for producing a mesh representation of an arbitrarily shaped object, for applications such as finite element analysis. The method includes the identifying elements of a mesh,... 

5550960 
Method and apparatus for performing dynamic texture mapping for complex surfaces
A system and process is provided which enables the dynamic mapping of texture to a variety of primitives, including complex primitives such as nonuniform rational Bspline surfaces (NURBS). The... 

5542030 
System and method for optimizing surface projections during generation of finite element representations of objects
A system and method enabling computer meshing program to generate a finite element representation of an object is shown which receives problem definition variables relevant to the desired object,... 

5537519 
System and method for converting boundary representations to constructive solid geometry representations for threedimensional solid object modeling
A system and method converts from the boundary representation ("brep") of a solid object to the constructive solid geometry ("CSG") representation thereof. The brep of a threedimensional object... 

5522021 
Word boundary parameter evaluation for bit block transfer operation in a computer graphics system
A pixel block transfer system has a shifter, at least two registers, an extractor and a mask. Parameter evaluation logic is used to generate most of the parameters needed in the pixel block... 

5506947 
Curve and surface smoothing without shrinkage
The present invention smooths piecewise linear shapes by defining neighborhoods of vertices around vertices of the shape. One or more vectors is defined between the vertex and each of its... 

5488684 
Method and apparatus for rendering trimmed parametric surfaces
A method and apparatus for rendering a trimmed NURBS surface representing a mapping from U and V parametric coordinates to X, Y and Z geometric coordinates and having a trimming region bound by a... 

5483626 
Method and apparatus for transforming graphics
A graphictransforming apparatus and method are provided for freely transforming an object graphic with easy operations. A curve or polygonal line to be transformed, that is, the object graphic,... 

5481659 
Method for generating freeform surface data
A freeform surface data generating method for creating a freeform surface by forming trilateral patches expressed by predetermined vector functions over frame spaces. When specifying a... 

5475799 
Method of modeling shapes using a combination of different shapes to represent the resultant shape
A method of modeling shapes to produce output data indicative of the shapes. Each of the shapes is divided into existing shapes, and removal shapes to be removed from the existing shapes to define... 

5475802 
Selective polygon map display method
Signal transformations of inputted data brought about by 58 new subroutines in combination with other subroutines to display world maps or other display items with the unique capability of... 

5465323 
Method for modelling a surface and device for implementing same
A method for obtaining a model of a surface including the steps of obtaining measurements of geometrical data concerning specific points on the surface, making a grid of the surface, with the grid... 

5448686 
Multiresolution graphic representation employing at least one simplified model for interactive visualization applications
A method for execution by a data processor that prepares an object for display. The method includes a step of processing a first model of the object so as to produce a simplified model thereof,... 

5448687 
Computerassisted design system for flattening a threedimensional surface and for wrapping a flat shape to a threedimensional surface
A computerassisted design apparatus and method for flattening a threedimensional surface region to a twodimensional shape in a flat plane or for wrapping a twodimensional shape to a... 

5440674 
Mesh generation with quasiequilateral triangulation for finite element analyses
New algorithms for automatically generating twodimensional uniform and graded finite element meshes incorporate novel operators for the generation of nodes on an object's boundaries as well as... 

5430831 
Method of packing rectangular objects in a rectangular area or space by determination of free subareas or subspaces
A method of optimally packing, either intermittently or continuously, a storage or transportation area or space with rectangular parallelepiped objects, e.g. parcels, comprises two main steps of... 

5428717 
Methods for converting concave polyhedra to their convex hulls
Methods for modifying shapes for display, represented as nonselfintersecting, simply connected, triangulated polyhedron of genusO, defined as a plurality of triangular faces, each triangular... 

5428718 
Tessellation system
A method and apparatus for tessellating a threedimensional spline surface into shards operates on a surface which can be separated into columns having a series of subpatches. Each column is... 

5398307 
Mesh generating method and apparatus therefor
A mesh generating method and a mesh generating apparatus are for automating the division of a space necessary in a numerical analysis. Firstly, a threedimensional configuration of an object is... 

5390292 
Apparatus for converting a gregory patch
An apparatus for converting a three dimensional data inputted in one system to a data for another system so that the converted data is used for displaying graphical models representing a real... 

5377320 
Method and apparatus for the rendering of trimmed nurb surfaces
A unique graphics pipeline and method for utilizing the same to render trimmed nonuniform rational bspline (NURBS) surfaces is described. To render a graphics primitive such as a trimmed NURBS,... 

5369735 
Method for controlling a 3D patchdriven special effects system
A patchdriven video 3D special effects system constructs an output display of a desired threedimensional shape with realtime video picture information displayed on the surface of the shape by... 

5369734 
Method for processing and displaying hiddenline graphic images
In a graphic display processing method, a surface to be displayed is regarded as an aggregation of rectangular meshes, a painting function of a graphic terminal is performed on mesh strips from... 

5369737 
Normalization of vectors associated with a display pixels of computer generated images
A computer graphics method of and apparatus for normalizing vectorbased terms for a plurality of display pixels associated with a polygon representing a surface of an object being imaged, the... 

5367615 
Spatial augmentation of vertices and continuous level of detail transition for smoothly varying terrain polygon density
In a computer image generation system, the number of vertices which define each of a plurality of terraindefining polygons is augmented in real time for providing finer detail and for effecting... 

5357599 
Method and apparatus for rendering polygons
Shading values are generated for the vertices of a polygon clipped by a view volume without performing unnecessary lighting calculations for polygons lying entirely outside the view volume. Each... 

5353390 
Construction of elements for threedimensional objects
Elements of a threedimensional object having a plurality of flat polygonal surfaces are constructed by providing a visual model of the object and constructing a graph from the visual model. The... 

5341461 
Method of rendering a two dimensional drawing into a three dimensional drawing, using a CAD program
Creating a solid (i.e. three dimensional) model with a CAD system, from a two dimensional representation, includes dividing the two dimensional representation into a plurality of shape portions,... 

5315537 
Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system
An automatic quadrilateral surface discretization method and apparatus is provided for automatically discretizing a geometric region without decomposing the region. The automated quadrilateral... 

5313570 
Method for determining color boundaries for correcting for plate misregistration in color printing
A method for determining the boundaries between regions of color making up polychromatic document pages or images, in order to compensate for misregistration of printing plates in printing, and... 

5313568 
Three dimensional computer graphics employing ray tracing to compute form factors in radiosity
A method for rendering a threedimensional image on a computer graphics display device involving the steps of providing a data base defining at least the geometry and reflectivity of light... 

5307450 
Zsubdivision for improved texture mapping
A graphical display system and a method for Zsubdivision of polygons into quadrilaterals and triangles whose vertices are arranged between two adjacent Z planes. This slicing allows both... 

5283859 
Method of and system for generating images of object transforms
A method of generating a twodimensional (2D) image of a transform of a threedimensional (3D) solid object involves subdividing a 3D box defining viewing space into subboxes, generating... 

5283860 
System and method for displaying trimmed surfaces using bitplane masking
A system and method is provided for displaying trimmed surfaces on a computer graphics system. The present invention tessellates a threedimensional surface into triangles and determines whether a... 

5278948 
Parametric surface evaluation method and apparatus for a computer graphics display system
A method and apparatus for evaluating and rendering parametric surfaces. The apparatus includes a system memory connected to a graphics control processor, which is connected to local memory, and... 

5276783 
Tessellating complex polygons in modeling coordinates
A method, in a computer graphics system, manipulates the vertices contained within a group of possibly self intersecting, free space, over lapping polygons, into simple, convex polygons. A normal... 

5261029 
Method and apparatus for the dynamic tessellation of curved surfaces
A method and apparatus for determining a uniform step size with respect to pretransformation derivative bounds for tessellation of a graphic primitive wherein the step size results in triangles... 

5222202 
Method and apparatus for visualization of isovalued surfaces
A method and apparatus for generating image data representing an isovalued surface. A series of points in three dimensional space each having positional data and an assigned scalar value is... 

5222201 
Method for displaying a portion of the body
The problems of selection of objects having complex shapes and usually apprehended by a plurality of facets are solved by making use of curved surfaces, the equation of which is of the second... 

5214752 
Point placement method for use in a threedimensional automatic mesh generation system
A method for producing a set of points for a mesh of finite elements for a body to be analyzed, the body exhibiting boundaries and faces. The method comprises the steps of: producing an initial... 

5193145 
Method and apparatus for producing a visually improved image in a computer system
A method and apparatus for producing a visually improved image on a video display in a computer controlled display system. The system and method converts a quadrilateral polygon to a pair of... 

5163126 
Method for adaptively providing near Phong grade shading for patterns in a graphics display system
A method for producing realistic shading of threedimensional objects depicted in a graphics display system. Computationally efficient Gouraud shading is practiced in the rendering of images which... 

5129051 
Decomposition of arbitrary polygons into trapezoids
A technique for decomposing any simple or complex arbitrary polygon into a trapezoid having at least one edge parallel to the scan direction for more efficient scan conversion by rasterization... 

5038291 
Computerized ply pattern generation
A computerized process to generate ply patterns for manufacturing industrial parts by stacking and molding a large number of plies is based on solid modeling. The outermost shell of the part is... 

5010501 
Threedimensional geometry processing method and apparatus therefor
In meshgeneration in which a threedimensional analysis domain enclosing an object geometry is divided into threedimensional elements by means of the finite element method, the object geometry... 

4992962 
Area set operation apparatus
An area set operation apparatus effecting a set operation of a plurality of ndimensional areas positioned in a ndimensional finite space, wherein n (n≥2) is a natural number, includes functions... 

4970666 
Computerized video imaging system for creating a realistic depiction of a simulated object in an actual environment
A system and method for producing highly realistic video images which depict the appearance of a simulated structure in an actual environment, and provides for accurate placement of the structure... 

4941114 
Triangular mesh generation method
A triangular mesh generation apparatus has a feedback rate calculation unit and a triangular mesh generation unit. The feedback rate calculation unit obtains feedback rate ri for a given node i... 

4933889 
Method for fine decomposition in finite element mesh generation
A method for fine decomposition in finite element mesh generation, in which a polygonal boundary of a domain is input into the system by an analyst and the domain is automatically divided into... 