Solid Modelling Patents (Class 345/420)
  • Patent number: 10168838
    Abstract: Examples disclosed herein describe, among other things, a computing system. The computing system may in some examples include a touch-sensitive surface, a display, and at least one camera to capture an image representing an object disposed between the camera and the touch-sensitive surface. The computing system may also include a detection engine to determine, based at least on the image, display coordinates, where the display coordinates may correspond to the object's projection onto the touch-sensitive surface, and the display is not parallel to the touch-sensitive surface. In some examples, the detection engine is also to display an object indicator at the determined display coordinates on the display.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: January 1, 2019
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Jinman Kang, Jordi Morillo Peres, David Bradley Short
  • Patent number: 10162337
    Abstract: A method of providing a natural language interface for a computer-aided design (CAD) system is disclosed. The method includes displaying to the user a model display graphical user interface (GUI), a view window that displays a first view of the CAD model, and a spectrum GUI configured to allow the user to selectively add CAD-tool functionality, receiving a voice input including a plurality of words and referring to a CAD-tool functionality, parsing the voice input, determining a meaning including a reference to the CAD-tool functionality for the parsed voice input, assembling a query for additional information based on the meaning, sending the assembled query to a corresponding information location, receiving queried information from the corresponding information location, translating received information into a response, determining that the response includes a command for the spectrum GUI regarding the CAD-tool functionality, and sending the command to the spectrum GUI.
    Type: Grant
    Filed: October 18, 2017
    Date of Patent: December 25, 2018
    Inventor: James L. Jacobs, II
  • Patent number: 10162908
    Abstract: A method for generating bounding planes surrounding a solid model is provided. The method is implemented by a conversion computing device including a processor coupled to a memory. The method includes receiving, by the conversion computing device, an input solid model. The method additionally includes obtaining, by the conversion computing device, a bounding box solid that encloses the input solid model. Additionally, the method includes determining, by the conversion computing device, a plurality of faces of the input solid model. Further, the method includes generating, by the conversion computing device, a plurality of bounding planes that enclose the input solid model and that do not intersect the input solid model, based at least in part on the plurality of faces. Additionally, the method includes storing, by the conversion computing device, the bounding planes in the memory.
    Type: Grant
    Filed: November 4, 2014
    Date of Patent: December 25, 2018
    Assignee: The Boeing Company
    Inventors: Sreeram Bhaskara, David Arthur Patch
  • Patent number: 10157496
    Abstract: A model generation machine may form all or part of a network-based system. The model generation machine may generate an item model (e.g., a 3D model of the item) based on a set of images of an item and based on a product model (e.g., a 3D model of a product of which the item is a specimen). The item may be available for purchase from a seller. The model generation machine may access the set of images, as well as a descriptor of the item. Based on the descriptor, the model generation machine may identify the product model. Accordingly, the model generation machine may generate the item model from the identified product model and the accessed set of images.
    Type: Grant
    Filed: October 13, 2017
    Date of Patent: December 18, 2018
    Assignee: eBay Inc.
    Inventor: Sajeev Pillai
  • Patent number: 10150281
    Abstract: An extraction unit extracts, from volume data, a three-dimensional object having a tree-structure including plural end-points, plural branch-points, at least one edge each connecting an end-point and a branch-point, and at least one edge each connecting two branch-points. A division position search unit searches for a division candidate position that maximizes, with respect to an output range of a three-dimensional object creation apparatus, the size of at least one of division objects obtainable by dividing the three-dimensional object at the division candidate position on one of the edges of the tree-structure. A division unit divides, at a position on the one of the edges on which the division candidate position is present, the three-dimensional object into division objects the size of at least one of which is within the output range. An output unit outputs the at least one of the division objects to the three-dimensional object creation apparatus.
    Type: Grant
    Filed: August 24, 2015
    Date of Patent: December 11, 2018
    Assignee: FUJIFILM Corporation
    Inventor: Masafumi Sagawa
  • Patent number: 10148499
    Abstract: Computing nodes are coupled via a network to communicate as a tree structure that performs a distributed computation. The nodes include a root node, intermediate nodes, and leaf nodes. At least some of the nodes obtain redundant results that are communicated together with a final result to the root node. The root node compares the redundant results to the final result to verify the final result.
    Type: Grant
    Filed: November 9, 2016
    Date of Patent: December 4, 2018
    Assignee: Seagate Technology LLC
    Inventor: Martin R. Furuhjelm
  • Patent number: 10140387
    Abstract: A method and apparatus for managing variations in a product structure for a product. In one illustrative embodiment, a product management system for managing variations in a product structure for a product comprises a model. The model comprises a primary hierarchical organization and a number of optimized product variant structures. The primary hierarchical organization comprises a group of domain master objects. The number of optimized product variant structures comprises a group of domain configuration objects in which each domain configuration object in the group of domain configuration objects represents a configuration for a component represented by a corresponding domain master object in the group of domain master objects.
    Type: Grant
    Filed: August 14, 2012
    Date of Patent: November 27, 2018
    Assignee: The Boeing Company
    Inventor: Sean M. Callahan
  • Patent number: 10140750
    Abstract: It is presented a method for improving performance of generation of digitally represented graphics. Said method comprises the steps of: selecting (440) a tile comprising fragments to process; executing (452) a culling program for the tile, the culling program being replaceable; and executing a set of instructions, selected from a plurality of sets of instructions based on an output value of the culling program, for each of a plurality of subsets of the fragments. A corresponding display adapter and computer program product are also presented.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: November 27, 2018
    Assignee: Intel Corporation
    Inventors: Tomas G. Akenine-Moller, Jon N. Hasselgren
  • Patent number: 10141389
    Abstract: A display device includes: a flexible substrate having a shape extending in a first direction and a second direction crossing each other; a display element layer in which light-emitting elements are arranged; a sealing layer sealing the display element layer; and wires each including a first portion extending in the first direction and exhibiting a shape-memory effect, the wires being divided into groups depending on which the position of the first portion in the first direction is different. The wire of at least one group further includes a second portion not exhibiting the shape-memory effect and extending in the first direction from the first portion so as to approach an edge of the flexible substrate. The wires are energized and heated in ascending or descending order of distance of the positions of the first portions from the edge of the flexible substrate.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: November 27, 2018
    Assignee: Japan Display Inc.
    Inventor: Masamitsu Furuie
  • Patent number: 10138550
    Abstract: A shape computing method that determines a shape of a deposited film formed in a groove includes determining a solid angle for a reference point on a side surface of the groove. The shape computing method includes determining a thickness of the deposited film formed at the reference point in a reference deposition time based on a correlation between the solid angle and the thickness of the deposited film formed in the reference deposition time. The shape computing method includes determining the shape of the deposited film in a region in which the reference point lies based on the determined thickness.
    Type: Grant
    Filed: March 11, 2015
    Date of Patent: November 27, 2018
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventor: Soh Koike
  • Patent number: 10134101
    Abstract: An analysis of the cost of processing tiles may be used to decide how to process the tiles. In one case two tiles may be merged. In another case a culling algorithm may be selected based on tile processing cost.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: November 20, 2018
    Assignee: Intel Corporation
    Inventors: Rasmus Barringer, Tomas G. Akenine-Moller
  • Patent number: 10134083
    Abstract: Methods for generating and sharing a virtual body model of a person, created with a small number of measurements and a single photograph, combined with one or more images of garments. The virtual body model represents a realistic representation of the users body and is used for visualizing photo-realistic fit visualizations of garments, hairstyles, make-up, and/or other accessories. The virtual garments are created from layers based on photographs of real garment from multiple angles. Furthermore the virtual body model is used in multiple embodiments of manual and automatic garment, make-up, and, hairstyle recommendations, such as, from channels, friends, and fashion entities. The virtual body model is sharable for, as example, visualization and comments on looks. Furthermore it is also used for enabling users to buy garments that fit other users, suitable for gifts or similar.
    Type: Grant
    Filed: February 26, 2016
    Date of Patent: November 20, 2018
    Assignee: METAIL LIMITED
    Inventors: Tom Adeyoola, Nick Brown, Nikki Trott, Edward Herbert, Duncan Robertson, Jim Downing, Nick Day, Robert Boland, Tom Boucher, Joe Townsend, Edward Clay, Tom Warren, Anoop Unadkat, Yu Chen
  • Patent number: 10133444
    Abstract: An apparatus and related method for image viewing. The apparatus (V) allows to store, learn and remember preferred user views ?1-M for each anatomical structure F1-FN of interest. In any new image, the apparatus (V) affords automatically generating the preferred by the user for one or more of the structures (F1-FN) by a simple user input operation such as clicking with a mouse (PT) on any position within the displayed structure of interest (F1-FN).
    Type: Grant
    Filed: March 18, 2014
    Date of Patent: November 20, 2018
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Carsten Meyer, Astrid Ruth Franz, Thomas Heiko Stehle, Fabian Wenzel
  • Patent number: 10134167
    Abstract: Using curves to emulate soft body deformation in a computer-generated character is disclosed. A method can include accessing a reference model mapped to one or more deformation curves for the character. The reference model can include a mesh of vertices representing a soft body layer of the character. The deformation curve can include multiple sample points selected for mapping. Each mesh vertex on the model can be mapped to each sample point on the curve to establish a relationship between them for deformation. The method can also include receiving a movement of one or more sample points on the curve to a desired deformation position. The method can further include calculating primary and secondary movements of the mesh vertices on the model based on the movements of sample points. The method can move the mesh vertices as calculated to a desired deformation position and output the reference model with the moved vertices for rendering to emulate the soft body deformation of the character.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: November 20, 2018
    Assignee: DREAMWORKS ANIMATION LLC
    Inventors: Michael Hutchinson, Guido Zimmerman, Robert Helms
  • Patent number: 10133854
    Abstract: In an example, a method includes receiving, at a computing device, information from a scanning electron microscope (SEM) device. The SEM device includes an energy-dispersive X-ray spectroscopy (EDS) detector, and the information including SEM/EDS data for multiple locations of a sample. The method also includes generating a compositional three-dimensional (3D) surface plot based on the SEM/EDS data. The compositional 3D surface plot includes quantitative atomic composition data for each location of the multiple locations of the sample.
    Type: Grant
    Filed: May 12, 2016
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Eric J. Campbell, Sarah K. Czaplewski
  • Patent number: 10127720
    Abstract: Embodiments of the invention include a method inserting a new face in a polygonal mesh comprising receiving an input corresponding to: a polygonal mesh having a plurality of faces, a selection of a face (fm) of the plurality of faces, a direction vector (d), a modified target plane (pm), and a threshold angle ?. For each edge (e) of the selected face fm, the method further includes determining each adjacent face (fadj) to selected face fm, and inserting a new face at edge e if no adjacent face exists or if fadj is substantially parallel to pm and within threshold ?. In some embodiments, the new face has a normal orthogonal to e and d.
    Type: Grant
    Filed: December 12, 2016
    Date of Patent: November 13, 2018
    Assignee: ENVIRONMENTAL SYSTEMS RESEARCH INSTITUTE
    Inventors: Markus Lipp, Pascal Mueller
  • Patent number: 10127718
    Abstract: Methods for indoor 3D surface reconstruction and 2D floor plan recovery by segmenting a number of objects and building structure elements from a building scan using an electronic computing device are presented, the methods including: causing the electronic computing device to capture the building scan, where the building scan includes a number of scan points; pre-processing scan data from the building scan; generating an octree and a 2.5D model from the pre-processed scan data; extracting interior and exterior volumes from the octree model and the 2.5D model; and meshing the extracted volumes to generate a 3D object geometry and a 3D building geometry, where the 3D object geometry corresponds with the number of objects and the 3D building geometry corresponds with the indoor 3D surface reconstruction of building structure elements.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: November 13, 2018
    Assignee: INDOOR REALITY INC.
    Inventors: Avideh Zakhor, Eric Lee Turner
  • Patent number: 10127883
    Abstract: A frame rate control method is provided. The frame rate control method includes the following step: detecting a frame rate of an image signal generated by an image processing apparatus to generate a first detection result; detecting a system load on the image processing apparatus to generate a second detection result; and determining whether to provide a frame rate limit to limit the frame rate according to at least the first detection result and the second detection result.
    Type: Grant
    Filed: June 14, 2016
    Date of Patent: November 13, 2018
    Assignee: MEDIATEK INC.
    Inventors: Wei-Ting Wang, Yingshiuan Pan, Chih-Yuan Hsiao, Chien-Ming Chiu
  • Patent number: 10129579
    Abstract: Aspects of the subject disclosure may include, for example, receiving, at a broadcast image processor, from a single broadcast event, a plurality of camera feeds, wherein the camera feeds each comprise an image of the single broadcast event from a different angle, providing, by the broadcast image processor, a summary of the plurality of camera feeds to a media processor, receiving, by the broadcast image processor, a request to select a requested angle from among the plurality of camera feeds from the media processor, and creating, by the broadcast image processor, a custom view from the plurality of camera feeds according to the request for the media processor. Other embodiments are disclosed.
    Type: Grant
    Filed: October 15, 2015
    Date of Patent: November 13, 2018
    Assignee: AT&T MOBILITY II LLC
    Inventors: Sheldon Kent Meredith, Jeremy Fix
  • Patent number: 10121190
    Abstract: A system includes one or more memory devices storing instructions, and one or more processors configured to execute the instructions to perform steps of a method for providing an interactive virtual environment. The system may receive environmental data, and augment the environmental data by adding virtual environmental data. The system may then provide this virtual environment to two or more devices. The system can then receive user input, and modify the virtual environment in response to those inputs.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: November 6, 2018
    Assignee: Capital One Services, LLC
    Inventors: Karen Nickerson, Justin Wishne, Drew Jacobs, Justin Smith, Marco S. Giampaolo, Hannes Jouhikainen
  • Patent number: 10121283
    Abstract: A method for reconstructing surface from a point cloud includes following steps: (a) extracting skeletal curves from an input point cloud; (b) editing the extracted skeletal curves, and assigning sweeping path; (c) obtaining sliced point clouds along the edited skeletal curves, and fitting a closed NURBS curve according to the sliced point clouds; (d) reconstructing the point cloud to get generalized cylinders along the assigned sweeping path, according to the closed NURBS curves; (e) merging the generalized cylinders into a single surface, and smoothing intersections of the generalized cylinders so as to reconstruct surface from the point cloud. The invention further relates to a system for reconstructing surface from a point cloud. The invention can reconstruct the surface with high accuracy by the minimum interactions, and can deal with point cloud data having missing region caused by occlusion. In addition, the invention can achieve high reconstruction quality and fine controllability.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: November 6, 2018
    Assignee: SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY C.A.S.
    Inventors: Hui Huang, Kangxue Yin, Daniel Cohen-Or
  • Patent number: 10121119
    Abstract: An initial indoor location inside a building is obtained with indoor positioning for a consumer mobile apparatus. Information relating to a common catalog including products available from a plurality of retail outlets inside the building is transmitted to the consumer mobile apparatus. A purchase order of products selected based on the information relating to the common catalog is received from the consumer mobile apparatus. A subsequent indoor location is obtained with the indoor positioning for the consumer mobile apparatus. If the subsequent indoor location is inside the building, a delivery location of the products inside the building is determined with the consumer mobile apparatus, and a delivery order of the products determining the delivery location and collection instructions for the products from the retail outlets inside the building is transmitted to a courier mobile apparatus.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: November 6, 2018
    Assignee: INDOORATLAS OY
    Inventor: Janne Haverinen
  • Patent number: 10122996
    Abstract: A 3D multiview reconstruction method takes a sequence of 2D stereo images from a narrow field-of-view imager (e.g., camera) and reconstructs a 3D representation of the wide field-of-view object or scene. The 3D multiview reconstruction method tracks 2D image pixels across neighboring frames and constraints for frame integration via 3D model construction.
    Type: Grant
    Filed: October 12, 2016
    Date of Patent: November 6, 2018
    Assignee: Sony Corporation
    Inventors: Ko-Kai Albert Huang, Ming-Chang Liu
  • Patent number: 10120523
    Abstract: A mesh is a collection of multiple shapes referred to as elements, each of which can share an edge with one or more other elements of the mesh. The mesh is presented to the user on a display, and the user identifies a new element to be added to the mesh. User input is received to manipulate the new element (e.g., move the new element around the display). As the new element is manipulated, various conditions are applied to determine edges of elements existing in the mesh that the new element can be snapped to. Snapping a new element to an edge of an existing element in the mesh refers to adding the new element to the mesh so that the new element and the existing element share the edge. Indications of the edges of existing elements to which the new element can be snapped are provided to the user.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: November 6, 2018
    Assignee: Adobe Systems Incorporated
    Inventors: Yuyan Song, Sarah Kong, Alan L Erickson, Bradee R. Evans, Aseem O. Agarwala
  • Patent number: 10115149
    Abstract: A virtual world e-commerce platform enables creation of virtual worlds that allow users to explore virtual scenes populated with virtual objects. During this exploration, the users may identify physical items of interest for purchase, which the users may access at least partly via the virtual world. For example, when a user finds a virtual object that the user desires, the user may select that virtual object or otherwise interact with the virtual object to engage in an e-commerce transaction to consume a corresponding real-world item. The item may be physical item that is shipped to the user, a digital item, a service, and/or other types of consumable items. In some embodiments, the user may be able to consume the item within the virtual world. Virtual content may be tagged, which may allow associations to other virtual content and/or to real-world items.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: October 30, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael Eric Deem, Kumar J. Brahnmath
  • Patent number: 10116911
    Abstract: Method and apparatus for obtaining and providing realistic point of view video are described. In one innovative aspect, a device for providing video is provided. The system includes a view capture circuit configured to obtain multiple views of a scene, each view having a capture position. The system includes a receiver configured to receive a request for the scene, the request including a viewing position. The system includes a view selector configured to identify one or more views of the scene based on a comparison of the viewing position and the capture position of each view. The system includes a view generator configured to generate an output view based on the identified views and the viewing position.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: October 30, 2018
    Assignee: QUALCOMM Incorporated
    Inventor: Gerald Paul Michalak
  • Patent number: 10110804
    Abstract: A hand-held digital image capture device (digital camera) has a user-selectable mode in which upon engaging the mode the device detects a face in the field of view of the device and generates a face delimiter on a camera display screen, the delimiter surrounding the initial position of the image of a the face on the screen. The device is arranged to indicate thereafter to the user if the device departs from movement along a predetermined concave path P with the optical axis of the device pointing towards the face, such indication being made by movement of the image of the face relative to the delimiter. The camera captures and stores a plurality of images at successive positions along the concave path.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: October 23, 2018
    Assignee: FotoNation Limited
    Inventors: Petronel Bigioi, Peter Corcoran, Piotr Stec
  • Patent number: 10109102
    Abstract: A machine may render a view that includes a portion of an infinite plane within a three-dimensional (3D) space. The machine may determine a polygon within a frustum in the 3D space. The polygon may be determined by calculating an intersection of the frustum with the infinite plane. The polygon may represent that portion of the infinite plane which lies within the boundaries of the frustum. The machine may then determine a color of an element of this polygon according to one or more algorithms, default values, or other programming for depicting the infinite plane within the 3D space. The color of this element of the polygon may be that applied by the machine to a further element that is located on the far plane of the frustum, and this further element may be located at a height above the polygon within the 3D space.
    Type: Grant
    Filed: March 6, 2017
    Date of Patent: October 23, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventor: Nikolai Svakhin
  • Patent number: 10108829
    Abstract: A system measuring an object with a robot is provided. The robot including a movable end effector, the robot including a plurality of transducers arranged to transmit signals to an electronic circuit, the electronic circuit configured in operation to determine the position and orientation of the end effector. At least one tool is provided that is removably coupled to the end effector. A three-dimensional (3D) scanner is provided that is configured in operation to determine three-dimensional coordinates of a surface of an object, the 3D scanner being removably coupled to the end effector. A controller is configured to selectively couple one of the at least one tool or the 3D scanner to the end effector in response to an object signal.
    Type: Grant
    Filed: May 15, 2017
    Date of Patent: October 23, 2018
    Assignee: FARO TECHNOLOGIES, INC.
    Inventor: Gary L. Telling
  • Patent number: 10102654
    Abstract: A computer-implemented method and system for visualizing an iso-surface is disclosed. The computer-implemented method includes generating a plurality of view-point images and view-point metadata of an iso-surface from the perspective of a plurality of view-points. Further, the computer-implemented method includes transferring one or more of the view-point images and view-point metadata to a client device. Furthermore, the computer-implemented method includes displaying the one of the view-point images on the client device. The computer-implemented method includes receiving a user indication for a new user selected view-point and sending a request to the High Performance Computing cluster for a new view-point image, wherein the new user selected view-point image is from non view-point orientation. The computer-implemented method also includes generating a new user view-point image and pixel depth metadata.
    Type: Grant
    Filed: July 26, 2016
    Date of Patent: October 16, 2018
    Assignee: Cascade Technologies, Inc.
    Inventors: David A. Philips, Phuc Vinh Quang, Babak Hejazialhosseini, Michael Emory, Frank Ham
  • Patent number: 10095916
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for facial recognition using fractal features are disclosed. In one aspect, a method includes the actions of accessing data encoding a facial image, the facial image including a face. The actions further include generating a hierarchical graphical model of the face in the facial image, the hierarchical graphical model including more than nodes from at least one level, each level approximating the face within a contour. The actions further include applying a bank of filters to the face at a particular node, each filter spanning more than one scale and at least one direction. The actions further include analyzing filter responses from the bank of filters applied at each direction to obtain a similarity measure that consolidates filter responses from filters applied at more than one scale. The actions further include generating a vector representation.
    Type: Grant
    Filed: May 15, 2017
    Date of Patent: October 9, 2018
    Assignee: MorphoTrust USA, LLC
    Inventor: Alexandru Bogdan
  • Patent number: 10095050
    Abstract: A method of optimizing an optical system defined by at least one parameter, wherein the method includes steps of: a) determining, based on a first image without distortion, a second image with distortion introduced by the optical system, b) simulating human attention on the first image and the second image by using a computational model of visual attention, to obtain a simulated human attention on the both images, c) evaluating an attentional performance of the optical system based on the simulated human attention on both images, d) adjusting the at least one parameter of the optical system to improve the attentional performance.
    Type: Grant
    Filed: December 2, 2016
    Date of Patent: October 9, 2018
    Assignee: Carl Zeiss Vision International GmbH
    Inventors: Siegfried Wahl, Hamed Bahmani
  • Patent number: 10096340
    Abstract: The present disclosure relates to a new method to make a 3D acquisition of the video scene and to replace an object of the video scene by a substitute object corresponding to the product having substantially common 3D features than the object to be replaced and acceptable criteria values. It permits to minimize the appearance of hidden surfaces or occlusions.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: October 9, 2018
    Assignee: INTERDIGITAL CE PATENT HOLDINGS
    Inventors: Vincent Alleaume, Pierrick Jouet, Pascal Bourdon
  • Patent number: 10096156
    Abstract: A non-transitory computer-readable recording medium stores a voxelization program that causes a computer to execute a process. The process includes voxelizing a three-dimensional shape to generate a first voxel structure corresponding to the three-dimensional shape, specifying, in a case where lines perpendicular to respective faces of a cube or a cuboid containing the generated first voxel structure are extended from the respective faces toward inside the cube or the cuboid until the lines hit the first voxel structure, a region outside an outer periphery of the first voxel structure according to whether at least lines extended from three faces orthogonal to each other intersect, and setting the specified outside region as a second voxel structure, and performing inversion to invert a region of the voxel structures and a region not set as a voxel in the cube or the cuboid.
    Type: Grant
    Filed: June 12, 2017
    Date of Patent: October 9, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Hiroshi Tanaka, Guoping Sun
  • Patent number: 10095217
    Abstract: A method of providing a natural language interface for a CAD system includes receiving a user selection through a GUI of a particular location of a CAD model, receiving a user voice input including a plurality of words and referring to the particular location, parsing the user voice input, determining a meaning for the parsed user voice input that includes a reference to the particular location, one or more words associated with one or more program actions, and one or more words associated with one or more command topics, each related to a specific feature of the CAD model, identifying one or more attributes of the specific feature based on the meaning, identifying from several candidate components at least a component compatible with the specific feature using the one or more attributes and the attribute information of the candidate components, and displaying an indication of the at least a component.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: October 9, 2018
    Inventor: James L. Jacobs, II
  • Patent number: 10086568
    Abstract: A system comprising a manufacturing device to evaluate an object to determine whether to at least one of repair and replicate the object wherein to repair further comprises at least one of a subtractive process and an additive manufacturing process applied to the object and to replicate further comprises an additive manufacturing process applied to create a second object. Another system and a method are also disclosed.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: October 2, 2018
    Assignee: MADE IN SPACE, INC.
    Inventors: Michael Snyder, Jason Dunn, Aaron Kemmer, Michael Chen
  • Patent number: 10089751
    Abstract: A method and system for determining the location of objects using a plurality of full motion video cameras where the location is based on the intersecting portions of a plurality of three-dimensional shapes that are generated from the video data provided by the cameras. The three-dimensional shapes include two-dimensional shapes that contain predetermined traits in each of the frames of the video signals.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: October 2, 2018
    Assignee: BOOZ ALLEN HAMILTON INC.
    Inventors: James J. Ter Beest, III, Evan R. Montgomery-Recht
  • Patent number: 10089759
    Abstract: Systems and methods disclosed herein provide drawing assistance to a user that improves the user's ability to draw accurate perspective drawings. In general, a drawing assistance system provides a homography that annotates guidelines over an image and connects lined features of the image to a corresponding vanishing point. More specifically, the homography provides a perspective grid to the user that assists the user in adding drawing strokes to a drawing using the proper perspective. In addition, the drawing assistance system can adjust a user's drawing stroke to properly align with a vanishing point. Further, in some embodiments, the drawing assistance system allows a user to add an asset into a drawing such that the asset is displayed in the proper perspective, even after a user moves the asset within a drawing.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: October 2, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Geoffrey Dowd, Geoffrey Oxholm
  • Patent number: 10085011
    Abstract: The present invention provides an image calibrating method of a panoramic fish-eye camera comprising the following steps of: establishing a panoramic optical target space; using the panoramic fish-eye camera for shooting the panoramic optical target space's panoramic image; establishing a depth calibration parameter by using a depth calibration module; establishing an internal calibration parameter of the panoramic fish-eye camera; establishing an image stitching parameter and a space depth transformation parameter of the panoramic image and the panoramic optical target space; and using the internal calibration parameter, the image stitching parameter, the space depth transformation parameter and the depth calibration parameter to calibrate the panoramic image for generating a 3D panoramic image. Compared to the prior art, the present invention can optimize the calibration parameters by accumulating all the camera parameters and executing a machine learning for increasing the computing efficiency.
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: September 25, 2018
    Assignee: HANGZHOU YUTU TECHNOLOGY CO., LTD.
    Inventors: Tzong-Li Lin, Hong-Shiang Lin, Chao-Chin Chang
  • Patent number: 10079016
    Abstract: A natural language user interface for computer-aided design systems (CAD) comprises a natural language command module including a parser, language database and a CAD model analyzer, and a natural language server module including a second, increased capability parser, a second, preferably larger language database and a CAD context database. The CAD model analyzer analyzes and retrieves associated CAD model information related to a parsed voice command and the CAD context database provides specific CAD related contextual information to facilitate parsing and interpreting CAD specific commands. The natural language server program module may also include an artificial intelligence based query generator and communicate through a network or cloud with resource providers such as third-party market places or suppliers to generate queries for retrieval of third party supplied information necessary to respond to or execute CAD specific voice commands.
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: September 18, 2018
    Inventor: James L. Jacobs, II
  • Patent number: 10067951
    Abstract: A method for creating a binary code in an electronic device is provided, which includes operations of confirming an image resource for an application, based on a request for creating a binary code for the application; determining an attribute for the image resource; selectively converting the image resource into a compressed texture, based on the attribute; and, if the image resource is converted, creating the binary code for the application, based on the converted image resource.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: September 4, 2018
    Assignee: Samsung Electronics Co, Ltd
    Inventors: Sang-Won Chae, Kavin Kumar Thangadorai, Jaehan Koh, Jung-Eun Lee
  • Patent number: 10066956
    Abstract: The present disclosure provides a navigation method based on a three-dimensional scene, comprising: calculating an interest value of a viewpoint of a camera based on heights, volumes, irregularities and uniqueness of buildings in a scene; generating trajectory parameters of the camera according to the interest value of the viewpoint, so as to navigate according to the trajectory parameters. The navigation method based on a three-dimensional scene of the present disclosure obtains a reasonable interest value of the viewpoint based on heights, volumes, irregularities and uniqueness of the buildings, thereby achieving a high-quality navigation.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: September 4, 2018
    Assignee: SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY CHINESE ACADEMY OF SCIENCES
    Inventors: Hui Huang, Zhuming Hao, Minglun Gong, Daniel Lischinski, Daniel Cohen-Or
  • Patent number: 10068037
    Abstract: A processing unit determines, based on positions of a plurality of particles representing a continuum and positions of a plurality of boundary elements representing a boundary between a first region and a second region, whether each of the plurality of particles is located in the second region. Then, the processing unit calculates, for a particle located in the second region, a force toward the first region, based on a distance between the boundary represented by the plurality of boundary elements and the particle. Then, the processing unit analyzes motion of the plurality of particles while applying the force to the particle located in the second region.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: September 4, 2018
    Assignee: FUJITSU LIMITED
    Inventor: Tamon Suwa
  • Patent number: 10068373
    Abstract: An electronic device for providing map information associated with a space of interest is provided. The electronic device includes a display and a processor configured to display, on the display, at least a portion of a map including at least one node associated with at least one image photographed at a corresponding position of the space of interest and additional information on the at least one image, change, in response to an input or an event, a first image associated with a first node among the at least one node or first additional information on the first image, and display, on the map through the display, at least a portion of the changed first image or at least a portion of the changed first additional information.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: September 4, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Shin-Jun Lee, Kyung-Tae Kim, Eun-Seon Noh, Sun-Kee Lee, Cheol-Ho Cheong, Jin-Ik Kim, Hyung-Suk Kim, Bu-Seop Jung, Sung-Dae Cho
  • Patent number: 10062202
    Abstract: A method for generating a computer model of a composite component includes generating a surface mesh based on a ply drop region and a ply curved surface and generating node data including a plurality of node points relative to the ply drop region. The method also includes receiving composite data relating to a plurality of composite plies and generating a three dimensional model based on the composite data. The method further includes receiving layup table information and applying the node data, based on the layup table information, to generate a curve through a center of the surface mesh to define a plurality of element sets. The method also includes receiving composite draping data and determining, based on the draping data, where each element set intersects the three dimensional model. The method also includes analyzing an angle deviation of the plies based on the intersection of the element sets.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: August 28, 2018
    Assignee: GENERAL ELECTRIC COMPANY
    Inventors: Teresa Tianshu Chen-Keat, Li Zheng, Nicholas Joseph Kray, Pinghai Yang, Ruben Egberto Fairman, Michael Scott Hartle
  • Patent number: 10061869
    Abstract: A method for producing a product including steps for determining whether each working point is inside or outside an object corresponding to the product or part to be produced: determining at least one line from between a line passing through the working point with which is associated a counter dedicated to the working point and a line passing through an image of the working point associated with a counter dedicated solely to the working point image; on each of the surfaces, (i) searching for an intersection between the surface and one of the lines from the line passing through the working point and the line passing through the image of the working point and (ii) modifying the counter if the intersection exists, steps (i) and (ii) being performed in a repeated manner; and determining whether the working point is inside or outside the object as a function of the counter.
    Type: Grant
    Filed: October 14, 2011
    Date of Patent: August 28, 2018
    Assignee: PRODWAYS
    Inventor: Andre-Luc Allanic
  • Patent number: 10061303
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining portions of an item that would be unsupported during three-dimensional printing. One of the methods includes obtaining data representing a three-dimensional model of an item to be created by a three-dimensional printer, processing data representing discrete portions of an upper layer of the three-dimensional model that are labelled as unsupported to place supports for at least some of the discrete portions that are labelled as unsupported, processing data representing any remaining discrete portions of the upper layer that are labelled as unsupported and for which a support for the remaining discrete portion would intersect with a lower portion in the three-dimensional model, generating, for each of the discrete portions labelled as a portion at which to generate a support, a support for the discrete portion in the three-dimensional model.
    Type: Grant
    Filed: May 18, 2016
    Date of Patent: August 28, 2018
    Assignee: Autodesk Inc.
    Inventors: Naimin Koh, Murali Pappoppula
  • Patent number: 10055876
    Abstract: Systems and methods for generating three-dimensional models having regions of various resolutions are provided. In particular, imagery data can be captured and utilized to generate three-dimensional models. Regions of texture can be mapped to regions of a three-dimensional model when rendered. Resolutions of texture can be selectively altered and regions of texture can be selectively segmented to reduce texture memory cost. Texture can be algorithmically generated based on alternative texturing techniques. Models can be rendered having regions at various resolutions.
    Type: Grant
    Filed: June 6, 2014
    Date of Patent: August 21, 2018
    Assignee: Matterport, Inc.
    Inventors: Daniel Ford, Matthew Tschudy Bell, David Alan Gausebeck, Mykhaylo Kurinnyy
  • Patent number: 10049504
    Abstract: Methods, systems, and devices for annotating three-dimensional displays are described herein. One method includes displaying, by a computing device, a particular view of a 3D model of a facility, the 3D model including a plurality of objects, each object associated with a respective annotation, determining a context associated with the 3D model, and displaying a subset of the plurality of annotations associated with a respective subset of the plurality of objects based on the context.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: August 14, 2018
    Assignee: Honeywell International Inc.
    Inventors: Henry Chen, Tom Plocher, Jian Geng Du, Liana M. Kiff
  • Patent number: 10048577
    Abstract: An imaging apparatus includes an omnidirectional imaging unit that captures and generates an image of a visual field all around an axis as omnidirectional image data; an image converter that converts at least a part of the omnidirectional image data, which is generated by the omnidirectional imaging unit, to image data having a rectangular display area and thereby generates conversion image data; and a display unit that displays an image corresponding to the conversion image data, which is generated by the image converter. The omnidirectional image data forms an annular shape.
    Type: Grant
    Filed: July 13, 2015
    Date of Patent: August 14, 2018
    Assignee: Olympus Corporation
    Inventors: Shinsuke Homma, Hiroshi Kodama, Ryosuke Mochizuki