167 results about "3d geometry" patented technology

A system, apparatus and method of obtaining data from a 2D image in order to determine the 3D shape of objects appearing in said 2D image, said 2D image having distinguishable epipolar lines, said method comprising: (a) providing a predefined set of types of features, giving rise to feature types, each feature type being distinguishable according to a unique bi-dimensional formation; (b) providing a coded light pattern comprising multiple appearances of said feature types; (c) projecting said coded light pattern on said objects such that the distance between epipolar lines associated with substantially identical features is less than the distance between corresponding locations of two neighboring features; (d) capturing a 2D image of said objects having said projected coded light pattern projected thereupon, said 2D image comprising reflected said feature types; and (e) extracting: (i) said reflected feature types according to the unique bi-dimensional formations; and (ii) locations of said reflected feature types on respective said epipolar lines in said 2D image.

The invention relates to methods, apparatus, and software for designing and building virtual environments for playing computer games. A map builder is used to construct one or more two-dimensional maps comprised of tiles selected from a set of tiles, the map or maps representing the virtual environment for the computer game. Data describing the map is then combined with tile data providing 3D geometry to create the virtual environment. The tile data preferably also includes non-visible game-related data such as collision and navigation data, which is also combined to provide game data for the game's virtual environment. The tiles include interfaces for connecting one tile to another and, in a preferred embodiment, two versions of the interface geometry are provided for each tile, one with the interface open, the other with the interface closed. The invention facilitates the rapid construction of 3D virtual environments for playing games.

A graphics system and method for reducing redundant transformation and lighting calculations performed on vertices that are shared by more than one geometric primitive is disclosed. The amount of data transmitted in certain data blocks may be reduced by incorporating a multicast/unicast bit into each data block. This bit may then be set to instruct the control unit to use the current 3D geometry data or state information for subsequent vertices. This may increase efficiency by allowing subsequent vertices using the same 3D geometry data to transfer less data. Conversely, if a vertex has wholly independent 3D geometry data, then its multicast/unicast bit may be set to invoke use of the current 3D geometry data on the current vertex as opposed to all future vertices. The reduction in redundant calculations is accomplished by delaying the formation of geometric primitives until after transformation and lighting has been performed on the vertices. Transformation and or lighting are performed independently on a vertex-by-vertex basis without reference to which geometric primitives the vertices belong to. After transformation and or lighting, geometric primitives may be formed utilizing previously generated connectivity information. The connectivity information may include mesh buffer references, vertex tags, and or other types of information.

A method for determining an augmented reality scene by a mobile device includes estimating 3D geometry and lighting conditions of the sensed scene based on stereoscopic images captured by a pair of imaging devices. The device accesses intrinsic calibration parameters of a pair of imaging devices of the device independent of a sensed scene of the augmented reality scene. The device determines two dimensional disparity information of a pair of images from the device independent of a sensed scene of the augmented reality scene. The device estimates extrinsic parameters of a sensed scene by the pair of imaging devices, including at least one of rotation and translation. The device calculates a three dimensional image based upon a depth of different parts of the sensed scene based upon a stereo matching technique. The device incorporates a three dimensional virtual object in the three dimensional image to determine the augmented reality scene.

Apparatus, systems, and methods may operate to receive a real image or real images of a coverage area of a surveillance camera. Building Information Model (BIM) data associated with the coverage area may be received. A virtual image may be generated using the BIM data. The virtual image may include at least one three-dimensional (3-D) graphics that substantially corresponds to the real image. The virtual image may be mapped with the real image. Then, the surveillance camera may be registered in a BIM coordination system using an outcome of the mapping.

A detection method is based on a statistical analysis of the appearance of model patches from all possible viewpoints in the scene, and incorporates 3D geometry during both matching and pose estimation processes. By analyzing the computed probability distribution of the visibility of each patch from different viewpoints, a reliability measure for each patch is estimated. That reliability measure is useful for developing industrial augmented reality applications. Using the method, the pose of complex objects can be estimated efficiently given a single test image. In a fast method to detect objects in a given image or video sequence, a series of hierarchical feature descriptors permit balancing between the complexity of feature extraction and cost of combinatorial matching. The feature descriptors are derived from the 3D model of the object of interest along with the available calibrated real-life images or videos. The variability of the real-life images defines the granularity of the feature descriptors.

