## Inventors list |
## Assignees list |
## Classification tree browser |
## Top 100 Inventors |
## Top 100 Assignees |

# Solid modelling

## Subclass of:

## 345 - Computer graphics processing and selective visual display systems

## 345418000 - COMPUTER GRAPHICS PROCESSING

## 345419000 - Three-dimension

### Patent class list (only not empty are listed)

#### Deeper subclasses:

Entries | ||

Document | Title | Date |
---|---|---|

20100156902 | METHOD AND APPARATUS FOR GENERATING GRAPHIC HAIR MOTION - The present invention provides a graphic motion generating method and apparatus for modeling hair into elastic curves that are inextensible while twisting and curling of hair can be expressed, for applying an adaptive different subdividing method to subdivide a single strand of hair into several segments such that detailed bending and curling of the strands of hair can be expressed in the vicinities of roots and ends of the strands of hair, for modeling the respective segments of respective strands of hair into low degree-of-freedom elastic curves with degrees of freedom less than two such that geometric and dynamic physical quantities can be calculated in a short time, and for automatically generating a curvature vector of the elastic curve model from an initial hair curve by using a minimizing technique. | 06-24-2010 |

20100156900 | IMPLIED ANALYTICAL REASONING AND COMPUTATION - Solving for output variable(s) of a model that includes multiple analytically related model variables. The identity of the output model variables and the analytical relationships between the model variables are separately designated. Regardless of the identity of the output variable(s), a solver framework interprets the analytical relationships and solves for the designated output variable(s). The output model variable(s) may be designated separately than the analytical relationships themselves. By simply changing the designation of the output model variable(s), the analytical relationships are reevaluated, and the output variable(s) are solved for. The solver framework itself stays the same regardless of the identity of the output model variable(s). | 06-24-2010 |

20100060636 | METHOD AND DEVICES FOR MODELING TEMPLATES OR STENCILS FOR THREE-DIMENSIONAL OBJECTS WITH NON-DEVELOPABLE SURFACES AND FOR ASSISTING THE TRANSFER OF TWO-DIMENSIONAL MOTIFS ONTO THOSE OBJECTS - The purpose of the method and the devices of the present invention is to assist the transfer of two-dimensional patterns onto three-dimensional objects having non developable surfaces using a modelling ( | 03-11-2010 |

20100020076 | APPARATUS AND METHOD FOR GENERATING THREE-DIMENSIONAL MODEL DATA - A three-dimensional model data generation apparatus generates and stores a three-dimensional model expressing a three-dimensional object that includes a first element having a first surface region and a second element having a second surface region. The apparatus includes a generation unit generating surface shape data on the first and second elements; a detection unit detecting a contact region on which the first surface region and the second surface region are in contact with each other; a storage unit storing, in a storage device, the surface shape data generated by the generation unit; and a discard unit discarding the surface shape data on the contact region in the second surface region. | 01-28-2010 |

20100020074 | Method and apparatus for detecting objects from terrestrial based mobile mapping data - A method of detecting objects from terrestrial based mobile mapping data is disclosed, wherein the terrestrial based mobile mapping data has been captured by way of a terrestrial based mobile mapping vehicle driving on a road having a driving direction, the mobile mapping data including laser scanner data, source images obtained by at least one camera and position and orientation data of the vehicle, wherein the laser scanner data includes laser points, each laser point having associated position and orientation data, and each source image comprises associated position and orientation data. In at least one embodiment, the method includes: retrieving a position and orientation of the vehicle; filtering the laser scanner data in dependence of the position and orientation of the vehicle to obtain laser points corresponding to regions of interest; retrieving a source image associated with the position and orientation of the vehicle; mapping the laser points corresponding to regions of interest to image coordinates of the source image to generate a recognition mask; combining the recognition mask and the source image to obtain candidate 3D images representative of possible objects within the regions of interest; and, detecting a group of objects from the candidate 3D images. By combining image recognition and laser scanner recognition the detection rate can be increased to a very high percentage, thereby substantially reducing human effort. Furthermore, the generating of regions of interest in the laser data, enables a significant reduction of the processing power and/or the processing time needed to detect the objects in the images. | 01-28-2010 |

20090195541 | RENDERING DYNAMIC OBJECTS USING GEOMETRY LEVEL-OF-DETAIL IN A GRAPHICS PROCESSING UNIT - The present embodiments provide a system for graphically rendering an object. This system operates first by pre-processing a geometry mesh for the object offline, wherein the geometry mesh is partitioned into a set of patches, and wherein each patch is bounded by a bounding box. The system then builds a multi-resolution representation for each of the set of patches. Next, during real time rendering, the system deforms the bounding boxes associated with the set of patches through superposition of object motions in each frame weighted by a set of predetermined mesh-skinning parameters. For each deformed bounding box, the system computes a geometry level-of-detail (LOD) value based on a projected area of the deformed bounding box in screen space. The system next deforms the object through a set of mesh skinning operations. The system then renders the deformed object based on the computed geometry LOD values for the set of patches and the multi-resolution representation for the geometry mesh. | 08-06-2009 |

20090195540 | INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM - Provided is a shape information storage portion in which shape information, which is information specifying a shape of a solid object, which is a three-dimensional object, can be stored; a placement information storage portion in which placement information, which is one or more pieces of information that can be placed on a surface constituting the solid object, can be stored; an acquisition condition information storage portion in which acquisition condition information, which is information indicating a condition for acquiring information that is to be each placed on one or more surfaces constituting the solid object from the placement information, can be stored; and a surface information acquiring portion that acquires surface information, which is information that is to be placed on one or more surfaces of the solid object, from the placement information, using the acquisition condition information. | 08-06-2009 |

20100141650 | COMMAND REMOTING TECHNIQUES - Techniques for improved command level remoting are disclosed. | 06-10-2010 |

20100013832 | Model-Based Object Image Processing - Aspects of the present invention include systems and methods for forming generative models, for utilizing those models, or both. In embodiments, an object model fitting system can be developed comprising a 3D active appearance model (AAM) model. The 3D AAM comprises an appearance model comprising a set of subcomponent appearance models that is constrained by a 3D shape model. In embodiments, the 3D AAM may be generated using a balanced set of training images. The object model fitting system may further comprise one or more manifold constraints, one or more weighting factors, or both. Applications of the present invention include, but are not limited to, modeling and/or fitting face images, although the teachings of the present invention can be applied to modeling/fitting other objects. | 01-21-2010 |

20130207976 | SYSTEM AND METHOD OF FROM-REGION VISIBILITY DETERMINATION AND DELTA-PVS BASED CONTENT STREAMING USING CONSERVATIVE LINEARIZED UMBRAL EVENT SURFACES - A method determines a set of mesh polygons or fragments of the mesh polygons visible from a view region having a plurality of view region vertices, the mesh polygons forming polygon meshes. The method includes determining at least one supporting polygon between the view region and the polygon meshes. The method further includes constructing at least one wedge from the at least one supporting polygon, the at least one wedge extending away from the view region beyond at least the polygon meshes. Further, the method includes determining one or more intersections of the wedges with the mesh polygons. Also, the method includes determining the set of the mesh polygons or fragments of the mesh polygons visible from the view region using the determined one or more intersections of the at least one wedge with the polygon meshes. | 08-15-2013 |

20100103169 | METHOD OF REBUILDING 3D SURFACE MODEL - A method of rebuilding a 3D surface model is provided herein. The method includes the following steps: obtaining a 3D position and the reflectance parameters corresponding to an object according to the structured light system; building a synthesized image according to the 3D position and the reflectance parameters; then, optimizing the reflectance parameters for the synthesized image until the cost functions are smaller than a predetermined value. The invention presents an optimization algorithm to simultaneously estimate both a 3D shape and the parameters of a surface reflectance model from real objects. | 04-29-2010 |

20090122059 | PART IDENTIFICATION IMAGE GENERATION DEVICE, PART IDENTIFICATION IMAGE GENERATION METHOD, PART IDENTIFICATION IMAGE DISPLAY DEVICE, PART IDENTIFICATION IMAGE DISPLAY METHOD, AND RECORDING MEDIUM - A disclosed part identification image generation device includes a model management unit that manages a 3D model; a model region calculation unit that projects the shape of the 3D model and computes model region information; a part region calculation unit that projects the shape of a part of the 3D model and computes part region information; an image data processing unit that clips an image of the 3D model from a projection image of the 3D model to generate an entire model image, clips an image of the part from the projection image of the 3D model to generate a part highlight image, and computes part positional information; a part resolution ratio calculation unit that calculates part resolution ratio; and an image data management unit that manages the entire model image, the part highlight image, the part positional information, and the part resolution ratio as part catalog image data. | 05-14-2009 |

20090122058 | SYSTEM AND METHOD FOR TRACKING THREE DIMENSIONAL OBJECTS - Embodiments of the invention are directed to improved systems and methods for three dimensional (3D) image reconstruction. The systems and methods are directed to extracting, digitally reconstructing and optionally tracking 3D objects from multiple two dimensional (2D) video camera sources. The systems and methods are directed to reconstructing a 3D scene via 2D cameras and then re-projecting this data back onto 2D surfaces. This system and method can greatly simplify the image processing required to analyze the 3D model by moving the analysis techniques back into the 2D domain. | 05-14-2009 |

20120176379 | MESH ANIMATION - In one aspect, in general, parallel image and depth maps are acquired of a subject using a three-dimensional camera on a common and dense set of pixel locations. A two-dimensional mesh animation is determined based on motion tracking in the acquired images. The two-dimensional mesh animation is then combined with the depth maps for form three-dimensional mesh animation suitable for rendering. | 07-12-2012 |

20130076745 | DEPTH ESTIMATION DATA GENERATING APPARATUS, DEPTH ESTIMATION DATA GENERATING METHOD, AND DEPTH ESTIMATION DATA GENERATING PROGRAM, AND PSEUDO THREE-DIMENSIONAL IMAGE GENERATING APPARATUS, PSEUDO THREE-DIMENSIONAL IMAGE GENERATING METHOD, AND PSEUDO THREE-DIMENSIONAL IMAGE GENERATING PROGRAM - An RB rate calculator calculates an RB rate based on an R signal and a B signal. A starting point changing unit changes a starting point based on the RB rate. An offset calculating unit calculates an offset value to adjust for selection of a basic depth model type based on a bottom high frequency component evaluation value. An adding unit adds a signal from the starting point changing unit and an offset. Another adding unit adds an offset-added signal from the adding unit and a basic depth model-composed image signal supplied from a composing unit, and generates depth estimation data wherein a degree of superimposition of object information is changed according to a composition of a composed image of basic depth models selected to be composed. | 03-28-2013 |

20130076744 | DEPTH ESTIMATION DATA GENERATING APPARATUS, DEPTH ESTIMATION DATA GENERATING METHOD, AND DEPTH ESTIMATION DATA GENERATING PROGRAM, AND PSEUDO THREE-DIMENSIONAL IMAGE GENERATING APPARATUS, PSEUDO THREE-DIMENSIONAL IMAGE GENERATING METHOD, AND PSEUDO THREE-DIMENSIONAL IMAGE GENERATING PROGRAM - A high frequency component detector detects a high frequency component of an R signal. A high frequency component comparator outputs a flag indicating a threshold value division range having the highest threshold value including a value of a high frequency component in a specific period. A gain calculating unit calculates a ratio as a gain, the ratio set according to the threshold value division range indicated by the flag input. A multiplying unit multiplies the R signal and the gain to generate an object signal R′ wherein a concavity and convexity difference with adjacent pixels in a small region of an image is suppressed compared to the R signal. | 03-28-2013 |

20130076743 | Method and System for Transparency Adjustment and Occlusion Resolution for Urban Landscape Visualization - According to certain embodiments of the present invention, a graphical presentation is generated from a data representation. A lens is applied to reveal a region-of-interest occluded by an occluding portion of an image. The lens includes an extent of the lens, a focal region including a magnification and a transparency to reduce occlusion of the region-of-interest by the occluding portion, and a shoulder region between the extent of the lens and the focal region. The shoulder region provides context for the focal region with respect to a portion of the image outside of the extent of the lens by preserving visibility of information surrounding the focal region. The shoulder region also has decreasing transparency as depth decreases from the focal region to the portion of the image outside of the extent of the lens. | 03-28-2013 |

20130083018 | PERSONAL AUDIO/VISUAL SYSTEM WITH HOLOGRAPHIC OBJECTS - A system for generating an augmented reality environment using state-based virtual objects is described. A state-based virtual object may be associated with a plurality of different states. Each state of the plurality of different states may correspond with a unique set of triggering events different from those of any other state. The set of triggering events associated with a particular state may be used to determine when a state change from the particular state is required. In some cases, each state of the plurality of different states may be associated with a different 3-D model or shape. The plurality of different states may be defined using a predetermined and standardized file format that supports state-based virtual objects. In some embodiments, one or more potential state changes from a particular state may be predicted based on one or more triggering probabilities associated with the set of triggering events. | 04-04-2013 |

20130083021 | Stereo-Aware Image Editing - Embodiments of methods and systems for stereo-aware image editing are described. A three-dimensional model of a stereo scene is built from one or more input images. Camera parameters for the input images are computed. The three-dimensional model is modified. In some embodiments, the modifying the three-dimensional model includes modifying one or more of the images and applying results of the modifying one or more of the images to corresponding model vertices. The scene is re-rendered from the camera parameters to produce an edited stereo pair that is consistent with the three-dimensional model. | 04-04-2013 |

20130083020 | THREE-DIMENSIONAL DATA PROCESSING APPARATUS, THREE-DIMENSIONAL DATA PROCESSING METHOD, AND THREE-DIMENSIONAL DATA PROCESSING PROGRAM - A three-dimensional data processing apparatus includes: a superposition unit configured to superpose obtained point group data and CAD data on a three-dimensional coordinates; a segment extraction unit configured to extract a segment of the point group data corresponding to each of a CAD parts which is constituent of the CAD data; and a segment operating unit configured to operate the segment in the three-dimensional coordinates. | 04-04-2013 |

20130033495 | IMAGE GENERATION DEVICE AND OPERATION SUPPORT SYSTEM - An image generation device generates an output image based on an image obtained by taking images by an image-taking part mounted to a body to be operated, which boy is capable of performing a turning operation. A coordinates correspondence part causes coordinates on a columnar space model, which is arranged to surround the body to be operated and has a center axis, to correspond to coordinates on an image plane on which the input image is positioned. An output image generation part generates the output image by causing values of the coordinates on the input image plane to correspond to values of the coordinates on an output image plane on which the output image is positioned through coordinates on the columnar space model. The columnar space model is arranged so that an optical axis of the image-taking part intersects with the center axis of said columnar space model. | 02-07-2013 |

20130033494 | IMAGE GENERATION DEVICE AND OPERATION SUPPORT SYSTEM - An image generation device generates an output image based on a plurality of input images image-taken by a plurality of image-taking parts mounted to a body to be operated. A coordinates correspondence part causes coordinates on a columnar space model, which is arranged to surround the body to be operated and having a center axis and a side surface, to correspond to coordinates on a plurality of input image planes on which the input images are positioned, respectively. An output image generation part generates the output image by causing values of the coordinates on the input image planes to correspond to values of the coordinates on an output image plane on which the output image is positioned through coordinates on the space model. A distance between the center axis and the side surface of the columnar space model is determined in accordance with installation positions of the image-taking parts. | 02-07-2013 |

20100045669 | SYSTEMS AND METHOD FOR VISUALIZATION OF FLUIDS - Example embodiments of the present invention are directed to methods and systems for simulating and visualizing a flowing fluid when interacting with an intersecting object. An example embodiment provides for simulating the falling fluid as a two-dimensional plane and rendering first and second depth buffers corresponding to current depth information for, respectively, a top surface and a bottom surface of the object. The values of first and second current simulation textures are rendered for the top and bottom surfaces of the object, where for a given frame each of the first and second current simulation texture values is set to either a corresponding value of the first or second depth buffer or a corresponding, velocity-offset value of the previous frame's first or second simulation texture respectively. A visible fluid mesh is rendered in the two-dimensional plane based on the current simulation textures. | 02-25-2010 |

20130033493 | IMAGE GENERATION DEVICE AND OPERATION SUPPORT SYSTEM - An image generation device generates an output image based on input images obtained by image-taking parts. A coordinates correspondence part causes coordinates on a columnar space model arranged to surround a body to be operated to correspond to coordinates on input image planes on which the input images are positioned, respectively. An output image generation part causes values of the coordinates on the input image planes to correspond to values of the coordinates on an output image plane on which the output image is positioned through coordinates on the columnar space model, which is a combination of a plurality of space model parts each having a reference axis. The space model corresponds to a pair of adjacent image-taking parts among the image-taking parts, and an optical axis of each of the pair of image-taking parts intersects with the reference axis of a corresponding one of the space model parts. | 02-07-2013 |

20100103170 | SYSTEM AND METHOD FOR AUTOMATIC DETECTION OF ANATOMICAL FEATURES ON 3D EAR IMPRESSIONS - A method for detecting anatomical features in 3D ear impressions includes receiving a 3D digital image of a 3D ear impression, obtaining a surface of the ear impression from the 3D image, analyzing the surface with one or more feature detectors, the detectors adapted to detecting generic features, including peak features, concavity features, elbow features, ridge features, and bump features, and derived features that depend on generic features or other derived features, and forming a canonical ear signature from results of the detectors, where the canonical ear signature characterizes the 3D ear impression. | 04-29-2010 |

20090102841 | SETTING AND VISUALIZING A VIRTUAL CAMERA AND LENS SYSTEM IN A COMPUTER GRAPHIC MODELING ENVIRONMENT - A virtual camera and lens system in a three dimensional computer graphic modeling environment is set using a nominal focal length and a focus distance. A true focal length is calculated. An optical axis object that represents the optical axis of the virtual camera and lens system is created in the three dimensional computer graphic modeling environment. An object is attached to the optical axis at a location that visualizes the setting of the virtual camera and lens system as determined from the true focal length. The focal length of the virtual camera and lens system is set to the calculated true focal length. The focus distance and f-stop may be determined from near and far focus points. | 04-23-2009 |

20130083019 | COMPUTING DEVICE AND METHOD FOR DETERMINING DISTANCE BETWEEN TWO CURVED SURFACES - A computing device reads information in relation to a first curved surface and a second curved surface from a storage device, respectively meshes the first and second curved surfaces into a plurality of first and second triangles, and divides a parametric plane associated into a plurality of first grids, where each first grid corresponds to a small box in 3D space. The device determines associations between the first/second triangles of the two curved surfaces and the small boxes in the 3D space, determines a second triangle that is nearest to each first triangle of the first curved surface, and determines a distance between the first triangle and the second triangle as a minimum distance from the first triangle to the second curved surface. A minimum value from all of the minimum distances is determined as a minimum distance between the first curved surface and the second curved surface. | 04-04-2013 |

20130050212 | Temporary Low Resolution Rendering of 3D Objects - 3D scenes may be rendered a resolution lower than a resolution associated with the resultant image. A graphics application or 3D editor may render the 3D artwork at a lower resolution while the user modifies or manipulates the 3D model from which the artwork is derived. In some embodiments, an image may include multiple image layers, each representing a portion of the overall finished image. Graphics programs generally associate a target resolution with an image. Rendering 3D artwork at high resolutions may take extra time and result in poor performance. Thus, in some embodiments, a graphics program may be configured to render 3D artwork at a lower resolution than the resultant image's target or associated resolution while a user is modifying the 3D model. Subsequently, after the user has completed manipulating the 3D model, the graphics program may render the 3D model again at the image's associated resolution. | 02-28-2013 |

20130027399 | ANATOMICAL RECOGNITION, ORIENTATION AND DISPLAY OF AN UPPER TORSO TO ASSIST BREAST SURGERY - Various methods, techniques or modules are provided to allow for the automated analysis of the 3-D representation of the upper front torso (i) to recognize 3-D anatomical features, (ii) to orient the subject with reference to their anatomy or a display, (iii) to determine dimensional analysis including direct point-to-point lines, 3-D surface lines, and volume values, (iv) to simulate the outcome with the addition of breast implants including breast and nipple positioning, (v) to assist in the selection of the breast implants, and/or (vi) to assist in the planning of breast surgery. The automated analysis is based on the analysis of changes in a 3-D contour map of the upper torso, orientation analysis of 3-D features and planes, color analysis of 3-D features, and/or dimensional analysis of 3-D features and positions of the upper torso. | 01-31-2013 |

20130027397 | DRAWING DEVICE - A drawing device includes a coordinate transformation unit receiving vertex information of a graphic and generating graphic information including at least positional information indicative of coordinates on a two-dimensional display surface of the graphic based on the vertex information; a selection unit receiving the graphic information from the coordinate transformation unit, calculating a drawing range in a predetermined direction of the graphic based on the graphic information, and outputting the graphic information of the graphic to be drawn in divided areas for each of the divided areas obtained by dividing the two-dimensional display surface; an image generating unit generating image data of the divided areas based on the graphic information output from the selection unit; and a line buffer storing the image data generated by the image generating unit. | 01-31-2013 |

20130027398 | Systems and Methods for Modeling 3D Geological Structures - Systems and methods for modeling a three-dimensional (3D) geological structure to improve maximum continuity interpolation. An integration method describes local anisotropic effects and introduces interpolation techniques to perform the interpolation between two points of interest along a direction of maximum continuity and across fault surfaces. | 01-31-2013 |

20080273029 | 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 least one sample. A primitive is received and determined to cover fully one of the tiles. A section of the primitive that maps to the fully covered tile is tested to determine if every sample within the fully covered tile is to undergo the same stencil operation. The stencil operation is performed on the fully covered tile in the buffer if every sample within the fully covered tile is to undergo the same stencil operation. | 11-06-2008 |

20130050211 | RASTERIZATION ENGINE AND THREE-DIMENSIONAL GRAPHICS SYSTEM FOR RASTERIZING IN ORDER ADAPTED TO CHARACTERISTICS OF POLYGON - A three-dimensional graphics system is provided. The three-dimensional graphics system rasterizes each of a plurality of polygons generated from vertexes in an order adapted to characteristics of each polygon. The three-dimensional graphics system includes a rasterization engine including a polygon setup unit receiving the vertexes and generating the polygons and rasterization information for each polygon, and a rasterizer rasterizing pixels using the rasterization information received from the polygon setup unit in an order adapted to the characteristics of each polygon. Accordingly, the coherence of the pixels is increased and the hit ratio of cache memory is thus increased. As a result, the performance of the three-dimensional graphics system is improved. With the increase of the hit ratio of the cache memory, buss traffic in the system is reduced and power consumption is thus reduced. | 02-28-2013 |

20130069945 | METHOD FOR DISPLAYING THE INFORMATION CONTAINED IN THREE-DIMENSIONAL IMAGES OF THE HEART - This invention describes a method, the starting point of which is a three-dimensional image of the heart. A region of interest is defined on said image. Moreover, the surface which will be represented in the display in the form of a three-dimensional polygon mesh is defined. Each vertex of the mesh is associated with a function which assigns weights to each element in the region of interest. Display parameters are assigned to the vertices using said functions together with the intensity values of the elements in the region of interest. Said parameters are used to generate the interactive display of the surface. One application of the method would be the use thereof to help to characterize the myocardial substrate of ventricular tachycardia in patients with ischemic heart disease and to guide ablation procedures for correcting said tachycardia. | 03-21-2013 |

20130069943 | OPTIMIZING RESOLVE PERFORMANCE WITH TILING GRAPHICS ARCHITECTURES - Aspects of the disclosure relate to a method of processing graphics that includes organizing graphics data into a plurality of polygons and assigning to each of the polygons a polygon index value that indicates an order in which each polygon will be rendered. The method also includes associating pixels of graphics data with one of the polygon index values and determining when the pixels of graphics data will finish rendering based at least partially on the association of the pixels to the one of the polygon index values. The method also includes resolving the pixels of video data based on the determination. | 03-21-2013 |

20130069944 | THREE-DIMENSIONAL MAP SYSTEM - A method of operating a three-dimensional (3D) map system including: receiving an image and a geo-location tag of the image; determining a building model for a physical building corresponding to an object captured in the image based on the geo-location tag; mapping, on a region-by-region basis, the image to a stored facade of the building model; and mapping, on a pixel-by-pixel basis, the image to the stored facade of the building model for displaying the image as a new facade of the building. | 03-21-2013 |

20080316205 | Drawing standards management and quality control - The method of the present invention comprises an on-line single source of CADD standards information from a network based user interface application, accessible from within a CADD drawing application, to deliver CADD drawing standards information to a CADD drawing, and any other information that may be included in a feature table or other compilation of standards information at the request of the client. In addition, the interactive capability of the network user interface application of the present invention further provides CADD standards information that is centrally managed, controlled and accessible at one source via a network connection. | 12-25-2008 |

20120218265 | PROCESSING DEVICE - A processing device performs a geometry process as preprocessing for rendering a three-dimensional object on a display by modeling the three-dimensional object using a polygon mesh. The geometry process includes a vertex process that is performed for each of the vertices of the polygon mesh by a different one of a plurality of processors, and processed vertex data obtained by the vertex process is notified among the processors so that a polygon process can be performed in each of the processors. Because each processor can continuously perform the polygon process immediately after the vertex process, it is possible to suppress the occurrence of the unbalance of timing in performing the vertex process and the polygon process, thereby efficiently performing computation while minimizing the wasteful idle time of the processors. | 08-30-2012 |

20120218264 | Hierarchical Motion Blur Rasterization - Motion blur rasterization may involve executing a first test for each plane of a tile frustum. The first test is a frustum plane versus moving bounding box overlap test where planes bounding a moving primitive are overlap tested against a screen tile frustum. According to a second test executed after the first test, for primitive edges against tile corners, the second test is a tile corner versus moving edge overlap test. The corners of the screen space tile are tested against a moving triangle edge in two-dimensional homogeneous space. | 08-30-2012 |

20110007072 | Systems and methods for three-dimensionally modeling moving objects - In one embodiment, a system and method for three-dimensionally modeling a moving object pertain to capturing sequential images of the moving object from multiple different viewpoints to obtain multiple views of the moving object, identifying silhouettes of the moving object in each view, determining the location in each view of a temporal occupancy point for each silhouette boundary pixel, each temporal occupancy point being the estimated localization of a three-dimensional scene point that gave rise to its associated silhouette boundary pixel, generating blurred occupancy images that comprise silhouettes of the moving object composed of the temporal occupancy points, deblurring the blurred occupancy images to generate deblurred occupancy maps of the moving object, and reconstructing the moving object by performing visual hull intersection using the blurred occupancy maps to generate a three-dimensional model of the moving object. | 01-13-2011 |

20110304619 | PRIMITIVE QUADRIC SURFACE EXTRACTION FROM UNORGANIZED POINT CLOUD DATA - A method, apparatus, system, article of manufacture, and data structure provide the ability to extract a primitive quadric surface from point cloud data. Point cloud data is obtained in 3D space. The point cloud data is segmented to create a disjoined surface and a smooth surface segment based on spatial connectivity and surface smoothness. One or more shapes are extracted from the point cloud data using geometric fitting. The geometric fitting searches for one or more quadric surface parameters of a given type of model that provides a best agreement between selected points from the point cloud data and a resultant model. | 12-15-2011 |

20130057550 | THREE-DIMENSIONAL MAP DRAWING SYSTEM - A three-dimensional map is provided by preserving its scale. The three-dimensional map is drawn based on prepared landscape feature data which three-dimensionally draws roads, buildings, and other landscape features. The landscape feature data is generated by a parallel projection method which projects an actual landscape feature (CST | 03-07-2013 |

20130057549 | Tiling Process For Digital Image Retrieval - Techniques for digital image retrieval are described. In an embodiment a system stores a plurality of tiles for a plurality of versions of a particular image. Each respective image of the plurality of versions has a different resolution. Each respective tile of the plurality of tiles comprises a bounded region of the respective version of the particular image. Based on a display resolution where a portion of the particular image will be visible, the system determines a final image resolution for the particular image. The system fetches one or more tiles of the respective version of the particular image that has the final resolution. The one or more tiles include the portion of the particular image that will be displayed. The system applies the one or more tiles to a model and renders the model. | 03-07-2013 |

20130057548 | PROCESS FOR CREATING A MODEL OF A SURFACE OF A CAVITY WALL - A process for creating a surface model of a surface of a cavity wall ( | 03-07-2013 |

20130057547 | METHOD AND APPARATUS FOR GENERATING AN IMAGE OF AN ORGAN - Provided are a method and apparatus for generating an image of an organ. A medical image is input in real time. The medical image is compared with an image previously obtained using a 3D model, and an image obtained by combining the medical image with the 3D model is output. | 03-07-2013 |

20120306875 | METHOD FOR ENCODING NORMALS OF A 3D MESH MODEL, METHOD FOR DECODING NORMALS OF A 3D MESH MODEL, ENCODER AND DECODER - A method for encoding vertex orientations, also known as normal components, of a 3D mesh model comprises a first clustering of the normal components, determining for each of the first clusters a sphere sector to which most of its elements belong, mapping normal components to a predefined sector, re-clustering the normal components in the predefined sector into second clusters, determining predictors for the second clusters and encoding a normal component by its residual, a reference to its predictor and data indicating which of said mirror mapping operations were performed. A sphere sector is obtained by dividing a sphere into m equal spherical segments and dividing each of said spherical segments into n equal sectors. The first clustering for the sector mapping and the second clustering for predictive coding result in an improved compression ratio. | 12-06-2012 |

20100118029 | Apparatus And Method For Modeling All Matter By Modeling, Truncating, And Creating N-Dimensional Polyhedra Including Those Having Holes, Concave Attributes, And No Symmetry - An apparatus and method for modeling all matter by modeling, truncating, and creating general polyhedra without requiring advanced computer processors and computer memory according to one embodiment includes at least one processor, means for inputting vertex data to the processor, a display in data communication with the processor, and computer memory coupled to the processor. The computer memory has recorded within it machine readable instructions for storing vertex data previously input to the processor, truncating a polyhedron created using the vertex data, and actuating the display. The instructions for creating and truncating a polyhedron utilize length data and angle data for triangles formed from the vertex data. | 05-13-2010 |

20110063292 | Systems and Methods For Connectivity Analysis Using Functional Objects - Systems and methods which utilize functional objects in connectivity analysis are shown. Functional objects may be denoted by a geological feature, a user-defined location, a critical point in a connection network, a region within a 3D volume, etc. Each functional object preferably possesses and/or has associated therewith an ability to obtain information such as relevant connection pathways, linked regions of interest, statistical connection information, etc. Such functional objects may have dynamic regions associated therewith, such as to define an area of uncertainty, for facilitating exploring connectivity. Desired connectivity information can be revealed interactively from within a confusing web of connection pathways through use of the functional objects. Through interactive manipulation of functional objects analysis may be refined or revised. Additionally or alternatively, logical operations may be applied with respect to one or more functional objects to extend or reduce the connectivity of interest. | 03-17-2011 |

20110063291 | HAIR MESHES - Aspects include provision of a hair mesh structure that can be used for modeling, animating, simulating, and/or rendering hair and hair-like objects in the field of computer graphics. The hair mesh structure can use an ordered plurality of surface primitives, which can be represented by correspondence data, and mapping(s) of points on corresponding surface primitives. A plurality of paths can be generated based on the mappings. These paths can be used to generate hair-like geometry elements. Therefore, hair can be modeled, edited, and animated by editing surface primitives. This approach provides control of the hair shape and permits hair modeling using surface modeling processes, without direct editing of curves defining hairs themselves. | 03-17-2011 |

20130063435 | SIMULATING A TERRAIN VIEW FROM AN AIRBORNE POINT OF VIEW - A method of simulating a terrain view from the point of view of an airborne object and a terrain view simulation system which obtain a geo-referenced terrain to the airborne object, correlate in a computer the position and orientation information with the geo-referenced view of the terrain as seen from the airborne object, and display this simulated view. | 03-14-2013 |

20130063434 | APPARATUS AND METHODS OF COMPENSATING FOR ORGAN DEFORMATION, REGISTRATION OF INTERNAL STRUCTURES TO IMAGES, AND APPLICATIONS OF SAME - A method and system of compensation for intra-operative organ shift of a living subject usable in image guide surgery. In one embodiment, the method includes the steps of generating a first geometric surface of the organ of the living subject from intra-operatively acquired images of the organ of the living subject, constructing an atlas of organ deformations of the living subject from pre-operatively acquired organ images from the pre-operatively acquired organ images, generating a second geometric surface of the organ from the atlas of organ deformations, aligning the second geometric surface of the organ to the first geometric surface of the organ of the living subject to determine at least one difference between a point of the first geometric surface and a corresponding point of the second geometric surface of the organ of the living subject, which is related to organ shift, and compensating for the intra-operative organ shift. | 03-14-2013 |

20130162642 | COMPUTING DEVICE AND METHOD FOR ESTABLISHING THREE DIMENSIONAL COORDINATE SYSTEM USING GRAPHICS - In a method for establishing a three-dimensional coordinate system, the method establishes an original coordinate system in a design drawing of a product, and draws a hollow cube. Faces of the hollow cube are marked with different directions. Using the hollow cube, the method calculates a first matrix for correcting the original coordinate system according to a selected plane from the design drawing. The method also calculates a second matrix for correcting the original coordinate system according to a selected line, and calculates a third matrix for correcting the original coordinate system according to a selected point or a center of a selected circle. By multiplying the three matrixes, a new matrix is generated to establish a new coordinate system, which is displayed on a display screen. | 06-27-2013 |

20120194516 | Three-Dimensional Environment Reconstruction - Three-dimensional environment reconstruction is described. In an example, a 3D model of a real-world environment is generated in a 3D volume made up of voxels stored on a memory device. The model is built from data describing a camera location and orientation, and a depth image with pixels indicating a distance from the camera to a point in the environment. A separate execution thread is assigned to each voxel in a plane of the volume. Each thread uses the camera location and orientation to determine a corresponding depth image location for its associated voxel, determines a factor relating to the distance between the associated voxel and the point in the environment at the corresponding location, and updates a stored value at the associated voxel using the factor. Each thread iterates through an equivalent voxel in the remaining planes of the volume, repeating the process to update the stored value. | 08-02-2012 |

20080273028 | UNIVERSAL RASTERIZATION OF GRAPHIC PRIMITIVES - A technique for universally rasterizing graphic primitives used in computer graphics is described. Configurations of the technique include determining three edges and a bounded region in a retrofitting bounding box. Each primitive has real and intrinsic edges. The process uses no more than three real edges of any one graphic primitive. In the case of a line, a third edge is set coincident with one of its two real edges. The area between the two real edges is enclosed by opposing perimeter edges of the bounding box. In the case of a rectangle, only three real edges are used. The fourth edge corresponds to a bounding edge provided by the retrofitting bounding box. In exemplary applications, the technique may be used in mobile video-enabled devices, such as cellular phones, video game consoles, PDAs, laptop computers, video-enabled MP3 players, and the like. | 11-06-2008 |

20090237399 | Computer Aided Design method for enhancement of local refinement trough T-Splines - One embodiment of the present technology provides a the method comprises the steps of: Converting B-spline networks to T-splines, Converting NURBS into T-spline surfaces, Adding control points to local regions, Scaling or optimizing weights across the mesh, and merging between NURBS and T-spline surfaces. The technology overcame some of the issues with implementing simultaneous multiple surface design methodology when dealing with groups of lenses and reflectors, by improving seed patch junction continuity, elimination of ripples and holes, and precisely adding control points where required. In at least one embodiment of the technology, the t-splines topology allowed for refined control over the optical surface. Control points were reduced by conversion of a NURBS into a T-spline. T-splines were used to produce new loft lenses which were further refined and merged to spline patches. In another embodiment of the present technology, the T-spline loft lens network was subsequently optimized through reverse raytracing, bi-directional raytracing, flow-line, optical path, or flux tube approach. | 09-24-2009 |

20090046098 | PRIMITIVE BINNING METHOD FOR TILE-BASED RENDERING - A primitive binning method includes detecting border tiles of a primitive defined by at least three vertexes. The detecting includes: defining a left edge and a right edge of the primitive compared to a direction of exploring tiles; calculating a slope sign for the left edge using an edge equation for the left edge; calculating a slope sign for the right edge using an edge equation for the right edge; and checking if a tile is crossed by one of the edges by evaluating an edge equation of a single corner of a tile. The corner is selected according to the one of the edges being a left or a right edge and according to the slope sign of the one of the edges. | 02-19-2009 |

20090009513 | METHOD AND SYSTEM FOR GENERATING A 3D MODEL - A method for generating a three dimensional (3D) model of an object is depicted in a two dimensional (2D) image is disclosed, The 2D image includes associated 3D information. The method includes an operator determining a geometric primitive corresponding to shape characteristics of the object and then the generation of the 3D model based on the determined geometric primitive, the 2D image, and the associated 3D information. | 01-08-2009 |

20090009512 | IMAGING SYSTEM - The present invention relates to an imaging system for displaying a structure of temporally changing configuration. The imaging system comprises a display rendering means which processes the image data representative of the structure, renders a display representative of the structure and a presents a display panel of key data indicia which relates to the key data of the structure. The data indicia is targeted within a two stage process, which first causes the relevant computer generated trace image related to the data indicium to be superposed upon the relevant ultrasound image. The second stage provides the option of selecting the data indicium to further reveal information about the structure. Such an interaction provides all the data related to a key measurement and not just the end result, without cluttering the display images by displaying all the image data simultaneously. | 01-08-2009 |

20100085357 | Method and System for Rendering 3D Distance Fields - A method and system renders a 3D model of a 3D object as an image including image samples. The 3D model is a distance field, and the distance field includes surface cells representing portions of a surface of the 3D object. A set of image samples in the image is determined in an object-order phase for each surface cell. Each surface cell is then processed independent of other surface cells. The processing casts a ray, in an image order phase from each image sample in the set of image samples, through the surface cell to determine a contribution of the surface cell to the image sample, and then the image is rendered. | 04-08-2010 |

20100085358 | System and method for constructing a 3D scene model from an image - A system and method for constructing a 3D scene model comprising 3D objects and representing a scene, based upon a prior 3D scene model. The method comprises the steps of acquiring an image of the scene; initializing the computed 3D scene model to the prior 3D scene model; and modifying the computed 3D scene model to be consistent with the image. The step of modifying the computed 3D scene models consists of the sub-steps of comparing data of the image with objects of the 3D scene model, resulting in associated data and unassociated data; using the unassociated data to compute new objects that are not in the 3D scene model and adding the new objects to the 3D scene model; and using the associated data to detect objects in the prior 3D scene model that are absent and removing the absent objects from the 3D scene model. The present invention may also be used to construct multiple alternative 3D scene models. | 04-08-2010 |

20120113117 | IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND COMPUTER PROGRAM PRODUCT THEREOF - According to an embodiment, an image processing apparatus includes a detecting unit configured to detect at least one object included in an image; a selecting unit configured to select a depth model to be a base of information about depth of the object in accordance with a property of the object; a segment unit configured to segment an area of the object detected from the image; and a depth map creating unit configured to create a depth map representing a depth of the image. The depth map creating unit arranges the depth model at a position on the depth map corresponding to a position of the segmented area of the object in the image, compares an area of the depth model and the area of the object, and gives a corrected depth value to a position not superimposed on other. | 05-10-2012 |

20120113116 | Method and apparatus for preparing image representative data - A method for processing a digital mesh representing a three-dimensional subject is described. The method comprises utilizing smoothed splines to identify inflection points on the mesh for further processing. | 05-10-2012 |

20080297504 | SYSTEM AND METHOD FOR COMPONENT SCATTERING FROM A LIST - A system, method, and computer program for component scattering from a bill of material, comprising selecting a plurality of components from a list; calculating a bounding box for each of said plurality of components; calculating a centroid corresponding to each of said bounding boxes; calculating a scatter circle for placement of said plurality of components; and calculating a number of locations to place said plurality of components on said scatter circle; whereby said plurality of components are added to an assembly view in a single operation such that a largest of said plurality of components is at a start point and appropriate means and computer-readable instructions. | 12-04-2008 |

20090128556 | AUTOMATIC REMESHING BY MAPPING A 2D GRID ON 3D GENUS-G MESHES BASED ON TOPOLOGICAL ANALYSIS - The present invention provides a novel remeshing approach for genus-g meshes that overcomes distortion problems. The proposed approach is based on continuous mapping of a 2D grid on the 3D meshed model. The criteria of the new mesh can be defined directly on the 2D grid. The remeshing is invariant to the original mesh. Due to topological analysis, the mapping of the 2D grid onto the 3D mesh minimizes distortion and guarantees continuity. The 2D grid, the element shapes and the density (multiresolution) can be changed straightforwardly, thus generating a modular approach. | 05-21-2009 |

20130113797 | PARAMETERIZED GRAPHICAL REPRESENTATION OF BUILDINGS - The invention relates to generating a three-dimensional ( | 05-09-2013 |

20110032257 | DYNAMIC RAY POPULATION CONTROL - Aspects can be for ray tracing of 3-D scenes, and include dynamically controlling a population of rays being stored in a memory, to keep the population within a target, a memory footprint or other resource usage specification. An example includes controlling the population by examining indicia associated with rays returning from intersection testing, to be shaded, the indicia correlated with behavior of shaders to be run for those rays, such that population control selects, or reorders rays for shading, to prioritize shading of rays whose shaders are expected to produce fewer rays. The indicia can include a respective weight for each ray. In an example, analyzer modules examine hints associated with shaders bound to intersected primitives. Population control aspects can influence ray diversity in memory, including encouraging a varying diversity pattern as rendering of a given scene or frame progresses, based on system resource indicia, rendering metrics and so on. | 02-10-2011 |

20080273030 | DRAWING APPARATUS AND DRAWING METHOD | 11-06-2008 |

20080316206 | Drawing standards management and quality control - The computer implemented business method for marketing a CADD standards management system of the present invention comprises providing a CADD user with a centralized distributive control system for managing, controlling and updating CADD standards from a single source, permitting interactive input from a client, enabling data analysis of information included with the standards, and marketing the products of that system. | 12-25-2008 |

20110279453 | METHOD AND APPARATUS FOR RENDERING A LOCATION-BASED USER INTERFACE - An approach is provided for enabling a pleasing lightweight transition between two more complete renderings of content associated with a location based service. A device is caused to present the first rendering of a graphical user interface based on location information of a three-dimensional model or models, panoramic image data, etc. corresponding to the starting location information. A change in rendering location is caused, leading to a series of transition renderings based in part on models and possibly image data associated with the intermediate locations, before finally the device presents the destination rendering similar to the starting rendering. The transition renderings provide a pleasing transition, which also allows the device time to fetch and process the heavier data associated with the final rendering. | 11-17-2011 |

20100097374 | 3D AND REAL TIME ELECTRICAL CAPACITANCE VOLUME-TOMOGRAPHY SENSOR DESIGN AND IMAGE RECONSTRUCTION - Dynamic three-dimensional image electrical capacitance tomography sensor system is disclosed. The technique generates, from the measured capacitance, a whole volume image of the region enclosed by the a geometrically three-dimensional capacitance sensor. A real time, three-dimensional imaging of a moving object or a real time volume imaging (i.e., four-dimensional (4D)) allows for a total interrogation scheme of the whole volume within the domain of an arbitrary shape of geometry to be implemented. The system comprises a 3D capacitance sensor, data acquisition electronics and the image reconstruction algorithm which enables the volume-image reconstruction. The electrode shape of the capacitance sensor can be rectangular, triangular, trapezium, or any shape to enclose a 3D section of the measuring domain and to distribute the electrical field intensity in three directions with equal sensitivity strength. The image reconstruction algorithm reconstructs simultaneously the image voxels in a three-dimensional array. The tomography sensor system may be multimodal. | 04-22-2010 |

20100045670 | Systems and Methods for Rendering Three-Dimensional Objects - In one embodiment, a three-dimensional object is rendered on a two-dimensional display screen by associating a three-dimensional mesh with an image of the object, generating a vector-based texture map that defines a surface area of the object, and rendering the vector-based texture map on the display screen. | 02-25-2010 |

20100182313 | IMAGE GENERATION OF A WELLBORE - The present invention is a method of creating an image in a wellbore that includes receiving input data from a wellbore at one or more measured depths. The input data including geometry of wellbore, tool setting, survey data, trajectory of wellbore (button angle) etc. One dimensional arrays are constructed for a measured depth in one direction by a) calculating maximum positive amplitudes from input data and b) obtaining a sinusoidal line at a measured depth from the maximum positive amplitudes and assigning the sinusoidal line physical property. The calculations of a) and b) are repeated to obtain multiple arrays. A synthetic image is constructing from the multiple arrays and a synthetic image is outputted. | 07-22-2010 |

