Match Document Document Title
8315791 Method and apparatus for providing smart zooming of a geographic representation  
An approach is provided for custom zooming of geographic representation. A custom zooming application determines an input specifying a level of zoom for rendering a geographic representation...
8300047 System and method for colon unfolding via skeletal subspace deformation  
A system and method for colon unfolding via skeletal subspace deformation comprises: performing a centerline computation on a segmented image for deriving a centerline thereof; computing a...
8300920 System and method for measuring form and position tolerances of an object  
A method for measuring form and position tolerances of an object receives a preselected feature element to be fitted from an image of a measured object, obtains a reference feature element from an...
8289322 Quadrilateral finite element mesh coarsening  
Techniques for coarsening a quadrilateral mesh are described. These techniques include identifying a coarsening region within the quadrilateral mesh to be coarsened. Quadrilateral elements along a...
8289323 Drawing processing apparatus, texture processing apparatus, and tessellation method  
A drawing processing apparatus for performing tessellation processing, comprising a pixel shader and a texture unit. An internal division operation part of the pixel shader issues texture load...
8289321 Method and apparatus for detecting plane, and robot apparatus having apparatus for detecting plane  
In a plane detection apparatus, a plane detection unit (3) includes a line fitting block (4) to select a group of distance data points being in one plane from distance data forming an image and...
8284159 Storage medium having input processing program stored thereon and input processing device  
An input processing device comprises a display screen and a pointing device for inputting corresponding 2-dimensional coordinates on the display screen. A 3-dimensional space is displayed on the...
8279219 Method of subdividing a plot of land for housing and a housing subdivision so formed  
A method for sub-division of a plot of land comprises the steps of forming, on a polygonal basic tile shape, a layout of a basic precinct unit comprising an array of occupiable spaces of...
8279218 Selecting and verifying textures in image-based three-dimensional modeling, and applications thereof  
Embodiments relate to selecting and verifying textures in image-based three-dimensional modeling. In a first embodiment, a computer-implemented method for texturing a three-dimensional model. In...
8275800 Splitting polygons with interior rings  
A spatial feature is considered for storage in a database system running on a computer. The spatial feature includes a polygon, P. The polygon includes an outer ring, OR, and the area within the...
8274512 System and method for polytopic mesh refinement  
A method is disclosed for partitioning an input polytope into a conformal set of polytopes according to a subdivision pattern specified on lower-dimensional boundaries of the input polytope. A...
8269770 Tessellation of trimmed parametric surfaces by walking the surface  
A method, system, and computer-readable storage medium are disclosed for tessellating a trimmed parametric surface comprising a parametric surface and a trim curve. The parametric surface may be...
8269771 Remeshing method and apparatus for restoring sharp features of mesh made smooth enough  
A three-dimensional (3D) remeshing apparatus includes a curved surface geometry module for calculating one or more geometric elements, including a normal and a curvature, based on data of an input...
8269762 Almost rectangular triangulations  
Triangulating quadrilaterals. A method includes accessing an irregular grid comprising a plurality of irregular quadrilaterals. A determination is made that each of the irregular quadrilaterals in...
8264493 Method and system for optimized streaming game server  
Exemplary embodiments include an interception mechanism for rendering commands generated by interactive applications, and a feed-forward control mechanism based on the processing of the commands...
8259104 Domain decomposition by the advancing-partition method for parallel unstructured grid generation  
In a method for domain decomposition for generating unstructured grids, a surface mesh is generated for a spatial domain. A location of a partition plane dividing the domain into two sections is...
8259102 Method and system for producing 3D facial animation  
A method for producing a 3D facial animation using a single facial video stream, includes producing a representative joint focused on a major expression producing element in a 3D standard facial...
8259107 Storage medium having stored thereon image processing program and image processing apparatus  
A virtual plane surface PL is divided into a plurality of square regions such that the closer distance to a virtual camera VP a square region is located at, the smaller areas the square region is...
8259105 Ray tracing a three-dimensional scene using a hierarchical data structure  
Ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. One example embodiment is a method for ray tracing a...
8259113 Method, apparatus, and medium for transforming graphic data of an object  
A method, apparatus, and medium for transforming a graphic data of an object and a computer readable recording medium storing a program for executing the method are provided. The method includes;...
8253724 Terrain modeling based on curved surface area  
A terrain modeling system provides a terrain model having variable resolution. The system receives an input terrain made up of raster points. The system identifies raster points that differ in...
8248417 Flattening 3D images  
Method, system, and computer-readable storage medium for flattening 3D patches of a 3D graphics model. For each vertex in each polygon of a plurality of polygons of a 3D patch from a 3D graphics...
8248416 Efficient ray tracing without acceleration data structure  
Methods, systems and computer program code (software) products executable in a digital processor operable to simulate light transport in a scene by ray tracing (wherein the digital processor is...
8243070 Triangulation for accelerated rendering of polygons  
A method, system, and computer-readable storage medium are disclosed for generating a triangulation of a polygon comprising a plurality of vertices. In one embodiment, the plurality of vertices of...
8243060 Generalization of features in a digital map using round number coordinates  
A system and processes for generalizing a collection of objects using points not necessarily part of the original objects are provided. Generalization of features in a digital map includes moving...
8237713 Sending three-dimensional images over a network  
A benefit is obtained for sending digital information over a network. The digital information is representative of three-dimensional images which include photographic images. The receiving...
8237710 Methods and apparatus for fill rule evaluation over a tessellation  
Various embodiments of methods and apparatus for performing vector artwork fill rule evaluation over a tessellation are described. In some embodiments the geometric shapes of vector artwork are...
8237709 Method and apparatus for optimizing triangles into triangle strips according to a variety of criteria  
Methods and computing devices enable optimized triangle strip generation using forward looking game tree evaluation methods with node evaluation of strip options based on desired performance...
8229237 Icosahedral modified generalized balanced ternary and aperture 3 hexagon tree  
A method for assigning path address-form location codes to objects represented using aperture 3 hexagon discrete global grid systems in both vector systems and bucket and raster systems in which...
8228329 Interpolation processing method, interpolation processing device, shape evaluation method, and shape evaluation device  
An initial polygon obtained from a point group is used as a control polygon, and a control point of the control polygon is offset in a normal direction by the shortest distance from a limit...
8217936 Minimizing tessellation of surfaces  
A method, system, and computer-readable storage medium are disclosed for minimizing tessellation of surfaces. A first plurality of polygons may be generated, wherein the first plurality of...
8217935 Apparatus and method for ray tracing with block floating point data  
Systems and methods include high throughput and/or parallelized ray/geometric shape intersection testing using intersection testing resources accepting and operating with block floating point...
8212839 Image creating device, image creating method, information recording medium, and program  
In an image creating device (201) for creating an image viewably showing the distribution of environment parameters in a virtual space, a parameter acquiring unit (202) acquires environment...
8212807 Geospatial data system for selectively retrieving and displaying geospatial texture data based upon user-selected point-of-view and related methods  
A geospatial data system may include at least one geospatial database containing three-dimensional (3D) geospatial structure data and geospatial texture data associated with the geospatial 3D...
8212814 Generation of constrained Voronoi grid in a plane  
A computer-implemented method for generating a constrained Delaunay triangulation for a planar domain with boundaries and internal features. The boundaries and internal features of the domain are...
8207966 Terrain editor tool for rule-based procedural terrain generation  
Disclosed are systems and methods for rule-based procedural generation of terrain in real time for a virtual world. Using the terrain editor tool, the terrain system allows defining and modifying...
8207965 Rewritable compression of triangulated data  
A digital representation having a data structure with tessellated data defining an object in terms of triangles is compressed by analyzing the tessellated data to identify neighboring triangles,...
8203552 Geospatial data system for selectively retrieving and displaying geospatial texture data in successive additive layers of resolution and related methods  
A geospatial data system may include at least one geospatial data storage device containing three-dimensional (3D) geospatial structure data, and also containing geospatial texture data associated...
8203558 Dynamic shader generation  
Some embodiments provide a method of performing several shading operations for a graphic object in a scene that is displayed on a device. The device includes several processing units. The method...
8203553 Distributed calculation of images of volumetric objects  
A method for calculating an image in the context of a volume visualization by ray casting using a plurality of computing nodes is provided. The method includes subdividing a volume that is to be...
8199146 Processing of computer graphics  
A graphics processing platform includes a rasteriser 50 that receives primitives representing an image to be displayed for processing. The rasteriser 50 determines which sets of sampling points of...
8199148 System and method for surfacing of particle systems  
A method and system for surfacing of particle systems is proposed to achieve high surface resolutions and low execution times, comprising partitioning particles into sub-blocks, each sub-block...
8194193 Method and apparatus for a wide field of view display  
A method and apparatus for a uniform resolution display screen. In one embodiment, the uniform resolution display screen comprises a surface of the uniform resolution display screen having a...
8194071 Tile based graphics rendering  
A graphics system for tile-by-tile converting of vertex data into output images for displaying on a screen. The vertex data represents objects by a set of polygons and comprises 3D space...
8190412 Method of simulating deformable object using geometrically motivated model  
A method of stimulating a deformable object comprises modeling deformable elasticity for the object by defining an actual shape and a goal shape and pulling points in the goal shape towards...
8190287 Tool vector display apparatus for a machine tool with rotational axes  
Time information t and positional information about each axis are obtained, and the three-dimensional coordinates of tool center point Pe at time t are calculated to display the path of the tool...
8188999 Method and apparatus for organizing object geometry for spatial and memory coherency and optimal rendering  
Methods and computing devices enable the generation of contiguous triangle patches for use in generating triangle strips for processing in a computer graphics engine. A seed triangle is selected...
8184117 Stencil operations  
Described are a video graphics system, graphics processor, and methods for rendering three-dimensional objects. A buffer is partitioned into tiles of pixels. Each pixel of each tile includes at...
8174535 Apparatus and methods for wrapping texture onto the surface of a virtual object  
The invention provides techniques for wrapping a two-dimensional texture conformally onto a surface of a three dimensional virtual object within an arbitrarily-shaped, user-defined region. The...
8174528 Retaining a surface detail  
Among other disclosure, a computer-implemented method for retaining a surface detail includes identifying a surface that is to be used for generating an image in a rendering process. The surface...