As set forth herein, a computer-implemented method is employed to place personalized text into an image. A location and region within the image is determined where the text is to be placed. The 3D geometry of the surface is estimated proximate to the location where the text is to be placed. A personalized text string is received. The personalized text string is incorporated into the image to appear as if it is rendered onto the surface or object according to the estimated 3D geometry.

For generating a 3D geometric model (44) and/or a definition of the 3D geometric model from a single digital image of a building facade (4), a facade structure is detected from the digital image by dividing the facade (4) along horizontal lines into horizontal layers representative of floors (41), and by dividing the horizontal layers along vertical lines into tiles (42). The tiles (42) are further subdivided into a hierarchy of rectangular image regions (43). 3D architectural objects (45) corresponding to the image regions (43) are determined in an architectural element library. The 3D geometric model (44) or the definition of the 3D geometric model is generated based on the facade structure, the hierarchy and the 3D architectural objects (45). The library-based generation of the 3D geometric model makes it possible to enhance simple textured building models constructed from aerial images and/or ground-based photographs.

Embodiments disclosed herein provide systems and methods for preparing geometry for 3D printing. In one embodiment, a 3D printing preparation application receives 3D geometry and repairs non-manifold edges and non-manifold vertices, producing a topological manifold geometry. The 3D printing preparation application then welds coincident edges without coincident faces and fills holes in the geometry. The 3D printing preparation application may further perform resolution-aware thickening of the geometry by estimating distances to a medial axis based on distances to distance field shocks, and advecting the distance field using a velocity field. A similar approach may be used to perform resolution-aware separation enforcement. Alternatively, one component may be globally thickened and subtracted from another for separation enforcement. The 3D printing preparation application may also split large models and add connectors for connecting the split pieces after printing. In addition, the 3D printing preparation application may generate a 3D print preview.

A method for reconstructing a 3D shape model of an object by using multi-view image information, includes: inputting multi-view images obtained by photographing the object from multiple viewpoints in a voxel space, and extracting silhouette information and color information of the multi-view images; reconstructing visual hulls by silhouette intersection using the silhouette information; and approximating polygons of cross-sections of the visual hulls to a natural geometric shape of the object by using the color information. Further, the method includes expressing a 3D geometric shape of the object by connecting the approximated polygons to create a mesh structure; extracting color textures of a surface of the object by projecting meshes of the mesh structure to the multi-view image; and creating a 3D shape model by modeling natural shape information and surface color information of the object.

The invention discloses a fracture traction reduction guiding device of a long bone. The device comprises a driving mechanical arm, a driven mechanical arm, a photoelectric tracer, an end effector, a trolley, a tracking mark component and a spatial point acquisition unit. The tracking mark component is installed on the fracture position of the long bone. The spatial point acquisition unit is held by a doctor. A prop A of the driving mechanical arm and a prop B of the driven mechanical arm are installed on the upper panel of the shell of the trolley respectively. The photoelectric tracer is installed on the end cover of a rocker A of the driving mechanical arm. The end effector is installed on the end cover of a rocker B of the driven mechanical arm. A computer system is arranged in the wagon box of the trolley. The driving mechanical arm has the same structure with the driven mechanical arm. The fracture traction resetting guiding device of the long bone can assist the doctor to finish the reduction operation of 3D geometry of a wounded limb and the mechanical arm is used for fixing the distant end of the wounded limb to improve the accuracy of reduction and to reduce the radiation of X-ray. The tracking mark component is arranged on the fractured bone that needs to be operated, so the position of a characteristic point marked by the tracking mark component is easier to be tracked by the photoelectric tracer.

Techniques are described for decomposing three-dimensional (3D) geometry into an assemblable collection of two-dimensional (2D) panels. Importantly, the 3D geometry is automatically encoded into the 2D panels, allowing the 3D geometry to be recreated simply by joining the 2D panels at the appropriate seams and creating the appropriate bends/folds in each panel. Further, each panel has edges, vertices, and faces which can be encoded in the panelization, allowing assembly instructions to be algorithmically generated, Doing so allows users to be provided with a step-by-step instructions carried out to realize the 3D geometry encoded in the 2D panels.