20100141651 | Synthesizing Detailed Depth Maps from Images - Disclosed are embodiments of systems and methods for synthesizing a detailed depth map from a video image. In embodiments, the motion vectors decoded from a video stream may be classified into groups by the application of K-Model clustering techniques based on an affine model. In embodiments, a coarse depth map of the image pixels may be generated using the image segmented according to the motion vector clusters. In embodiments, high resolution gradient maps of the image may be generated using the coarse depth map as well as edge information from the image. In embodiments, a surface reconstruction algorithm, such as the Frankot-Chellappa algorithm, may be applied to the high resolution gradient maps to synthesize a detailed depth map of the image. A detailed depth map of an image may be used to render a three-dimensional surface, for example. | 06-10-2010 |

20100020073 | Automatic generation of human models for motion capture, biomechanics and animation - An automated method for the generation of (i) human models comprehensive of shape and joint centers information and/or (ii) subject specific models from multiple video streams is provided. To achieve these objectives, a kinematic model is learnt space from a training data set. The training data set includes kinematic models associated with corresponding morphological models. A shape model is identified as well as one or more poses of the subject. The learnt kinematic model space and the identified shape model are combined to generate a full body model of the subject starting from as few as one-static pose. Further, to generate a full body model of an arbitrary human subject, the learnt kinematic model space and the identified shape model are combined using a parameter set. The invention is applicable for fully automatic markerless motion capture and generation of complete human models. | 01-28-2010 |

20090207168 | THREE-DIMENSIONAL MODEL DEFORMATION SYSTEM, METHOD AND COMPUTER READABLE PROGRAM, AND COMPUTER READABLE STORAGE MEDIUM STORING THAT PROGRAM - A three-dimensional model modification system for modifying a three-dimensional model, defined by a plurality of surfaces and representing an arbitrary object is disclosed. The system includes a base-curve generating unit fitting skeleton lines, representing a prerecorded approximate outline of the object, to a three-dimensional model to be modified and generating base curves, representing an approximate outline of the three-dimensional model; a first polygon forming unit generating a group of points from the three-dimensional model; a base-curve modifying unit arbitrarily modifying the base curves of the three-dimensional model, according to an instruction from an operator; a group-of-points displacing/determining unit displacing the group of points based on base curve displacements from the base curves before arbitral modification to the base curves after arbitrary modification; and a second polygon forming unit generating a three-dimensional model defined by a plurality of surfaces formed from the group of points. | 08-20-2009 |

20110298800 | System and Method for Mapping Two-Dimensional Image Data to a Three-Dimensional Faceted Model - A method for mapping a two-dimensional image data onto a three-dimensional graphic model of an object includes taking a plurality of two-dimensional images of the object. Each two-dimensional image has data, such as temperature data, which is desired to be represented on the three-dimensional graphic model. The three-dimensional model of the object is viewed on a graphic user interface. The three-dimensional model has a plurality of facets, each facet being configured for selectively receiving the data from the two-dimensional images, so that the two-dimensional images are mapped onto the facets of the three-dimensional model. The three-dimensional model can then be analyzed. | 12-08-2011 |

20110298799 | METHOD FOR REPLACING OBJECTS IN IMAGES - A method for replacing an object in an image is disclosed. The method comprises obtaining a first image having a first object. The first image is two-dimensional while the first object has feature portions. The method also comprises generating first image reference points on the first object and extracting object properties of the first object from the first image. The method further comprises providing a three-dimensional model being representative of a second image object and at least one of manipulating and displacing the three-dimensional model based on object properties of the first object. The method yet further comprises capturing a synthesized image containing a synthesized object from the at least one of manipulated and displaced three-dimensional model, the synthesized object having second image reference points and registering the second image reference points to the first image reference points for subsequent replacement of the first object with the synthesized object. | 12-08-2011 |

20110285708 | METHOD AND APPARATUS FOR ENCODING 3D MESH MODELS, AND METHOD AND APPARATUS FOR DECODING ENCODED 3D MESH MODELS - 3D mesh models are widely used in various applications for representing 3D objects. These models are made of vertices and corresponding triangles, which can be compressed based on prediction and residuals. The present invention improves the accuracy of parallelogram prediction, particularly near sharp features. The proposed 3D mesh model encoding comprises analyzing the spatial or dihedral angles between triangles, clustering triangles with similar or equal dihedral angles, and defining a representative dihedral angle for each cluster. Triangles of each cluster are then encoded relative to individual prediction triangles having the representative dihedral angle according to the cluster. Additionally, the prediction triangle may be mirrored. An indication of the encoding mode is inserted into each vertex of the encoded bitstream. A decoder extracts the encoding mode indication, reconstructs the individual prediction triangles based on the respective representative dihedral angles and performs triangle prediction and reconstruction. | 11-24-2011 |

