Matches 101 - 150 out of 480 < 1 2 3 4 5 6 7 8 9 10 >
Match Document Document Title
7113184 System and method for blending data sampling techniques  
A system and method for terrain rendering using a limited memory footprint is presented. A vertical ray intersects a terrain data map at an angle which includes a minor step size. Weighting factors...
7109989 Imaging volume data  
A computer program and a computer-implemented system and method for generating a two-dimensional image of a volume data set representing an object volume from a selectable viewpoint. An object...
7109988 Method and system for rendering concentric mosaics  
With an image-based rendering (IBR) system based on linear interpolated concentric mosaics, an observer is able to wander through a real or synthesized scene and have new view images (optionally...
7109987 Method and apparatus for dual pass adaptive tessellation  
A method and apparatus for dual pass adaptive tessellation includes a vertex grouper tessellator operably coupled to receive primitive information and an index list and a shader processing unit...
7106324 Image generating system and program  
An image generating system and a program enabling scissoring of a polygon in a three-dimensional stage to prevent display failure of a polygon on a screen end or at a short distance from the...
7098924 Method and programmable device for triangle interpolation in homogeneous space  
A method and apparatus for obtaining an attribute in homogenous space. After obtaining the vertices of a triangle, the world space coordinates and the attribute of each vertex are transformed to...
7098912 Method of modifying a volume mesh using sheet insertion  
A method and machine-readable medium provide a technique to modify a hexahedral finite element volume mesh using dual generation and sheet insertion. After generating a dual of a volume stack...
7098910 Hair rendering method and apparatus  
A method for rendering hair particles includes determining a grid with vertices and voxels bounding the hair particles, determining hair densities for the vertices, smoothing the hair densities,...
7091969 Frontier advancing polygonization  
A method of polygonizing an object calculates indicators that points within a set (Q) of points within three space representing the object likely lie near a surface discontinuity of the object. A...
7088362 Graphic computing apparatus  
A graphic computing apparatus has a shape divider which generates a subpolygon mesh by dividing the unit shape of the surface of an object present in a three-dimensional space into a plurality of...
7081903 Efficient movement of fragment stamp  
A method and apparatus for visiting all productive stamp positions for a two-dimensional convex polygonal object. The object is visited with a stamp that has a stamp rectangle, and one or more...
7075532 Robust tetrahedralization and triangulation method with applications in VLSI layout design and manufacturability  
A tetrahedralization and triangulation method used with the proximity based rounding method to satisfy topological consistency of tetrahedralization with the bounded precision of a digital computer...
7068273 Recording medium which stores 3D image processing program, 3D image processor, 3D image processing method, and video game machine  
The present invention combines patches (or objects) while preventing the generation of clearance. The program execution section 400 is comprised of the vertex coordinate setting section 401 for...
7064760 Method and apparatus for extending structured content to support streaming  
A method and apparatus is disclosed for sending structured data from a transmitter ( 1 ) to a receiver ( 3 ) through a network environment ( 2 ). The method includes partitioning the structured...
7053893 Position conflict detection and avoidance in a programmable graphics processor using tile coverage data  
Prior to executing a program on a fragment, a conflict detection unit, within a fragment processor checks if there is a position conflict indicating a RAW (read after write) hazard may exist. A RAW...
7050951 Automatic detection of sweep-meshable volumes  
A method of and software for automatically determining whether a mesh can be generated by sweeping for a representation of a geometric solid comprising: classifying surface mesh schemes for...
7050051 Parametric shape grammar interpreter  
A method of recognizing a first shape in a second shape. The method includes decomposing the first shape into at least one subshape belonging to one of a plurality of subshape groups, and searching...
7042452 Triangle coverage estimation and edge-correct tessellation  
A graphics system invokes a dicing process if one or more edges of a triangle T have length greater than a maximum length (L MAX ), invokes a central subdivision process if a coverage estimate for...
7038700 Morphing method for structure shape, its computer program, and computer-readable storage medium  
Upon calculating a FEM model of a new model vehicle as a structure to be analyzed using that of an existing vehicle as a prototype structure, a computer sets a plurality of corresponding reference...
7038679 Three dimensional rendering including motion sorting  
The present invention determines that an object is moving within a scene. At run time, the number of primitives used to represent the moving object is reduced. The degree of reduction can be...
7034826 Spiral construction of a geodesic dome  
Four predefined vertices define an icosahedron used for constructing a geodesic dome. Each section of the icosahedron, including the top, center, and bottom, is sequentially processed to construct...
7034825 Computerized image system  
This system and process for providing a rendered image of a virtual 3-D scene comprises an image generating system which stores therein data defining the 3-D scene. Responses to receiving control...
7034824 System and method for computing a continuous local neighborhood and paramaterization  
The present invention relates to a system for interactively moving a hit point within a current triangle of the model, where the hit point defines a location of a brush stamp relative to the model,...
7034818 System and method for converting range data to 3D models  
A method converts range data of an object to a model of the object by first generating an adaptively sampled distance field from the range data. The adaptively sampled distance field is then edited...
7023432 Methods, apparatus and computer program products that reconstruct surfaces from data point sets  
Methods, apparatus and computer program products provide efficient techniques for reconstructing surfaces from data point sets. These techniques include reconstructing surfaces from sets of scanned...
7019748 Simulating motion of static objects in scenes  
A computer implemented method stimulates motion of a static 3D physical object in a static scene by first acquiring a 3D graphics model of the 3D physical object and the scene. A projector is...
7015907 Segmentation of 3D medical structures using robust ray propagation  
A method for segmentation of 3D structures in CT and MR images is provided. The method is based on 3D ray propagation by mean-shift analysis with a smoothness constraint. Ray propagation is used to...
7006088 Hybrid meshes  
A method of forming a hybrid mesh representation of an object surface is provided, along with the hybrid mesh representation and data structures corresponding to various polygons in the hybrid mesh...
7002601 Method and apparatus for rendering a quadrangle primitive  
A method and apparatus thereof for generating a computer graphics image using quadrangle-shaped primitives formed by combining connected triangle-shaped primitives. In a computer graphics rendering...
7002592 Graphical display system and method for applying parametric and non-parametric texture maps to graphical objects  
A graphical display system comprises memory and a texture mapper. The memory stores a parametric texture map (PTM) and a non-parametric texture map (non-PTM). The texture mapper is configured to...
7002574 Method and system for tessellating a polygon  
A method and system for tessellating a polygon is provided, in which a polygon is divided into bands, each band being bounded by a pair of chains. Each chain is made up of one or more line segments...
7002570 System and method for generating adaptively sampled distance fields with bounded distance trees  
A method generates an adaptively sampled distance field of an object by first defining a candidate cell of the adaptively sampled distance field. Then, distance values for the candidate cell are...
6995761 Compression of 3D surfaces using progressive geometry  
A new progressive compression scheme for arbitrary topology, highly detailed and densely sampled meshes arising from geometry scanning. Meshes may have three distinct components: geometry,...
6986117 Method and apparatus for identifying a path between source and target states  
Some embodiments provide a path-searching method. This method identifies two sets of states in a multi-state space, where at least some of the states have at least one dimension. The method...
6985144 Layout design apparatus and method for three-dimensional graphical environments  
An apparatus and method for partitioning a three-dimensional graphical environment for displaying representative images of objects in a database dependent on the database of objects and their...
6982714 Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system  
Systems and methods are provided for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system. The use of a variety of parametrization metrics may be...
6978230 Apparatus, system, and method for draping annotations on to a geometric surface  
Vertices of an annotation are projected onto a surface of a (2D or 3D) model and reconnected to preserve the original appearance of the annotation. The result of our method is a new set of geometry...
6977652 Polygon rendering device  
A polygon rendering device carries out a polygon division process for generating, based on polygon data which specifies a polygon to be rendered, a plurality of partial polygon data each specifying...
6975318 Polygon binning process for tile-based rendering  
Binning polygons in a three-dimensional graphics system includes constructing a first bounding box around a first-level polygon, the first bounding box including tiles that contain the first-level...
6970165 Method and system for optimizing a finite element mesh  
Computer-implemented method and system for optimizing a finite element mesh. Computing devices are configured to calculate a quality score for at least one original element in a finite element mesh...
6958753 Method and apparatus for reducing three-dimensional shape data  
A method and apparatus for reducing three-dimensional shape data, includes calculating estimation values for portions to be deformed by converging two or more vertices of a polygon model, and...
6956565 Method to compute the medial axis/surface of a three-dimensional object  
A system, method and computer program product for computing an approximation of the medial of a 3D object. The method retrieves a three-dimensional digital object, and approximates medial...
6954211 Hardware-accelerated anti-aliased graphics  
In order to render a primitive, the primitive is subdivided into trapezoids and triangles. The subdivision occurs using scanline-aligned lines. These simple scanline-aligned regions are further...
6950099 Approximation of Catmull-Clark subdivision surfaces by Bezier patches  
A method for converting a subdivision surface, such as a Catmull-Clark subdivision surface, into a cubic Bezier surface defined by sixteen control points. The method includes (a) converting a...
6940507 Method and apparatus for visualization of 3D voxel data using lit opacity volumes with shading  
A volume rendering process is disclosed for improving the visual quality of images produced by rendering and displaying volumetric data in voxel format for the display of three-dimensional (3D)...
6940506 Method and apparatus generating analysis mesh data, and computer product  
A shape characteristic extractor decomposes and extracts typical shapes where element division is easy from shape data that indicates the shape of an object. An analysis mesh data generator...
6940505 Dynamic tessellation of a base mesh  
A primitive of a base mesh having at least three base vertices is dynamically tessellated to enable smooth changes in detail of an image rendered on a screen. A respective floating point vertex...
6937235 Three-dimensional object surface shape modeling apparatus, method and program  
In order to provide a curved surface model generating technique which makes use of both advantages of a modeling method by using distance image data and a modeling method by using silhouette data...
6933939 Method for correcting an adaptively sampled distance field  
A method corrects an adaptively sampled distance field of a model. The adaptively sampled distance field includes a multiple of cells. Each cell stores distance values at vertices of the cell. The...
6930683 Three-dimensional reconstruction method utilizing reprojective optimization  
A method of operating a data processing system to generate a three-dimensional model of a space from a plurality of measured images of the space. Each measured image includes a view of the space...
Matches 101 - 150 out of 480 < 1 2 3 4 5 6 7 8 9 10 >