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 meanshift 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 quadrangleshaped primitives formed by combining connected triangleshaped primitives. In a computer graphics... 

7002592 
Graphical display system and method for applying parametric and nonparametric 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 nonparametric texture map (nonPTM). 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 threedimensional graphical environments
An apparatus and method for partitioning a threedimensional 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 tilebased rendering
Binning polygons in a threedimensional graphics system includes constructing a first bounding box around a firstlevel polygon, the first bounding box including tiles that contain the firstlevel... 

6958753 
Method and apparatus for reducing threedimensional shape data
A method and apparatus for reducing threedimensional 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 threedimensional object
A system, method and computer program product for computing an approximation of the medial of a 3D object. The method retrieves a threedimensional digital object, and approximates medial... 

6954211 
Hardwareaccelerated antialiased graphics
In order to render a primitive, the primitive is subdivided into trapezoids and triangles. The subdivision occurs using scanlinealigned lines. These simple scanlinealigned 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 threedimensional (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 
Threedimensional 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 
Threedimensional reconstruction method utilizing reprojective optimization
A method of operating a data processing system to generate a threedimensional 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 threedimensional graphical environment
A system and method of locating a selected point in a bounded area of a threedimensional 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 thinshell finiteelement analysis
Thinshell finiteelement 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 threedimensional shape of an image, an apparatus therefor, and a program recording... 

6868410 
Highperformance location management platform
An apparatus and method for rapid translation of geographic latitude and longitude into any of a number of applicationspecific 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 Tjunction 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 threedimensional 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 3DCG animation, a highquality background image that is free of distortion due to a pan of a viewing camera. Prerendering images of threedimensional background... 

6778172 
Method and apparatus for extracting surface from threedimensional shape data as well as recording medium
The apparatus sets a standard surface or a standard line with respect to threedimensional shape data comprising polygons representing an object in a space where the threedimensional 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 persubobject objects
An approach is described for modifying subobjects of geometry objects based on persubobject objects. A persubobject 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... 