20100020078 | DEPTH MAPPING USING MULTI-BEAM ILLUMINATION - A method for mapping an object ( | 01-28-2010 |

20110032255 | METHOD AND APPARATUS FOR DISCRETE ELEMENT MODELING WITH A VIRTUAL GEOMETRY OBJECT - One embodiment of the invention provides a computer-implemented method for discrete element modelling of a plurality of discrete elements corresponding to particles and physical geometry elements. The modelling performs a simulation through time of physical interactions of the particles with each other and with the physical geometry elements in a three-dimensional space. The method comprises providing a virtual geometry object comprising a user-defined shape. The virtual geometry object does not undergo physical interaction with the particles or physical geometry elements during the simulation. The method further comprises receiving user-defined parameters for determining the position, orientation and any movement of the virtual geometry object with respect to the three-dimensional space. The method further comprises locating the virtual geometry object in the three-dimensional space during the simulation in accordance with the user-defined parameters and identifying the particles, physical geometry elements and/or physical interactions having a particular relationship with respect to the virtual geometry object. The identified elements can then be analysed by the user, for example to determine the number of particles located at a given time within a specific region of the simulation space (as defined by the virtual geometry object). | 02-10-2011 |

20100053155 | Method for Improving the Performance in Processing an Interprocess Digital Mockup - A method for improving the performance in developing an interprocess digital mockup. Product data elements are compiled from a digital mockup, wherein the product data elements contain geometry data elements and meta data elements. The geometry data elements are addressed and assigned to a geometry structure. The meta data elements are addressed and assigned to a meta structure. The geometry structure and the meta structure are subsequently linked by a communication protocol such that bidirectional interaction between the geometry structure and the meta structure is realized. | 03-04-2010 |

20100091017 | Method and apparatus for generating an orthorectified tile - A method is disclosed for generating an orthorectified tile. In at least one embodiment, the method includes retrieving source images obtained by way of a terrestrial based camera; retrieving position data associated with the source images; retrieving orientation data associated with the source images; and converting source image by means of corresponding position data and orientation data to obtain the orthorectified tile. Orthorectified tiles are used to generate an orthorectified mosaic. As such, images recorded by terrestrial based camera may be used to generate a map of a road surface with corresponding road signs. | 04-15-2010 |

20110216062 | Layered Personalization - A computer system includes a three-dimensional model of an object such as a piece of jewelry. The model is divided into multiple layers, each of which contains one or more components of the object. Each layer is associated with one or more attribute types, each of which is associated with a corresponding plurality of possible attribute values. The system pre-renders each layer with each possible attribute type and each possible attribute value for that type and layer. The resulting layer renderings may be combined with each other to produce personalized renderings of the entire object without the need to pre-render all possible combinations of attribute values. Responsibility for rendering the layers and the final complete object personalization may be divided between client and server in a variety of ways to increase efficiency. | 09-08-2011 |

20090146999 | Rasterization engine and three-dimensional graphics system for rasterizing in order adapted to characteristics of polygon - A three-dimensional graphics system is provided. The three-dimensional graphics system rasterizes each of a plurality of polygons generated from vertexes in an order adapted to characteristics of each polygon. The three-dimensional graphics system includes a rasterization engine including a polygon setup unit receiving the vertexes and generating the polygons and rasterization information for each polygon, and a rasterizer rasterizing pixels using the rasterization information received from the polygon setup unit in an order adapted to the characteristics of each polygon. Accordingly, the coherence of the pixels is increased and the hit ratio of cache memory is thus increased. As a result, the performance of the three-dimensional graphics system is improved. With the increase of the hit ratio of the cache memory, buss traffic in the system is reduced and power consumption is thus reduced. | 06-11-2009 |

20090146998 | COMPUTER GRAPHICS USING COARSE LEVEL MESHES - Computer graphics systems, devices and methods adapted to enable display and/or storage of human-perceptible images on a display device include an arrangement for generating a coarse level mesh representing a surface, from a finer level mesh surface representation. The arrangement includes an indicator value generator and a coarse level mesh generator. The indicator value generator, for respective ones of the points in the finer level mesh surface representation, evaluates an indicator function, the value indicating whether a subdivision-inverse filter methodology or a least-squares optimization methodology is to be used to determine a position for the corresponding point in the coarse level mesh representation. The coarse level mesh generator determines, for each of the points that is to be provided in the coarse level mesh representation, a position in response to the position of the corresponding point in the finer level mesh representation, in accordance with the one of the subdivision-inverse filter methodology and least-squares optimization methodology indicated by the indicator value generated by the indicator value generator. | 06-11-2009 |

20080309664 | Mesh Puppetry - This disclosure describes a variational framework for detail-preserving skinned mesh manipulation or deformation. The skinned mesh deformation occurs by optimizing skeleton position and vertex weights of a skeletal skinned mesh in an integrated manner. The process allows creating new poses and animations by specifying a few desired constraints for the skeletal skinned mesh in an interactive deformation platform. This process adjusts the skeletal position and solves for a deformed skinned mesh simultaneously with an algorithm in conjunction with the constraints. The algorithm includes a cascading optimization procedure. The mesh puppetry displays skinned mesh manipulation in real-time. | 12-18-2008 |

20100156903 | TETRAHEDRAL MESH GENERATING METHOD FOR FINITE-ELEMENT ANALYSIS AND FINITE-ELEMENT ANALYZING SYSTEM USING ITS METHOD - A tetrahedral mesh generating method for finite-element analysis executable by a computer, using edge collapse and quality conserve arrangements. | 06-24-2010 |

20090256843 | SYSTEM AND METHOD FOR ACTIVE SELECTION IN A SOLID MODEL - A system, method, and computer program for selecting modification features on a solid model that is manipulated in a computer having software instructions, comprising: a computer system, wherein the computer system includes a memory, a processor, a user input device, and a display device; a computer generated geometric model stored in the memory in the memory of the computer system; and wherein the computer system selects a modification feature directly on a solid model using a computer peripheral input that communicates a modification intent from a user; suggests a plurality of additional selection features to include with the modification feature; verifies that the included plurality of additional selection features conforms to the modification intent by a visual highlighting; modifies the solid model according to the modification intent that results in a modified solid model and modified visual display information; and displays the modified solid model using the modified visual display information to the user; and appropriate means and computer-readable instructions. | 10-15-2009 |

20110148875 | METHOD AND APPARATUS FOR CAPTURING MOTION OF DYNAMIC OBJECT - The present invention relates to a method and apparatus for capturing a motion of a dynamic object, and restore appearance information of an object making a dynamic motion and motion information of main joints from multi-viewpoint video images of motion information of a dynamic object such as a human body, making a motion through a motion of a skeletal structure on the basis of the skeletal structure, acquired by using multiple cameras. According to the exemplary embodiments of the present invention, it is possible to restore motion information of the object making a dynamic motion by using only an image sensor for a visible light range and to reproduce a multi-viewpoint image by effectively storing the restored information. Further, it is possible to restore motion information of the dynamic object without attaching a specific marker. | 06-23-2011 |

20110187713 | GEOMETRIC CORRECTION OF ROUGH WIREFRAME MODELS DERIVED FROM PHOTOGRAPHS - Geometric correction of rough wireframe models derived from photographs may include rectification of either a 2D or 3D original wireframe model of a roof structure, derivation of metadata from the original wireframe, in-plane normalization of the wireframe, extrusion into a “rough” 3D wireframe based on the normalized wireframe, and correction of the “rough” 3D wireframe. The correction and normalization may be an iterative process based on initial pitch values, metadata derived from the original or corrected wireframe models and defined constraints regarding relationships between roof portions or segments. The iterative process may repeat adjusting the wireframe model until the adjusting converges to a stable state according to the various defined constraints. | 08-04-2011 |

20090303234 | Method for object formation - The invention relates to a method for object formation for environmental modeling, wherein the processing of information of a sensor is carried out in consideration of a segmenting threshold ( | 12-10-2009 |

20120032958 | 3-D Model View Manipulation Apparatus - A 3-D view manipulation apparatus surrounds a 3-D model displayed on a display device, and allows a user to manipulate the view of the model by manipulating the apparatus, without having to divert the user's view from the model. The apparatus is transparent or semi-transparent, such that all of its surfaces are simultaneously visible. The apparatus may include control features on its surface, edges, or corners to facilitate changing the view of the model to a vantage point from or through that control feature. The apparatus may include a set of orthogonal axes at its center, about which the model may be made to rotate. | 02-09-2012 |

20090284528 | Software processing apparatus and method for creating three-dimensional topologically complete surface boundary representations from arbitrary polygon models - A software processing apparatus comprising a method for converting arbitrary three-dimensional polygon model data into a mathematically complete topological boundary representation with a determined interior volume such that is sufficiently specified for printing on a three-dimensional printer or similar apparatus without deformation concerning color and surface detail. | 11-19-2009 |

20100079451 | RAY TRACING ON GRAPHICS HARDWARE USING KD-TREES - Described is a technology by which a ray tracer incorporates a GPU-based kd-tree builder for rendering arbitrary dynamic scenes. For each frame, the ray tracer builds a kd-tree for the scene geometry. The ray tracer spawns and traces eye rays, reflective and refractive rays, and shadow rays. For each ray to be traced, the ray tracer walks through the kd-tree until it reaches leaf nodes and associated triangles. When a ray passes through both sides of a splitting plane, the “far” sub-tree is pushed into the stack and the “near” sub-tree is traversed first. | 04-01-2010 |

20100079452 | PHOTON MAPPING ON GRAPHICS HARDWARE USING KD-TREES - Described is a technology by which a GPU-based photon mapping mechanism/algorithm uses a kd-tree to render arbitrary dynamic scenes. For each frame, the mechanism emits and traces a set of photons into the scene. When a photon hits a surface, it can either be reflected, transmitted, or absorbed based on the surface material. Once photon tracing is done, a kd-tree is built for the stored photons. To estimate the radiance value at an arbitrary surface point, the k-nearest photons are located and filtered. The photon tracing and photon kd-tree construction, as well as the radiance estimation using k-nearest neighbor (KNN) searches are performed on graphics hardware, e.g., a GPU. In one example, only caustic photons are traced, whereby a photon is terminated and stored once it hits a diffuse surface. | 04-01-2010 |

20090295797 | IMAGE PROCESSING APPARATUS - An image processing apparatus includes a memory unit which stores data of a first projection image and data of a second projection image, which are associated with the same object and are captured in different imaging directions, a display unit which displays the data of the first projection image and the data of the second projection image, a designation operation unit which is configured to designate a plurality of points on the displayed first and second projection images, and an operation supporting unit which generates operation supporting information for supporting an operation of designating, by the designation operation unit, the plurality of points on the second image, which anatomically correspond to the plurality of points designated on the first projection image. | 12-03-2009 |

20090295796 | METHOD OF UPDATING A MODEL - An example method of updating a model includes locating points on a part, establishing a reference dimension using the point locations, and updating the model using the reference dimension. | 12-03-2009 |

20130187912 | Three Dimensional (3D) Bounding Box with Hidden Edges - In one embodiment, a method includes determining a set of elements rendered in a three dimensional (3D) space. Geometry information for the set of elements is determined based on a position and an orientation of each element of the set of elements in the 3D space. Then, bounding box coordinates for a bounding box are determined based on the geometry information. A viewing direction is determined that is being used to view the set of elements in 3D space. The method calculates at least one or more portions of edges of the bounding box that are determined to be not visible if viewed from the viewing direction in the 3D space and renders the bounding box in the 3D space with the at least one or more portions of edges hidden using the bounding box coordinates. | 07-25-2013 |

20100123716 | Interactive 3D image Display method and Related 3D Display Apparatus - An interactive 3D image display method for displaying a 3D image of an object, which includes capturing a facial motion image of a user, identifying a corresponding motion instruction according to the facial motion image of the user, rendering a first image and a second image of the object according to the corresponding motion instruction, generating the 3D image of the object according to the first image and the second image, and displaying the 3D image of the object. | 05-20-2010 |

20110169827 | SYSTEM AND METHOD FOR PROCESSING VIDEO IMAGES - Some representative embodiments are directed to creating a “virtual world” by processing a series of two dimensional images to generate a representation of the physical world depicted in the series of images. The virtual world representation includes models of objects that specify the locations of the objects within the virtual world, the geometries of the objects, the dimensions of the objects, the surface representation of the objects, and/or other relevant information. By developing the virtual world representation, a number of image processing effects may be applied such as generation of stereoscopic images, object insertion, object removal, object translation, and/or other object manipulation operations. | 07-14-2011 |

20090153555 | System and Computer-Implemented Method for Modeling the Three-Dimensional Shape of An Object by Shading of a Two-Dimensional Image of the Object - A computer graphics system generates a three-dimensional model of an object in an interactive manner under control of an operator. An initial model for the object to be modeled is displayed to the operator as illuminated from a particular illumination direction and projected onto an image plane. The operator can update shading of a pixel on the image plane, and, based on the updated shading, the computer graphics system generates an updated normal vector for the updated pixel, which identities the normal of the surface of the object projected onto the updated pixel. Using the updated normal vector field and a height field, which represents the height of the respective portion of the object as projected onto the respective pixels of the image plane, the computer graphics system generates an updated height value for the updated pixel, thereby to update the height field. | 06-18-2009 |

20080211809 | Method, medium, and system with 3 dimensional object modeling using multiple view points - A modeling method, medium, and system. The modeling method may include specifying an object in a plurality of 2 dimensional (2D) images expressed from different view points, considering an edge and contents of each component of each 2D image, generating a 3 dimensional (3D) model of each specified object, and matching the generated 3D models considering relative locations of each generated 3D model. Accordingly, a realistic 3D model of an object expressed in an image can be accurately generated. | 09-04-2008 |

20080211807 | Mesh Design Method and Tool - A mesh designing process to generate or modify a mesh ( | 09-04-2008 |

20090085913 | ROAD SHAPE ESTIMATING DEVICE - Roadside three-dimensional objects arranged along the road at irregular intervals are used to accurately estimate a shape of the road. A three-dimensional object extractor extracts a three-dimensional object existing in an image captured by an image pickup device. A feature point extractor extracts a feature point from the three-dimensional object and a feature point corrector corrects a displacement of the feature point according to a detected running state of the vehicle. A residual image generator generates a residual image of the feature point whose displacement is corrected and the running state of the subject vehicle. A vanishing point calculator calculates a vanishing point and a road shape estimator estimates a road shape based on a straight line closest to both right and left sides of the subject vehicle from the straight lines passing through the vanishing point. | 04-02-2009 |

20090284529 | SYSTEMS, METHODS AND DEVICES FOR MOTION CAPTURE USING VIDEO IMAGING - A variety of methods, devices and storage mediums are implemented for creating digital representations of figures. According to one such computer implemented method, a volumetric representation of a figure is correlated with an image of the figure. Reference points are found that are common to each of two temporally distinct images of the figure, the reference points representing movement of the figure between the two images. A volumetric deformation is applied to the digital representation of the figure as a function of the reference points and the correlation of the volumetric representation of the figure. A fine deformation is applied as a function of the coarse/volumetric deformation. Responsive to the applied deformations, an updated digital representation of the figure is generated. | 11-19-2009 |

20090289938 | APPARATUS AND METHOD FOR REPRESENTING A SCANNED SURFACE - Disclosed is a method for generating a digital representation of a surface of an object from point data indicative of coordinates of points on the surface. The method comprises receiving a point data item indicative of coordinates of a point in a first one of a plurality of sub-volumes of a volume to be scanned; determining whether a first predetermined trigger condition is fulfilled for the first sub-volume; and if the first trigger condition is fulfilled, computing a local surface representation associated with the first sub-volume from received point data items associated with at least the first sub-volume; determining whether a second predetermined trigger condition is fulfilled; and if the second trigger condition is fulfilled, computing a surface representation of the surface of the object from a set of computed local surface representations associated with respective sub-volumes. | 11-26-2009 |

20090262111 | Method and Apparatus for Perspective Inversion - A surgical instrument navigation system is disclosed that allows a surgeon to invert the three-dimensional perspective of the instrument to match their perspective of the actual instrument. A data processor is operable to generate a three-dimensional representation of a surgical instrument as it would visually appear from either of at least two different perspectives and to overlay the representation of the surgical instrument onto an image data of the patient. The image data and the representations can be displayed on a display. | 10-22-2009 |

20090262110 | GEOMETRIC MODELING SYSTEM AND OPTIMIZATION METHOD FOR GEOMETRIC FITTING - A system is provided for creating a modified analytical model from an existing analytical model and CAD data (geometric model data) of the modified model to reduce the workload in creating geometric and analytical models. The system includes means for reading a geometric model and an analytical model which are to be modified; means for storing correlation data showing relations between geometric elements of the object geometric model and nodes of the object analytical model; means for modifying the object analytical model to create a modified analytical model; and means for extracting geometric elements of the object geometric model which do not include the nodes in the modified object analytical model related to the object geometric model's geometric elements extracted from the correlation data and performing geometric fitting so as to fit the extracted geometric elements to the nodes to create a modified object geometric model from the modified analytical model. | 10-22-2009 |

20100201684 | CREATING DYNAMIC SETS TO AUTOMATICALLY ARRANGE DIMENSION ANNOTATIONS - A computer-implemented method and system creates dynamic sets to automatically arrange dimension annotations in a CAD model. The invention method/product/data storage medium/system determines a location to place a new dimension annotation based on dimension type of the entity selected to annotate. One or more sets of existing dimension annotations are created. The existing dimension annotations in the same set together with the new dimension annotation with similar characteristics as those in the same set are sorted, and then displayed in sorted order in a view of the CAD model on the computer screen. | 08-12-2010 |

20100201683 | MEDICAL IMAGE DISPLAY APPARATUS AND MEDICAL IMAGE DISPLAY METHOD - A medical image display apparatus that obtains medical image information of a real space coordinate system containing a luminal organ of an examinee and develops the thus-obtained medical image information of the real space coordinate system to display a developed image of the luminal organ on a display device is equipped with a developed image creator for rearranging the obtained medical image information of the luminal organ of the real space coordinate system to medical image information of the luminal organ of a developed image crating coordinate system by adding information about the radial direction of the luminal organ of the real space coordinate system to create a developed image, and a developed image display unit for displaying the created developed image. | 08-12-2010 |

20130100132 | IMAGE RENDERING DEVICE, IMAGE RENDERING METHOD, AND IMAGE RENDERING PROGRAM FOR RENDERING STEREOSCOPIC IMAGES - An image rendering device realizes stereoscopic viewing of composite images generated by compositing background three-dimensional models and foreground three-dimensional models each defined in three-dimensional modeling space. A texture mapping unit converts background image data into two or more viewpoint textures and maps each viewpoint texture to a background three-dimensional model in the three-dimensional modeling space. A viewport conversion unit extracts, for each of the two or more viewpoint textures, a viewport image from the background three-dimensional model mapped with the viewpoint texture and from the foreground three-dimensional model. By comparing a parallax of the foreground three-dimensional model occurring in stereoscopic playback with a parallax of the intra-texture object occurring in stereoscopic playback, the device determines depth relationship between the foreground three-dimensional model and the intra-texture object and adjusts positional relationship between the foreground three-dimensional model and the intra-texture object based on a result of the determination. | 04-25-2013 |

20100060634 | 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 three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. In this example embodiment, the hierarchical data structure includes at least a parent node and a corresponding plurality of child nodes. The method includes a first act of determining that a first active ray in the packet hits the parent node and a second act of descending to each of the plurality of child nodes. | 03-11-2010 |

20100128033 | CONFORMANCE MODEL - Among various methods, systems, and apparatuses, a number of methods are provided for forming a 3D conformance model of a particular portion of a subject's anatomy using 3D digitized imaging data and a rapid prototyping technique. One such a method includes distinguishing at least one particular structural feature associated with the exterior of the particular portion from at least one particular structural feature associated with the interior of the particular portion. Such a method can include using the conformance model to test suitability of an appliance to participate in performing an intended function that includes penetrating the interior of the particular portion through the exterior of the particular portion. | 05-27-2010 |

20090167758 | Fast Triangle Reordering for Vertex Locality and Reduced Overdraw - Presented are systems and methods that change the order in which triangles are rendered, to improve post-transform vertex cache efficiency and reduce view-independent overdraw. The resulting triangle orders are orders magnitude faster to compute compared to previous methods. The improvements in processing speed allow such methods to be performed on a model after it is loaded (i.e., when more information on the host hardware is available). Also, such methods can be executed interactively, allowing for re-optimization in case of changes to geometry or topology, which happen often in CAD/CAM applications. | 07-02-2009 |

20120293512 | THREE-DIMENSIONAL GRAPHICS CLIPPING METHOD, THREE-DIMENSIONAL GRAPHICS DISPLAYING METHOD, AND GRAPHICS PROCESSING APPARATUS USING THE SAME - A three-dimensional (3D) graphics clipping method, a 3D graphics displaying method, and a 3D graphics processing apparatus using the same are provided. The 3D graphics clipping method includes following steps. A plurality of vertexes of a triangle is obtained, wherein a 3D object is constructed by using a plane of the triangle. Whether a view point is located between a first near clipping plane and a far clipping plane is determined. A second near clipping plane is set according to the determination result, and a view field is set between the second near clipping plane and the far clipping plane. A near clipping procedure is executed on the triangle according to the second near clipping plane. In the 3D graphics clipping method, a correct view field is determined in advance so that a graphics processing procedure is efficiently sped up and the accuracy of the near clipping procedure is increased. | 11-22-2012 |

20080278487 | Method and Device for Three-Dimensional Rendering - The present invention provides an improved method and system to generate a real time three-dimensional rendering of two-dimensional still images, sequences or two-dimensional videos, by tracking ( | 11-13-2008 |

20080278486 | Method And Device For Selecting Level Of Detail, By Visibility Computing For Three-Dimensional Scenes With Multiple Levels Of Detail - The present invention sets out to combine a calculation of visibility from a viewpoint, with the selection of a level of detail for each of the nodes in a tree representing the geometry of the objects in a scene, so as increase the level of geometric detail of the visible objects and to reduce this level for all the obscured objects. | 11-13-2008 |

20080291200 | SYSTEM AND METHOD FOR RADIAL COMPONENT SCATTERING - A system, method, and computer program for radial component scattering, comprising calculating a bounding box for each of a plurality of parts; calculating a centroid corresponding to each of said bounding boxes; calculating a scatter circle for placement of said plurality of parts; calculating a number of locations to place said plurality of parts on said scatter circle; whereby said plurality of parts are added to an assembly view in a single operation such that a largest of said plurality of parts is at a start point, and appropriate means and computer-readable instructions. | 11-27-2008 |

20080303815 | METHOD AND APPARATUS FOR DETECTING BETWEEN VIRTUAL OBJECTS - A collision target map and a collision target LUT are generated for each pixel to be subjected to rendering as collision target information with recorded identification information for CG data rendering on the pixel, while carrying out rendering of colliding object group CG data. Then, collision target information corresponding to a rendering pixel is referenced while carrying out rendering of collided object group CG data. In a case in which the colliding object group CG data is contained in the collision target information, it is determined that collision detection should be carried out for a virtual object being rendered, and collision detection information is generated. Such collision detection information allows collision between virtual objects to be detected at high speed. | 12-11-2008 |

20080266290 | Container3D Control - A Container3D control generates three dimensional (3D) models within a WPF scene. The control collects the objects supplied either explicitly through an Items property or via data binding a data collection to an ItemSource property. Once the objects are collected, 3D models for each of the collected objects are dynamically generated along with a 3D transform indicating the position of the generated 3D models. The 3D transform is used to determine positions in the WPF scene for each 3D model. | 10-30-2008 |

20080309665 | Distributed rapid prototyping - A three-dimensional modeler for rapid prototyping three-dimensional modeler is registered with a global server in a network. The three-dimensional modeler receives, via a network interface, a build including information for use in generating a physical representation of a three-dimensional model. A queuing mechanism is used to determine the order in which builds are processed by a three-dimensional modeler. Processing of the build includes instructing hardware of the three-dimensional modeler to create the physical representation of the three-dimensional model. The network interface of the three-dimensional modeler may include a web server. The network interface may also be used to send diagnostics and receive feedback such as calibration data based on the diagnostics. The network interface may also be used to receive software code or data upgrades. The network interface may also be used to order supplies for the three-dimensional modeler. | 12-18-2008 |

20080316208 | PERPENDICULAR VIEW THREE DIMENSIONAL ELECTRONIC PROGRAMMING GUIDE - A method and apparatus of displaying an Electronic Programming Guide (EPG). In one embodiment, an EPG is constructed of a three dimensional virtual mesh, in which independent objects representing television programs are situated. The virtual mesh is displayed perpendicularly, so that the hardware requirements of the set top box (STB) may be reduced. A user can navigate the mesh to find television programs that they wish to view. A user can designate the types of television programs that they prefer, and these programs will be displayed more prominently. In addition, the mesh is constructed of at least two planes. The first plane is flat, while all other planes are hyperbolic to correct for a viewer's line of sight. | 12-25-2008 |

20080316207 | Computer-readable storage medium having stored therein image processing program and image processing apparatus - A shell texture image shared for use among multilayer shell polygons and including a plurality of areas having transparency different from one another, is distorted to varying degrees depending on a position of each layer of the shell polygons, so as to texture-map each layer of the shell polygons therewith and so as to position the multilayer shell polygons in a virtual three-dimensional space. Thus, it is possible to realistically represent hair, grass, and the like with little effort in three-dimensional image processing. | 12-25-2008 |

20100265251 | Virtual Endoscopy with Improved Image Segmentation and Lesion Detection - A system, and computer implemented method are provided for interactively displaying three-dimensional structures. Three-dimensional volume data ( | 10-21-2010 |

20080273031 | Page based rendering in 3D graphics system - A method of rendering 3D graphics image includes the steps of: storing the primitives information into the primitive bank and parameter bank whose entries are made up the primitive IDs; converting the primitives into the pages whose coordinates are made up the page IDs; matching incoming page IDs of the incoming primitive with the page IDs stored in the page RAM in such a manner that when the incoming page ID of the incoming primitive matches with the sorted page ID stored in the page RAM, the incoming primitive are added to the corresponding page node in the page RAM under the corresponding page ID; flushing the page RAM when the free page nodes of the page RAM less than a predetermined amount or when the primitive's counter of the page node reaches another predetermined number; and rendering the primitives stored in the page memory into pixels. | 11-06-2008 |

20090040217 | METHOD AND PROGRAM FOR GENERATING BOUNDARY SURFACE INFORMATION - A method includes: an input step of inputting boundary surface information | 02-12-2009 |

20090189895 | Rendering Unobstructed Views in a Gaming Environment - A system and method for rendering unobstructed views in a gaming environment are provided. The system includes a memory for storing a camera navigation/control model, a central processing unit for executing the camera navigation/control model to provide unobstructed and non-disorienting target character views, and a graphics processing unit configured to render the unobstructed views of the target in an image for display. In addition, the camera navigation/control model includes an object detection model, line-of-sight restoration models to restore a line-of-sight view of an obstructed target, and a camera navigation path model. A line-of-sight restoration method is used to move the camera to provide an unobstructed view of the target. | 07-30-2009 |

20090160856 | SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR HOME AND LANDSCAPE DESIGN - This patent application relates generally to systems, methods, and computer program products for home and/or landscape design. | 06-25-2009 |

20130120375 | SELECTIVELY DISPLAYING SURFACES OF AN OBJECT MODEL - Techniques for selectively displaying surfaces of an object model to a user are described. In one embodiment, a computer-implemented method may include, for a given one of a plurality of surfaces included in an object model that is representative of a physical object, determining a normal vector of the given surface. The method may also include determining an angle between the normal vector of the given surface and a current viewing direction of the model. The method may further include displaying the object model to a user without displaying the given surface to the user, dependent upon determining that the angle between the normal vector and the current viewing direction is greater than a threshold value. | 05-16-2013 |

20130120377 | COMPUTING DEVICE AND METHOD FOR PROCESSING CURVED SURFACE - A computing device meshes a curved surface into a plurality of triangles, records symbols and coordinate data of three vertexes of each triangle into a data structure of the triangle, and processes the data structures of the triangles by representing vertexes having the same coordinate data with the same symbol. The computing device recognizes inner triangles and surface triangles of the curved surface, deletes the inner triangles of the curved surface, and reads information recorded in the processed data structures of the surface triangles and outputs the surface triangles of the curved surface to a display device. | 05-16-2013 |

20130120378 | PROGRESSIVELY PROVIDING SOFTWARE COMPONENTS FOR BROWSER-BASED 3D MODELING - Software components are provided for a browser-based 3D modeling system. The software components provide 3D modeling functionality for a user at a client device running a web browser application. At least two software components are provided. An introductory software component allows at least the rendering and interactive viewing of 3D models, and causes a request for an extended software component to be generated in response to receiving via a user interface a user request. An extended software component that is provided in response to the request allows at least the modification of 3D models. | 05-16-2013 |

20130120379 | SYSTEM AND METHOD FOR SUMMARIZING DATA ON AN UNSTRUCTURED GRID - A system and method for summarizing data corresponding to properties of interest on an unstructured grid that includes active cells and inactive cells on an output surface. An exemplary method comprises identifying an aggregation direction through a region of interest of the unstructured grid and identifying at least one active cell along the aggregation direction. The exemplary method comprises assigning an aggregated value for the at least one property of interest to a face of the output surface on a line along the aggregation direction based at least in part on the data corresponding to the at least one properly of interest for the at least one active cell. The exemplary method further comprises filling the at least one data hole by identifying at least one face associated with an inactive cell on the line along the aggregation direction and assigning it an aggregated value. | 05-16-2013 |

20090128559 | TOPOLOGY DETERMINATION, DECOMPOSABLE SHAPE GENERATION, AND STRUCTURED MESH GENERATION - Enables efficient correction of topological consistency of an input three-dimensional shape approximated in a spatial graph. Structured mesh generation systems of the present invention include: a topology determination apparatus for reading shape data from a shape data storage device to determine topological consistency and outputting data for solving a problem about topological consistency; a decomposable shape generation apparatus for reading the data outputted by the topology determination apparatus, changing a constraint condition of an integer programming problem solver to execute a shape correction process and outputting corrected shape data; and a structured mesh generation apparatus for reading the corrected shape data to generate a structured mesh. | 05-21-2009 |

20090128557 | METHOD AND APPARATUS FOR GENERATING DATA FOR THREE-DIMENSIONAL MODELS FROM X-RAYS - A computer implemented method, apparatus, and computer usable program code for generating a three-dimensional model of an object of interest in an aircraft. In response to transmitting a plurality of x-rays from a set of transmission points into the aircraft, backscatter x-ray data is received. The object identified from a two-dimensional diagram of the backscatter data. Points for the object are created from the identification of the object in the received data. The points are placed at a first distance from the transmission points to form a first curve. The points are placed at a second distance from the transmission points to form a second curve. A first surface is formed from the first and second curves. A second surface is formed that intersects the first surface to form an intersection. Three-dimensional data is generated for the three-dimensional model of the object from the intersection. | 05-21-2009 |

20090091568 | Three dimensional spatial engine in a relational database management system - Systems, methodologies, media, and other embodiments associated with a three dimensional spatial engine in an RDBMS are described. One example system includes logic to receive and store data representing a set of spatial features of a three dimensional geometry object. The example system may also include logic to validate the three dimensional geometry object and to provide a signal concerning the validity of the object. | 04-09-2009 |

20110267344 | METHOD FOR ESTIMATING A POSE OF AN ARTICULATED OBJECT MODEL - A computer-implemented method for estimating a pose of an articulated object model ( | 11-03-2011 |

20090160855 | Cumulative Buffering for Surface Imaging - The description relates to surgical computer systems, including computer program products, and methods for cumulative buffering for surface imaging. A display image is buffered that has been saved from a previous update. A model representing a tool is subtracted from the buffered display image. The subtracted display image is displayed using a CSG technique at a fixed angle. The subtracted display image is saved. This process is repeated so that the displayed image is cumulatively changed with each change in location of the model representing the tool. | 06-25-2009 |

20090184957 | METHOD AND SYSTEM FOR COMPRESSING AND DECODING MESH DATA WITH RANDOM ACCESSIBILITY IN THREE-DIMENSIONAL MESH MODEL - A method and system to compress and decode mesh data with random accessibility in a three-dimensional mesh model, the system to compress mesh data with random accessibility in a three-dimensional mesh model including: a mesh data acquisition unit to acquire mesh data from a three-dimensional mesh model having a plurality of cells; a wire mesh generation unit to generate a wire mesh including a plurality of wire cells by using the mesh data, each wire cell including at least two cells of the plurality of cells; a data structure generation unit to generate wire mesh information on the wire mesh and wire cell data including mesh data of the respective wire cells; and an encoding unit to compress the generated wire mesh information and the generated wire cell data. | 07-23-2009 |

20090184956 | Method, medium, and system for compressing and decoding mesh data in three-dimensional mesh model - A method, medium, and system for compressing and decoding mesh data in a three-dimensional mesh model is provided. The system for compressing and decoding mesh data in a three-dimensional mesh model includes a mesh data acquisition unit acquiring mesh data from a three-dimensional mesh model, a cluster mesh generation unit generating a plurality of cluster meshes by using the mesh data, and a local quantization unit quantizing geometry information of respective vertexes through application of respective local coordinate systems to the respective cluster meshes and generating quantized data of the respective vertexes included in the respective cluster meshes. | 07-23-2009 |

20090128558 | Systems and methods for computational design and modeling of buildings - A method and system generates a building design and a three-dimensional image thereof. First building information comprising a length, width, total height and wall height of a building is received via a first graphical user interface. If the length, width, total height, wall height, and a selectable building shape yield a valid set of building parameters, a design of said building is generated at a first software module, which is configured to generate the design, including wall portions and a roof portion, using minimum information consisting of the length, width, total height, wall height, and selectable building shape. A first image and a structural analysis of the design are generated. A second software module generates a second three-dimensional image of the building, which is different from the first image. A second graphical user interface permits a user to modify the second image to include predefined building elements. | 05-21-2009 |

20120139916 | SYSTEM AND ASSOCIATED METHODOLOGY FOR THREE-DIMENSIONAL RENDERING OF DATA CONTAINING CLIPPING SHAPES - A system and method for rendering a three-dimensional object as clipped based on one or more clipping shapes. A three-dimensional space is partitioned based on the clipping shapes to determine a clipped volume domain having an envelope of faces. The envelope is projected onto a screen plane according to a first viewpoint. The three-dimensional modeled object is rendered as a clipped three-dimensional modeled object based on a determination, according to each pixel on the screen plane with respect to the first viewpoint, of which faces of the envelope are projected onto each pixel. Rendering can then be repeated any time the viewpoint is changed without requiring further data preparation. | 06-07-2012 |

20090135181 | METHOD FOR UNIFORMIZING SURFACE NORMALS OF A THREE-DIMENSIONAL MODEL - A method for uniformizing surface normals of a three-dimensional model is provided. The method uniformizes the surface normals to surfaces in the three-dimensional model by determining intersection surfaces of each of the surfaces, and determining surfaces whose surface normals are to be reversed according to the intersection surfaces of each of the surfaces. The method may make surface normals consistent. | 05-28-2009 |

20120069018 | AR PROCESS APPARATUS, AR PROCESS METHOD AND STORAGE MEDIUM - A generating unit generates a 3D model of an object based on pair images obtained for the same object. An extracting unit extracts plural first feature points from a to-be-synthesis 3D model and plural second feature points from a synthesis 3D model. An obtaining unit obtains a coordinate conversion parameter based on the plural first feature points and second feature points. A converting unit converts a coordinate of the synthesis 3D model in a coordinate in the coordinate system of the to-be-synthesis 3D model using the coordinate conversion parameter. A synthesizing unit synthesizes all converted synthesis 3D models with the to-be-synthesis 3D model, and unifies feature points. A storing unit stores the synthesized 3D model of the object and information on the unified feature points in a memory card, etc. The stored data is used in an AR process. | 03-22-2012 |

20120069017 | Method and System for Efficient Extraction of a Silhouette of a 3D Mesh - A method and system for extracting a silhouette of a 3D mesh representing an anatomical structure is disclosed. The 3D mesh is projected to two dimensions. Silhouette candidate edges are generated in the projected mesh by pruning edges and mesh points based on topology analysis of the projected mesh. Each silhouette candidate edge that intersects with another edge in the projected mesh is split into two silhouette candidate edges. The silhouette is extracted using an edge following process on the silhouette candidate edges. | 03-22-2012 |

20090184958 | UPDATING A MODEL OF A SUBTERRANEAN STRUCTURE USING DECOMPOSITION - To update a model of a subterranean structure, a partial decomposition is computed of an operator that is used to compute a parameterization representing the update of the model. The partial decomposition of the operator is selected from among a partial eigendecomposition of a Fisher information operator, and a singular vector decomposition of the operator. A term based on additional information is combined with the partial decomposition of the operator to derive an update of the model. | 07-23-2009 |

20090015585 | RASTER IMAGE DATA ASSOCIATION WITH A THREE DIMENSIONAL MODEL - A method and system for associating a raster image data with a three dimensional model includes taking raster image data associated with an environment, selecting a three dimensional rendering model, and associating the raster image data with the three dimensional rendering model, so that the three dimensional rendering model can use the raster image data as an object within the three dimensional rendering model. | 01-15-2009 |

20090219284 | FRONTEND FOR UNIVERSAL RENDERING FRAMEWORK - Embodiments of the invention provide a renderer-agnostic method for representing materials independently from an underlying rendering engine. Advantageously, materials libraries may be extended with new materials for rendering with an existing rendering engine and implementation. Also, new rendering engines and implementations may be added for existing materials. Thus, at run-time, rather than limiting the rendering to being performed on a pre-determined rendering engine, the rendering application may efficiently and conveniently manage rendering a graphics scene on a plurality of rendering engines or implementations. | 09-03-2009 |

20090015584 | Image processing program and image processing apparatus - Multilayer polygon data for constructing multilayer polygonal models and a height map including height data values, arranged in a two-dimensional array, each of which indicates the height of each position provided on a three-dimensional object to be drawn, are read from a storage device. Then, the height of a layer of the multilayer polygonal models is compared to the height data value of a position provided on the height map, so as to determine a visible region provided on the layer of the multilayer polygonal models. And then, the visible region which is determined as described above and provided on the layer of the multilayer polygonal models is drawn in a predetermined color. Thus, it is possible to easily draw, in three-dimensional image processing, a three-dimensional object, such as an accumulation of snow, soil, sand, or bricks, positioned in the virtual space, regardless of the shape of the object. | 01-15-2009 |

20080238919 | SYSTEM AND METHOD FOR RENDERING OF TEXEL IMAGERY - A point cloud data set may be pre-processed for fast and efficient rendering. The pre-processing may comprise creating an octree hierarchy from the data, generating a level of detail (LOD) representation for each octree node, simplifying the points in each node according to a simplification tolerance, and storing the data structure in a file. Textures associated with each node may be stored in a separate, compressed file, such as a texture atlas. At render time, the octree and LOD hierarchy may be traversed until a suitable LOD node is found. The associated texture data may be accessed, and the node may be rendered as a textured quadrilateral and/or a splat point primitive. In an alternative approach, multiple point cloud datasets may be merged using a global transform function. The merged dataset may be simplified using a hierarchical LOD tree. Textures may be ascribed to each LOD node. The resulting structure may be rendered using splat and billboard point primitives. The model may be streamed over a network to a client where the rendering may take place. | 10-02-2008 |

20090096784 | COMPUTER GRAPHICS SYSTEMS AND METHODS FOR ENCODING SUBDIVISION TRIANGULAR SURFACES - A system is described for generating a plurality of identifiers, each associated with one of a like plurality of subdivision surfaces of a surface element, and for generating, using an identifier for a subdivision surface, coordinates for the subdivision surface. Each identifier includes one or more position codes. Each position code indicates the position of a subdivision surface at a respective level relative to the next higher level, so that successive position codes in the identifier indicate the positions of subdivision surfaces through successive subdivision levels. To generate coordinates for a subdivision surface from the identifier associated with the subdivision surface, the system sequences through successive position codes in the identifier to determine locations of the subdivision surfaces through the successive levels. | 04-16-2009 |

20110141109 | METHOD AND SYSTEM FOR NAVIGATING IN A PRODUCT STRUCTURE OF A PRODUCT - The invention is directed to a method for navigating in a product structure of a product, the product comprising a set of three-dimensional modeled objects. The method comprises: (a) displaying a three-dimensional graphical representation of the product; (b) selecting a three-dimensional modeled object of the product; and (c) displaying a graphical representation of a number of levels of a hierarchy of the product structure of the product. The number of levels is determined according to levels identified in a simple path in the hierarchy of the product structure between the selected three-dimensional modeled object and a highest level of the hierarchy. The method selects a level among levels identified in the simple path in the hierarchy of the product structure of the product; and finds, in the set of three-dimensional modeled objects, a second set of three-dimensional modeled objects according to the selected level of the hierarchy. Display of the found second set of three-dimensional modeled objects is then emphasized in the screen view (i.e., user interface). | 06-16-2011 |

20130215115 | DELIVERING AND CONTROLLING STREAMING INTERACTIVE MEDIA COMPRISING RENDERED GEOMETRIC, TEXTURE AND LIGHTING DATA - In an exemplary embodiment, a method, conducted on a server, sends renderable graphics information to a client device, said graphics information including at least one set of graphics information visible from a second view region and not visible from a first view region. The method includes determining a likelihood that a viewpoint undergoes movement from said first view region to said second view region. The method further includes sending said at least one set of graphics information upon determination that the likelihood that the viewpoint undergoes movement from said first view region to said second view region is greater than a predetermined threshold, said movement determined according to a predetermined motion path. | 08-22-2013 |

20130215116 | System and Method for Collaborative Shopping, Business and Entertainment - The methods and systems described herein relate to online methods of collaboration in community environments. The methods and systems are related to an online apparel modeling system that allows users to have three-dimensional models of their physical profile created. Users may purchase various goods and/or services and collaborate with other users in the online environment. | 08-22-2013 |

20130215113 | SYSTEMS AND METHODS FOR ANIMATING THE FACES OF 3D CHARACTERS USING IMAGES OF HUMAN FACES - Techniques for animating a 3D facial model using images of a human face are described. An embodiment of the method of the invention involves matching an image of a human face to a point in a space of human faces and facial expressions based upon a description of a space of human faces and facial expressions obtained using a training data set containing multiple images of human faces registered to a template and multiple images of human facial expressions registered to the same template. The point in the space of human faces and facial expressions matching the human face can then be used in combination with a set of mappings from the space of human faces and facial expressions to a plurality of facial expressions for a 3D character model to deform a mesh of the 3D character model to achieve a corresponding facial expression. | 08-22-2013 |

20090231334 | METHOD OF ALTERING A MESH MODEL USING MODEL INDEPENDENT DIRICHLET PARAMETRIZATION - A method of altering a computer generated mesh model of a design feature by a computer user to improve a feature design process is provided including providing a mesh model; forming a plane; defining an alteration area of the plane; forming a 2D mesh on the plane including a plurality of mesh nodes independent of the mesh model nodes within the alteration area; defining a partial differential equation to be numerically solved using the 2D mesh; numerically solving the partial differential equation using said 2D mesh to obtain solved 2D mesh node values; using the solved 2D mesh node values to obtain new values for each mesh model node including the portion of the mesh model to be altered; and, graphically regenerating the design feature using the mesh model nodes including the new values to form an altered portion of the mesh model. | 09-17-2009 |

20090231335 | PREDICTION OF CARDIAC SHAPE BY A MOTION MODEL - The invention relates to a system ( | 09-17-2009 |

20090231336 | SYSTEM AND METHOD FOR THE DIGITAL SPECIFICATION OF HEAD SHAPE DATA FOR USE IN DEVELOPING CUSTOM HAIR PIECES - The present invention is a system and method for specifying custom hair pieces using three-dimensional digital acquisition devices. The system and method described herein uses electronic data acquisition techniques to electronically model a customer's head and hair line characteristics and to electronically record specifications for a custom hair piece. The electronic data containing certain head shape data and hair piece specifications is then electronically transmitted to a hair piece manufacturer for completion of the hair piece. | 09-17-2009 |

20090244063 | 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 divided into. Distance information | 10-01-2009 |

20090213117 | METHOD AND SYSTEM FOR A COMPUTER-RENDERED THREE-DIMENSIONAL MANNEQUIN - A human body is three-dimensionally reproduced to create a computer-rendered model. The model is dynamically manipulable to adjust or customize the dimensions of the model to specified measurements. Computer renderings of garments are stored in the computer. The model may be “clothed” with one or more garments, the representation of a garment being accurately adjusted to reflect its fit on a model of the model's particular dimensions. The computer will accurately represent the specific dimensions of the items of clothing in relation to the customized dimensions of the virtual mannequin. The virtual mannequin may be rotated and may be animated to thereby model the clothing and observe the interaction of the clothing with the environment. Once satisfied to the accuracy/appropriateness of the clothing, the computer can output appropriate dimensional, color, and related coordinates. | 08-27-2009 |

20090213116 | PMI DATA VISUALIZATION - Technology creates a better visual perception of PMI data in a three dimensional representation of an object by adjusting the opacity of elements not normal to the view of the user. | 08-27-2009 |

20090219285 | TECHNIQUE FOR IMPROVING RAY TRACING PERFORMANCE - A technique to improve ray tracing performance. In one embodiment, polygons not intersecting a specially created frustum are excluded from further ray-triangle tests, thereby enabling more efficient traversal of an acceleration structure corresponding to the given scene. | 09-03-2009 |

20090244062 | USING PHOTO COLLECTIONS FOR THREE DIMENSIONAL MODELING - A collection of photos and a three-dimensional reconstruction of the photos are used to construct and texture a mesh model. In one embodiment, a first digital image of a first view of a real world scene is analyzed to identify lines in the first view. Among the lines, parallel lines are identified. A three-dimensional vanishing direction in a three-dimensional space is determined based on the parallel lines and an orientation of the digital image in the three-dimensional space. A plane is automatically generated by fitting the plane to the vanishing direction. A rendering of a three-dimensional model with the plane is displayed. Three-dimensional points corresponding to features common to the photos may be used to constrain the plane. The photos may be projected onto the model to provide visual feedback when editing the plane. Furthermore, the photos may be used to texture the model. | 10-01-2009 |

20090244064 | PROGRAM, INFORMATION STORAGE MEDIUM, AND IMAGE GENERATION SYSTEM - A game system controls a first virtual camera and a second virtual camera in synchronization so that the second virtual camera photographs an object space in a range that cannot be photographed by the first virtual camera due to a limitation range. The game system draws various images in a first drawing area and a second drawing area while controlling the first virtual camera and the second virtual camera in synchronization. | 10-01-2009 |

20090141025 | DRAWING APPARATUS, DRAWING PROGRAM, AND DRAWING METHOD - A drawing apparatus has dividing unit for dividing a rectangle frame circumscribing a triangle displayed on a display screen into a plurality of rectangle segments. A determining unit sequentially determines whether each rectangle segment included in the rectangle frame overlaps the triangle in a predetermined direction and outputs a determination result of overlap or nonoverlap. The sequential determination of overlap or nonoverlap is stopped in the predetermined direction, if a determination result output from the determining unit changes from the overlap to the nonoverlap. A drawing process is performed on the rectangle segment determined to overlap the triangle. | 06-04-2009 |

20090256842 | SYSTEM AND METHOD FOR SPLITTING FACES ON A SOLID MODEL - A system, method, and computer program for selecting modifications to a solid model that is manipulated in a computer having software instructions, comprising a computer system, wherein the computer system includes a memory, a processor, a user input device, and a display device; a computer generated geometric model stored in the memory in the memory of the computer system; and wherein the computer system selects a selecting point on a modification feature directly on a solid model using a computer peripheral input; sorts by distance a plurality of adjacent faces that are adjacent to a selection face determined by the selecting point; determines whether a convex condition exists wherein the plurality of adjacent faces are convex to the selection face; determines whether a candidate curves exists where the plurality of adjacent faces share a same surface with a previously visited face and the convex condition exists; imprints the candidate curve on the solid model to prepare the solid model for modification according to a modification intent from a user; modifies the solid model according to the modification intent that results in a modified solid model and modified visual display information; and displays the modified solid model using the modified visual display information to the user, and appropriate means and computer-readable instructions. | 10-15-2009 |

20090256841 | SUPPORT SYSTEM, METHOD AND STORAGE MEDIUM - An editing process including generation, modification, and deletion of pass points through which a linear structure such as a wire harness or the like should pass in a virtual space is performed in accordance with an operation of an input device by a user, a position of a pass point generated in the editing process is managed by using a plurality of position references to identify the position, and priority of the plurality of position references for each pass point are managed and a position of a pass point whose position has to be changed by an editing process is managed in accordance with the priority when the editing process is performed in accordance with an operation of the input device by a user. | 10-15-2009 |

20120105449 | METHODS AND SYSTEMS FOR DYNAMICALLY LOADING PORTIONS OF A COMPUTER-AIDED DESIGN MODEL ON DEMAND - A complicated CAD model may include thousands or tens of thousands of parts, each comprising dozens or hundreds of individual features. To reduce memory requirements and regeneration times, the present disclosure features systems and methods for dynamically loading portions of a computer-aided design model on demand. In one embodiment, a CAD application may progressively load portions of a CAD model as needed by a user for a particular design task. This reduces both memory and processing requirements, and creates the potential for a executing a CAD application with access to a complete CAD model on devices with limited resources, such as a laptop, a tablet computer, a smartphone, or any other system. | 05-03-2012 |

20090315885 | Method and apparatus for automatic coalescence of connected rigid bodies - The present invention pertains to a method and apparatus for simulating the motion of three dimensional models, toys, games, etc. In one embodiment, the method may include receiving a plurality of three dimensional objects for motion simulation. The method may also include determining at least two three dimensional objects from the plurality of three dimensional objects that do not move relative to each other during motion simulation. A super body may then be constructed that represents the determined at least two three dimensional objects, and a motion of the super body computed at a physics simulation engine to simulate motion of the super body and any remaining three dimensional objects that are not part of the super body. | 12-24-2009 |

20110128284 | GEOMETRY SIMPLIFICATION APPARATUS, GEOMETRY SIMPLIFICATION METHOD, AND PROGRAM - The present invention relates to a geometry simplification apparatus including a simplification target feature extractor and a geometry simplification processor. The simplification target feature extractor extracts a second feature, similar to a first feature in geometry from a part for which geometry simplification is manually performed, based on information about the first feature. The geometry simplification processor simplifies the second feature extracted by the simplification target feature extractor based on information about a geometry simplification method performed to the first feature. | 06-02-2011 |

20100156899 | PRIORITIZED RENDERING OF OBJECTS IN A VIRTUAL UNIVERSE - An invention for prioritized rendering of objects in a virtual universe is provided. In one embodiment, there is a prioritization tool including a value component configured to assign a value to each of a set of items within an inventory of an avatar. A priority component is configured to compare a set of objects in the virtual universe to the value assigned to each of the set of items within the inventory of the avatar to determine a priority of each of the set of objects in the virtual universe. A rendering component is configured to render the set of objects in the virtual universe based on the priority of each of the set of objects in the virtual universe. | 06-24-2010 |

20100156901 | METHOD AND APPARATUS FOR RECONSTRUCTING 3D MODEL - A method of reconstructing a 3D model includes reconstructing a 3D voxel-based visual hull model using input images of an object captured by a multi view camera; converting the 3D voxel-based visual hull model into a mesh model; and generating a result of view-dependent rendering of a 3D model by performing the view-dependent texture mapping on the mesh model obtained through the conversion. Further, the reconstructing includes defining a 3D voxel space to be reconstructed; and excluding voxels not belonging to the object from the defined 3D voxel space. | 06-24-2010 |

20090115782 | Display of Analytic Objects and Geometric Objects - A method and system for simultaneously displaying and manipulating analytic objects and geometric objects on a display is provided. The display includes a coordinate system, such as an x-axis and a y-axis, on which an analytic object is shown. The display also includes a geometric object that is independent of the coordinate system. The scaling of the coordinate system may be altered and the analytic objects are automatically resized accordingly. The analytic objects and the geometric objects may share one or more common points. In this event, the position of the geometric objects may be changed to maintain the relative position and/or shape of the geometric object. | 05-07-2009 |

20100188400 | METHOD FOR SIMULTANEOUS HUE PHASE-SHIFTING AND SYSTEM FOR 3-D SURFACE PROFILOMETRY USING THE SAME - The present invention provides a method for simultaneous hue phase-shifting and a system for 3-D surface profilometry, wherein a single structured-light fringe pattern with encoded multiple trapezoidal color fringes is projected on an object so as to obtain a color image having deformed fringe patterns and then a hue information extracted from a HSI color model associated with the fringe pattern is transformed into a hue phase-shifting information for restructuring the 3-D surface profile of the object. Since the color structured light is composed of a plurality of colorful light having phase shifts with each other in spatial domain, the single structured-light pattern comprises multiple hue phase-shifting information so that the phase shifting and unwrapping can be performed by one-shot 3-D surface reconstruction process without needs of traditional conventional phase wrapping and Euler's transformation procedures such that the efficiency of phase shifting and 3-D surface measurement can be improved. | 07-29-2010 |

20130215112 | Stereoscopic Image Processor, Stereoscopic Image Interaction System, and Stereoscopic Image Displaying Method thereof - A 3D face model is generated by calculating depths on a left image and a right image. An eye-distance of a user is determined according to the 3D face model. A precise stereoscopic digital image of the user is generated by integrating the 3D face model, the eye-distance, and a user digital image processed by human-body rendering and face morphing. The stereoscopic digital image generated by following the user's appearance can be utilized by the user to serve as an avatar, for enhancing entertainments of the user when the user plays an interactive game using the avatar with other players on the Internet. | 08-22-2013 |

20130215114 | METHOD AND SYSTEM FOR ROENTGENOGRAPHY-BASED MODELING - Modeling an object in 3-D space may be accomplished various embodiments disclosed herein. An exemplary method of creating a 3-D model includes receiving roentgenograms of an object and at least one reference marker. In some embodiments, the roentgenograms may each include an image of at least one object marker. The exemplary method may further include determining 3-D positions of the x-ray source using the images of the at least one reference marker. The location of the 3-D positions of the x-ray source may allow a 3-D model of the imaged object to be created. | 08-22-2013 |

20100188401 | MOTION CAPTURE USING PRIMARY AND SECONDARY MARKERS - Capturing the motion of a target. One method includes: coupling a plurality of primary markers to the target; coupling at least one secondary marker to the target; capturing a plurality of primary marker data points, wherein each primary marker data point corresponds to one primary marker of the plurality of primary markers; capturing at least one secondary marker signature, each secondary marker signature corresponding to and uniquely identifying each secondary marker of said at least one secondary marker; and identifying the plurality of primary markers using said at least one secondary marker signature. | 07-29-2010 |

20100177094 | REPRESENTATION SYSTEM - The present invention relates to a depiction arrangement for security papers, value documents, electronic display devices or other data carriers, having a raster image arrangement for depicting a specified three-dimensional solid ( | 07-15-2010 |

20100156904 | Model generator for cardiological diseases - At least one embodiment of the present invention relates to a method, a device and/or a computer program product for creating a (three- or four-dimensional) model from a number of different image datasets from a number of modalities. To this end, in at least one embodiment, the image datasets are fitted into a representation provided, the different image datasets being automatically enriched with contour lines and integrated into the representation. The model is created from this. | 06-24-2010 |

20100225647 | RIGHT SIZING RESERVOIR MODELS - Disclosed herein are improved systems and methods for right sizing grid models for performing, for example, reservoir simulations. Implementations in accordance with the present disclosure may begin with a relatively fine scale grid model. Successive coarsening and resampling operations may be repeated until one or more characteristics of the coarsened grid model begin to unacceptably diverge from those of the fine scale model. Similarly, successive coarsening and upscaling operations may be performed until one or more characteristics of the coarsened grid model begin to unacceptably diverge from those of the previously-coarsened grid model. The resulting coarsened grid model may be suitably sized for reservoir simulations. | 09-09-2010 |

20100238167 | SYSTEM AND METHOD FOR CONVERTING DIMENSIONS - A system, method, and computer program for selecting geometries from a solid model that is manipulated in a computer having software instructions, comprising: a computer system, wherein the computer system includes a memory, a processor, a user input device, and a display device; a computer generated geometric model stored in the memory in the memory of the computer system; and wherein the computer system selects a two-dimensional sketch geometry from a two-dimensional sketch to form a three-dimensional model using a feature command; identifies a plurality of elements on the two-dimensional sketch geometry that correspond to the three-dimensional model; forms a counterpart element on the three-dimensional model that is one of a dimension and a constraint from the identified plurality of elements; and provides the capability to modify the three-dimensional model by manipulating the counterpart element; and appropriate means and computer-readable instructions. | 09-23-2010 |

20100149180 | Method and System for Converting Engineering Data into 3D Modeling Data - A system and method for converting data generated in an computer engineering design software component to an alternate format usable by a variety of alternate software components is provided. Engineering data from a project having a plurality of objects is provided. Objects are selected from the project for conversion and transportation to one of the alternate software components. The selected objects are converted to an alternate format, transported to the alternate software component and regenerated by the alternate software component in its own environment. | 06-17-2010 |

20100238166 | ATTRIBUTE TRANSFER BETWEEN COMPUTER MODELS INCLUDING IDENTIFYING ISOMORPHIC REGIONS IN POLYGONAL MESHES - A method for automatically transferring attributes between computer-generated models. The method includes storing in memory first and second models represented by polygonal meshes and storing a set of attributes for the first model. A processor operates or runs a compressed graph generator to process the first and second models to generate first and second compressed graphs that are compressed versions of the models. The method includes comparing topological connectivity of the first and second compressed graphs. When the connectivity is similar, the method includes transferring at least a portion of the attributes from the first model to the second model. The compressed graphs may be motorcycle graphs, skeleton graphs, or other forms of compressed graphs. The method includes determining a pair of vertices in the first compressed graph that match vertices in the second compressed graph for use as starting locations in comparing topological connectivity of the compressed graphs. | 09-23-2010 |

20100238168 | APPARATUS AND METHOD FOR GENERATING SKELETON MODEL USING MOTION DATA AND IMAGE DATA - An apparatus and method for generating a skeleton model using motion data and image data. The apparatus for generating the skeleton model may synchronize the image data and the motion data, and generate a three-dimensional (3D) skeleton model of an entire body of a user using a silhouette extracted from the image data and also using a position or orientation of a joint of the user extracted from the motion data. The skeleton model may be generated using the image data and the motion data, thereby improving accuracy of the skeleton model of the entire body of the user. | 09-23-2010 |

20100238165 | GEOSPATIAL MODELING SYSTEM FOR COLORIZING IMAGES AND RELATED METHODS - A geospatial modeling system includes a geospatial model database having stored therein a colorized three-dimensional (3D) model of a geographical area, and a processor cooperating with the geospatial model database. The processor is configured to generate an estimated monochromatic image corresponding to a collected monochromatic image based upon the colorized 3D model, generate a monochromatic difference image between the estimated monochromatic image and the collected monochromatic image, and generate a colorized image corresponding to the collected monochromatic image based upon the monochromatic difference image. | 09-23-2010 |

20120194517 | Using a Three-Dimensional Environment Model in Gameplay - Use of a 3D environment model in gameplay is described. In an embodiment, a mobile depth camera is used to capture a series of depth images as it is moved around and a dense 3D model of the environment is generated from this series of depth images. This dense 3D model is incorporated within an interactive application, such as a game. The mobile depth camera is then placed in a static position for an interactive phase, which in some examples is gameplay, and the system detects motion of a user within a part of the environment from a second series of depth images captured by the camera. This motion provides a user input to the interactive application, such as a game. In further embodiments, automatic recognition and identification of objects within the 3D model may be performed and these identified objects then change the way that the interactive application operates. | 08-02-2012 |

20100245351 | COMPUTER AIDED DESIGN METHOD AND SYSTEM FOR MODULAR LAYOUTS - The invention relates to the design of layouts for a room in which a user wishes to position elements figuring in a collection of catalogs. Prior art systems only allow incremental construction by making direct selections from one or more catalogs. The inventive system and procedure allow rapid, overall construction of several solutions satisfying a certain number of constraints determined by the room, the user or the distributor of the equipment to be positioned, as well as rules derived from experience in the field of the equipment concerned. The method is subdivided into the steps of spatial analysis, definition of layout templates, selection of candidates from the collection of catalogs and optimization of the positioning. The system permits simultaneous visualization in three dimensions of optimum solutions and the printing of two-dimensional assembly drawings. The procedure and the system are preferably applicable to kitchen layouts. | 09-30-2010 |

20130187913 | METHOD AND DEVICE FOR SNAPPING NORMALS TO CREATE FAIR 3D SURFACES FROM EDGE CURVES - A method for generating a three dimensional (3D) surface includes receiving an input corresponding to a plurality of curves joined to define a single edge loop, analyzing each of the plurality of curves to define a plurality of edge segments based on an identified curve feature, calculating snap normal vectors for the endpoints of each of the plurality of edge segments, dividing the segmented edge loop into sub-loops based on the plurality of edge segments, determining the surface normal vectors for the sub-loops and combining these values with the snap surface normals at each end point to produce a final surface normal for each end point, and generating the continuous 3D surface based on triangles associated with the segmented edge loop and the surface normals associated with the end points. | 07-25-2013 |

20130187914 | Method and Apparatus for Rendering and Modifying Terrain in a Virtual World - A system for rendering virtual terrain includes an Internet-connected server and software executing on the server from a non-transitory physical medium, the software providing a first function for building a basic terrain from geometric blocks, a second function for analyzing surrounding terrain properties, a third function for adding or subtracting blocks from the terrain, and a fourth function for smoothing the final terrain surfaces. | 07-25-2013 |

20130187917 | METHOD AND SYSTEM FOR MULTISAMPLE ANTIALIASING - A method and system for generating two or three dimensional computer graphics images using multisample antialiasing (MSAA) is provided, which enables memory bandwidth to be conserved. For each of one or more pixels it is determined whether all of a plurality of sample areas of that pixel are located within a particular primitive. For those pixels where it is determined that all the sample areas of that pixel are located within that primitive, a value is stored in a multisample memory for a smaller number of the sample areas of that pixel than the total number of the sample areas of that pixel and data is stored indicating that all the sample areas of that pixel are located within that primitive. | 07-25-2013 |

20130187918 | METHOD FOR MODELLING A 3D SCENE AND CORRESPONDING DEVICE - The invention relates to a method for modelling a scene from a plurality of maps representative of depth, each map representative of depth being associated with a view of the said scene according to a particular viewpoint. To optimize the fidelity and precision of the scene modelling, the method comprises the following steps: | 07-25-2013 |

20130187919 | 3D Body Modeling, from a Single or Multiple 3D Cameras, in the Presence of Motion - The present disclosure describes systems and techniques relating to generating three dimensional (3D) models from range sensor data. According to an aspect, 3D point clouds are captured using a 3D camera, where each of the 3D point clouds corresponds to a different relative position of the 3D camera with respect to a body. One of the 3D point clouds can be set as a reference point cloud, and transforms can be determined for coordinates of the other captured 3D point clouds to transform these to coordinates of the reference point cloud. The body represented in the reference point cloud can be segmented into body parts corresponding to elements of a 3D part-based volumetric model including cylindrical representations, and a segmented representation of the physical object of interest can be generated in accordance with the 3D part-based volumetric model, while taking localized articulated motion into account. | 07-25-2013 |

20100045671 | 3D BALL SKINNING USING PARTIAL DIFFERENTIAL EQUATIONS FOR GENERATION OF SMOOTH TUBULAR SURFACES - A method of computing a continuous interpolation of a discrete set of three-dimensional (3D) balls, including generating an initial skin, wherein the initial skin is a surface comprised of splines and wherein the splines touch each ball along a circle that is tangent to the ball, solving a first differential equation to minimize the initial skin's surface area or solving a second differential equation to minimize a squared mean curvature of the initial skin's surface, wherein the result of solving the first or second differential equations is an updated skin; and repeating the steps of solving the first or second differential equations for the updated skin, and then, repeating the steps of solving the first or second differential equations for each subsequently updated skin until a desired skin is realized. | 02-25-2010 |

20130127848 | System and Method for Generating 3D Surface Patches from Unconstrained 3D Curves - Various embodiments of a system and methods for generating 3D surface patches from unconstrained 3D curves are described. The system may receive a set of unconstrained 3D wireframe curves that represent a 3D wireframe model. The 3D wireframe curves may be unorganized, may have inconsistent orientations, and may have an arbitrary number and type of curve intersections. The system may automatically generate the 3D surface patches, dependent on the 3D wireframe curves. The 3D surface patches may form a 3D surface that connects the 3D wireframe curves. The 3D surface patches may be generated from faces of the 3D wireframe model. The faces may be elementary cycles extracted from the 3D wireframe model. The system may receive user input which indicates changes to the 3D surface patches. A user may change, create, and/or delete 3D surface patches to achieve a desired 3D surface that represents the 3D wireframe model. | 05-23-2013 |

20130127849 | Common Rendering Framework and Common Event Model for Video, 2D, and 3D Content - A multimedia presentation may include 2D and 3D content integrated into a common rendering framework and common event model. The 2D and 3D content may be rendered based on a specification of one or more rendering effects to be applied to both the 2D and 3D content. In response to an event pertaining to the 2D and 3D content, an effect may be applied to the 2D and 3D content according to the common event model. Creation of the multimedia presentation may include receiving a specification of one or more rendering effects to be applied to the 2D and 3D content and may also include receiving a specification of one or more event effects to the 2D and 3D content. | 05-23-2013 |

20130127852 | METHODS FOR PROVIDING 3D BUILDING INFORMATION - A method of providing 3D building information for enhancing a digital map involves applying a lattice deformation to a 3D model of a building, and rendering an image of the deformed 3D model from an orthographic viewpoint. The steps of applying a lattice deformation to the 3D model and rendering an image of the deformed 3D model from an orthographic viewpoint provide a rendered image of the deformed 3D model that is an oblique projection of the building represented by the model. The 3D model is geo-positioned before lattice deformation. The resulting rendered image is superposed on a digital map. | 05-23-2013 |

20130127853 | SYSTEM AND METHOD FOR AUTOMATIC RIGGING OF THREE DIMENSIONAL CHARACTERS FOR FACIAL ANIMATION - A system and method for automatic rigging of three dimensional characters for facial animation provide a rigged mesh for an original three dimensional mesh. A representative mesh is generated from the original mesh. Segments, key points, a bone set, and skinning weights are then determined for the representative mesh. The Skinning weights and bone set are placed in the original mesh to generate the rigged mesh. | 05-23-2013 |

20130127854 | Scanning Projectors And Image Capture Modules For 3D Mapping - Apparatus ( | 05-23-2013 |

20090040218 | FITTING CURVES FROM ONE MODEL TO ANOTHER - A method and system for variational and iterative fitting of complex curves (such as Super Helix curves) to arbitrary regular parametric curves is described, called a curve fitting system. The curve fitting system uses data reduction and error-analysis often found in mesh decimation schemes as well as non-linear minimization. The curve fitting system takes full advantage of the large body of existing work on parametric curve modeling, while utilizing new and beneficial curve models for simulation. | 02-12-2009 |

20110025688 | METHOD FOR VALIDATING FEATURES IN A DIRECT MODELING PARADIGM - A CAD system enables a designer to freely modify a model of a design without regenerating a history of the model, as in traditional parametric feature based modeling. The CAD system automatically determines whether the modifications to the model invalidate current features associated with the model and whether the modifications create new features that should be added to the model. Such a CAD system enables a designer to quickly edit designs and simultaneously preserve design intent without requiring the significant computational resources of historical based approaches that regenerate a geometry upon every edit made by a designer. | 02-03-2011 |

20090322743 | Interpretive Computing Over Visualizations, Data And Analytics - Visual items may each be constructed and placed in position using logic defined by a view component corresponding to each visual item, where that logic may depend on one or more values populated into parameter(s) of the view component. Some of those parameter values may correspond to known model parameter values. Others, however, may have been solved for using a model that defines analytical relationships between the model parameters. In one embodiment, which of the model parameters are known, and which are unknown, may not be predetermined. Accordingly, a solver might be prepared for multiple solve operation paths even using a single model. The view composition process may be entirely data-driven, and may include a mechanism for canonicalizing input data, and binding canonicalized input data to the model parameters. The view composition framework may operate the same regardless of the domain. | 12-31-2009 |

20090167759 | THREE DIMENSIONAL DATA PROCESSING DEVICE AND METHOD, THREE DIMENSIONAL IMAGE GENERATING DEVICE, NAVIGATION DEVICE, AND COMPUTER-READABLE MEDIUM CONTAINING THREE-DIMENSIONAL DATA PROCESSING PROGRAM - In a three-dimensional data processing technique that uses stereographic data of a solid body to generate a bounding volume of the solid body, the generated bounding volume is used to determine whether or not to draw the solid body within a view volume. An inner quadrangular frame inscribed on an outer quadrangular frame, which encloses a plane outer profile of the solid body, is used as a reference plane for generating the bounding volume. | 07-02-2009 |

20090073166 | 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 criteria. The evaluation of possible triangle paths is performed using metrics which may be weighted for each desirable criteria at each move depth. A recursive algorithm may be used to recursively descend through alternative triangle paths and accumulates a score for the path. The final score for each evaluated triangle path at a dead end or maximum depth of evaluation provides a basis for selecting the best alternative path from the base or root triangle for graphic processing. This evaluation or alternative triangle paths may be repeated to select each subsequent triangle for processing or may be repeated after a number of triangles within the selected path have been processed. | 03-19-2009 |

20090073165 | METHOD AND AIRCRAFT DISPLAY SYSTEM FOR GENERATING THREE DIMENSIONAL IMAGE - A rendering technique for generating a three dimensional (3D) image is provided. The technique includes the steps of collecting 3D data, writing the 3D data into texture memory as two dimensional (2D) slices, and texturizing a first set of overlapping polygons utilizing the 2D slices. The technique further includes the step of displaying the first set of overlapping texturized polygons to produce a 3D image. | 03-19-2009 |

20090141024 | IMAGE APPARATUS FOR PROVIDING THREE-DIMENSIONAL (3D) PIP IMAGE AND IMAGE DISPLAY METHOD THEREOF - An image apparatus which provides a three-dimensional (3D) picture-in-picture (PIP) image, and an image display method thereof are provided. The image apparatus includes a graphic processor which adds a graphic representation to a main image to be displayed on a display, and a controller which controls the graphic processor to add a 3D form to the main image. Therefore, it is possible to provide a user with a single PIP image in which various sub-images are graphically represented in 3D. | 06-04-2009 |

20110032256 | Image processing apparatus and method - An image processing apparatus is provided. The image processing apparatus may include a first calculator to generate a first shadow map with respect to a static object included in a three-dimensional (3D) model, at a first viewpoint within the 3D model, a second calculator to generate a second shadow map with respect to a dynamic object included in the 3D model, at the first viewpoint, and a third calculator to generate a third shadow map with respect to the 3D model at the first viewpoint by synthesizing the first shadow map and the second shadow map. The image processing apparatus may decrease an amount of calculation necessary when performing three-dimensional (3D) rendering for a plurality of frames. | 02-10-2011 |

20110032254 | SHEET METAL MODEL CREATION DEVICE AND SHEET METAL MODEL CREATION METHOD - A sheet metal model creation device ( | 02-10-2011 |

20090109217 | Pre-Computing Image Manipulations - The present disclosure includes, among other things, systems, methods and program products for pre-computing image manipulations. | 04-30-2009 |

20100134490 | REAL TIME GENERATION OF ANIMATION-READY 3D CHARACTER MODELS - Systems and methods for automatically generating animation-ready 3D character models based upon model parameter and clothing selections are described. One embodiment of the invention includes an application server configured to receive the user defined model parameters and the clothing selection via a user interface. In addition, the application server includes a generative model and the application server is configured to generate a 3D anatomical mesh based upon the user defined model parameters using the generative model, the application server includes at least one clothing mesh template including a clothing mesh, a template skeleton, and skinning weights and the application server is configured to apply the clothing mesh from the clothing mesh template corresponding to the user clothing selection to the generated 3D anatomical mesh to create a clothed mesh, the application server is configured to adjust the template skeleton of the clothing mesh template corresponding to the user clothing selection based upon the shape of the clothed mesh, the application server is configured to generate skinning weights based upon the skinning weights of the clothing mesh template corresponding to the user clothing selection, and the application server stores an animation-ready 3D character model including the clothed mesh, the adjusted skeleton, and the generated skinning weights. | 06-03-2010 |

20100295849 | THREE-DIMENSIONAL MODELING APPARATUS AND METHOD USING GRID STRUCTURE - Three-dimensional modeling apparatus and method, the three-dimensional modeling apparatus including: an input curved surface generating unit generating a plurality of input curved surfaces each of those is formed of a plurality of input points based on coordinates and a moving direction of an input device that moves in three-dimensional data input space; an input point arrangement unit generating three-dimensional coordinate space that corresponds to the data input space and is formed of a plurality of unit grids, and arranging the input points in each of the unit grids; a representative point determining unit determining a representative point of each of the unit grids based on coordinates of the input points included in each of the unit grids and generating a group of representative points with respect to each of the input curved surfaces; a polygon generating unit selecting a representative point sequentially from representative points as a central representative point and generating polygon sequentially with respect to the selected central representative point by connecting the selected central representative point to auxiliary representative points that are representative points adjacent to the selected central representative point; a curved surface model generating unit generating a curved surface model with respect to each of the groups of representative points by connecting polygons that are generated with respect to the respective representative points; and a curved surface model combining unit combining the curved surface models and adjacent curved surface models that are additionally generated to be adjacent to the curved surface models in the coordinate space to generate a final three-dimensional image. A plurality of curved surface models is combined with one another to generate a three-dimensional image so that a three-dimensional shape that is similar to an actual shape of an object to be modeled may be easily generated. | 11-25-2010 |

20100302242 | System and method for selectable display in object models - A method for displaying objects in a CAD system, and corresponding CAD system and computer program product. The method includes loading a graphic model with a plurality of model elements including edges and faces in a CAD system and receiving a selection of a display technique to be used on the graphic model. The method also includes classifying each model element as important or unimportant. The method also includes hiding a first subset of the unimportant model elements according to the selected display technique and adjusting the transparency of a second subset of the unimportant model elements according to the selected display technique, so that the important model elements are clearly visible with relation to the unimportant model elements. The method can produce a simplified graphic model that is displayed by the CAD system. | 12-02-2010 |

20110122132 | APPARATUS AND METHOD OF MANAGING OBJECTS AND EVENTS WITH VECTOR-BASED GEOGRAPHIC INFORMATION SYSTEM - Provided are an apparatus and method of managing objects and events for easily enabling intuitive management and the recognition of cases in linkage with geographic information. The apparatus links objects and events to geographic information with a vector-based GIS to display them on a vector-based digital map, thereby providing an intuitive and realistic interface to a manager. Accordingly, the apparatus can display a more accurate location than an image-based map, and can select a kind of map information that is desired by a user to configure a map screen. | 05-26-2011 |

20110128283 | FILE SELECTION SYSTEM AND METHOD - A file selection system includes a display unit, a time-of-flight (TOF) camera, and a processing unit. The TOF camera captures an image, and obtains data about distances between a number of points of an individual in the image and the TOF camera. The processing unit examines the image to find a face, and build a 3D model of the face of the individual according to the face and the data about distances between the number of points of the individual and the TOF camera, and determining a gazing direction of the face and a location of the face relative to a display unit according to the 3D model of the face of the individual to obtain which area the face looks at. The processing unit further selects a media content according to the area the face looks at. The display unit displays the selected media content. | 06-02-2011 |

20110018875 | IMAGE PROCESSING DEVICE, IMAGE PROCESSING DEVICE CONTROL METHOD, PROGRAM, AND INFORMATION STORAGE MEDIUM - To provide an image processing device capable of assisting a user to readily recognize bumps and recesses of an object. An original texture image storage unit ( | 01-27-2011 |

20110018874 | Method, Apparatus, and Computer Program Product For Improved Graphics Performance - A method for improving performance of generation of digitally represented graphics. The method comprises: receiving a first representation of a base primitive; providing a set of instructions associated with vertex position determination; executing said retrieved set of instructions on said first representation of said base primitive using bounded arithmetic for providing a second representation of said base primitive, and subjecting said second representation of said base primitive to a culling process. A corresponding apparatus and computer program product are also presented. | 01-27-2011 |

20110018873 | TWO-DIMENSIONAL TO THREE-DIMENSIONAL IMAGE CONVERSION SYSTEM AND METHOD - An image conversion system and method read image data of a two-dimensional image from a storage system. A data format, an image size, a pixel value of each pixel, and pixel coordinates of each pixel are determined according to the image data. A gray value of each pixel is calculated. According to the pixel coordinates and gray value of each pixel, a three-dimensional mesh is generated and then decorated, so that a three-dimensional image is obtained. | 01-27-2011 |

20110018872 | REAL-TIME HIGH-SPEED THREE DIMENSIONAL MODELING SYSTEM - A high-speed modeling system and a method of constructing a model are disclosed herein. In one embodiment, the system comprises first and second cameras, a control portion to synchronize the first and second cameras, and a projector of electromagnetic patterns. The first and second cameras are synchronized by the control portion to generate second frames a time interval after first frames are generated to thereby obtain a high frame-rate which is higher than the frame-rate of the first camera. Multiple imaging stations comprising first and second cameras may be directed to the path traveled by a mass at a high speed, in a prescribed arrangement, to model the mass with the high frame-rate system. | 01-27-2011 |

20100033481 | Method And System For Progressive Mesh Storage And Reconstruction Using Wavelet-Encoded Height Fields - Systems and methods are provided for progressive mesh storage and reconstruction using wavelet-encoded height fields. A method for progressive mesh storage includes reading raster height field data, and processing the raster height field data with a discrete wavelet transform to generate wavelet-encoded height fields. In another embodiment, a method for progressive mesh storage includes reading texture map data, and processing the texture map data with a discrete wavelet transform to generate wavelet-encoded texture map fields. A method for reconstructing a progressive mesh from wavelet-encoded height field data includes determining terrain blocks, and a level of detail required for each terrain block, based upon a viewpoint. Triangle strip constructs are generated from vertices of the terrain blocks, and an image is rendered utilizing the triangle strip constructs. Software products that implement these methods are provided. | 02-11-2010 |

20100164953 | Systems and methods for transporting physical objects from real physical life into virtual worlds - Systems and methods for transporting physical objects from real physical life into virtual worlds. Briefly stated, the method includes receiving characteristic and structure data from an object constructed in the real world. The characteristic and structure data is obtained from the object using a plurality of sensors placed in the vicinity of the object to sense the characteristics and structure of the object. The characteristic and structure data of the object is used to produce code necessary to create an equivalent representation of the object in a virtual world. | 07-01-2010 |

20110210970 | DIGITAL MIRROR APPARATUS - A digital mirror apparatus that can reduce the uncomfortable feeling that the user who works while watching the displayed image feels in the horizontal direction and that can reduce the stress on the user. The digital mirror apparatus ( | 09-01-2011 |

20090219283 | NON-LINEAR DEPTH RENDERING OF STEREOSCOPIC ANIMATED IMAGES - A method for rendering stereoscopic images with non-linear depth variation The method includes storing content in memory that is ready for rendering, e.g., computer animated images including animated objects or models. A processor is operated to position stereo or horizontally offset cameras and to render the images based on a non-linear relationship between disparity assigned to one or more of the animated objects and a distance between the cameras and the objects. The non-linear relationship is defined by a function or algorithm callable by the processor such as a function that defines a curved depth variation for the computer animated scene. In other cases, the non-linear relationship is defined by stored table, and the rendering includes using the distance between the cameras and an object to retrieve the disparity value to assign to that object. More than one non-linear relationship may be used to render objects with differing depth variations. | 09-03-2009 |

20110210971 | GENERATING POINT CLOUDS - Presented are embodiments for the generation of point clouds on a surface. A surface is described by a mathematical function. The surface may be subdivided into a plurality of patches, a plurality of triangles, or a plurality of rectangles, inter alia. A plurality of points are calculated and distributed among the patches, triangles, or rectangles comprising the surface. Generation of such point clouds may be useful in rendering N-dimensional surfaces for display or output on computer display or output devices. | 09-01-2011 |

20100013833 | SYSTEM AND METHOD FOR MODIFYING FEATURES IN A SOLID MODEL - A system, method, and computer program for modifying a solid model representation that is manipulated in a computer having software instructions for design, comprising: a computer system, wherein the computer system includes a memory, a processor, a user input device, and a display device; a computer generated geometric model stored in the memory in the memory of the computer system; and wherein the computer system accesses at least one data file having a plurality of geometric model definitions; converts the geometric model definitions into a visual representation of a geometric model; identifies an edit feature for modification on a body of the geometric model; calculates a modified geometric model with the modified edit, wherein the computer system removes the edit feature from an original body of the geometric model; creates a mapping for a plurality of faces from the edit feature to a new edit feature; applies the new edit feature to the original body, wherein the new edit feature is remapped to a new body and the new body is modified; and integrates the new feature with the modified geometric model; and appropriate means and computer-readable instructions. | 01-21-2010 |

20090322744 | SYSTEM AND METHOD FOR DISPLAYING PICTURES IN DIGITAL PHOTO FRAME - A method for displaying pictures in a digital photo frame includes establishing a solid figure in three-dimensional space, attaching the pictures to different faces of the solid figure, and rotating the solid figure with the pictures attached thereon to dynamically display the pictures in three-dimensional space. | 12-31-2009 |

20090322742 | REGISTRATION OF STREET-LEVEL IMAGERY TO 3D BUILDING MODELS - Point of origin information for image data may be inaccurately registered against a geographic location absolute. A process for aligning image and highly accurate model data adjusts a point of origin of the image data by matching elements in the image with corresponding elements of the model. In a street-level image, building skylines can be extracted and corresponding skylines from the building model can be placed over the image-based skyline. By adjusting the point of origin of the image, the respective skylines can be aligned. Building edge and facade depth information can similarly be matched by adjusting the image point of origin of the image. The adjusted point of origin of the image can be used to then automatically place images on the models for a long run of images. | 12-31-2009 |

20090322745 | Method and System for Three-Dimensional Model Acquisition - A system and method for acquiring geometic information from images includes a modulated light source configured to provide light energy at a rate unperceivable by the human eye. A camera is configured to acquire images at a rate at which a differential pair of images is obtained such that one of the pair of images includes light from the light source and the other image of the pair does not include light from the light source. A comparison module is configured to compare the differential pair of images to create a depth map for three-dimension model creation. | 12-31-2009 |

20100053157 | METHODS AND APPARATUS FOR RENDERING OR PREPARING DIGITAL OBJECTS OR PORTIONS THEREOF FOR SUBSEQUENT PROCESSING - Methods and apparatus render images of digital objects or prepare digital objects for subsequent processing. The method includes sorting data representative of positions of at least three vertices of polygons of a digital object, then determining whether the orientation of the vertices of each polygon from a specific reference point differs from the actual, or original, orientation of the vertices. Such a determination may be made by generating an orientation decision variable based on the relative positions of the vertices and calculating a cross product term (CPT) after the vertex data has been sorted. The CPT may also be used in other operations involving the polygon, such as in imparting appearance characteristics to the polygon. The method may be embodied as a computer program that controls the operation of a processor. Accordingly, processors, computers, and systems that render images of digital objects in accordance with the method are also disclosed. | 03-04-2010 |

20090033657 | Sliding Texture Volume Rendering - Subsets of volume data are sequentially stored for volume rendering from two dimensional textures. For example, pairs of adjacent two-dimensional images are loaded into RAM or cache. Strips of texture data are interpolated for polygons extending between the two-dimensional images. The strips or polygons are more orthogonal to a viewing direction than the two-dimensional images. After interpolating texture data from the two-dimensional images for a plurality of non-coplanar polygons, the texture data is rendered. The rendered information represents one portion of the three dimensional representation. Other portions are rendered by repeating the process for other pairs or subset groups of adjacent two-dimensional images. A lower cost apparatus, such as a programmed computer or a GPU with a limited amount of memory, is able to render images for three dimensional representations of very large three-dimensional arrays. The images may be rendered without copying volume data for different main axes. | 02-05-2009 |

20100053156 | METHOD FOR GENERATING A COMPUTER ASSISTED ASSEMBLY FUNCTION - A method for generating a computer assisted assembly function, according to which a base geometry is input to the assembly function. The base geometry or a portion thereof is subdivided to one or more divisions, where selected forms of objects are applied to the base geometry, and the selected forms or another assembly function are applied to a corresponding division within the base geometry by associating the corresponding division with a feature or with another applied division of the base geometry. A plurality of computer aided design (CAD) models are generated by a primary assembly function and are stored in a service provider server, whereupon a client requests to receive one of the stored CAD models. | 03-04-2010 |

20110248995 | SYSTEM AND METHODS FOR CREATING INTERACTIVE VIRTUAL CONTENT BASED ON MACHINE ANALYSIS OF FREEFORM PHYSICAL MARKUP - Systems and methods are described for creating virtual models, primarily through actions taken in actual 3D physical space. For many applications, such systems are more natural to users and may provide a greater sense of reality than can be achieved by editing a virtual model at a computer display, which requires the use of manipulations of a 2D display to effect 3D changes. Actions are taken (markup is drawn or laid out, etc.) in a physical workspace. Such physical workspaces may in fact be identical to the space being modeled, small physical scale models of the space, or even a whiteboard or set of papers or objects which get mapped onto the space being modeled. | 10-13-2011 |

20120120074 | METHOD FOR MAPPING TUBULAR SURFACES TO A CYLINDER - Methods of cylindrical surface parameterization, such as colon flattening are provided for parameterizing tubular surfaces onto a cylinder, wherein the length of the cylinder is modified so that parameterization distortion is reduced. | 05-17-2012 |

20120120072 | METHOD AND APPARATUS FOR PRODUCING 3D MODEL OF AN ENVIRONMENT - The present invention provides a system (method and apparatus) for creating photorealistic 3D models of environments and/or objects from a plurality of stereo images obtained from a mobile stereo camera and optional monocular cameras. The cameras may be handheld, mounted on a mobile platform, manipulator or a positioning device. The system automatically detects and tracks features in image sequences and self-references the stereo camera in 6 degrees of freedom by matching the features to a database to track the camera motion, while building the database simultaneously. A motion estimate may be also provided from external sensors and fused with the motion computed from the images. Individual stereo pairs are processed to compute dense 3D data representing the scene and are transformed, using the estimated camera motion, into a common reference and fused together. The resulting 3D data is represented as point clouds, surfaces, or volumes. The present invention also provides a system (method and apparatus) for enhancing 3D models of environments or objects by registering information from additional sensors to improve model fidelity or to augment it with supplementary information by using a light pattern projector. The present invention also provides a system (method and apparatus) for generating photo-realistic 3D models of underground environments such as tunnels, mines, voids and caves, including automatic registration of the 3D models with pre-existing underground maps. | 05-17-2012 |

20120120071 | SHADING GRAPHICAL OBJECTS BASED ON FACE IMAGES - A device may include a transceiver for communicating with another device, a memory to store images, and a processor. The processor may recognize, in each of a plurality of images, an image of a face, shade an image of a virtual object based on the images of the face, and store the shaded image in the memory. | 05-17-2012 |

20090027385 | Systems and Methods for Imaging a Volume-of-Interest - Systems and methods for imaging a volume-of-interest, which may include an object or point of interest to be analyzed in a display of three-dimensional data. | 01-29-2009 |

20110069065 | IMAGE PROCESSING APPARATUS, COMPUTER READABLE MEDIUM AND METHOD THEREOF - According to one embodiment, an image processing apparatus includes a processing unit, a tessellation processing unit and a tessellation data storage unit. The processing unit performs interpolation processing on vertex data of a vector image for each sprite. The tessellation processing unit is hardware to perform tessellation processing that generates primitives based on the vertex data from the processing unit. The tessellation data storage unit stores the primitives generated by the tessellation processing unit for each sprite. The processing unit generates a rendering function to render the vector image based on the stored primitives in the tessellation data storage unit, the stored primitives is generated by rendering processing prior to the present rendering processing. | 03-24-2011 |

20110025689 | Auto-Generating A Visual Representation - Techniques for auto-generating the target's visual representation may reduce or eliminate the manual input required for the generation of the target's visual representation. For example, a system having a capture device may detect various features of a user in the physical space and make feature selections from a library of visual representation feature options based on the detected features. The system can automatically apply the selections to the visual representation of the user based on the detected features. Alternately, the system may make selections that narrow the number of options for features from which the user chooses. The system may apply the selections to the user in real time as well as make updates to the features selected and applied to the target's visual representation in real time. | 02-03-2011 |

20130162643 | Physical Three-Dimensional Model Generation Apparatus - A modeling apparatus is described comprising an input buffer ( | 06-27-2013 |

20100259539 | Camera placement and virtual-scene construction for observability and activity recognition - Multiple cameras are placed at a site to optimize observability of motion paths or other tasks relating to the site, according to a quality-of-view metric. Constraints such as obstacles may be accommodated. Image sequences from multiple cameras may be combined to produce a virtual sequence taken from a desired location relative to a motion path. | 10-14-2010 |

20110248996 | EMBEDDING IMAGES INTO A SURFACE USING OCCLUSION - A three-dimensional relief can be produced from one or more two-dimensional digital (2D) images. A height field is computed from the one or more 2D images and illumination direction information. The height field comprises a multiplicity of geometric surface elements arrayed in a 2D field corresponding to the pixels of the one or more 2D images. Each geometric surface element corresponds to a pixel of each of the digital images and has at least one height parameter representing a displacement from a surface floor. Once the height field is computed, optimizations or adjustments can optionally be made to the height field. The height field can be used to fabricate relief elements in a material, such that each relief element corresponds in shape, position in the height field, and height above the surface floor, to one of the geometric surface elements in the height field. | 10-13-2011 |

20100097376 | SUPPORT APPARATUS, DESIGN SUPPORT PROGRAM, AND DESIGN SUPPORT METHOD - A design support apparatus includes: a section that sets, as a reference plane in a virtual space, the plane of a mesh which is selected as a first mesh, from among meshes forming the shape of an object model displayed in the virtual space; a section that sets a vertex of the first mesh as a reference point; a section that sets a side of the first mesh that includes the reference point as a first axis and sets a axis other than the first axis that is included in the reference plane and passes the reference point as a second axis to set the first and second axes as coordinate axes; a section that sets the dimension of each coordinate axis; and a section that displays, in addition to the object model, the coordinate axes and the dimensions as a coordinate system of the reference plane. | 04-22-2010 |

20100097375 | THREE-DIMENSIONAL DESIGN SUPPORT APPARATUS AND THREE-DIMENSIONAL MODEL DISPLAY SYSTEM - The present invention relates to a three-dimensional (3D) model display device and a 3D model display system in which even a beginner can easily edit a 3D model, and edit and watch a moving image using a 3D model while maintaining harmony of a model, a texture, and a motion. When a user clicks a selection button | 04-22-2010 |

20120200568 | LIGHTWEIGHT THREE-DIMENSIONAL DISPLAY - A computer-implemented imaging process method includes generating a progression of images of a three-dimensional model and saving the images at a determined location, generating mark-up code for displaying image manipulation controls and for permitting display of the progression of images in response to user interaction with the image manipulation controls, and providing the images and mark-up code for use by a third-party application. | 08-09-2012 |

20080246762 | Method for Generating Three-Dimensional Shape Data, Apparatus for Generating Three-Dimensional Shape Data, and Three-Dimensional Shape Data Generating Program - A placement position of a sketched image into a three-dimensional space and viewing point direction are determined using the angle method or the three-point method, and the cross-section lines of a door cross-section line and center cross-section line of a vehicle depicted in the sketched image is determined and, based on the obtained cross-section line and center cross-section line, a spatial curved surface of the vehicle in the three-dimensional space is determined, distortion is corrected, and a curved surface is created. | 10-09-2008 |

20080246760 | METHOD AND APPARATUS FOR MAPPING TEXTURE ONTO 3-DIMENSIONAL OBJECT MODEL - Provided are a method and apparatus for mapping texture onto a 3-dimensional (3D) object model. The method includes converting object model data, in which at least one object is modeled, into object model data of a predetermined view point, generating raster graphics data expressing the texture of the object by data in pixel units based on vector graphics data expressing the texture of the object in a geometrical equation, and mapping the texture formed of the generated raster graphics data onto an object model expressed by the converted object model data. By using the method, the amount of resources and operations are low, and thus various effects can be realized which could not be realized due to a limit in processing speed. Accordingly, an appearance of reality of a 3D image can be remarkably improved. | 10-09-2008 |

20080246759 | Automatic Scene Modeling for the 3D Camera and 3D Video - Single-camera image processing methods are disclosed for 3D navigation within ordinary moving video. Along with color and brightness, XYZ coordinates can be defined for every pixel. The resulting geometric models can be used to obtain measurements from digital images, as an alternative to on-site surveying and equipment such as laser range-finders. Motion parallax is used to separate foreground objects from the background. This provides a convenient method for placing video elements within different backgrounds, for product placement, and for merging video elements with computer-aided design (CAD) models and point clouds from other sources. If home users can save video fly-throughs or specific 3D elements from video, this method provides an opportunity for proactive, branded media sharing. When this image processing is used with a videoconferencing camera, the user's movements can automatically control the viewpoint, creating 3D hologram effects on ordinary televisions and computer screens. | 10-09-2008 |

20080266291 | Restricting smoothing operations on a three-dimensional geometric primitive according to a surface normal - Smoothing operations on a three-dimensional geometrical primitive, such as a mesh, are restricted by filtering the set of smoothing vectors to apply a user-selected restriction to the set of vectors. The user-selected restriction limits the set of smoothing vectors according to a normal of a surface corresponding to the primitive. The filtered set of vectors are applied to the primitive to smooth the primitive. Thus, smoothing may be applied proportionally to the convexity or concavity of the surface. Smoothing also may be applied to move a control point of the primitive, such as a vertex in a mesh, only in a direction parallel to the normal of the surface at that control point or perpendicular to the normal of the surface at that control point. Each control point also may be reprojected after smoothing onto the original surface along the normal of the smoothed surface, or the normal of the original surface. | 10-30-2008 |

20110254839 | Systems and Methods for Creating Near Real-Time Embossed Meshes - A system is provided for creating a preview embossed mesh for graphical display to a user. The system includes a graphical user interface device and a computer, which includes a Graphics Processing Unit (GPU) and a Central Processing Unit (CPU). A memory for use with the computer is configured to (a) determine a 3D volumetric mask, (b) determine a distance map corresponding to the 3D volumetric mask, and (c) render offset geometry. The GPU is used to compute the distance map within the 3D volumetric mask. The distance map and the 3D volumetric mask are accessible by a shader to provide a preview embossed mesh for graphical display. The system also includes a video display to graphically display the preview embossed mesh to the user. | 10-20-2011 |

20120200567 | METHOD AND APPARATUS FOR 3D DISPLAY AND ANALYSIS OF DISPARATE DATA - The system provides a method and apparatus for sorting and displaying collections of communications. These communications can be a single type or multiple types of data and may come from email systems, bulletin boards, text messages, Facebook and Twitter postings and comments, financial transactions, travel itineraries or any other type of communications. The communications represented by the system can be electronic or physical as desired. The system can also present forwarded, copied, replied, or other types of communications. In one embodiment, the system provides a Universe View of a set of communications. The Universe View, in one embodiment, is a three dimensional representation of a plurality of cubes. Each cube represents a subset of a collection of communications. Each cube can be color coded or shaded to represent a dominant theme of the contents of the communications represented by the cube. | 08-09-2012 |

20100321387 | Viewing Three Dimensional Digital Slides - Systems and methods for retrieving, manipulating, and viewing 3D image objects from 3D virtual microscope slide images (“3D digital slides”) are provided. An image library module provides access to the imagery data in a 3D digital slide and constructs 3D image objects that are coextensive with the 3D digital slide or a 3D sub-portion thereof. From within the 3D image object, cross layer planar views spanning various depths of the 3D digital slide are constructed as well as 3D prisms and other shaped image areas. The image library module allows a 3D image object to be sliced into horizontal and vertical views, skewed cross layer views and regular and irregular shaped 3D image areas for viewing by a user. | 12-23-2010 |

20080252640 | SYSTEMS AND METHODS FOR INTERACTIVE REAL ESTATE VIEWING - In one embodiment, the system and method provides the user with the ability to interact with a piece of real estate using a 360 degree full range of motion. The software further enables a user to change textures/features at will. A 3D virtual environment is used so developers can classify and group objects and textures so that these objects and textures can be modified and/or moved. The system provides an end user with the ability to modify and/or move the groups of objects and/or textures so they can see in a virtual environment what the property will look like. The data selections of the user choices can then be saved and uploaded in one embodiment. | 10-16-2008 |

20120200566 | SYSTEM AND METHOD FOR MESH REFINEMENT - A method for generating and refining meshes for a three-dimensional domain. The method includes generating a initial Delaunay mesh; identifying selection balls whose radius-edge ratio is greater than an upper bound value; and refining the generated Delaunay mesh by inserting points within the selection balls to reduce the radius-edge ratios of all tetrahedral in the mesh below a given upper bound value. Selection balls include one-dimensional selection balls, two-dimensional selection balls, and three-dimensional selection balls. The selection balls of a lower dimension are refined before the selection balls of a higher dimension are refined. | 08-09-2012 |

20080204453 | METHOD AND APPARATUS FOR GENERATING THREE-DIMENSIONAL MODEL INFORMATION - A method forms a region image extracting a region of a physical object which generates three-dimensional model information from a video image of physical space. Then, from position and orientation information for the physical object and from the region image, a primitive virtual object of a size to encompass the region image is generated. From the primitive virtual object a virtual object having a shape according to the region image is generated, and the three-dimensional model information is generated as three-dimensional model information representing the physical object. | 08-28-2008 |

20110164038 | APPARATUS AND METHOD FOR TILE-BASED RENDERING - A tile-based rendering apparatus and method is provided. Vertex data sorted based on a tile unit may be stored in a scene buffer and be rendered. Among the stored vertex data, vertex data used several times for rendering may be temporarily stored in a memory or a cache. Vertex data having a probability of being read several times from the scene buffer may be temporarily stored in another memory. | 07-07-2011 |

20110134118 | APPARATUS AND METHOD FOR CREATING TEXTURES OF BUILDING - Disclosed is an apparatus and a method for creating textures of a building capable of storing textures of a three-dimensional building automatically extracted/obtained from spatial information convergence contents such as photographs, moving pictures, etc., including positional information and directional information, etc. together with a three-dimensional spatial information model. The apparatus for creating textures of a building, includes: an image processing apparatus that detects metadata from one or more image and creates an image topology using the metadata; and a texture processing apparatus that creates a virtual photographing environment based on geographical information and metadata detected in the image processing device, creates a building identifier list of a building model used in creating the virtual photographing environment, detects and groups images including each building based on the building identifier list and an image topology created in the image processing apparatus, and clips the textures of a building included in the grouped images. | 06-09-2011 |

20100315419 | Systems and Methods for Estimating a Parameter for a 3D model - The present invention estimates parameters for 3D models. Parameters may include, without limitation, surface topology, edge geometry, luminous or reflective characteristics, visual properties, characterization of noise in the signal, or other. A metric is estimated by quantifying a relationship between a received signal and a reference signal. The metric is then utilized to determine a parameter for a 3D model. The metric may include a measurement such as the cross-correlation of the received signal and the reference signal, or standard deviation of the difference of the received signal and the reference signal, for example. The parameter obtained may then be used to create a reference signal for determination of another parameter. | 12-16-2010 |

20110080403 | MEMORY EFFICIENT RAY TRACING WITH HIERARCHICAL MESH QUANTIZATION - Compression methods and systems that encode the bounding volume hierarchy (BVH) and the triangles of a scene in one compact data structure. Efficient on-the-fly decompression is performed and may be used in interactive ray tracing. Quantized vertices and triangle strips may be stored in BVH leaf nodes. The local vertex positions and vertex indices may use a small number of bits that are encoded in bit strings. During traversal, the geometry may be decoded by an optimized algorithm allowing for random access with minimal overhead. | 04-07-2011 |

20110080402 | Method of Localizing Landmark Points in Images - A method of localizing landmark points and fitting appearance based models to image data. Image products are computed efficiently which improves the computational cost and improves performance of fitting algorithms for such models. | 04-07-2011 |

20100110073 | METHOD FOR CREATING, STORING, AND PROVIDING ACCESS TO THREE-DIMENSIONALLY SCANNED IMAGES - A method is provided for creating, storing, and providing access to three-dimensional (3D) image files for subsequent use in virtual world environments. The method includes receiving 3D data generated through scanning of a person or object; recording and formatting the data into a digital image file; storing the digital image file in a 3D digital image file library located in a machine readable storage; providing access to the 3D digital image file library; retrieving the digital image file, from the 3D digital image file library; and uploading the digital image file into an interactive virtual world environment. | 05-06-2010 |

20100214289 | Subdivision Weighting for Robust Object Model Fitting - Aspects of the present invention include systems and methods for forming generative models, for utilizing those models, or both. In embodiments, an object model fitting system can be developed comprising a 3D active appearance model (AAM) model. The 3D AAM comprises an appearance model comprising a set of subcomponent appearance models that is constrained by a 3D shape model. In embodiments, the 3D AAM may be generated using a balanced set of training images. The object model fitting system may further comprise one or more manifold constraints, one or more weighting factors, or both. Applications of the present invention include, but are not limited to, modeling and/or fitting face images, although the teachings of the present invention can be applied to modeling/fitting other objects. | 08-26-2010 |

20100214288 | Combining Subcomponent Models for Object Image Modeling - Aspects of the present invention include systems and methods for forming generative models, for utilizing those models, or both. In embodiments, an object model fitting system can be developed comprising a 3D active appearance model (AAM) model. The 3D AAM comprises an appearance model comprising a set of subcomponent appearance models that is constrained by a 3D shape model. In embodiments, the 3D AAM may be generated using a balanced set of training images. The object model fitting system may further comprise one or more manifold constraints, one or more weighting factors, or both. Applications of the present invention include, but are not limited to, modeling and/or fitting face images, although the teachings of the present invention can be applied to modeling/fitting other objects. | 08-26-2010 |

20100214290 | Object Model Fitting Using Manifold Constraints - Aspects of the present invention include systems and methods for forming generative models, for utilizing those models, or both. In embodiments, an object model fitting system can be developed comprising a 3D active appearance model (AAM) model. The 3D AAM comprises an appearance model comprising a set of subcomponent appearance models that is constrained by a 3D shape model. In embodiments, the 3D AAM may be generated using a balanced set of training images. The object model fitting system may further comprise one or more manifold constraints, one or more weighting factors, or both. Applications of the present invention include, but are not limited to, modeling and/or fitting face images, although the teachings of the present invention can be applied to modeling/fitting other objects. | 08-26-2010 |

20090033658 | COMPUTATIONAL GEOMETRY USING CONTROL GEOMETRY HAVING AT LEAST TWO DIMENSIONS - A method and system for computer aided design (CAD) is disclosed for designing geometric objects. The present invention interpolates and/or blends between such geometric objects sufficiently fast so that real time deformation of such objects occurs while deformation data is being input. Thus, a user designing with the present invention obtains immediate feedback to input modifications without separately entering a command for performing such deformations. The present invention utilizes novel computational techniques for blending between geometric objects, wherein weighted sums of points on the geometric objects are used in deriving a new blended geometric object. The present invention is particularly useful for designing the shape of surfaces. Thus, the present invention is applicable to various design domains such as the design of, e.g., bottles, vehicles, and watercraft. Additionally, the present invention provides for efficient animation via repeatedly modifying surfaces of an animated object such as a representation of a face. | 02-05-2009 |

20100214291 | COMPUTER SYSTEM AND METHOD FOR GENERATING A 3D GEOMETRIC MODEL - For generating a 3D geometric model ( | 08-26-2010 |

20110074779 | Method and System For Repairing Triangulated Surface Meshes - A method of repairing a three dimensional surface mesh model to be watertight and manifold generally includes identifying a plurality of hole edges in the surface mesh model, selecting one of the hole edges, creating a cycle of hole edges that defines a hole in the surface mesh model, converting the cycle of hole edges into two or more cycles of exactly three edges each, and adding a triangular facet to the surface mesh model for each of the cycles of exactly three edges. The process may be repeated until the model is substantially watertight. Non-manifold vertices may be repaired by selecting a vertex of the model, identifying a number of independent cycles of triangular facets sharing the selected vertex, and redefining the selected vertex for at least all but one of the number of independent cycles. This process may be repeated until the model is manifold. | 03-31-2011 |

20100283782 | SYSTEMS AND METHODS FOR DISPLAYING IMAGES OF TERRAIN DATA - A display system for a vehicle includes a sensor system configured to collect first terrain data; a database configured to store second terrain data; a processing unit coupled to the sensor system and database, the processing unit configured to receive the first and second terrain data, to integrate the first and second terrain data into a common three-dimensional view that comprises symbology representing both the first and second terrain data, and to supply display commands associated with the first and second terrain data; and a display device coupled the processing unit and configured to receive the display commands and operable to render the common three-dimensional view to thereby allow simultaneous viewing of the first and second terrain data. | 11-11-2010 |

20110074778 | METHOD AND SYSTEM FOR CREATING DEPTH AND VOLUME IN A 2-D PLANAR IMAGE - Implementations of the present disclosure involve methods and systems for creating depth and volume in a 2-D image by utilizing a plurality of layers of the 2-D image, where each layer comprises one or more portions of the 2-D image. Each layer may be reproduced into a corresponding left eye and right eye layers that include a depth pixel offset corresponding to a perceived depth. Further, a volume effect may also be applied to one or more objects of the 2-D image by associating a volume pixel offset to one or more pixels of the image. Thus, any pixel of the 2-D image may have a depth pixel offset to provide a perceived depth as well as a volume pixel offset to provide a stereoscopic 3-D volume effect. In this manner, the 2-D image may be converted to a corresponding stereoscopic 3-D image with perceived depth and volume effects applied. | 03-31-2011 |

20110074777 | Method For Displaying Intersections And Expansions of Three Dimensional Volumes - A method is provided for displaying intersections and expansions of three dimensional volumes comprising the steps of representing a volume in a binary-enumerated three dimensional array format wherein data points outside the volume are set to a first value and data points inside the at least one volume are set to a second value. Surface data points of the volume are determined by comparing each data point with neighboring data points and selecting data points which have neighboring data points which differ in value as the surface data points. The surface data points are classified wherein the classifications comprise at least one of corners bent in three dimensions, edges bent in two directions, flat surfaces, arcs, and rounded surfaces with the classifications stored and the surface points displayed. The method can further comprise processing an intersection between two volumes wherein each volume is represented in the binary-enumerated three-dimensional array format. | 03-31-2011 |

20100066740 | Unified spectral and Geospatial Information Model and the Method and System Generating It - This invention relates to a product called unified spectral and geospatial information model and the method and system that generates the model. Here, the unified spectral and geospatial information model comprises an airborne image of ground surface and the three-dimensional coordinate system associated with the image. The image in such a model has three-dimensional XYZ coordinates in a ground coordinate system for every pixel of the image and multiple pixels of the image can have same XY coordinates. And, the XYZ coordinates of all the pixels of the image are uniquely attributed by the method and system presented in this invention. Allowing multiple pixels to have same XY coordinates is a uniqueness of this invented unified spectral and geospatial information model. An image of the unified spectral and geospatial information model always covers a scene of ground surface of the real world. All objects visible in such a scene are measurable in terms of radiometry and geometry, which makes it a unified spectral and geospatial information model. The unified spectral and geospatial information model can be made by the method and system of this invention with airborne imagery, GPS/IMU data, and ground surface elevation or range data. From an unified spectral and geospatial information model, one can read color information either in RGB or multi-spectral for radiometry and also make direct measurements of geospatial information. Additionally, application systems that utilize the unified spectral and geospatial information models can make three-dimensional displays or perspective views of the ground surface other three-dimensional manipulation and simulation of ground surface. | 03-18-2010 |

20100066739 | IMAGE GENERATING APPARATUS AND IMAGE GENERATING METHOD - It is applicable to CG processing for interactive purposes, and reduces memory access amount for loading the vertex data of the input polygon model. An image generating apparatus ( | 03-18-2010 |

20100060635 | ASSEMBLY-BASED PARAMETRIC MODELER - Presently disclosed is a process and system for assembly-based parametric modeling having a single design environment in which the parts, components, and assemblies thereof may be designed concurrently. In embodiments of the present invention, every assembly has a deterministic parametric history supporting both top-down and bottom-up assembly design methodologies. Top-down components may be built in place, reducing the user interaction required to define the attachment and movement characteristics of the assembly. Bottom-up components may be inserted into an assembly using a parametric Insert Component Feature. The process and system also provides the ability to parametrically define the shape of an assembly in multiple orientations that still regenerate deterministically. | 03-11-2010 |

20100033480 | Method for Interactively Viewing Full-Surround Image Data and Apparatus Therefor - A method of modeling of the visible world using full-surround image data includes steps for selecting a view point within a p-surface, selecting a direction of view within the p-surface, texture mapping full-surround image data onto the p-surface such that the resultant texture map is substantially equivalent to projecting full-surround image data onto the p-surface from the view point to thereby generate a texture mapped p-surface, and displaying a predetermined portion of the texture mapped p-surface. An apparatus for implementing the method is also described. | 02-11-2010 |

20110148874 | SYSTEM AND METHOD FOR TRANSFORMING MUSCLES OF CHARACTER MODEL - Disclosed herein is a method and system for transforming the muscles of a character model. The muscles of a target model are created using the muscle information of a reference model. The system includes a reference model processor and a target model processor. The reference model processor creates a reference feature volume, that is, a 3D geometric shape, based on the skeleton and appearance information of the reference model, and subordinates the muscle information of the reference model to the feature volume. The target model processor deforms the reference feature volume to be suitable for the target model, and applies the muscle information of the reference model to the target model, thereby creating muscles for the target model based on the extent of the deformation of the reference feature volume. | 06-23-2011 |

20110187712 | Parallel operation processing apparatus and method - Provided is a parallel operation processing apparatus and method. The parallel operation processing apparatus and method may generate an interpolated matrix with respect to a character included in each of a current frame and a next frame using a matrix corresponding to each of the current frame and the next frame generated, based on joint information corresponding to a plurality of joints included in the character. Also, the parallel operation processing apparatus and method may display an interpolated frame using the interpolated matrix. | 08-04-2011 |

20100026683 | METHOD AND PROGRAM OF VISUALIZING STRUCTURED GRID DATA - Grid structured data arranged for a spherical structured grid constituted by combining two component structured grids are visualized by using computer graphics technology. Coordinate conversion means | 02-04-2010 |

20090174711 | APPARATUS AND METHOD FOR SIMPLIFYING THREE-DIMENSIONAL MESH DATA - An apparatus and method for simplifying 3-Dimensional (3D) mesh data are disclosed. The method includes measuring discrete curvature at each point of received 3D mesh data, calculating an error based on distance-curvature error metrics including the discrete curvature, first sorting a low curvature one of the calculated error values in a heap in ascending order, selecting a minimum error among the calculated errors, determining if the minimum error is less than a threshold, contracting an edge if the selected minimum error is greater than the threshold, and recalculating an error of a surface neighboring to a surface on which the contracted edge belongs and re-sorting the calculated error values. | 07-09-2009 |

20090174710 | Modeling method and apparatus - A modeling method and apparatus are provided, in which a vertex for each pixel of a depth image representing an object, the vertex having a 3-D position corresponding to the depth value of each pixel, is generated, grouping is performed on pixels which belong to a non-boundary of the object, among the pixels of the depth image, so that each pixel in the non-boundary of the object and adjacent pixels of the pixel are grouped into one group, and a polygonal mesh that is a set of at least one polygon is generated by connecting the vertices in consideration of the results of grouping. | 07-09-2009 |

20090174709 | Method for building three-dimensional objects containing embedded inserts - A method for generating build sequence data for a computer-aided design model of a three-dimensional object, the method comprising identifying a location of an insert data representation in the computer-aided design model, slicing the computer-aided design model into a plurality of sliced layers, generating a plurality of support layers for at least a portion of the plurality of sliced layers, and generating an unfilled region in the computer-aided design model at the identified location of the insert data representation. | 07-09-2009 |

20100020077 | PROGRAM, IMAGE GENERATION DEVICE, AND IMAGE GENERATION METHOD - A program causing a computer to select a first color range from a plurality of color ranges based on input information, and to determine a color within the first color range to be a color of one of part objects corresponding to categories that form main parts of a model object under a predetermined condition. | 01-28-2010 |

20100020075 | APPARATUS AND METHOD FOR CREATING A VIRTUAL THREE-DIMENSIONAL ENVIRONMENT, AND METHOD OF GENERATING REVENUE THEREFROM - An apparatus and method for creating and using a virtual three-dimensional environment, and methods for generating revenue based on the virtual three-dimensional environment. The virtual three-dimensional environment includes a virtual three-dimensional city model which is a realistically accurate city environment including all the details of an actual city. Defined elements within the virtual city model serve to promote corresponding third-party businesses and related entities in the real world. Users interface with the virtual city model to explore the city and learn about or become more familiar with the defined elements within the virtual city model. The virtual three-dimensional city model which is realistically accurate of an environment also facilitates multiple other uses. | 01-28-2010 |

20080211808 | Method and Device For Acquisition of a Geometric Shape - According to the invention, a set of sensors ( | 09-04-2008 |

20100302241 | CAD SYSTEM AND METHOD FOR WIREFRAME COUPLING - Methods for use in a CAD system. One method includes loading CAD data, the CAD data including a first 2D wireframe geometry and a first 3D feature. The method also includes maintaining a first bi-directional logical relationship between the first 2D wireframe geometry and the first 3D feature and receiving an input of a change to the first 3D feature by the CAD system. The method also includes making the change to the first 3D feature and a corresponding change to the first 2D wireframe geometry by the CAD system using the first bi-directional logical relationship, in response to the input, and storing the changes. CAD systems and computer-readable mediums are also discussed. | 12-02-2010 |

20120306874 | METHOD AND SYSTEM FOR SINGLE VIEW IMAGE 3 D FACE SYNTHESIS - A method and system for of single view image 3D face synthesis. The method comprises the steps of a) extracting feature points from the single view image; b) transforming the feature points into 3D space; c) calculating radial basis function (RBF) parameters in 3D space based on the transformed feature points and corresponding points from a 3D generic model; d) applying RBF deformation to the generic 3D model based on the RBF parameters to determine a model for the synthesized 3D face; and e) determining texture coordinates for the synthesized 3D face in 2D image space; wherein step b) comprises symmetrically aligning the feature points, and step e) comprises projecting the generic 3D model or the model for the synthesized 3D face into 2D image space and applying RBF deformation to the projected generic 3D model or the projected model for the synthesized 3D face. | 12-06-2012 |

20110304618 | CALCULATING DISPARITY FOR THREE-DIMENSIONAL IMAGES - An apparatus may calculate disparity values for pixels of a two-dimensional image based on depth information for the pixels and generate a second image using the disparity values. The calculation of the disparity value for a pixel may correspond to a linear relationship between the depth of the pixel and a corresponding disparity range. In one example, an apparatus for rendering three-dimensional image data includes a view synthesizing unit configured to calculate disparity values for a plurality of pixels of a first image based on depth information associated with the plurality of pixels and disparity ranges to which the depth information is mapped, wherein the disparity values describe horizontal offsets for corresponding ones of a plurality of pixels for a second image. The apparatus may receive the first image and depth information from a source device. The apparatus may produce the second image using the first image and disparity values. | 12-15-2011 |

20110304622 | Development Tools for Animated Character Rigging - Computer-implemented methods and computer program products for automatically transferring expressions between rigs with consistent joint structure, and for automatically transferring skin weights between different skin meshes based on joint positioning. A method is provided for transferring an expression between a plurality of source rigs and a target rig, where each rig characterizes an animated character, and each rig, in turn, is characterized by a set of joints and a skin mesh having a plurality of vertices, with each vertex characterized by a matrix of weights relating a response of the vertex to movement of associated joints. A set of offsets is calculated of joint positions of a goal expression of each source rig relative to a neutral expression of the source rig. A scaling transformation is then applied to the set of offsets to produce a scaled set of offsets, which are added, in turn, to a neutral expression of the target rig. Methods are also provided for transferring a set of skin weights between the source rigs and the target rig. | 12-15-2011 |

20110304621 | IMAGE PROCESSOR, IMAGE PROCESSING METHOD, COMPUTER PROGRAM, RECORDING MEDIUM, AND SEMICONDUCTOR DEVICE - To provide an image processor that is capable of presenting images in which a character object is moved smoothly and naturally as a user intends it to be, regardless of the change in shape of an object. | 12-15-2011 |

20100277475 | COMPUTER GRAPHIC SYSTEM AND METHOD FOR SIMULATING HAIR - A computer graphic system and methods for simulating hair is provided. In accordance with aspects of the disclosure a method for hybrid hair simulation using a computer graphics system is provided. The method includes generating a plurality of modeled hair strands using a processor of the computer graphics system. Each hair strand includes a plurality of particles and a plurality of spring members coupled in between the plurality of particles. The method also includes determining a first position and a first velocity for each particle in the plurality of modeled hair strands using the processor and coarsely modeling movement of the plurality of modeled hair strands with a continuum fluid solver. Self-collisions of the plurality of modeled hair strands are computed with a discrete collision model using the processor. | 11-04-2010 |

20100091016 | Point in polyhedron - Systems, methods, and other embodiments associated with determining whether a point is located in a polyhedron are described. One example method includes identifying a ray that connects a query point to a second point located outside a minimum bounding volume of a solid polyhedron without intersecting a vertex of the solid polyhedron. The method includes counting crossings of planar faces of the solid polyhedron by the ray. The crossings may be mid-face crossings, edge crossings, and/or coplanar crossings. The crossings are selectively counted based on whether the ray actually crosses a face, grazes a face without crossing it, or runs coplanar with a face without crossing another face. The method includes controlling an automated process based on whether first point is inside the solid polyhedron. | 04-15-2010 |

20110109628 | METHOD FOR PRODUCING AN EFFECT ON VIRTUAL OBJECTS - A method of affecting the virtual objects, disposing a first group of blocks of identification in real three-dimensional space; shaping, in real three-dimensional space, the real physical base system of the coordinates fixed to a space position of blocks of identification of the first group; spotting coordinates of working area of displays in real three-dimensional space relative to the real physical base system of coordinates; setting coordinates of three-dimensional virtual objects created in advance in digital format in real three-dimensional space relative to the real physical base system of the coordinates, wherein disposing the second group of blocks of the identification, setting in real three-dimensional space a position of a fixing point of the virtual pointer, and spotting coordinates of a fixing point of the virtual pointer in real three-dimensional space regarding the real physical system of coordinates; setting, with necessary detailing, of a coordinate of a collection of a geometrical place of points of the virtual pointer relative to a fixing point of the virtual pointer; spotting in real three-dimensional space relative to the real physical base system of coordinates with necessary detailing of coordinate of a collection of a geometrical place of points of the virtual pointer, hitting, in a field of coordinates of working area of displays; shaping a collection of the virtual objects whose coordinates in real three-dimensional space hit in the field calculated, taking into account layout of a geometrical location of points of the virtual pointer, coordinates of working area of displays hitting in field; performing the preset virtual operations on modification of virtual objects from the generated collection of virtual objects. | 05-12-2011 |

20110050691 | REAL-TIME USER GUIDED OPTIMIZATION OF GENERAL 3D DATA - The present invention relates to a method semi-automatic simplification of a computer graphics model, where the model is rendered on a display and user controllable pointers on display allows a user to define parts of displayed model interactively and either remove or add data to the computer model in real-time on the chosen areas using automatic simplification algorithms. | 03-03-2011 |

20110050690 | Apparatus and method of transforming 3D object - Provided are a three-dimensional (3D) object transformation apparatus and a method using the same, that may transform the 3D object to obtain animation effects. When transforming the 3D object, coordinates of a vertex constituting the 3D object may be controlled to naturally transform the 3D object. | 03-03-2011 |

20120038640 | SPATIAL DECOMPOSITION METHODS USING BIT MANIPULATION - The invention relates to image decomposition strategies and computer-based methods for implementing them. In one method of the invention, the ordering of tetrahedral shapes that define or approximate an image is performed in such a way that neighboring tetrahedral shapes can be identified, located and efficiently used. In one aspect, binary location code array is used to represent an image and the method for identify the neighbor shape employs a bit manipulation step in code or psuedo-code for operating a computer. In this aspect, the invention allows one to move between adjacent tetrahedra, and any data corresponding to the tetrahedra, in constant time. | 02-16-2012 |

20120038639 | PRESENTATION-ENHANCED SOLID MECHANICAL SIMULATION - In a solid mechanics simulation of a deformable object having: a model representing a condition of the deformable object; a rendering module for presenting an image of the object in response to states of the elements of the object according to an oriented view; and a user interface for a user to mechanically interact with the model to deform the modeled object; an enhancement is provided that effectively supplies a refined rendering of the set of elements of the object in view, without adding elements to the model, so that the image is of an object defined locally to a higher degree than that of the model. | 02-16-2012 |

20120147004 | APPARATUS AND METHOD FOR GENERATING DIGITAL ACTOR BASED ON MULTIPLE IMAGES - Disclosed herein is an apparatus for generating a digital actor based on multiple images. The apparatus includes a reconstruction appearance generation unit, a texture generation unit, and an animation assignment unit. The reconstruction appearance generation unit generates a reconstruction model in which the appearance of a target object is reconstructed in such a way as to extract 3-Dimensional (3D) geometrical information of the target object from images captured using multiple cameras which are provided in directions which are different from each other. The texture generation unit generates a texture image for the reconstruction model based on texture coordinates information calculated based on the reconstruction model. The animation assignment unit allocates an animation to each joint of the reconstruction model, which has been completed by applying the texture image to the reconstruction model, in such a way as to add motion data to the joint. | 06-14-2012 |

20100149179 | DATA COMPRESSION FOR REAL-TIME STREAMING OF DEFORMABLE 3D MODELS FOR 3D ANIMATION - Systems and methods are described for performing spatial and temporal compression of deformable mesh based representations of 3D character motion allowing the visualization of high-resolution 3D character animations in real time. In a number of embodiments, the deformable mesh based representation of the 3D character motion is used to automatically generate an interconnected graph based representation of the same 3D character motion. The interconnected graph based representation can include an interconnected graph that is used to drive mesh clusters during the rendering of a 3D character animation. The interconnected graph based representation provides spatial compression of the deformable mesh based representation, and further compression can be achieved by applying temporal compression processes to the time-varying behavior of the mesh clusters. Even greater compression can be achieved by eliminating redundant data from the file format containing the interconnected graph based representation of the 3D character motion that would otherwise be repeatedly provided to a game engine during rendering, and by applying loss-less data compression to the data of the file itself. | 06-17-2010 |

20100321386 | Indirect Binding With Segmented Thin Layers to Provide Shape-Preserving Deformations in Computer Animation - A method for use in deformation of an object. The method includes providing a high-resolution model of the object and providing a control cage for the model that includes control faces each defined by control vertices. The method includes generating a thin-layer segment for each of the control faces including extruding a set of the control vertices a distance toward the model. The method includes binding the control cage to the high resolution model based on the thin-layer segments. Each of the thin-layer segments includes a segmented mesh corresponding to a set of the control faces surrounding each face as it is used as seed for a segment. The method includes determining heat diffusion weights for the segments and using the weights along with mean value coordinates to statically bind the cage to the model and to determine influences of segments during deformation of the model with the cage. | 12-23-2010 |

20110316855 | Parallelized Streaming Accelerated Data Structure Generation - A method includes receiving at a master processing element primitive data that includes properties of a primitive. The method includes partially traversing a spatial data structure that represents a three-dimensional image to identify an internal node of the spatial data structure. The internal node represents a portion of the three-dimensional image. The method also includes selecting a slave processing element from a plurality of slave processing elements. The selected processing element is associated with the internal node. The method further includes sending the primitive data to the selected slave processing element to traverse a portion of the spatial data structure to identify a leaf node of the spatial data structure. | 12-29-2011 |

20110316854 | Global Visualization Process Terrain Database Builder - A process for optimizing a tile mesh for a surface in a level-of-detail hierarchy includes obtaining a plurality of elevation values for an elevation grid of the surface, downsampling the elevation grid to a resolution based on a minimum edge size for triangles of the tile mesh as determined by a level-of-detail parameter, encoding the elevation grid into a linearized quadtree of virtual nodes, iteratively optimizing the quadtree according to an adaptive sampling pattern based on one or more prioritized split tests; and converting the optimized linearized quadtree into a tile mesh. | 12-29-2011 |

20110316853 | TELEPRESENCE SYSTEMS WITH VIEWER PERSPECTIVE ADJUSTMENT - Described herein is a telepresence system where a real-time a virtual hologram of a user is displayed at a remote display screen and is rendered from a vantage point that is different than the vantage point from which images of the user are captured via a video camera. The virtual hologram is based at least in part upon data acquired from a sensor unit at the location of the user. The sensor unit includes a color video camera that captures 2-D images of the user including surface features of the user. The sensor unit also includes a depth sensor that captures 3-D geometry data indicative of the relative position of surfaces on the user in 3-D space. The virtual hologram is rendered to orientate the gaze of the eyes of the virtual hologram towards the eyes of a second user viewing the remote display screen. | 12-29-2011 |

20120176380 | FORMING 3D MODELS USING PERIODIC ILLUMINATION PATTERNS - A method for determining a three-dimensional model for a scene comprising: projecting a sequence of binary illumination patterns onto a scene; capturing a sequence of binary pattern images of the scene from a plurality of capture directions; projecting a sequence of periodic grayscale illumination patterns onto the scene, each periodic grayscale pattern having the same frequency and a different phase; capturing a sequence of grayscale pattern images from the plurality of capture directions; determining a range map for each capture direction by analyzing the captured binary pattern images and the captured grayscale pattern images; and determining the three-dimensional model for the scene responsive to the range maps determined for each capture direction. | 07-12-2012 |

20110102432 | SYSTEM AND METHOD FOR AUTOMATIC DETECTION OF TIP PLANE ON 3D DETAILED EAR IMPRESSIONS - A method for detecting the tip plane in digitized 3D ear impressions includes receiving a digitized mesh representation of an undetailed 3D ear impression and a digitized mesh representation of a detailed 3D ear impression, finding faces on the detailed ear impression mesh that are modified with respect to corresponding faces on the undetailed ear impression mesh, forming regions of connected modified faces, eliminating those regions that are not around an ear canal, and creating a tip plane by averaging vertices of those remaining faces in a tip region of the detailed impression to find a mass center point, averaging face normal vectors over all faces in the tip region to find an average face normal, and extending the average face normal from the mass center point to find the intersection on the detailed ear impression. | 05-05-2011 |

20090278845 | IMAGE GENERATING DEVICE, TEXTURE MAPPING DEVICE, IMAGE PROCESSING DEVICE, AND TEXTURE STORING METHOD - A vertex sorter | 11-12-2009 |

20080204454 | System and method for partitioning CAD models of parts into simpler sub-parts for analysis of physical characteristics of the parts - A slicing tool works with a solid modeling system to partition the geometric representation of a three-dimensional part into a series of simpler sub-parts the union of which replicates the original part in a maimer that introduces a minimal number of new surfaces in each sub-part and in total. This approach uses the existing analytic surfaces that define the part geometry to partition the part and selects a partition from a quality metric based on the number of trimmed surfaces of the part being partitioned and the candidate sub-parts. This approach greatly reduces the complexity of any downstream solid modeling applications that perform combinatorial surface operations on the geometric representation of the series of sub-parts to analyze physical characteristics such as radiation, mechanical, optical, thermal, structural or biological of the original part. | 08-28-2008 |

20120007864 | Data Processing System with Construction Geometry - A CAD system, method, and computer readable medium. A method for modeling a topological structure includes receiving a definition of a topological structure. The method also includes receiving a definition of a construction element and receiving a geometrical relationship between the construction element and an element of the topological structure. The method further includes receiving a change to the topological structure and, in response to the change, changing the first construction element according to the geometrical relationship. | 01-12-2012 |

20090079735 | METHOD OF OPTIMIZING RENDERING OF A MULTIMEDIA SCENE, AND THE CORRESPONDING PROGRAM, SIGNAL, DATA CARRIER, TERMINAL AND RECEPTION METHOD - A method is provided for describing a multimedia scene comprising a set of objects that can be animated. This method provides at least one item of information of optimization, provided for permitting, in a terminal, a selection of a scene rendering algorithm among a set of at least two available algorithms according to at least one criterion of optimization of an allocation of resources used for carrying out the scene rendering algorithm. | 03-26-2009 |

20120013617 | METHOD FOR GLOBAL PARAMETERIZATION AND QUAD MESHING ON POINT CLOUD - The present invention comprises a method for global parameterization and quadrangulation on point cloud. The method comprises: (a) computing and smoothing principal direction field over the point cloud; (b) performing a global parameterization of the point cloud; (c) constructing a quad mesh from the resultant parameterization. The present method is fully automatic, and can be used to all point models with any genus values. This approach can be used to many applications, such as texture mapping, surface fitting and shape analysis. | 01-19-2012 |

20090244065 | SOLID MODELING BASED ON VOLUMETRIC SCANS - The geometry of an object is inferred from values of the signed distance sampled on a uniform grid to efficiently model objects based on data derived from imaging technology that is now ubiquitous in medical diagnostics. Techniques for automated segmentation convert imaging intensity to a signed distance function (SDF), and a voxel structure imposes a uniform sampling grid. Essential properties of the SDF are used to construct upper and lower bounds on the allowed variation in signed distance in 1, 2, and 3 (or more) dimensions. The bounds are combined to produce interval-valued extensions of the SDF, including a tight global extension and more computationally efficient local bounds that provide useful criteria for root exclusion/isolation, enabling modeling of the objects and other applications. | 10-01-2009 |

20090135180 | APPARATUS AND METHOD FOR VOLUME RENDERING ON MULTIPLE GRAPHICS PROCESSING UNITS (GPUs) - A method for volume rendering a volumetric dataset with multiple graphics processing units (GPUs) coupled to a computer system, comprises building a block hierarchical structure of blocks for the volumetric dataset, the block hierarchy comprising a block sequence; partitioning the block sequence into a plurality of groups; determining a target work load for each GPU; allocating each group of the plurality to a respective GPU in accordance with the target load; rendering respective intermediate images by the respective GPUs; and compositing for a final image by blending the respective intermediate images. | 05-28-2009 |

20090135182 | PROCESSING OF SHAPE DATA OF A DENTAL PROSTHESIS - The invention relates to the processing of data regarding the three dimensional shape of a dental prosthesis, having two prosthesis sections and a connector section, wherein the connector section is connected to the two prosthesis sections and is less stable than the two prosthesis sections. The method includes the steps of (a) determining a stability parameter and a stability criterion for the connector section, (b) calculating the actual value for the stability parameter from the data, (c) checking the connector section to determine whether the actual value fulfills the stability criterion, and if not, generating a warning signal is to the user. | 05-28-2009 |

20120026167 | METHOD FOR GENERATING A HEX-DOMINANT MESH OF A GEOMETRICALLY COMPLEX BASIN - A method for generating a mesh of a subterranean medium comprising at least one sedimentary layer crossed by at least one fault. The at least one layer is delimited vertically by two geological horizons discretized by two triangulated three-dimensional surfaces. For each horizon, a three-dimensional gridded surface is constructed by means of isometric unfolding accounting for the presence of the fault. Next, the mesh of the subterranean medium is generated by generating cells by creating links between the three-dimensional gridded surfaces. To do this, nodes of the first gridded surface that are situated on one side of the fault which differs from the side of a node of the second gridded surface having the same coordinates i, j are detected. Each non-detected node is joined with a node of the second gridded surface having the same coordinates i, j, and each detected node is joined with the fault by considering a direction of a neighboring node. Finally, the cells having at least two vertices in common are regularized. | 02-02-2012 |

20120206457 | Methods and Systems for Generating Continuous Surfaces from Polygonal Data - Methods and systems for generating surface data from polygonal data are disclosed. The methods and systems receive polygonal data which describe discrete points on an object. The methods and systems analyze and use the data to calculate and define a continuous BREP object which accurately represents the original polygonal object. In some embodiments, the generated BREP is G2 continuous at substantially all points. | 08-16-2012 |

20120206456 | Methods and Systems for Generating Continuous Surfaces from Polygonal Data - Methods and systems for generating surface data from polygonal data are disclosed. The methods and systems receive polygonal data which describe discrete points on an object. The methods and systems analyze and use the data to calculate and define a continuous BREP object which accurately represents the original polygonal object. In some embodiments, the generated BREP is G2 continuous at substantially all points. | 08-16-2012 |

20120206455 | Tile-based graphics system and method of operation of such a system - A tile-based graphics system, and method of operation of such a system, are provided for generating graphics data for a frame comprising a plurality of tiles. Graphics processing circuitry is provided which is arranged to be switched between a first mode of operation and a second mode of operation. In the first mode of operation, the graphics processing circuitry receives the plurality of graphics primitives for the frame, and performs a binning operation to determine, for each of the plurality of tiles, a tile list identifying the graphics primitives which intersect that tile. In the second mode of operation, the graphics processing circuitry receives the tile list for an allocated tile, and performs a rasterization operation to generate the graphics data for the allocated tile dependent on the tile list. This enables the same graphics processing unit to be used for both binning and rasterization operations, significantly reducing the size of the graphics system, whilst also allowing improvements in performance and energy consumption. | 08-16-2012 |

20110043520 | GARMENT FITTING SYSTEM AND OPERATING METHOD THEREOF - A garment fitting system comprises a database module, a fitting module, a display module, and a model module. The database module is configured for storing garment information, the fitting module is configured for selecting garment images from the database module, and the display module is configured for displaying the result of garment images applied to a model. | 02-24-2011 |

20120154397 | METHOD AND SYSTEM FOR GENERATING MESH FROM IMAGES - A method for generating mesh from an image. The method includes inputting an image; setting a quality bound and a fidelity bound for a mesh to be generated; generating an initial mesh for the image with a maximum fidelity and a very high quality; generating a refined mesh by coarsening the initial mesh while maintaining the quality bound and the fidelity bound. The refined mesh includes a smaller number of elements than that of the initial mesh. | 06-21-2012 |

20110090221 | 3D NAVIGATION METHODS USING NONPHOTOREALISTIC (NPR) 3D MAPS - A method of displaying a navigation map includes automatically determining a location of a vehicle. Three-dimensional or 2D data associated with buildings surrounding the vehicle is identified. A nonphotorealistic image of 3D objects around the vehicle is rendered based on the data. The nonphotorealistic image is electronically displayed to a user. | 04-21-2011 |

20110090220 | ORDER-PRESERVING DISTRIBUTED RASTERIZER - One embodiment of the present invention sets forth a technique for rendering graphics primitives in parallel while maintaining the API primitive ordering. Multiple, independent geometry units perform geometry processing concurrently on different graphics primitives. A primitive distribution scheme delivers primitives concurrently to multiple rasterizers at rates of multiple primitives per clock while maintaining the primitive ordering for each pixel. The multiple, independent rasterizer units perform rasterization concurrently on one or more graphics primitives, enabling the rendering of multiple primitives per system clock. | 04-21-2011 |

20110090219 | DIFFERENTIAL TRIALS IN AUGMENTED REALITY - Techniques for displaying virtual objects on devices in differential situations are provided. Augmented reality authoring ensures that users have a consistent experience with virtual objects, including augmented reality images, by delivering the same versions of the virtual objects to devices that are close in terms, for instance, of at least distance and/or time. Devices that are not sufficiently close may receive different versions of the virtual object, thus ensuring that the users of devices that are sufficiently near each other do not experience different versions of the virtual object. | 04-21-2011 |

20110102433 | METHOD OF CAPTURING, PROCESSING, AND RENDERING IMAGES - A computer-implemented method of capturing and processing a series of images incorporating a plurality of digitized markers is presented. A position of a first digitized marker is located in a first image frame. A second, succeeding image frame is searched for the first digitized marker. When the first digitized marker is not found in the second, succeeding image frame, a best guess position of the first marker in the second, succeeding image frame is interpolated by processing translation information of a second marker geometrically interconnected to the first marker. The first image frame may be captured with a first video camera having a first optical position to generate a first image representation. The first image frame may be captured with a second video camera having a second optical position to generate a second image representation. | 05-05-2011 |

20110102431 | CORRECTION OF TOPOLOGY INTERFERENCE FOR SOLID OBJECTS IN A MODELING ENVIRONMENT - The present invention provides a method, system, and instructions stored on a computer readable storage medium that resolve interference between surfaces in a modeling environment, such as a CAD environment. Further, exemplary embodiments of the present invention may modify the surfaces of a model to ensure that parts of the model constitute a solid body. In exemplary embodiments, when the manipulation of a first surface or set of surfaces causes interference with a second surface or set of surfaces, the topologies of the surfaces are modified to account for the interference. The individual surfaces involved in the intersection may be treated as a merged surface or set of surfaces having a single topology, surface area, and volume. If an ambiguity arises whereby more than one option exists for resolving the interference or providing a solid body, the modeling environment may provide multiple potential solutions to a user, and allow the user to select from among the solutions. | 05-05-2011 |

20110102430 | SYSTEM AND METHOD FOR PRESENTING TOMOSYNTHESIS IMAGES - A method and system for presenting images of an object of interest is provided. The method includes producing one or more cine loops of images from at least one of multiple projection views or multiple reconstructed 3D images including a 3D volume obtained from one or more beamlines. The method also includes generating at least one combined image including a first component and a second component wherein the first component and the second component each include one of a baseline image or the one or more cine loops of images. The combined image is generated via at least one of superimposing the first component and the second component, displaying the first component adjacent to the second component, and toggling between the first component and the second component. The method also includes displaying the at least one combined image. | 05-05-2011 |

20120120073 | Method for the Real-Time-Capable, Computer-Assisted Analysis of an Image Sequence Containing a Variable Pose - The invention relates to a method for the real-time-capable, computer-assisted analysis of an image sequence of an object consisting of elements that can be moved relative to each other and are interconnected, said sequence containing a variable pose, wherein the individual images of the image sequence are recorded by way of a time-of-flight (TOF) camera such that said images can be processed by a computer, and contain brightness and distance data as functions of the pixel coordinates of the camera for each image of the sequence, comprising the following steps: a. Capturing the pixels of an individual image forming the object, b. calculating a three-dimensional (3D) point cloud in a virtual space, said point cloud representing the surface of the object that is visible to the camera, by a computational projection of object-depicting pixels in such a space, while taking captured distance data to the object into consideration, c. fitting a model of the object consisting of nodes and edges into the computer-generated 3D point cloud for the individual image, wherein the nodes represent a selection of elements of the object and the edges represent the connections of said elements among each other, d. iteratively updating all node positions by applying a learning rule for training a self-organizing map having a previously defined number of randomly selected dots of the point cloud, e. repeating steps a. to d. for each subsequent individual image of the sequence, wherein for the fitting in step c. the result of step e. of the preceding image is used in each case, and f. determining the varying pose from the positions of predetermined nodes of the model which have been captured in at least representative images of the image sequence. | 05-17-2012 |

20110109627 | Method and Apparatus for Three-Dimensional Visualization and Analysis for Automatic Non-Destructive Examination of a Solid Rotor using Ultrasonic Phased Array - A method and apparatus for three-dimensional visualization and analysis for automatic non-destructive examination of a solid Rotor using ultrasonic phased array is disclosed. Data is acquired by scanning a solid rotor with a phased array ultrasound transducer producing a plurality of two dimensional ultrasound scans. Each of a plurality of sample points of a plurality of two dimensional ultrasound scans are associated with a corresponding 3D image point of a regular grid. A kernel function for each of the plurality of sample points defining a size and shape of a kernel located at the corresponding image point is determined. A weight is assigned to each kernel which, in one embodiment, is based on the sample point value. A value for each image point of the regular 3D grid is determined based on kernels overlapping each image point. A three-dimensional volume representing the solid rotor is then visualized. | 05-12-2011 |

20100245349 | System and method for determining placement of a virtual object according to a real-time performance - There is presented a system for determining a placement of a virtual object in a performance space according to a performance by a real-time performer. The disclosed system comprises a projection module including a polarizing filter, the projection module configured to generate a polarized visible image corresponding to the virtual object. The system includes a surface for displaying the polarized visible image to the real-time performer. The system also includes a detection module for detecting inputs to the surface, wherein the inputs are provided by the real-time performer based on a location of the polarized visible image on the surface. The system further comprises a mapping module configured for mapping a location of each input to the surface to a corresponding point in the performance space, for the placement of the virtual object in the performance space according to the locations of inputs to the surface by the real-time performer. | 09-30-2010 |

20100245350 | STEREOSCOPIC IMAGE DRAWING APPARATUS AND DRAWING METHOD - It is made possible to prevent picture quality degradation in both the distant view and the close view. According to an aspect of the present invention, a multiple viewpoint image is synthesized from two single viewpoint images of the distant view and close view generated beforehand. | 09-30-2010 |

20120313939 | LEVEL OF DETAIL PROCESSING - A method for the level of detail processing in the visualization of virtual models. In the method, the patches for each object are sorted according to the visualization error for producing the fine detail level of the model. When more than one geometry level is used, reduced detail levels are formed so that the patches are in the same order as in the fine detail level. When visualizing the model, a sliding window is placed on the model according to a determined quality factor. The sliding window is positioned on the levels so that it can be partially on two different levels. | 12-13-2012 |

20120127176 | Systems And Methods For Applying Model Tracking to Motion Capture - An image such as a depth image of a scene may be received, observed, or captured by a device and a model of a user in the image may be generated. The model may then be adjusted to mimic one or more movements by the user. For example, the model may be a skeletal model having joints and bones that may be adjusted into poses corresponding to the movements of the user in physical space. A motion capture file of the movement of the user may be generated in real-time based on the adjusted model. For example, a set of vectors that define the joints and bones for each of the poses of the adjusted model may be captured and rendered in the motion capture file. | 05-24-2012 |

20120127175 | METHODS AND SYSTEMS FOR SELECTING OBJECT COVERING MODEL FRAGMENTS - A computerized method of mapping a plurality of model fragments covering a selected object. The method comprises receiving a representation of an object, generating a parameterized data model of the object according to said representation, the parameterized data model having a plurality of elements, setting a plurality of model fragments each cover a portion of the parameterized data model, applying, using a processor, a set cover algorithm to identify a subgroup of the plurality of model fragments so that a union of a plurality of members of the subgroup covers said parameterized data model, and outputting the subgroup. | 05-24-2012 |

20120162225 | VIEW DEPENDENT TECHNIQUES TO DETERMINE USER INTEREST IN A FEATURE IN A 3D APPLICATION - Aspects of the invention relate generally determining user interests and providing relevant information based on user interaction with 3D models. More specifically, a when a user interacts with a 3D model of an object, for example on a map or from a database of models, the user's view of the object along with the location of the interaction (or where the user clicked on the object) may be transmitted to a server. In response, based on the view and location of the click, the server identifies relevant content and transmits it to the user. | 06-28-2012 |

20120299919 | IMAGE DISPLAY DEVICE - An image display device including a data expanding unit for reading divided data specified by a read command from among plural divided data stored in an HDD and expanding the divided data in a memory from and in which data can be read and written at a higher speed than data are read and written from and in the HDD, a degree of detail determining unit for determining the degree of detail of drawing of each of the polygon models in consideration of a point of view in a virtual space, and a polygon model constructing unit for referring to the divided data expanded in the memory and constructing a polygon model having vertices whose number corresponds to the degree of detail, and for outputting a read command specifying divided data to be read to the data expanding unit. | 11-29-2012 |

20120299918 | METHODS AND APPARATUSES FOR PRINTING THREE DIMENSIONAL IMAGES - Systems and methods for printing a 3D object on a three-dimensional (3D) printer are described. The methods semi-automatically or automatically delineate an item in an image, receive a 3D model of the item, matches said item to said 3D model, and send the matched 3D model to a 3D printer. | 11-29-2012 |

20120299917 | Methods and Systems for Modeling a Physical Object - Methods and systems for modeling a porous physical object for layered manufacturing are provided. A model of an object includes geometric and material porosity models, each of which are divided into two-dimensional layer representations. Each two-dimensional layer represents a cross-section of the geometric model and material porosity model of the object, respectfully. The material porosity layer representations specify a material porosity variation for the layer. Geometric and material porosity contours of the model are created by iso-Z surface extraction for each layer. Using the contours, a boundary constrained line representation of each two-dimensional layer representation is generated using continuous space-filling fractal curves to characterize the material porosity variation for each two-dimensional layer. | 11-29-2012 |

20120299916 | SYSTEM AND METHOD FOR QUANTITATIVE MEASUREMENT OF CARTILAGE HEALTH USING MRI MAPPING TECHNIQUES - This disclosure describes systems, methods, and apparatus for generating a 3D rendering of and quantitative analysis of biochemical MRI voxels corresponding to a tissue or organ of interest. Voxels corresponding to the tissue or organ of interest can be identified from anatomical MRI voxels and aligned with biochemical MRI voxels. The biochemical MRI voxels aligned with the tissue or organ of interest can be isolated and then provided to one or more modules for 3D rendering and quantitative analysis. | 11-29-2012 |

20120299915 | METHOD AND DEVICE FOR 3D OBJECT PROTECTION BY TRANSFORMATION OF ITS POINTS - A 3D object is protected by a first device that receives the 3D object, generates translation vectors that are added to the points of the 3D object to obtain a protected 3D object, and outputs the protected 3D object. The protected 3D object is unprotected by a second device by receiving the protected 3D object, generating translation vectors that are subtracted from the points of the protected 3D object to obtain an unprotected 3D object, and outputting the unprotected 3D object. Also provided are the first device, the second device and computer readable storage media. | 11-29-2012 |

20120299914 | ACCELERATED SUBSURFACE SCATTERING DETERMINATION FOR RENDERING 3D OBJECTS - The present disclosure includes, among other things, systems, methods, and program products for estimating radiant exitance due to subsurface scattering. For example, one or more aspects of the subject matter described in this disclosure can be embodied in one or more methods that include distributing a plurality of sample points across the surface of a 3D object model to be rendered into a 2D image and determining a solid angle subtended by a first sample point and a second sample point relative to a region on the 3D object model. Depending on the determined solid angle relative to a threshold value, a previously determined subsurface scattering contribution for the region or a newly determined subsurface scattering contribution for the region may selectively be used for rendering a portion of the 2D image. | 11-29-2012 |

20110181589 | IMAGE-BASED PROCEDURAL REMODELING OF BUILDINGS - Systems and methods are provided to facilitate architectural modeling. In one aspect, a modeling system is provided. This includes a processor configured to generate remodeled images associated with one or more architectural structures. A procedural model is configured to integrate an approximate model from aerial images of the architectural structures and a three-dimensional (3D) reconstruction model from ground-level images of the architectural structures. | 07-28-2011 |

20120313938 | Interface and Mechanism for a 3D Geometry Transformer and Translator - The Transformer with an Interface of Built-In Geometry and Spatial Units in combination as interactive tools for control automation in motion detects and analyzes the dynamics of nodes and elements and automates a hybrid process of creating two types of equilibriums: Conforming Equilibrium automates geometry that conforms to dynamics of detected elements and nodes of a system in motion to lock into the motion, while Desired Equilibrium geometries are generated to achieve desired dynamism of the elements and nodes by controlling their dynamics. Another function of the Transformer is to attach physical or non-physical objects to nodes or elements for other purposes and operations. The Translator is a device which uses invented Interface and Transformer to translate elements and nodes or any other mathematical, geometrical, or symbolic expression into a standard geometric expression or an approximation of the expression utilizing the built-in functionalities of the Invention. | 12-13-2012 |

20120313940 | SYSTEMS AND METHODS FOR FILLING LIGHT IN FRAMES DURING 2-D TO 3-D IMAGE CONVERSION - The present invention is directed to systems and methods for processing 2-D to 3-D image conversion. The systems and methods fill in light among image frames when object have been removed or otherwise changed. In one embodiment, light is treated as an object and can be removed during image processing. The light is added back during the rendering process using the created light object. In other embodiments, light from other frames is filled in using weighted averaging of the light depending upon temporal distance from a particular frame and a base frame. | 12-13-2012 |

20120075302 | METHOD FOR ENCODING/DECODING A 3D MESH MODEL THAT COMPRISES ONE OR MORE COMPONENTS - 3D mesh models are represented by three types of data: connectivity data, geometry data and property data. The surface of a 3D object is a triangle mesh. 3D meshes contain huge amounts of data that need to be compressed efficiently. Additionally to the common world coordinate system for the complete model and local coordinate system for a single triangle, an individual component coordinate system for each connected component is used. The component coordinate system is used to normalize the orientation of the respective component for quantization and de-quantization. This improves the accuracy of encoded 3D mesh models after quantization/de-quantization, particularly if a 3D mesh model comprises one or more distinct components. | 03-29-2012 |

20100271368 | SYSTEMS AND METHODS FOR APPLYING A 3D SCAN OF A PHYSICAL TARGET OBJECT TO A VIRTUAL ENVIRONMENT - Described herein are systems and methods for systems and methods for applying a 3D scan of a physical target object to a virtual environment. Embodiments described herein focus particularly on examples where a 3D scan of a person's head (or part thereof) are to be applied to a virtual body in the virtual environment. In some implementations, this is used to provide realistic faces and facial expressions to virtual characters in a video game environment. In overview, some embodiments make use of a hybrid approach including surface analysis for the generation of a 3D scan, and relatively traditional motion capture (mocap) technology for providing spatial context for association with the 3D scan. | 10-28-2010 |

20100271367 | METHOD AND APPARATUS FOR COMBINING A REAL WORLD EVENT AND A COMPUTER SIMULATION - A method for use in a computer simulation includes receiving data obtained from a real-world event that takes place over a period of time and that includes a plurality of moving bodies, wherein the data includes position data and at least one other attribute for each moving body in the plurality of moving bodies with the data being measured at a plurality of points in the period of time, generating a representation of the real-world event using the data, wherein the representation of the real-world event comprises representations of the plurality of moving bodies, and rendering the representation of the real-world event on a display. Another method includes obtaining data for each of a plurality of moving bodies in a real-world event, and providing the data to an apparatus that is configured to use the data to generate a representation of the real-world event and render the representation of the real-world event on a display. A computer readable storage medium stores a computer program adapted to cause a processor based system to execute one or more of the above or similar steps. An apparatus is configured to generate and render a representation of the real-world event using data obtained from the real-world event. | 10-28-2010 |

20120249551 | ALIGNMENT OF SHAPES OF BODY PARTS FROM IMAGES - A method of manipulation of a representation of a 2-D shape for improving a General Procrustes Alignment process, comprising taking a starting 2-D shape defined by a set of landmarks derived from data representing a 2-D projection image of a body part such as a vertebra, in a suitably programmed computing device deriving for each landmark of the 2-D shape a probable relative depth by the application thereto of a statistical model based on a multiplicity of 3-D shapes defined by landmarks derived from 3-D images of similar said body parts, said landmarks having one depth and two spatial coordinates, said model relating the probable relative depth of each landmark in a 3-D-shape of a said body part to the spatial coordinates of the set of landmarks constituting a said shape, and based on the inferred relative depth of the landmarks of the starting 2-D shape deforming the starting 2-D shape to correct for apparent distortion caused by rotation about an axis parallel to the projection plane of the imaged body part, so producing a corrected 2-D shape. | 10-04-2012 |

20100007662 | Graphics processing systems - In a graphics processing system, a command list reader | 01-14-2010 |

20120256921 | 3-D CLIPPING IN A GRAPHICS PROCESSING UNIT - A graphics processing unit (GPU) efficiently performs 3-dimensional (3-D) clipping using processing units used for other graphics functions. The GPU includes first and second hardware units and at least one buffer. The first hardware unit performs 3-D clipping of primitives using a first processing unit used for a first graphics function, e.g., an ALU used for triangle setup, depth gradient setup, etc. The first hardware unit may perform 3-D clipping by (a) computing clip codes for each vertex of each primitive, (b) determining whether to pass, discard or clip each primitive based on the clip codes for all vertices of the primitive, and (c) clipping each primitive to be clipped against clipping planes. The second hardware unit computes attribute component values for new vertices resulting from the 3-D clipping, e.g., using an ALU used for attribute gradient setup, attribute interpolation, etc. The buffer(s) store intermediate results of the 3-D clipping. | 10-11-2012 |

20120188242 | THREE-DIMENSIONAL VIRTUAL WORLD PATTERN POSITIONING USING TEMPLATES - Three-dimensional virtual world pattern positioning comprises reading incoming data and utilizing a template system having template nodes that are connected together in a hierarchy to construct the virtual world pattern. Each template node has at least one pattern that the template node can output, a test/criteria to run on the incoming data to determine behavior of the template node and a set of child template nodes to transition to after giving out a pattern. Virtual world pattern positioning comprises calling a first template node to select the virtual world pattern by running the test/criteria on the incoming data, generating a key having a key value, using the generated key value to output a pattern, determining whether the key value also has an associated child template node and providing a reference to the child template node if a child template node exists. | 07-26-2012 |

20120188241 | APPARATUS AND METHOD FOR ENCODING THREE-DIMENSIONAL (3D) MESH, AND APPARATUS AND METHOD FOR DECODING 3D MESH - An apparatus and method for encoding a 3D mesh, and an apparatus and method for decoding the 3D mesh are disclosed. The 3D mesh encoding apparatus may determine mesh information including position information of each of vertices constituting the 3D mesh, and connectivity information among the vertices, based on a level, and may progressively encode the determined mesh information based on the level, thereby reducing an error with an original 3D object when compared to an equal transmission rating. | 07-26-2012 |

20090021515 | High Performance Ray Tracing Scene Graphs - Systems and methods for high performance ray tracing scene graphs are provided by constructing a complex three dimensional special structure of sectors and nodes. Sectors are regions of space which can take any shape or size in three dimensional space. The non tree-based space partitioning structure allows rays to traverse the spatial structure to directly resolve the primitives they intersect. Traversal cost is efficiently minimized by constructing large sectors to contain empty space and constructing relatively smaller sectors to contain the geometric primitives. Each sector contains information associated with each of its surfaces including whether the surface leads to another sector or a node. | 01-22-2009 |

20120256920 | System and Method for Fusing Computer Assisted Detection in a Multi-Modality, Multi-Dimensional Breast Imaging Environment - A multi-modality cancer screening and diagnosis system fuses CAD information obtained by imaging an immobilized patient using multiple different image acquisition systems to provide a single fused CAD data set. Combining the CAD results of multiple modalities into a single, rich, data set allows the strengths of each imaging modality to be leveraged to improve the sensitivity and specificity of breast cancer diagnosis. The CAD results may be used, together with fused image data, to train a CAD algorithm which may be used to directly process a fused multi-mode image data set. | 10-11-2012 |

20120262455 | THREE-DIMENSIONAL MEASUREMENT APPARATUS, MODEL GENERATION APPARATUS, PROCESSING METHOD THEREOF, AND NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIUM - A three-dimensional measurement apparatus generates a plurality of view-point images obtained by observing a measurement object from a plurality of different view-points using a three-dimensional geometric model, detects edges of the measurement object from the plurality of view-point images as second edges, calculates respective reliabilities of first edges of the three-dimensional geometric model based on a result obtained when the second edges are associated with the first edges, weights each of the first edges based on the respective reliabilities, associates third edges detected from a captured image with the weighted first edges, and calculates a position and an orientation of the measurement object based on the association result. | 10-18-2012 |

20100328308 | Three Dimensional Mesh Modeling - Apparatus for three dimensional mesh modeling, the apparatus comprising: a point cloud inputter, configured to input a point cloud generated using at least one sensor of a sensing device, the point cloud comprising a plurality of points, and a mesh model generator, associated with the point cloud inputter, configured to generate a mesh model from the point cloud, according to a plurality of projections of the points onto a geometrical surface the sensors are arranged on, each of the projections pertaining to a respective one of the points. | 12-30-2010 |

20100328307 | Image processing apparatus and method - An image processing apparatus. The image processing apparatus may generate a texture by synthesizing a facial area of an input color image and a template texture, generate a mesh model by matching a template mesh model corresponding to the template texture and a depth image corresponding to the input color image, and generate a three-dimensional (3D) facial model based on the texture and the mesh model. | 12-30-2010 |

20080297503 | System and method for reconstructing a 3D solid model from a 2D line drawing - A system and method for reconstructing a 3D solid model from a 2D axonometric projection (line drawing) are described herein. The system comprises an interactive face identification module for identifying candidate 2D boundary loops for a user to selectively verify as corresponding to valid faces in the 3D solid model. The system further comprises an interactive geometry reconstruction module for reconstructing the 3D solid model from the 2D line drawing and validated boundary loops by iteratively receiving constraints from a user and propagating such constraints to the elements of the model following ranking rules to preserve significant symmetrical characteristics of the 3D solid. | 12-04-2008 |

20080297502 | Method and System for Detecting and Evaluating 3D Changes from Images and a 3D Reference Model - In a method and system for aligning first and second images with a 3D reference model, the first image is gathered from a first viewpoint, the second image is gathered from a second viewpoint and the first and second images are aligned with the 3D reference model. The image alignment comprises computing prediction error information using the first and second images and the 3D reference model, and minimizing the prediction error. A method and system for detecting and localizing 3D changes in a scene use the above method and system for aligning first and second images with a 3D reference model, determine, in response to the prediction error information and for a model feature of the 3D reference model, whether the prediction error is greater than a selected threshold, and identify the model feature as a 3D change when the prediction error is greater than the selected threshold. Finally, in a method and system for evaluating detected 3D changes, the above method and system for detecting and localizing 3D changes in a scene are used, and the importance of the detected 3D changes is evaluated. | 12-04-2008 |

20120268463 | SECURELY SHARING DESIGN RENDERINGS OVER A NETWORK - Systems, methods, and design software allow for easy and efficient rendering, displaying, navigation, and/or sharing of computer generated designs and models. One or more implementations allow a user to share the geometry and the graphical attributes of a three-dimensional model without sharing the source file or the proprietary details of the source file. In particular, the one or more implementations provide the ability to capture the geometry and the graphical attributes of a three-dimensional model, and share then captured geometry with others. Furthermore, one or more implementations can allow for sharing of the geometry and graphical attributes of a three-dimensional model without requiring the viewer to have the software used to create the three-dimensional model. | 10-25-2012 |

20120320052 | SYSTEM AND METHOD FOR 3D SPACE-DIMENSION BASED IMAGE PROCESSING - An apparatus for 3D representation of image data, comprising: a structure identifier for identifying structures in motion within image data, and a skeleton insertion unit, which associates three-dimensional skeleton elements with the identified structures. The skeleton elements are able to move with the structures to provide a three-dimensional motion and structural understanding of said image data which can be projected back onto the input data. As well as individual elements, complex bodies can be modeled by complex skeletons having multiple elements. The skeleton elements themselves can be used to identify the complex objects. | 12-20-2012 |

20090066692 | SYSTEM AND METHOD FOR EFFICIENTLY SIMULATING AND IMAGING REALISTIC WATER SURFACE AND OTHER EFFECTS - Water surface and other effects are efficiently simulated to provide real time or near real time imaging on low-capacity computer graphics computation platforms. Water and other surfaces are modeled using multiple independent layers can be dynamically adjusted in response to real time events. The number of layers used in a given area can be adjusted to reduce computational loading as needed. Different algorithms can be employed on different layers to give different effects. The multiple layer modeling is preferably converted to polygons using an adaptive polygon mesh generator based on camera location and direction in the 3D world to provide automatic level of detailing and generating a minimal number of polygons. The visual effects of water droplets and other coatings on see-through surfaces can be modeled and provided using indirect texturing. | 03-12-2009 |

20100231587 | SYSTEM AND METHOD FOR DETERMINING A VIRTUAL CURVE IN AN OBJECT MODEL - A method for a CAD system, a CAD system, and instructions for a CAD system. A method includes loading an object model, the object model including a blend face. The method also includes finding underfaces of the blend face and constructing an intersection curve according to the underfaces. The method also includes trimming the intersection curve according to the blend face to produce a virtual blend curve, and storing the virtual blend curve. | 09-16-2010 |

20100231586 | Processing Graphics Primitives in an Epsilon View Volume - Methods and systems for processing graphics primitives, including determining whether a graphics primitive is, at least partially, within an epsilon view volume, the epsilon view volume being a substantially small volume about a view point; and adding one or more additional graphics primitives in response to determining that the graphics primitive is, at least partially, in the epsilon view volume, the one or more additional graphics primitives being an approximation of the graphics primitive. | 09-16-2010 |

20100231585 | Systems and Methods for Processing Graphics Primitives - Methods and systems for processing graphics primitives, including point-reflecting a graphics primitive about a point to generate a reflected graphics primitive, the reflected graphics primitive maintaining a depth information of the graphics primitive. | 09-16-2010 |

20120320053 | POSITION AND ORIENTATION ESTIMATION METHOD AND APPARATUS THEREFOR - There is provided a method for accurately estimating a position and orientation of an object even if the object is more dispersive in shape than a three-dimensional geometric model with a standard shape. The statistic of deviation of a feature constituting a three-dimensional model representing a three-dimensional standard shape of an object is estimated to determine a reliability for each feature. The amount of deviation is calculated between the feature extracted from observation data obtained by an imaging apparatus and the feature in the three-dimensional model. The three-dimensional position and orientation of the object is estimated based on the amount of deviation and the reliability related to each feature extracted from the three-dimensional model. | 12-20-2012 |

20120327084 | Layered Personalization - A computer system includes a three-dimensional model of an object such as a piece of jewelry. The model is divided into multiple layers, each of which contains one or more components of the object. Each layer is associated with one or more attribute types, each of which is associated with a corresponding plurality of possible attribute values. The system pre-renders each layer with each possible attribute type and each possible attribute value for that type and layer. The resulting layer renderings may be combined with each other to produce personalized renderings of the entire object without the need to pre-render all possible combinations of attribute values. Responsibility for rendering the layers and the final complete object personalization may be divided between client and server in a variety of ways to increase efficiency. | 12-27-2012 |

20120139917 | 3D DATA ANALYSIS APPARATUS, 3D DATA ANALYSIS METHOD AND 3D DATA ANALYSIS PROGRAM - A 3D data analysis apparatus includes a data storage unit configured to store measurement data of microparticles, an input unit configured to select four independent variables from the measurement data, a data processing unit configured to calculate a position in a coordinate space using three variables of the selected variables as coordinate axes, calculate a figure from one residual variable of the selected variables, and create a 3D stereoscopic image showing a characteristic distribution of the microparticles, and a display unit configured to display the 3D stereoscopic image. | 06-07-2012 |

20110304620 | STORAGE MEDIUM HAVING STORED THEREIN IMAGE PROCESSING PROGRAM, IMAGE PROCESSING APPARATUS, IMAGE PROCESSING SYSTEM, AND IMAGE PROCESSING METHOD - A plurality of polygons are placed in a 3-dimensional virtual space. Each of plural types of first textures corresponding to plural types of attributes which the plurality of polygons have is mapped to the polygon that has the attribute of the type corresponding to the first texture, the 3-dimensional virtual space is shot by a first virtual camera, and thereby a main image is generated. In addition, each of the plural types of second textures corresponding to plural types of attributes which the plurality of polygons have is mapped to the polygon that has the attribute of the type corresponding to the second texture, the 3-dimensional virtual space is shot by a second virtual camera, and thereby a main image is generated. | 12-15-2011 |

20120327085 | AVATAR EYE CONTROL IN A MULTI-USER ANIMATION ENVIRONMENT - In a multi-participant modeled virtual reality environment, avatars are modeled beings that include moveable eyes creating the impression of an apparent gaze direction. Control of eye movement may be performed autonomously using software to select and prioritize targets in a visual field. Sequence and duration of apparent gaze may then be controlled using automatically determined priorities. Optionally, user preferences for object characteristics may be factored into determining priority of apparent gaze. Resulting modeled avatars are rendered on client displays to provide more lifelike and interesting avatar depictions with shifting gaze directions. | 12-27-2012 |

20120092342 | COMPUTER READABLE MEDIUM STORING IMAGE PROCESSING PROGRAM OF GENERATING DISPLAY IMAGE - There is generated a display image of a state in which a three-dimensional virtual space, including a first model and a second model to which a predetermined texture is pasted, is imaged by a virtual camera, and the generated image is displayed on a display device. In the generated display image, there is rendered, at a front surface of the first model, a silhouette model which is a silhouette model that is present at a position corresponding to the second model present behind the first model with respect to a view direction of the virtual camera in the virtual space, and to which a silhouette image of the second model is pasted. | 04-19-2012 |

20120092341 | Methods for 3D world simulator environment - A method of modeling of the visible world using full-surround image data includes steps for selecting a view point within a p-surface, selecting a direction of view within the p-surface, texture mapping full-surround image data onto the p-surface such that the resultant texture map is substantially equivalent to projecting full-surround image data onto the p-surface from the view point to thereby generate a texture mapped p-surface, and displaying a predetermined portion of the texture mapped p-surface. An apparatus for implementing the method is also described. | 04-19-2012 |

20120092340 | SYSTEMS, METHODS, AND COMPUTER-READABLE MEDIA FOR MANIPULATING GRAPHICAL OBJECTS - Systems, methods, and computer-readable media for manipulating graphical objects are provided. For example, a polygonal mesh may be modeled based on graphical object content, and then both a graphical object based on the graphical object content and a map of control points based on the polygonal mesh may be rendered on a display. A user may activate one or more of the displayed control points and may provide one or more user movements to reposition the activated control points. The polygonal mesh may be physically simulated in response to the user movements of the control points, and then the graphical object and the map of control points may be re-rendered based on the physical simulation of the polygonal mesh. The graphical object content may include multiple character glyphs of a text string, and the polygonal mesh for that content may include one or more intra-character polygons per character glyph. | 04-19-2012 |

20130016098 | Method for creating a 3-dimensional model from a 2-dimensional source imageAANM Addessi; JamieAACI BurlingtonAAST VTAACO USAAGP Addessi; Jamie Burlington VT US - A method is disclosed which allows the user of a software program to create a 3-dimensional model from a 2-dimensional source image. The method includes: providing a 3-dimensional environment to contain the model, placing the 2-dimensional source image within the environment as a layer, providing tools for the user to extract portions of the image onto additional layers, providing tools for the user to change the depth of vertices within the layers. | 01-17-2013 |

20130016099 | Digital Rendering Method for Environmental Simulation - A method for producing video simulations uses two-dimensional HDR images and LIDAR optical sensor data to deliver a photo-realistic simulated sporting event experience to a display. The playing environment is mapped using a data collection process that includes contour mapping the environment, photographing the environment, and associating the images with the contour mapping data. Preferably, the HDR camera is used in conjunction with a differential global positioning system that records the position and heading of the camera when the photo is taken. A polygon mesh is obtained from the contour data, and each image is projected onto a backdrop from the perspective of a simulated camera to create a set, which is then stored in a set database. The simulated environment is created by selecting the set needed for the simulation and incorporating simulation elements into the set before rendering the simulated camera's view to the display. | 01-17-2013 |

20130016100 | PHYSICAL REPRODUCTION OF REFLECTANCE FIELDS - A three-dimensional relief can be produced from one or more two-dimensional digital (2D) images. A height field is computed from the 2D images and illumination direction information. The height field comprises a multiplicity of geometric surface elements arrayed in a 2D field corresponding to the pixels of the one or more 2D images. Each geometric surface element corresponds to a pixel of each of the digital images and has at least one height parameter representing a displacement from a surface floor. Once the height field is computed, optimizations can be made to the height field including adding and adjusting albedo and glossy surface finishing. The height field can be used to fabricate relief elements in a material, such that each relief element corresponds in shape, position in the height field, and height above the surface floor, to one of the geometric surface elements in the height field. | 01-17-2013 |

20110148873 | METHOD AND SYSTEM FOR COMPOSING AN ASSEMBLY - The present invention provides a computer implemented method and apparatus for composing an assembly of a plurality of objects. The method comprises navigating in a PLM database and displaying 3D representations of modeled objects. The method further comprises selecting in the PLM database a plurality of the modeled objects. The method further comprises storing the selected modeled objects in an editable area. The selected modeled objects are three-dimensionally displayed in the editable area. The method further comprises composing the assembly in a scene by using at least one instance of at least one of the objects stored in the editable area. | 06-23-2011 |

20130021340 | METHOD AND APPARATUS FOR OBTAINING LIGHTING INFORMATION AND MATERIAL INFORMATION IN IMAGE MODELING SYSTEM - An apparatus and method for obtaining lighting information and material information in an image modeling system are provided. A material constant of a same material region and lighting information of the same material region may be extracted by applying color channel pixel values, depth values, and viewpoint information to a linear system in which a pixel value is defined by a material constant and a combination of a geometry component with a lighting component. | 01-24-2013 |

20130135302 | Creating a Surface from a Plurality of 3D Curves - It is provided a computer-implemented method for creating a surface from a plurality of 3D curves. The method comprises providing a plurality of 3D curves, determining crossings between pairs of the curves, defining a base graph comprising nodes representing the crossings and arcs connecting pairs of nodes representing crossings that are neighbors, determining, from the graph, a mesh comprising vertices defined by a 3D position and edges connecting pairs of the vertices, and fitting the mesh with a surface. Such a method makes the creation of a surface from a plurality of 3D curves easier. | 05-30-2013 |

20130135301 | EFFICIENT SCALE-SPACE EXTRACTION AND DESCRIPTION OF INTEREST POINTS - Method, system and computer program for efficiently extracting and describing scale-space interest points designed towards low overall computational complexity. On one hand, the data acquired during extraction in the description phase is intensively re-used. On the other hand, an algorithmic optimization of the description that dramatically speeds up the process, is proposed. First, the image is filtered with triangle kernel at different scales. The triangle filtered images are reused for extraction of the keypoints dominant orientation and the computation of the DAISY-like descriptor. | 05-30-2013 |

20130135305 | IN-PLANE AND INTERACTIVE SURFACE MESH ADAPTATION - Interactive mesh deformation for in-plane 3D segmentation/delineation for radiation therapy planning done on a slice by slice basis of a region/a volume of interest (VOI, ROI). Segmentation starts by some automatic 3D algorithm approximating the organ surface roughly by some triangular surface mesh which mesh is afterwards manually refined by the user who deforms it to bring it closer to the region of interest. The deformation is an invertible, i.e. one-to-one, mapping avoiding self-intersections of the deformed mesh thereby preserving the topology of the anatomy. The deformation mapping involves a Gaussian function (Gaussian deformation kernel) restricting the deformation to a local region. The user picks with the pointer a start point on a selected image slice through the volume and moves it to some end point. The distance the mesh vertices move decreases exponentially with the distance to the start point. Additionally, surface mesh resolution is increased by iteratively subdividing mesh triangles in the vicinity of a user-selected contour in a surface mesh until every pixel or voxel contains at least one triangle vertex. | 05-30-2013 |

20130135304 | GENERATING THREE-DIMENSIONAL VIRTUAL SCENE - A method and system for generating a three-dimensional (3D) virtual scene are disclosed. The method includes: identifying a two-dimensional (2D) object in a 2D picture and the position of the 2D object in the 2D picture; obtaining the three-dimensional model of the 3D object corresponding to the 2D object; calculating the corresponding position of the 3D object corresponding to the 2D object in the horizontal plane of the 3D scene according to the position of the 2D object in the picture; and simulating the falling of the model of the 3D object onto the 3D scene from a predetermined height above the 3D scene, wherein the position of the landing point the model of the 3D object in the horizontal plane is the corresponding position of the 3D object in the horizontal plane of the 3D scene. | 05-30-2013 |

20130135303 | System and Method for Visualizing a Virtual Environment Online - Systems and methods are provided to allow a user to visualize a 3D model of a venue and to customize the 3D model of the venue according to their own needs. A data abstraction of the 3D venue model is created and sent to the venue operator. This data abstraction can be used to reconstruct the 3D venue model in a 3D virtual environment software. The customized 3D venue model is generated by: displaying on a web browser a 3D venue model; displaying one or more virtual objects available in an objects library; customizing the 3D venue model by receiving an input to place a selected virtual object in the 3D venue model; receiving an input to save the customized 3D venue model; and generating a text file comprising a name of the 3D venue model and data describing one or more characteristics of the selected virtual object. | 05-30-2013 |

20080246761 | Systems for hybrid geometric/volumetric representation of 3d objects - The invention provides a system for modeling three-dimensional objects using hybrid geometric/volumetric representation, wherein sharp edges are created by a geometric representation that is connected to the volumetric representation. The system creates, maintains, and updates the hybrid representation according to user input. The system also provides for conversion of the hybrid representation into either a wholly geometric representation or a wholly volumetric representation, as may be needed for output to a given device, such as a display device, a printer, and/or a fabricating device. | 10-09-2008 |

20080238918 | VIEW-SPECIFIC REPRESENTATION OF REINFORCEMENT - Methods, systems, and apparatus, including computer program products, for representing reinforcement. A three-dimensional (3D) solid object in a computer aided design (CAD) model is identified. The solid object has a volume. A reinforcement element is associated with the solid object. The reinforcement element defines a path within the volume, occupies no space in the volume, and has a width value greater than zero. The reinforcement element is rendered as a ribbon having a width and having no volume. The width of the ribbon is the width value of the reinforcement element. A view of the solid object, including a view of the ribbon, is presented. The width of the ribbon is orthogonal to a direction of the view of the solid object. | 10-02-2008 |

20080225047 | THREE DIMENSIONAL IMAGE PROCESSING - A method of preparing on a first device object files used for rendering two-dimensional images of three-dimensional objects on a second device by processing object files containing data defining triangle primitives representing at least one three-dimensional object to determine a rendering order in which the triangle primitives may be rendered for creating a two-dimensional image in which the hidden surfaces are removed. A plurality of planar triangle primitives corresponding to a plurality of surface portions of the at least one object as vertex data are stored on the first device. | 09-18-2008 |

20080225046 | THREE DIMENSIONAL IMAGE PROCESSING - A method of preparing on object files a first device that are used for rendering two-dimensional images of three-dimensional objects on a second device by processing data defining triangle primitives representing at least one three-dimensional object. A plurality of planar triangle primitives corresponding to a plurality of surface portions of the object are stored, where the plurality of triangle primitives are represented by vertex data. | 09-18-2008 |

20080225045 | SYSTEMS AND METHODS FOR 2-D TO 3-D IMAGE CONVERSION USING MASK TO MODEL, OR MODEL TO MASK, CONVERSION - The present invention is directed to systems and methods for controlling 2-D to 3-D image conversion. In one embodiment, a mask is generated from an object model of the image. The mask is then used to from a 2-D mesh which is then converted to a 3-D volume mesh. The 3-D volume mesh is then used to produce 3-D image conversion. | 09-18-2008 |

20080225044 | Method and Apparatus for Editing Three-Dimensional Images - A method for editing three dimensional images comprises the steps of obtaining three dimensional data representative of an image ( | 09-18-2008 |

20080225043 | Computer-Implemented Process and System for Creating a Parametric Surface - The invention is directed to a computer program product, a computer system, computer apparatus and a computer-implemented method for creating a parametric surface. The invention provides a base mesh having a plurality of outer or inner vertices with valence greater than two. The vertices define faces and at least one of the vertices is an extraordinary vertex. The invention converts faces of the base mesh into parametric elementary surfaces and trims at least one of said parametric elementary surfaces located in the vicinity of the extraordinary vertex. Trimming is performed according to: (i) at least two parametric elementary surfaces adjacent to a subject parametric elementary surface; and (ii) the base mesh. Next the invention constructs at least one parametric elementary surface, adjacent to the trimmed parametric elementary surface, wherein the resulting parametric elementary surfaces form the parametric surface. | 09-18-2008 |

20130181989 | Efficiently Reconstructing Three-Dimensional Structure and Camera Parameters from Images - A three-dimensional model of a scene is constructed from images of the scene. The three-dimensional model comprises parameters including point parameters describing points of the scene and camera parameters describing cameras that captured the images of the scene. The parameters are iteratively modified by correcting the parameters in each iteration. The corrections to the parameters are determined by solving a sparse equation based on Jacobian of residuals of the parameters. A linear system of equations is formulated by determining row blocks of the Jacobian for each point, processing each row block independent of other row blocks and combining the results. The linear system of equation is solved to determine the corrections to the parameters. The corrections to the parameters are determined without storing the entire Jacobian matrix in memory at the same time. As a result, the construction of the three-dimensional model is performed with fewer memory resources. | 07-18-2013 |

20130176307 | MAP SYMBOL DRAWING DEVICE - Disposed is a symbol cache checking part | 07-11-2013 |

20130176304 | METHOD AND APPARATUS FOR PROCESSING THREE-DIMENSIONAL MODEL DATA - Apparatus and method for the network transmission and displaying of the computer graphics. The method and apparatus for processing three-dimensional model data includes: obtaining the mesh data for an original mesh model; constructing a derivative mesh model from the vertex data for the original mesh model by using a pre-defined mesh model construction algorithm; comparing the mesh data for the original mesh model with the mesh data for the derivative mesh model to obtain the error data for the derivative mesh model; transmitting the vertex data related to the original mesh model; and transmitting the error data for the derivative mesh model. | 07-11-2013 |

20130176305 | POINT CLOUD POSITION DATA PROCESSING DEVICE, POINT CLOUD POSITION DATA PROCESSING SYSTEM, POINT CLOUD POSITION DATA PROCESSING METHOD, AND POINT CLOUD POSITION DATA PROCESSING PROGRAM - The device includes a unit obtaining an object's point cloud position data, a unit obtaining the object's image data, a unit in which co-relationship between point cloud position data obtained in the point cloud position data obtaining unit through a primary viewpoint or image data obtained in the image data obtaining unit through the primary viewpoint and image data obtained in the image data obtaining unit through a secondary (different from the primary) viewpoint are identified, a unit forming a three-dimensional model by the data obtained in the point cloud position data obtaining unit, and a unit controlling displaying of the model formed in the model forming unit on a displaying device. The model forming unit forms a three-dimensional model having direction seen from the secondary viewpoint, depending on the co-relationship identified in the co-relationship identifying unit. Operators see the model seen from the secondary viewpoint as an image. | 07-11-2013 |

20130176306 | AVATAR EYE CONTROL IN A MULTI-USER ANIMATION ENVIRONMENT - In a multi-participant modeled virtual reality environment, avatars are modeled beings that include moveable eyes creating the impression of an apparent gaze direction. Control of eye movement may be performed autonomously using software to select and prioritize targets in a visual field. Sequence and duration of apparent gaze may then be controlled using automatically determined priorities. Optionally, user preferences for object characteristics may be factored into determining priority of apparent gaze. Resulting modeled avatars are rendered on client displays to provide more lifelike and interesting avatar depictions with shifting gaze directions. | 07-11-2013 |

20130100131 | Method for 3D reconstruction of an object in a scene - A method for 3D reconstruction of an object based on back-scattered and sensed signals, including: generating, from the sensed signals, 3D points to which their back-scattering intensity is respectively assigned, which form a set A of reconstructed data, starting from A, extracting a set B of data, whose points are located within a volume containing the object, as a function of volume characteristics F | 04-25-2013 |

20090284527 | VALIDATING USER GENERATED THREE-DIMENSIONAL MODELS - Three-dimensional model validation. As a part of the model validation, one or more three-dimensional models of a structure and at least one real world image of the structure is accessed. Features of the one or more three-dimensional models of the structure are combined with features of the at least one real world image of the structure to create a composite model of the structure. The composite model is projected into an imaging plane. The composite model of the structure is compared with at least one of the at least one real world images. Based on the results of the comparing, the accuracy of the one or more three-dimensional models of the structure is determined. | 11-19-2009 |

20130113798 | METHOD FOR THE AUTOMATED AND ASSISTED ACQUISITION OF ANATOMICAL SURFACES - The method for the automated and assisted acquisition of anatomical surfaces includes a first acquisition of the surfaces undertaken in order to create a first numerical model and a perioperative second acquisition undertaken by scanning the surfaces in order to create a second numerical model for identifying the coordinates of the surfaces. The surfaces are supported by a robotic arm; and then the models are brought into correspondence by resetting. The scanning in the second acquisition includes making a preliminary identification of the coordinates of noteworthy points on the surfaces manually, assisted by the robotic arm, and the identifying parts a the points, in order to construct a reference frame and to determine a scanning region; creating an intermediate model from the reference frame and at least one of the points; preliminary resetting the first model with the second model; and automatically scanning the determined zone. | 05-09-2013 |

20130113796 | NAVIGATION DEVICE, METHOD OF PREDICTING A VISIBILITY OF A TRIANGULAR FACE IN AN ELECTRONIC MAP VIEW, AND METHOD FOR GENERATING A DATABASE - A navigation device for a vehicle comprises a database storing, for a plurality of tiles of a tiling, at least one triangulated irregular network (TIN) defining a three-dimensional surface, and, for a plurality of triangular faces of the at least one TIN, control information defining a nested bounding sphere for the respective triangular faces. The navigation device comprises a processor coupled to the database configured to calculate a screen-space error for the plurality of triangular faces based on the respective control information and based on at least one of the following: a viewing angle of an electronic map view, a virtual camera position of the electronic map view. The processor is configured to predict whether a triangular face is visible in the electronic map view based on the calculated screen-space error. | 05-09-2013 |

20130120376 | Methods and Apparatus for Generating an N-Sided Patch by Sketching on a Three-Dimensional Reference Surface - Methods and apparatus for generating an n-sided patch by sketching on a three-dimensional reference surface. A user draws a closed curve on a 3D surface; the drawn outline is taken as a boundary for an N-sided patch. If the user does not close the curve, the system may automatically close the curve, as a closed outer boundary curve may be required to produce an N-sided patch. The boundary conditions, the positions, and the surface normals at the boundary are inferred automatically from the 3D surface that the user has drawn the curve on. In addition, boundary curves for the same patch may be drawn on different 3D shapes; multiple 3D shapes may be used as the template or canvas on which the user draws curves from which a patch is to be generated. | 05-16-2013 |

20130127847 | System and Method for Interactive Image-based Modeling of Curved Surfaces Using Single-view and Multi-view Feature Curves - Various embodiments of an interactive system and methods for generating an image-based 3D model of an object from multiple images captured from different viewpoints of the object are described. A user may identify feature curves for the object by outlining the feature curves on a display of the images. The user may outline a feature curve in multiple images which depict the feature curve from different viewpoints. 3D shape constraints for the model may be generated dependent on the identified feature curves and camera parameters for the images. The user may also outline multiple single-view feature curves, such as silhouette curves, in single images. A 3D surface approximation for the model may be generated from the single-view feature curves. The 3D shape constraints and the 3D surface approximation may be used to generate a polygonal mesh which represents the surface of the 3D model of the object. | 05-23-2013 |

20130127850 | GRAPHICAL USER INTERFACE, COMPUTING DEVICE, AND METHOD FOR OPERATING THE SAME - A user interface for a computing device, the interface comprising means for defining a coordinate system of a 3D frame ( | 05-23-2013 |

20130127851 | STRUCTURE DISCOVERY IN A POINT CLOUD - Described are computer-based methods and apparatuses, including computer program products, for radar data processing. In some examples, the system includes a communication module, a surface discovery module, a linear condensation identification module, and a structure generation module. The communication module is configured to receive 3-dimensional image data from an imaging device. The surface discovery module is configured to rotate the 3-dimensional image data around an axis in 3-dimensional space of the 3-dimensional image data. The linear condensation identification module is configured to identify linear condensations in the rotated 3-dimensional image data. The structure generation module is configured to generate a structure based on the linear condensations and the rotated 3-dimensional image data. | 05-23-2013 |

20130141433 | Methods, Systems and Computer Program Products for Creating Three Dimensional Meshes from Two Dimensional Images - Methods for obtaining a three-dimensional (3D) mesh from two dimensional images are provided. The methods include obtaining a series of 2D images using a camera array; calculating a depth map using the obtained series of 2D images; identifying portions of the calculated depth map that need additional detail; applying a textured based algorithm to the identified portions of the calculated depth map to obtain the additional detail in the depth map; and combining the calculated depth map with the obtained additional detail to provide a more accurate 3D mesh. Related systems and computer program products are also provided. | 06-06-2013 |

20080198159 | METHOD AND APPARATUS FOR EFFICIENT AND FLEXIBLE SURVEILLANCE VISUALIZATION WITH CONTEXT SENSITIVE PRIVACY PRESERVING AND POWER LENS DATA MINING - The surveillance visualization system extracts information from plural cameras to generate a graphical representation of a scene, with stationary entities such as buildings and trees represented by graphical model and with moving entities such as cars and people represented by separate dynamic objects that can be coded to selectively reveal or block the identity of the entity for privacy protection. A power lens tool allows users to specify and retrieve results of data mining operations applied to a metadata store linked with objects in the scene. A distributed model is presented where a grid or matrix is used to define data mining conditions and to present the results in a variety of different formats. The system supports use by multiple persons who can share metadata and data mining queries with one another. | 08-21-2008 |

20110273447 | Connection-relation deciding program, computer aiding apparatus, computer aiding method - A computer aiding apparatus includes a storage unit that stores therein pieces of component information on component basis; an calculating unit that searches from the storage unit for a piece of component information assigned to a bonding component that bonds components together and calculates an including shape includes the three-dimensional shape of the bonding component that is included in the piece of the component information found; a search unit that searches, in accordance with the arrangement position of the including shape calculated, for any piece of component information assigned to any component that interferes with the including shape from the storage unit; and a deciding unit that decides, depending on a function of the bonding component, an inter-component unmovable direction in which the component related to the piece of the component information that is found. | 11-10-2011 |

20130147799 | SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR HOME AND LANDSCAPE DESIGN - This patent application relates generally to systems, methods, and computer program products for home and/or landscape design. | 06-13-2013 |

20130147800 | METHOD FOR CREATING THREE-DIMENSIONAL SHAPE DATA, APPARATUS FOR CREATING THREE-DIMENSIONAL SHAPE DATA, AND CORRESPONDING COMPUTER-READABLE STORAGE MEDIUM - A three-dimensional shape data creating method associates characteristic points and characteristic axes on an image of a sketch drawn by a designer, or the like, with given points and given axes in a vehicle specs box, and determines the placement position and viewpoint direction of the sketch in a three-dimensional space by selecting combinations (point and point, axis and axis, and point and axis) having the minimum error in correspondence. Then, complex surfaces of given regions depicted in the sketch are created at a time in the three-dimensional space, by forming each cross-section line in a given region depicted in the sketch from a basic line and a fillet joint line, and a fillet joint surface is created between adjacent ones of the created complex surfaces of the given regions so as to join the complex surfaces. | 06-13-2013 |

20130147801 | ELECTRONIC APPARATUS, METHOD FOR PRODUCING AUGMENTED REALITY IMAGE, AND COMPUTER-READABLE RECORDING MEDIUM - An electronic apparatus, a method of producing an augmented reality (AR) image, and a computer-readable recording medium. The electronic apparatus may include: an input unit which receives a stereo image acquired by capturing a subject in separate positions and position information of a CG object; a calculator which divides the stereo image into a plurality of areas and calculates depth values of the areas; a renderer which produces a rendered image of the CG object by using the calculated depth values of the areas and the position information of the CG object; and a synthesizer which synthesizes the rendered image and the stereo image. | 06-13-2013 |

20130147798 | INSERTING OBJECTS INTO CONTENT - An image into which one or more objects are to be inserted is obtained. Based on the image, both a 3-dimensional (3D) representation and a light model of the scene in the image are generated. One or more objects are added to the 3D representation of the scene. The 3D representation of the scene is rendered, based on the light model, to generate a modified image that is the obtained image modified to include the one or more objects. | 06-13-2013 |

20120274637 | SYSTEM FOR OUTPUTTING A THREE-DIMENSIONAL REPRESENTATION OF A TERRAIN - A database for a navigation system has digital elevation model data defining a three-dimensional surface. The database stores, for plural tiles of a tiling, a first array including three-dimensional coordinates of vertices of plural triangulated irregular networks, TINS, for the respective tile, and a plurality of second arrays. Each second array respectively defines triangular faces of a TIN and includes a plurality of vertex indices of the vertices to define triangular faces of the respective TIN. A method of outputting a three-dimensional representation of a terrain and a method of generating the database are also described. | 11-01-2012 |

20120274636 | Depth of Field Rasterization - Depth of field may be rasterized by culling half-space regions on a lens from which a triangle to be rendered is not visible. Then, inside tests are only performed on the remaining unculled half-space regions. Separating planes between the triangle to be rendered and the tile being processed can be used to define the half-space regions. | 11-01-2012 |

20100315420 | OBJECT LOADING AND UNLOADING SYSTEM - An object loading and unloading system for loading and unloading objects in a graphically simulated virtual environment, or virtual world, is described. A world object manager manages multiple object loaders to load and unload objects as geographic cells move within and out of a loading radius of each loader based on a position of a camera or view within the virtual world. Each object loader has an associated priority level, and the world object manager notifies a loader to load its corresponding objects in a cell only after all loaders having higher priority levels, which also have that cell in their respective loading radii, have already loaded their corresponding objects in that cell. The world object manager may expose various programming interfaces to provide an extensible object loading system whereby third parties can define new loaders to be incorporated into the hierarchical spatial object loading system. | 12-16-2010 |

20130155063 | Face Feature Vector Construction - Systems, methods, and computer readable media for determining and applying face recognition parameter sets are described. In general, techniques are disclosed for identifying and constructing a unique combination of facial recognition discriminators into a “face feature vector” that has been found to be more robust (e.g., stable to image noise, a person's pose, and scene illumination) and accurate (e.g., provide high recognition rates) than prior art techniques. More particularly, a face feature vector may be generated by the combination of shape descriptors (e.g., as generated by two-dimensional and three-dimensional shape models) and texture descriptors (e.g., as generated by global and local texture models). | 06-20-2013 |

20130155064 | Method and System for Aortic Valve Calcification Evaluation - A method and system for automatic aortic valve calcification evaluation is disclosed. A patient-specific aortic valve model in a 3D medical image volume, such as a 3D computed tomography (CT) volume. Calcifications in a region of the 3D medical image volume defined based on the aortic valve model. A 2D calcification plot is generated that shows locations of the segmented calcifications relative to aortic valve leaflets of the patient-specific aortic valve model. The 2D calcification plot can be used for assessing the suitability of a patient for a Transcatheter Aortic Valve Replacement (TAVI) procedure, as well as risk assessment, positioning of an aortic valve implant, and selection of a type of aortic valve implant. | 06-20-2013 |

20130155065 | SYSTEM AND METHOD FOR CREATING MOTION BLUR - An embedded, programmable motion blur system and method is described. Embodiments include receiving a plurality of vertices in a graphics processing unit (GPU), displacing at least one vertex, receiving a primitive defined by at least one of the displaced vertices, and generating a plurality of primitive samples from the primitive. The receiving of a plurality of vertices, the displacing, the receiving a primitive, and the generating are all performed prior to rendering of the scene. The system includes a central processing unit (CPU), a memory unit coupled to the CPU, and at least one programmable GPU. The GPU includes a vertex shader and a geometry shader programmable to perform geometry amplification and generate a plurality of primitive samples, both of these performed before the scene is rendered. | 06-20-2013 |

20120280993 | CONNECTIVITY DEPENDED GEOMETRY OPTIMIZATION FOR REAL-TIME RENDERING - Disclosed is a computer-implemented method for visualising/rendering a computer model, the computer model comprising a plurality of components wherein the method comprises: storing a plurality of parts of at least one of the plurality of components, each part including geometry information for visualising/rendering the part, storing information indicative of the position and orientation of a plurality of components in a coordinate system, determining a spatial relationship between individual components, determining for the at least one component a number of stored parts to use for visualising/rendering the component, based on the determined spatial relationship between the individual components. By using the spatial relationship between the components to determine the number of parts to use for visualising/rendering a component, knowledge about the geometry of individual components and the connections of the components with other components can be used to find hidden parts that can be removed. | 11-08-2012 |

20120280992 | GRID WALK SAMPLING - The grid walk sampling technique is an efficient sampling algorithm aimed at optimizing the cost of triangle rasterization for modern graphics workloads. Grid walk sampling is an iterative rasterization algorithm that intelligently tests the intersection of triangle edges with multi-cell grids, determining coverage for a grid cell while identifying other cells in the grid that are either fully covered or fully uncovered by the triangle. Grid walk sampling rasterizes triangles using fewer computations and simpler computations compared with conventional highly parallel rasterizers. Therefore, a rasterizer employing grid walk sampling may compute sample coverage of triangles more efficiently in terms of power and circuitry die area compared with conventional highly parallel rasterizers. | 11-08-2012 |

20120280991 | EMPLOYING MESH FILES TO ANIMATE TRANSITIONS IN CLIENT APPLICATIONS - A client application requests to animate a transition between document objects. Multi-dimensional modeling data (e.g. as mesh files) matching the transition requests are retrieved. Lighting, shading, and camera effects are applied to the mesh files. Mesh files are parsed to generate a transition file. The transition file is submitted to the client application for rendering. The client application plays the transition file and overlays document object textures over transition object polygons. | 11-08-2012 |

20130181986 | DYNAMIC CREATION AND MODELING OF SOLID MODELS - A method, apparatus, system, and computer-readable storage device is configured to perform three-dimensional (3D) modeling. A modeling tool is activated in a 3D modeling application executing on a multi-touch device. An input touch event and input gesture for creating a new 3D geometric form is received. Dynamically, in real-time as the input gesture is received, the new 3D geometric form is created and displayed. The shape of the new 3D geometric form corresponds to the input gesture. | 07-18-2013 |

20130181987 | GESTURES AND TOOLS FOR CREATING AND EDITING SOLID MODELS - A modeling tool is activated in a 3D modeling application executing on a multi-touch device. A visual representation of a grid system tool is displayed in an active modeling plane and has three separate regions that determine the type of operation to be performed. An existing 3D form is displayed on the tool. A starting touch event of a gesture is received over the existing 3D form within one of the regions. As the gesture is received in the computer, the 3D form may be dynamically extended by adding 3D geometry to the 3D form (thereby adding faces to the 3D form). Alternatively, the 3D form may be scaled (i.e., if the starting touch event occurs over a visual scale grip. Alternatively, if the gesture consists of two taps, a bridge may be created joining the two tapped locations. | 07-18-2013 |

20130181988 | APPARATUS AND METHOD FOR CREATING POSE CLUSTER - Provided is a method of creating a body pose cluster, including performing feature extraction from pose data about at least one pose, classifying, as a single cluster, similar poses from a feature vector space using a similarity measure, and configuring the number of poses included in each cluster from the feature vector space to be uniform using an imbalance measure. | 07-18-2013 |

20130181990 | THREE DIMENSIONAL IMAGING - A method of providing image data for constructing an image of a region of a three dimensional target object, comprising providing, from a radiation source, incident radiation directed at a target object, detecting an intensity of radiation scattered by the target object, and determining image data for each of a respective plurality of slices within the target object each indicating one or more characteristics of the target object at a respective depth within the target object, wherein the image data is determined based on the detected intensity of radiation via an iterative process wherein running estimates of the image data for each of the plurality of slices are updated step by step. | 07-18-2013 |

20090207169 | PROCESSING DEVICE - A processing device for performing a geometry process performed as preprocessing for rendering a three-dimensional object on a display by modeling the three-dimensional object using a polygon mesh. The geometry process includes a vertex process that is performed for each of the vertices of the polygon mesh by a different one of a plurality of processors, and processed vertex data obtained by the vertex process is notified among the processors so that a polygon process can be performed in each of the processors. Since each process or can continuously perform the polygon process immediately after the vertex process, it is possible to suppress the occurrence of the unbalance of timing in performing the vertex process and the polygon process, thereby efficiently performing computation while minimizing the wasteful idle time of the processors. | 08-20-2009 |

20110310101 | PILLAR GRID CONVERSION - One or more computer-readable media include computer-executable instructions to instruct a computing system to access data that define a pillar grid where pillar nodes of the pillar grid define logical cells of a reservoir model, partition the pillar grid into subvolumes, build surfaces to define boundaries for each of the subvolumes where each of the surfaces includes polygons defined by surface nodes, generate a mesh of property nodes for each of the subvolumes where at least some of the property nodes include properties derived from properties of the reservoir model, and store data that define the subvolumes, the surfaces and the meshes. Other examples include a method of processing information for subsequent visual presentation with respect to a reservoir model and techniques for merging models. Various other apparatuses, systems, methods, etc., are also disclosed. | 12-22-2011 |

20110310100 | THREE-DIMENSIONAL SHAPE USER INTERFACE FOR MEDIA CONTENT DELIVERY SYSTEMS AND METHODS - Exemplary three-dimensional (“3-D”) shape user interfaces for media content delivery systems and methods are disclosed. An exemplary method includes a media content delivery computing system maintaining data representative of a 3-D shape model including a plurality of shape faces, dynamically selecting, in accordance with a shape content selection heuristic, display content for association with at least one of the plurality of shape faces, and utilizing the data representative of the 3-D shape model to render a graphical representation of a 3-D shape in a graphical user interface. In some examples, the method further includes the computing system feeding the dynamically selected display content, which may include one or more video feeds, into at least one of the plurality of shape faces in real time. Corresponding methods and systems are also disclosed. | 12-22-2011 |

20130187916 | SYSTEM AND METHOD FOR COMPRESSION AND SIMPLIFICATION OF VIDEO, PICTORIAL, OR GRAPHICAL DATA USING POLYGON REDUCTION FOR REAL TIME APPLICATIONS - A system and method translate a model in computer aided design (CAD) format into a lightweight format. The lightweight format includes a plurality of polygons. The lightweight format is received into an animation tool. The animation tool combines the polygons of the lightweight format into a reduced mesh, and optimizes the reduced mesh by reducing a count of the polygons in the model. The reduced mesh is exported into the lightweight format for use in 3D real time applications. | 07-25-2013 |

20130187915 | Three Dimensional Data Compression - Described are computer-based methods and apparatuses, including computer program products, for compressing three dimensional data of a scene. Data is received comprising (i) three dimensional data of a scene, and (ii) depth data associated with the three dimensional data. A triangle mesh is generated based on the three dimensional data, the triangle mesh comprising a plurality of triangles, each triangle including three vertices and three edges connecting the three vertices. For each edge in the triangle mesh, a metric is calculated for the edge based on data from the depth data associated with the edge, a length of the edge, and a curvature of the edge. A set of edges is collapsed based on a metric associated with each edge in the set of edges to generate a compressed triangle mesh. | 07-25-2013 |

20130194260 | SYSTEM FOR VISUALIZING THREE DIMENSIONAL OBJECTS OR TERRAIN - A system for visualization of 3D objects and/or 3D terrain includes a processor, a display in communication with the processor, and a range metering device in communication with the processor. The system visualizes the 3D objects and/or the 3D terrain based upon their respective distances from the mobile device and based upon a respective parameter measuring the detail of the 3D object and/or the 3D terrain. | 08-01-2013 |

20130194261 | System For Skin Treatment Analysis Using Spectral Image Data To Generate 3D RGB Model - A method is provided for tracking and analyzing changing skin conditions and displaying such conditions in an RGB image format on a three dimensional virtual model to facilitate research and consumer communication. The system involves building a catalog, library or database of skin conditions in the form of datasets taken from spectral images that include the skin conditions of interest. For each spectral image dataset identifying a skin condition of interest a corresponding RGB dataset is calculated and compiled in a database. The database of calculated RGB datasets is used to diagnose skin conditions of subjects by analyzing RGB or spectral photographs of the subject. The spectral or RGB data sets can also be used to predict the effects of proposed treatments and the resulting altered skin condition can be displayed in RGB images that are readily comprehended. | 08-01-2013 |

20130194262 | METHOD AND APPARATUS FOR PREPARING IMAGE REPRESENTATIVE DATA - Apparatus for processing a digital mesh representing a three-dimensional subject automatically filters out portions of a predetermined color to simplify further processing. | 08-01-2013 |

20130194263 | THREE-DIMENSIONAL IMAGE DISPLAY DEVICE AND THREE-DIMENSIONAL IMAGE DISPLAY PROGRAM - When generating an approximate right prism model, an approximate right prism model generating unit | 08-01-2013 |

20130194259 | VIRTUAL ENVIRONMENT GENERATING SYSTEM - A system and related methods for visually augmenting an appearance of a physical environment as seen by a user through a head-mounted display device are provided. In one embodiment, a virtual environment generating program receives eye-tracking information, lighting information, and depth information from the head-mounted display. The program generates a virtual environment that models the physical environment and is based on the lighting information and the distance of a real-world object from the head-mounted display. The program visually augments a virtual object representation in the virtual environment based on the eye-tracking information, and renders the virtual object representation on a transparent display of the head-mounted display device. | 08-01-2013 |

20090244061 | HIGH QUALITY ACCURATE SURFACE TRIANGULATION FROM A SIMPLEX MESH - A method is disclosed for improving the accuracy of a surface mesh describing a segmented 3D object in a 3D image. A dual triangulation surface mesh is provided for a simplex surface mesh of the 3D object. Errors are reduced in the representation of the 3D object caused by the dual triangulation surface mesh by shifting triangulation nodes of the dual triangulation surface mesh of the segmented 3D object for providing a more accurate triangulation surface mesh. The 3D image is preferably a medical 3D image. Furthermore, a medical workstation, comprised in medical imaging system is disclosed for implementing the above improvement. | 10-01-2009 |

20130201187 | IMAGE-BASED MULTI-VIEW 3D FACE GENERATION - Systems, devices and methods are described including recovering camera parameters and sparse key points for multiple 2D facial images and applying a multi-view stereo process to generate a dense avatar mesh using the camera parameters and sparse key points. The dense avatar mesh may then be used to generate a 3D face model and multi-view texture synthesis may be applied to generate a texture image for the 3D face model. | 08-08-2013 |

20130201188 | APPARATUS AND METHOD FOR GENERATING PRE-VISUALIZATION IMAGE - Disclosed is an apparatus and method for generating a pre-visualization image supporting functions of simulating interactions between the digital actor motion, the virtual space, and the virtual shooting device motion in an actual space and previewing the image by using a virtual camera and a virtual space including a 3D digital actor in an image production operation. Thus, according to the present invention, it is possible to support more effective image production. | 08-08-2013 |

20130201189 | SYSTEMS FOR PARAMETRIC MODELING OF THREE DIMENSIONAL OBJECTS - A system for parametric modeling of a three-dimensional object has a processor running a software program operable to configure the object by defining a zone comprising a root of a tree hierarchy, the zone having a three-dimensional region defining an outer dimension of the object to be modeled; a part comprising a child of the zone, the part also having a component object to be modeled, wherein the component object is an element of the object; and a variable comprising a child of the part, wherein variable has data defining characteristics of the zone or part. A user interface can display a representation of the three-dimensional object. | 08-08-2013 |

20130100134 | SIMPLIFYING A POLYGON - Processes, machines, and computer-readable media are provided for expanding and simplifying a polygon or reducing and simplifying a polygon. Polygon expanding or reducing logic receives information that represents a polygon having a set of vertices. The polygon expanding or reducing logic determines another polygon having another set of vertices, such that the other polygon encompasses or is encompassed by the polygon, by determining, for each vertex of the set of vertices, a new set of vertices that are derived from the vertex and are at least a particular distance outside or inside the polygon. The vertex reducing logic determines whether an intermediate vertex is within the particular distance of a proposed segment between two other vertices of the other set of vertices, even though the intermediate vertex is not on the proposed segment, and, if so, removing the intermediate vertex from the other set of vertices. | 04-25-2013 |

20130100133 | METHODS AND SYSTEMS FOR GENERATING A DYNAMIC MULTIMODAL AND MULTIDIMENSIONAL PRESENTATION - A computerized method of creating a presentation of multidimensional objects in a multidimensional presentation space. The method comprises providing a core element which applies any of functions on a multidimensional object in a multidimensional presentation space, providing a plurality of adaptation components each contains instructions for converting any media object of another of different media types each to a multidimensional object in the multidimensional presentation space, receiving a media object, identifying a matching adaptation component from the adaptation components according to a respective media type of the media object, converting the media objects into a multidimensional object in the multidimensional presentation space using the matching adaptation component, and applying any of the functions on the multidimensional object, using the core element, according to a user selection. | 04-25-2013 |

20130100130 | Methods and Systems for Generating and Editing Surfaces - Methods and systems for generating surface data from polygonal data are disclosed. The methods and systems receive polygonal data which describe discrete points on an object. The methods and systems analyze and use the data to calculate and define a continuous BREP object which accurately represents the original polygonal object. In some embodiments, the BREP object is modified and certain details of the modification operations are recorded. The polygonal data may be edited and a new BREP object created based on the edited polygonal data. The new BREP object may be automatically modified by automatically reperforming the recorded modification operations. | 04-25-2013 |

20120069016 | Method and Apparatus for Adding Detail to a 3D Solid Model Using a Secondary Geometric Representation - The invention is directed to systems and methods for detailing a graphical 3D solid model displayed to a user. An example system includes a graphical user interface device (e.g., joystick, keyboard, stylus, roller ball, touch screen, tablet, etc.) configured to receive input from a user and transmit the input to a computer including a Central Processing Unit (CPU) and/or a Graphics Processing Unit (GPU), a memory for use with the computer, and a video display configured to graphically display the detailed 3D solid model to the user. | 03-22-2012 |

20130207973 | METHOD AND APPARATUS FOR GENERATING PANORAMIC MAPS WITH ELEMENTS OF SUBTLE MOVEMENT - An approach is provided for generating panoramic maps with elements of subtle movement. A media platform processes and/or facilitates a processing of one or more panoramic images to cause, at least in part, a segmentation of at least one object from the one or more panoramic images. A media platform then determines one or more animations associated with the at least one object. A media platform thereafter causes, at least in part, a rendering of the one or more panoramic images with the one or more animations substituting for, modifying, or a combination thereof the at least one object. | 08-15-2013 |

20130207972 | Generation of Landmark Architecture and sculpture based on Chinese Characters - By applying computer aided method, different combinations of 3D objects derived out of a set of pictorial characters may be generated in a computer system. Some of the 3D objects may be used as sources of landmark designs. Users can simply refine these objects with ‘function’, ‘program’ and ‘budget’ to further achieve their specific design goal. By screening a limited number of computer-generated 3D objects based on a selected candidate character set and operation rules, the system enables a designer to focus on selected potential objects as an initial design step, rather than starting everything from the scratch as in a conventional process. | 08-15-2013 |

20130207975 | SYSTEMS AND METHODS FOR SPATIO-TEMPORAL ANALYSIS - High resolution time sequences of 3D images that show the dynamics of a time varying changes are provided. The 3D time series of images representing an object that include time varying changes may be produced from lower dimensional image time sequences, such as 2D images. The 2D images may be generated using angiography and may include fluid flow information (e.g., arrival times). The fluid flow information may be provided, for example, by injecting a chemical into the fluid and analyzing its position in the object or body over time. A varying contrast model may be applied to determine the location of the chemical at different points in time which may assist in detecting an ailment. | 08-15-2013 |

20130207974 | APPARATUS AND METHOD FOR VISUALIZING THE POSITION OF A ROTATING STRUCTURE WITH RESPECT TO A STATIONARY STRUCTURE - A computer-animated graphical model visually conveys the movement and vibration of an entire shaft rotating within its bearings, and the behavior of the shaft at each individual bearing. The model aids a user in (1) visualizing an animated three-dimensional mode shape of a modeled shaft at high speeds, (2) visualizing the alignment state of the bearings of a modeled shaft at slower speeds, (3) visualizing the axial movement of a modeled shaft relative to a stationary component, and (4) visualizing the relationship between a rotating element, such as rotor, and a stationary element, such as a rotor housing, at locations other than the bearing locations. The model enables a user to compare shaft behavior at different operating conditions during a transient event, to see if a shaft is running at a proper position within its bearings, and to see if a shaft is contacting bearing surfaces or is dangerously close to such contact. | 08-15-2013 |