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 non-uniform rational B-spline 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 three-dimensional solid object modeling  
A system and method converts from the boundary representation ("b-rep") of a solid object to the constructive solid geometry ("CSG") representation thereof. The b-rep of a three-dimensional 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 piece-wise 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 graphic-transforming 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 free-form surface data  
A free-form surface data generating method for creating a free-form 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 Multi-resolution 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 Computer-assisted design system for flattening a three-dimensional surface and for wrapping a flat shape to a three-dimensional surface  
A computer-assisted design apparatus and method for flattening a three-dimensional surface region to a two-dimensional shape in a flat plane or for wrapping a two-dimensional shape to a...
5440674 Mesh generation with quasi-equilateral triangulation for finite element analyses  
New algorithms for automatically generating two-dimensional 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 non-self-intersecting, simply connected, triangulated polyhedron of genus-O, defined as a plurality of triangular faces, each triangular...
5428718 Tessellation system  
A method and apparatus for tessellating a three-dimensional 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 three-dimensional 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 non-uniform rational b-spline (NURBS) surfaces is described. To render a graphics primitive such as a trimmed NURBS,...
5369735 Method for controlling a 3D patch-driven special effects system  
A patch-driven video 3D special effects system constructs an output display of a desired three-dimensional shape with real-time video picture information displayed on the surface of the shape by...
5369734 Method for processing and displaying hidden-line 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 vector-based 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 terrain-defining 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 three-dimensional objects  
Elements of a three-dimensional 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 three-dimensional 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 Z-subdivision for improved texture mapping  
A graphical display system and a method for Z-subdivision 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 two-dimensional (2-D) image of a transform of a three-dimensional (3-D) solid object involves sub-dividing a 3-D box defining viewing space into sub-boxes, 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 three-dimensional 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 pre-transformation derivative bounds for tessellation of a graphic primitive wherein the step size results in triangles...
5222202 Method and apparatus for visualization of iso-valued surfaces  
A method and apparatus for generating image data representing an iso-valued 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 three-dimensional 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 three-dimensional 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 Three-dimensional geometry processing method and apparatus therefor  
In mesh-generation in which a three-dimensional analysis domain enclosing an object geometry is divided into three-dimensional 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 n-dimensional areas positioned in a n-dimensional 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...