A system and method improves a camera calibration. The method includes receiving a camera image, a planar template pattern, a 3D geometry of a surface on which the planar template pattern is embedded, and a set of parameter values. The method includes rendering the planar template pattern into a camera perspective based on the parameter values to generate a warped template image. The method includes generating an error image including at least one non-zero difference between the camera image and the warped template image. The method includes adjusting the parameter values to reduce an error between the camera image and the warped template image.

A method, apparatus and computer-readable medium for determining a deformation strain distribution of a member corresponding to a selected deformation mode is disclosed. Strain measurements are obtained at a plurality of sensors, wherein each strain measurement is related to a strain at a location of the member. A component of the strain related to a selected deformation mode for the obtained strain measurements is determined and a principal strain component and a secondary strain component for each of the determined components of the strain is determined. The determined principal strain component and secondary strain component are mapped to a surface of the member to determine the deformation strain distribution.

A method for the non-contact measurement of a scene's 3D geometry is based on the concurrent projection of multiple and overlapping light patterns of different wavelengths and/or polarity onto its surfaces. Each location in the overlapping light patterns is encoded (code-word) by the combined arrangements of code elements (code-letters) from one or more of the overlapping patterns. The coded light reflected from the scene is imaged separately for each wavelength and/or polarity by an acquisition unit and code-letters are combined at each pattern location to yield a distinct code-word by a computing unit. Code-words are then identified in the image, stereo-matched, and triangulated, to calculate the range to the projected locations on the scene's surface.

The invention is an image coding method for video compression, especially for efficient encoding and decoding of true 3D content, without extreme bandwidth requirements, being compatible with the current standards serving as an extension, providing a scalable format. The method comprises of the steps of obtaining geometry-related information about the 3D geometry of the 3D scene and generating a common relative motion vector set on the basis of the geometry-related information, the common relative motion vector set corresponding to the real 3D geometry. This motion vector generating step (37) replaces conventional motion estimation and motion vector calculation applied in the standard (MPEG4/H.264 AVC, MVC, etc.) procedures. Inter-frame coding is carried out by creating predictive frames, starting from an intra frame, being one of the 2D view images on the basis of the intra frame and the common relative motion vector set. On the decoder side large number of views are reconstructed based on dense, but real 3D geometry information. The invention also relates to image coding and decoding apparatuses carrying out the encoding and decoding methods, as well as to computer readable media storing computer executable instructions for the inventive methods. (FIG. 8)

Embodiments disclosed herein provide techniques for decomposing 3D geometry into developable surface patches and cut patterns. In one embodiment, a decomposition application receives a triangulated 3D surface as input and determines approximately developable surface patches from the 3D surface using a variant of k-means clustering. Such approximately developable surface patches may have undesirable jagged boundaries, which the decomposition application may eliminate by generating a data structure separate from the mesh that contains patch boundaries and optimizing the patch boundaries or, alternatively, remeshing the mesh such that patch boundaries fall on mesh edges. The decomposition application may then flatten the patches into truly developable surfaces by re-triangulating the patches as ruled surfaces. The decomposition application may further flatten the ruled surfaces into 2D shapes and lay those shapes out on virtual sheets of material. A person, or machinery, may cut out those shapes from physical sheets of material based on the layout.

A system and method, called Image-Based Surface Detail Transfer, to transfer geometric details from one surface of an object in an image to another with simple 2D image operations. The basic observation is that, without knowing its 3D geometry, geometric details (local deformations) can be extracted from a single image of an object in a way independent of its surface reflectance, and furthermore, these geometric details can be transferred to modify the appearance of other objects directly in images. Examples are shown including surface detail transfer between real objects, as well as between real and synthesized objects.

Improved algorithm techniques may be used for superior operation of haptic-based systems. An eigensystem may be used to determine for a given spatial distribution of control points with specified output the set of wave phases that are the most efficiently realizable. Reconstructing a modulated pressure field may use emitters firing at different frequencies. An acoustic phased-array device uses a comprehensive reflexive simulation technique. There may be an exchange of information between the users and the transducer control processors having the ability to use that information for optimal haptic generation shadows and the like. Applying mid-air haptic sensations to objects of arbitrary 3D geometry requires that sensation of the object on the user's hand is as close as possible to a realistic depiction of that object. Ultrasonic haptics with multiple and/or large aperture arrays have high-frequency update rates required by the spatio-temporal modulation. More efficient haptic systems require the prevention of a channel of audio unintentionally encoding phase information that may distort its perception.