Match Document Document Title
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...
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...
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...
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...
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...
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...
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,...
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...
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...
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...
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...
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...
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...
6920415 Method of trimming a representation of an object surface comprising a mesh of tessellated polygons and related system  
A method of trimming a mesh representation of an object surface comprising a tessellated mesh of polygons. A trim curve is projected onto the mesh representation to determine the trim area....
6909431 Position and shape control for cloth and soft body animation  
Animation controls according to the present invention introduce a predictable level of control for animation without the need for iterating the simulation. Controls include shape controls that...
6910001 Distributed multiresolution geometry modeling system and method  
A distributed multiresolution modeling system has a database management system on a first server. The database management system provides access to a hierarchical tree representation of surfaces...
6906716 Integrated tessellator in a graphics processing unit  
An integrated graphics pipeline system is provided for graphics processing. Such system includes a tessellation module that is positioned on a single semiconductor platform for receiving data for...
6894696 Method and apparatus for providing refractive transparency in selected areas of video displays  
In a selected area of a display defined by a polygon, magnifying is simulated. The selected area may be, for example, a circle simulating a magnifying glass. Textures are represented by texel...
6889176 Method for reconstructing the topology of a polygonal soup  
A method for automatically reconstructing topographical information for a given mesh, altering the mesh by introducing, deleting, or splitting existing polygons when needed. An OctTree space...
6888544 Apparatus for and method of rendering 3D objects with parametric texture maps  
A graphics system that employs parametric texture maps. The graphics system renders surface features of a 3D object in a manner that is direction dependent but without the time consuming and...
6885371 System and method of identifying a selected image object in a three-dimensional graphical environment  
A system and method of locating a selected point in a bounded area of a three-dimensional graphical environment is described in which boundary points are assigned to boundaries of the area wherein...
6882345 Method and system for efficiently loading primitives into processors of a graphics system  
A method and system for more efficiently loading a plurality of primitives for a scene into processors of a computer graphics system is disclosed. Each primitive has a top and a bottom. The...
6876956 Method and system for thin-shell finite-element analysis  
Thin-shell finite-element analysis based on the use of subdivision surfaces: (1) describing the geometry of a shell in its undeformed configuration, and (2) generating smooth interpolated...
6873324 Data processing method, recording medium and data processing apparatus  
A data processing method for compressing vertex coordinate data of a plurality of polygons approximating a three-dimensional shape of an image, an apparatus therefor, and a program recording...
6868410 High-performance location management platform  
An apparatus and method for rapid translation of geographic latitude and longitude into any of a number of application-specific location designations or location classifications, including street...
6862025 Recursive ray casting method and apparatus  
A recursive ray casting method and apparatus is described that increases casting and visible object determination efficiency by casting entire bundles of rays relatively large distances and...
6850235 Efficient image parcel texture rendering with T-junction crack elimination  
Defects are removed from a tessellated polygonal mesh provided for the rendering of polygon corresponding image parcels through a process that first determines, for a predetermined segment of a...
6847361 Image generation system and program  
The present invention provides an image generation system and program that apply shading for producing a cel animation type of image, with a reduced processing load. Brightness information is set...
6831638 Method and apparatus for generation of consistent parameterizations for a set of meshes  
Techniques are disclosed for generating consistent parameterizations for a set of meshes each of which includes data points representative of a corresponding surface. The consistent...
6825839 Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications  
This invention presents a method to extract atomic parts of a graphics model using its skeleton. A skeleton is a fully collapsed body of the model, and is obtained through a novel way to contract...
6812925 Map simplification system  
A map simplification system performs dynamic view dependent simplification of relatively large geographic maps.
6809738 Performing memory management operations to provide displays of complex virtual environments  
Systems and methods are disclosed for providing interactive displays of complex virtual environments. Systems and methods consistent with embodiments of the invention may be implemented to...
6795070 Method for compressing and encoding three-dimensional meshed network  
A method for encoding a digital image for producing a bit stream representing the image, the bit stream length depending on the quality of the desired representation, consisting in: a) defining,...
6791549 Systems and methods for simulating frames of complex virtual environments  
Systems and methods are disclosed for providing interactive displays of complex virtual environments. Systems and methods consistent with embodiments of the invention may be implemented to...
6791543 Forming method for structuring polygonal mesh data and apparatus, and storage medium  
A structured polygonal mesh data forming method approximates a 3D surface shape with a polygonal mesh constituted by a plurality of polygons and forms 2D structured data applicable of efficient...
6784896 Colorization of a gradient mesh  
Methods and apparatus, including computer program products, implementing techniques for performing colorization of the control points of vector objects in an image represented by digital data. A...
6781582 Mesh generator for and method of generating meshes in an extrusion process  
A computer arrangement and a method for generating meshes of an object having an object volume within a shape defined by a front surface, a rear surface and an envelope surface in accordance with...
6781598 Entertainment apparatus, image generation method, and storage medium  
It is intended to display, in a 3D-CG animation, a high-quality background image that is free of distortion due to a pan of a viewing camera. Pre-rendering images of three-dimensional background...
6778172 Method and apparatus for extracting surface from three-dimensional shape data as well as recording medium  
The apparatus sets a standard surface or a standard line with respect to three-dimensional shape data comprising polygons representing an object in a space where the three-dimensional shape data...
6771259 Image generating method and apparatus, recording medium and random number generator  
An image generating apparatus and method for generating drawing data on the basis of a polygon drawing command and outputting the drawing data as image data, a polygon drawing command including...
6768486 Modifying subobjects of geometry objects based on per-subobject objects  
An approach is described for modifying subobjects of geometry objects based on per-subobject objects. A per-subobject object is associated with a sequence of components, such as a modifier stack,...
6765574 Methods of hierarchical static scene simplification and polygon budgeting for 3D models  
A method of scene simplification includes concurrently simplifying a plurality of objects in a scene represented by a hierarchical scene graph. The objects are represented as polygonal meshes and...
6762757 Using hardware devices to generate modified geometry objects based on instructions provided by extension objects  
An approach is described for using hardware devices to generate modified geometry objects based on instructions provided by extension objects. An extension object is associated with a sequence of...