Solid Modelling Patents (Class 345/420)
  • Patent number: 9922450
    Abstract: An apparatus and a method for generating 3-dimensional computer graphic images. The image is first sub-divided into a plurality of rectangular areas. A display list memory is loaded with object data for each rectangular area. The image and shading data for each picture element of each rectangular area are derived from the object data in the image synthesis processor and a texturizing and shading processor. A depth range generator derives a depth range for each rectangular area from the object data as the imaging and shading data is derived. This is compared with the depth of each new object to be provided to the image synthesis processor and the object may be prevented from being provided to the image synthesis processor independence on the result of the comparison.
    Type: Grant
    Filed: December 12, 2016
    Date of Patent: March 20, 2018
    Assignee: Imagination Technologies Limited
    Inventor: Stephen Morphet
  • Patent number: 9922392
    Abstract: A method for watermarking a three-dimensional object is disclosed. The three-dimensional object is represented by a mesh. A mesh comprises a plurality of vertices. The method further comprises computing an original thickness signature for said mesh from a plurality of thickness values, wherein a thickness value is computed for a vertex of the mesh; determining a target thickness signature, wherein the target thickness signature is a function of a watermark payload and of the original thickness signature; and modifying a position of at least one vertex of the mesh wherein a thickness signature computed for the modified mesh reaches the target thickness signature and wherein a distortion constraint between the mesh and the modified mesh is satisfied. A method for detecting a watermark in a three-dimensional object, a three-dimensional object carrying a watermark and, devices for implementing the methods are further disclosed.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: March 20, 2018
    Assignee: Thomson Licensing
    Inventors: Xavier Rolland-Neviere, Gwenael Doerr, Pierre Alliez
  • Patent number: 9908295
    Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, facilitate the design and use of 3D printed auxetic structures. In one aspect, a system includes one or more computer storage media having instructions stored thereon; and one or more data processing apparatus configured to execute the instructions to perform operations including (i) receiving an input specifying a three dimensional (3D) model of a 3D structure that includes at least two different materials having a predefined arrangement with respect to each other to give the 3D structure a negative Poisson ratio, (ii) receiving an input regarding a change for the 3D structure, and (iii) modifying the predefined arrangement of the at least two different materials with respect to each other in response to the input regarding the change.
    Type: Grant
    Filed: April 29, 2015
    Date of Patent: March 6, 2018
    Assignee: Autodesk, Inc.
    Inventors: Jifei Ou, Karl Willis
  • Patent number: 9904865
    Abstract: A setting apparatus which sets a detection region for a detection process of detecting a change of an image within a detection region corresponding to an object of detection inputs a first image in which the object of detection is present and a second image in which the object of detection is not present and determines the detection region from the first image and the second image such that the detection process may be performed on a detection region of a third image.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: February 27, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroshi Kusumoto
  • Patent number: 9898844
    Abstract: A system and method for augmented reality content adapted to changes in real world space geometry are described. A device captures an image of a local environment and maps a real world space geometry of the local environment using the image of the local environment. The device generates a visualization of a virtual object in the display relative to the mapped real world space geometry of the local environment. A content of the virtual object is adjusted to changes in the real world space geometry of the local environment.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: February 20, 2018
    Assignee: DAQRI, LLC
    Inventor: Brian Mullins
  • Patent number: 9891798
    Abstract: A face image tracking system for a site includes a storage unit storing face images of persons that were acquired when the persons visited the site, an imaging unit configured to capture a face image of a person when the person requests deletion of a face image of the person stored in the storage unit, and a processing unit configured to extract one or more stored face images that have at least a threshold similarity to the face image of the person captured by the imaging unit, and delete one of the extracted face images from the storage unit.
    Type: Grant
    Filed: July 10, 2015
    Date of Patent: February 13, 2018
    Assignee: Toshiba TEC Kabushiki Kaisha
    Inventor: Tohru Kobayashi
  • Patent number: 9886529
    Abstract: A computer-implemented product including instructions embodied in a non-transitory computer read-able medium that, when executed by a processor, cause the processor to receive input selecting one of a plurality of faces of a boundary representation model of an object. The computer-implemented product may include further instructions to identify boundary edges of the model outside the one of the faces not separated from the one of the faces by an intervening concave or convex edge. The boundary edges may define a perimeter of a topological feature containing the one of the faces. The computer-implemented product may include further instructions to identify a set of the faces including the one of the faces contained by the perimeter and generate output highlighting the boundary edges and set of the faces of the topological feature.
    Type: Grant
    Filed: August 28, 2014
    Date of Patent: February 6, 2018
    Assignee: HCL Technologies Limited
    Inventors: Thoguluva Ramamoorthy Kannan, Deepti Gupta
  • Patent number: 9886937
    Abstract: The disclosure relates to a computer implemented method and component defining a plurality of data structures, each data structure having a plurality of data elements. The method and component associate the plurality of data structures with a geographic area wherein each data structure of the plurality corresponds to its own unique sub-part of the geographic area. Each data structure of the plurality is rendered as a corresponding one of a plurality of adjacent, non-overlapping, mathematically regular hexagonal shapes. Each data structure is configured for programmatic loading of the plurality of data elements and display characteristics of each hexagon are specified based on data stored in the data elements of the data structure corresponding to each hexagon.
    Type: Grant
    Filed: November 2, 2015
    Date of Patent: February 6, 2018
    Assignee: ROOT WIRELESS, INC.
    Inventors: Ron Dicklin, Maciek Kozyrczak
  • Patent number: 9886096
    Abstract: A method for processing a three-dimensional (3D) object may including acquiring, based on an interaction of a user with at least one 3D object displayed on a 3D display, location information and depth information of pixels corresponding to the interaction. The method may including processing the at least one 3D object based on whether the location information and the depth information satisfy a depth continuity condition.
    Type: Grant
    Filed: February 18, 2016
    Date of Patent: February 6, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Dongwoo Kang, Hyoseok Hwang, YangHo Cho
  • Patent number: 9881405
    Abstract: Solutions for producing an image on an irregular surface are described. A graphical object is identified from an image to be displayed on the irregular surface. Objects according to at least one shape function are distorted to compensate for irregularities in the irregular surface. Previously-distorted instances of objects may be added to a distortion-compensated image.
    Type: Grant
    Filed: December 23, 2015
    Date of Patent: January 30, 2018
    Assignee: Intel Corporation
    Inventor: Fai Yeung
  • Patent number: 9881388
    Abstract: It is provided a computer-implemented method for compressing a three-dimensional modeled object, wherein the method comprises providing a boundary representation of the modeled object; determining first data, that describe a mapping from the range of a reference function to the range of another function, and second data, that describe a mapping from the domain of the other function to the domain of the reference function which, when composed with the reference function and the mapping from the range of the reference function to the range of the other function, leads to the same result as applying the other function; and replacing in the geometrical data the other function by the first data, the second data and a pointer to the reference function. Such a method improves the compression of a 3D modeled object.
    Type: Grant
    Filed: May 23, 2014
    Date of Patent: January 30, 2018
    Assignee: Dassault Systemee
    Inventors: Remy Rorato, Nicolas Duny
  • Patent number: 9873229
    Abstract: A computer implemented method and an object development system (ODS) for developing a three-dimensional (3D) object are provided. The ODS receives a 3D image in one or more image formats from one or more sources. The ODS determines object development requirements and a display type of the received 3D image. The ODS creates a support structure based on the object development requirements and the display type. The support structure includes one or more branching elements movably attached to each other and/or a support element for facilitating movement in the 3D object. The ODS fits the received 3D image on the support structure and constructs a multi-layered volumetric 3D image therefrom. The ODS segments the multi-layered volumetric 3D image into multiple 3D printable units. The ODS transmits the 3D printable units to one or more 3D printing devices for printing each 3D printable unit for assembling and developing the 3D object.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: January 23, 2018
    Assignee: HANKOOKIN, INC.
    Inventors: James Jiwen Chun, Andrew Youngho Chun, Angela Soyoung Chun, Jennifer Miseong Chun
  • Patent number: 9875581
    Abstract: The disclosure relates to a method of automatically producing a three-dimensional (3D) segmentation of a heart chamber, the method comprising: obtaining data sets from cardiac magnetic resonance imaging (MRI) or ultrasound, generating a 3D segmentation of the heart chamber from the data sets using an active contour method, modifying the 3D segmentation by adding a plurality of intra-chamber structures; and identifying an enclosing myocardium using the 3D segmentation generated by the method.
    Type: Grant
    Filed: November 2, 2015
    Date of Patent: January 23, 2018
    Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
    Inventors: Hamid Jafarkhani, Mahdi Hajiaghayi, Elliott Groves, Arash Kheradvar
  • Patent number: 9870646
    Abstract: A 3D model generation engine is programmed to generate a 3D model of a piece of clothing based on a number of 2D images of the piece of clothing. Specifically, the 3D model is generated by deforming a 3D model template using control points that are automatically pinned to different locations of a representation of the piece of clothing on the 2D image(s). The 3D model template includes multiple bisectional planes. Each bisectional plane has multiple vertices and 3D control points. At least one 2D image of the piece of clothing is obtained, and different locations on the 2D image are determined for several 2D control points. The 3D model template is modified by deforming the bisectional planes (and its associated vertices) of the 3D model template based on the determined location of the 2D control points on the 2D image.
    Type: Grant
    Filed: November 16, 2015
    Date of Patent: January 16, 2018
    Assignee: Virtual Outfits, LLC
    Inventors: Matthew Khalili, Farzaneh Khalili
  • Patent number: 9870645
    Abstract: An assembling method, an augmented reality system and a computer program product for measuring and/or manufacturing are provided. A targeting object may be placed in a working space. A distance is measured from the measurement device to the targeting object. The distance measurement is transmitted to the augmented reality system, and the augmented reality system determines whether the distance measurement corresponds to a target distance.
    Type: Grant
    Filed: June 1, 2016
    Date of Patent: January 16, 2018
    Assignee: ACCENTURE GLOBAL SERVICES LIMITED
    Inventors: Manuel Montaigne, Teemu Rossi
  • Patent number: 9868145
    Abstract: A forming simulation method of an elastic-plastic material, which includes: calculating an element equivalent nodal force vector from stress tensor using a finite element method for one or a plurality of finite elements of a target configuration of the elastic-plastic material; and calculating the total equivalent nodal force vector of areas by integrating the element equivalent nodal force vector for the calculated one or more finite elements over all the areas or specified areas of the elastic-plastic material.
    Type: Grant
    Filed: July 29, 2009
    Date of Patent: January 16, 2018
    Assignee: NIPPON STEEL & SUMITOMO METAL CORPORATION
    Inventors: Noriyuki Suzuki, Takashi Ariga, Akihiro Uenishi, Shigeru Yonemura
  • Patent number: 9870636
    Abstract: A two-dimensional image is transformed into at least one portion of a human or animal body into a three-dimensional model. An image is acquired that includes the at least one portion of the human or animal body. An identification is made of the at least one portion within the image. Searches are made for features indicative of the at least one portion of the human or animal body within the at least one portion. One or more identifications are made of a set of landmarks corresponding to the features. An alignment is a deformable mask including the set of landmarks. The deformable mask includes a number of meshes corresponding to the at least one portion of the human or animal body. The 3D model is animated by dividing it into concentric rings, quasi rings and applying different degrees of rotation to each ring.
    Type: Grant
    Filed: August 11, 2014
    Date of Patent: January 16, 2018
    Assignee: MoodMe Belgium SPRL
    Inventors: Massimiliano Tarquini, Olivier Chandra De Keyser, Allessandro Ligi
  • Patent number: 9870571
    Abstract: In one embodiment, a plurality of 3D digital assets that can be associated with scripts to transmit user interaction, when displayed within a 3D environment in a client machine. The system includes a 3D digital asset processing system configured to receive user interaction data related to the 3D digital asset from the client machine and generate metrics related to user interaction with the 3D digital asset. In one embodiment, the metrics are generated by determining whether the 3D digital asset, comprising a collidable mesh, is drawn on a culling mask of a camera, and further using ray casting, drawing a line between the camera and the 3D digital asset. When the line collides with the collidable mesh of the 3D digital asset, using a screen bounding function of a 3D engine of the virtual environment, a proportion of the 3D digital asset on a user interface is determined to obtain a percentage of the user interface that is covered by the 3D digital asset.
    Type: Grant
    Filed: May 26, 2017
    Date of Patent: January 16, 2018
    Assignee: Trivver, Inc.
    Inventors: Joel LaMontagne, Simon Keating
  • Patent number: 9869645
    Abstract: Systems and methods are described that reduce the amount of data that is transferred among the components of the system. In one embodiment, the testing system comprises a scanner device such as a computed-tomography (CT) scanner that generates a volumetric representation of a part-under-inspection. The testing system is further configured to identify a region of interest in the volumetric representation, wherein the region of interest may correspond to an area of the part-under-inspection where a defect or flaw may form. The testing system may further format the data of the volumetric representation so the resulting formatted volumetric representation comprises less data than the original volumetric representation.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: January 16, 2018
    Assignee: General Electric Company
    Inventors: Ingo Stuke, Til Florian Guenzler, Michael Wuestenbecker, Andreas Beyer
  • Patent number: 9864760
    Abstract: Concurrently backing up data streams based on backup time estimates is described. A system identifies multiple data streams scheduled for backup. The system identifies multiple backup time estimates corresponding to the multiple data streams. The system creates a ranked relational sequence based on the multiple backup time estimates. The system concurrently backs up the multiple data streams based on a concurrency limit and the ranked relational sequence.
    Type: Grant
    Filed: December 5, 2013
    Date of Patent: January 9, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Rajendra Kumar Gupta, Vladimir Mandic, Anupam Sharma
  • Patent number: 9864495
    Abstract: Embodiments of the present invention generally relate to interacting with a virtual scene at a perspective which is independent from the perspective of the user. Methods and systems can include either tracking and defining a perspective of the user based on the position and orientation of the user in the physical space, projecting a virtual scene for the user perspective to a virtual plane, tracking and defining a perspective of the a freehand user input device based on the position and orientation of the a freehand user input device, identifying a mark in the virtual scene which corresponds to the position and orientation of the device in the physical space, creating a virtual segment from the mark and interacting with virtual objects in the virtual scene at the end point of the virtual segment, as controlled using the device.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: January 9, 2018
    Assignee: zSpace, Inc.
    Inventors: Jonathan J. Hosenpud, Michael A. Vesely
  • Patent number: 9862149
    Abstract: The claimed subject matter includes techniques for printing a three-dimensional (3D) object. An example system includes a network interface to obtain a 3D model from a client system. The example system also includes a print bureau data collection engine to identify capabilities of a plurality of print bureaus. The example system also includes a print bureau filter to compare characteristics of the 3D model with capabilities of the plurality of print bureaus to identify a subset of the plurality print bureaus that are able to print the 3D model and send the subset to the client system via the network interface.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: January 9, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zheng Wang, Kristofer Iverson
  • Patent number: 9857939
    Abstract: Three-dimensional virtualization may include receiving captured images of an entity and/or a scene, and/or capturing the images of the entity and/or the scene. The images may be connected in a predetermined sequence to generate a virtual environment. A virtual reality application may be generated to implement controls for manipulation of the virtual environment. Gestures related to a view generated by the virtual reality application may be received. The gestures may be translated to manipulate the view generated by the virtual reality application.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: January 2, 2018
    Assignee: ACCENTURE GLOBAL SERVICES LIMITED
    Inventors: Sunny M. Webb, Matthew Thomas Short, Robert P. Dooley
  • Patent number: 9858682
    Abstract: A device for optically scanning and measuring an environment is provided. The device includes at least one projector for producing at least one uncoded pattern on an object in the environment. A first camera is provided for recording at least one first image of the object provided with the pattern, the first camera having a first image plane. A second camera is provided for recording at least one second image of the object provided with the uncoded pattern, the second camera being spaced apart from the first camera in order to acquire the uncoded pattern on a second image plane. A controller is provided having a processor configured to determine the three-dimensional coordinates of points on the surface of the object based at least in part on the uncoded pattern, the at least one first image and the at least one second image.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: January 2, 2018
    Assignee: FARO TECHNOLOGIES, INC.
    Inventors: Rolf Heidemann, Martin Ossig, Reinhard Becker
  • Patent number: 9854176
    Abstract: Systems and techniques for dynamically capturing and reconstructing lighting are provided. The systems and techniques may be based on a stream of images capturing the lighting within an environment as a scene is shot. Reconstructed lighting data may be used to illuminate a character in a computer-generated environment as the scene is shot. For example, a method may include receiving a stream of images representing lighting of a physical environment. The method may further include compressing the stream of images to reduce an amount of data used in reconstructing the lighting of the physical environment and may further include outputting the compressed stream of images for reconstructing the lighting of the physical environment using the compressed stream, the reconstructed lighting being used to render a computer-generated environment.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: December 26, 2017
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Michael Sanders, Kiran Bhat, Curt Isamu Miyashiro, Jason Snell, Stephane Grabli
  • Patent number: 9852542
    Abstract: In one general aspect, a method can include accessing, from a database, a plurality of user-specified planar indicators within a real-world space where the plurality of user-specified planar indicators can be associated with a plurality of images of an object and identifying planar locations for the plurality of images within the real-world space. The method can include accessing, from the database, a plurality of model planar indicators within a model space where the plurality of model planar indicators can be associated, during modeling of the object as a three-dimensional model within the model space, with a plurality of locations of a plurality of image capture devices associated with the plurality of images. The method can also include aligning, at a computing device, at least a portion of the plurality of model planar indicators with at least a portion of the plurality of user-specified planar indicators.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: December 26, 2017
    Assignee: Google LLC
    Inventor: Abhijit Ogale
  • Patent number: 9846963
    Abstract: 3-dimensional model generation using edges may include detecting, using a processor, a plurality of edges in a plurality of images and determining, using the processor, a set edges from the plurality of edges that are matched across the plurality of images. Camera poses of the plurality of images may be estimated using the processor and using a cost function that depends upon the set of edges.
    Type: Grant
    Filed: May 29, 2015
    Date of Patent: December 19, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Saket Patkar, Bo Li, Tasneem Brutch
  • Patent number: 9848172
    Abstract: Systems and methods facilitate autonomous image capture and/or picture production. A location unit is attached to each tracked object. An object tracking device receives location information from each location unit. A camera control device controls, based upon the location information, at least one motorized camera to capture image data of at least one tracked object.
    Type: Grant
    Filed: December 4, 2007
    Date of Patent: December 19, 2017
    Assignee: ISOLYNX, LLC
    Inventors: Douglas J. DeAngelis, Kirk Sigel, Edward G. Evansen
  • Patent number: 9842425
    Abstract: A method is provided for rendering a three dimensional scene upon an electronic processor based system such as a computer, cellular phone, games console or other device. The method involves rendering a three dimensional scene by activating pixels of an electronic display device using a perspective projection for some portions of the scene and an orthogonal projection for others. A far less computationally expensive orthogonal projection is used for rendering other portions of the scene which meet a predetermined condition. The method results in a rendered scene displayed by pixels of the display device that appears overall to have been realistically rendered using a perspective transformation. However, since portions of the rendered scene have been rendered using an orthogonal projection, the method is computationally less expensive than rendering using only perspective projection.
    Type: Grant
    Filed: September 21, 2012
    Date of Patent: December 12, 2017
    Assignee: Euclideon Pty Ltd.
    Inventor: Bruce Robert Dell
  • Patent number: 9842411
    Abstract: A method and system for simulation of deformation of elastic materials are disclosed herein. A matrix-free geometric multigrid method utilizing a direct coarse grid discretization is presented for the solution of linear systems resulting from an octree discretization of the equations of corotational linear elasticity. The diagonal component of the stiffness matrix needed for the multigrid smoother is calculated without generating the stiffness matrix. The use of an incomplete linear octree data structure supports the efficient simulation of objects with complicated boundaries. Furthermore, the method is robust to large deformations, making it suitable for character skinning applications in computer animation.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: December 12, 2017
    Assignee: DISNEY ENTERPRISES, INC.
    Inventors: Andrew Milne, Rasmus Tamstorf, Alexey Stomakhin, Mark McLaughlin
  • Patent number: 9835462
    Abstract: A navigation system has a database which stores index data for, respectively, a tile of a tiling. The index data includes, for each one of plural cells of a grid which is superimposed on the tile, respectively an identifier for each triangular face of a triangulated irregular network which at least partially overlaps with the respective cell. The plural cells of the grid are defined so as to cover the respective tile. A processing device of the navigation system is configured to use the index data to determine a triangular face on which a map feature having given lateral coordinates is located, in order to determine a height coordinate of the map feature.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: December 5, 2017
    Assignee: HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
    Inventors: Vladimir Ivanov, Thomas Feldbauer, Alexey Pryakhin, Peter Kunath, Marek Strassenburg-Kleciak
  • Patent number: 9836991
    Abstract: A method is present for presenting a flight deck. A model of the flight deck is identified having a number of locations for a number of displays. Aircraft data is obtained. A number of panels is generated from the aircraft data. A display of the flight deck is generated containing the number of panels in the number of locations to form a presentation of the flight deck.
    Type: Grant
    Filed: October 10, 2008
    Date of Patent: December 5, 2017
    Assignee: THE BOEING COMPANY
    Inventors: David H. Whittington, Paul Thomas Snow
  • Patent number: 9836673
    Abstract: A method of training an object identification system and identifying three dimensional objects using semantic segments includes receiving, into a non-volatile memory, an input file containing a geometric description of a three dimensional object having one or more semantic segments and one or more annotations for each of the one or more semantic segments, receiving, into the non-volatile memory one or more training images of the three dimensional object, identifying, through a processor, the one or more segments in the one or more training images, computing, through a training module, one or more descriptors to the one or more segments, and generating an output file representing a machine vision of the three dimensional object.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: December 5, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Joseph Shtok, Asaf Tzadok, Yochay Tzur
  • Patent number: 9836880
    Abstract: The present invention relates to the technical field of image processing, and in particular, to a patch net model for image representation and a construction method of the patch net model. The patch net model for image representation is of a forest-shaped structure consisting of a plurality of composite nodes and basic nodes, each composite node is a non-leaf node, and each basic node is a leaf node; the basic node includes a certain patch region of an image and a representative patch representing an apparent feature of the patch region; the composite node includes a certain patch region of the image and can be further decomposed into basic nodes and/or composite nodes; an edge exists between two nodes, which are located on the same layer of the forest-shaped structure and are spatially connected, and a relation matrix used for expressing the spatial relative position of the two nodes is arranged on the edge.
    Type: Grant
    Filed: December 25, 2013
    Date of Patent: December 5, 2017
    Assignee: TSINGHUA UNIVERSITY
    Inventors: Shimin Hu, Fanglue Zhang, Miao Wang
  • Patent number: 9830744
    Abstract: A method for generating a finite element mesh that includes receiving, by a computer system, data regarding a model of a simulated object, categorizing one or more geometric features of the model and dividing the one or more geometric features of the model into surface shapes based on the data regarding the model. The method includes generating a mesh for each surface shape; and interconnecting the generated mesh to form a mesh for the model.
    Type: Grant
    Filed: March 2, 2015
    Date of Patent: November 28, 2017
    Assignee: MSC.Software Corporation
    Inventors: Kunaseelan Kanthasamy, Gongdao Chen
  • Patent number: 9830457
    Abstract: Systems and methods for Unified Extensible Firmware Interface (UEFI) credential-based access of hardware resources. In an illustrative, non-limiting embodiment, an Information Handling System (IHS) may include a processor and a memory coupled to the processor, the memory having program instructions stored thereon that, upon execution by the processor, cause the IHS to: receive a credential for a given one of a plurality of users; and store the credential, where the credential is retrievable via a UEFI Device Path Protocol as part of a determination of whether the given user has access to a given one of a plurality of devices within the IHS, and where the given device is accessible via a UEFI Device Path.
    Type: Grant
    Filed: May 5, 2015
    Date of Patent: November 28, 2017
    Assignee: Dell Products, L.P.
    Inventors: Sumanth Vidyadhara, Chandrasekhar Puthillathe
  • Patent number: 9830733
    Abstract: A method and apparatus to perform a ray-node intersection test are provided. The method includes receiving an input representing coordinates of a bounding box and an origin coordinate of a ray as fixed-point numbers, obtaining difference values between the input coordinates of the bounding box and the origin coordinate, and obtaining multiplication values between the obtained difference values and a reciprocal number of a direction vector of the ray, where the reciprocal number is a floating-point number.
    Type: Grant
    Filed: April 20, 2015
    Date of Patent: November 28, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Seokjoong Hwang, Youngsam Shin, Wonjong Lee, Jaedon Lee
  • Patent number: 9830736
    Abstract: Disclosed is a method for segmenting a plurality of objects from a two-dimensional (2D) video captured through a depth camera and an RGB/G camera. The method comprises detecting camera motion in each 2D frame of the plurality of 2D frames from the 2D video and generate a first set of 2D frames without any camera motion. The method further comprises generating a plurality of cloud points for the first set of 2D frames corresponding to each pixel associated a 2D frames in the first set of 2D frames. The method further comprises generating a 3D grid comprising a plurality of voxels. The method further comprises determining valid voxels and an invalid voxels in the 3D grid. Further, a 3D connected component labeling technique is applied on to the set of valid voxels to segment the plurality of objects in the 2D video.
    Type: Grant
    Filed: January 22, 2014
    Date of Patent: November 28, 2017
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Aniruddha Sinha, Tanushyam Chattopadhyay, Sangheeta Roy, Apurbaa Mallik
  • Patent number: 9824483
    Abstract: A computer-implemented method includes receiving first data representing a first physical object that has three dimensions. The first data may be stored, by a computer processor, as a first digital object representing the first physical object. Storing the first data may include storing a representation of the first data in a first plurality of layers. Each layer of the first plurality of layers may include a first plurality of cells. Each cell of the first plurality of cells may have one of: a first value indicating that the first physical object exists in a physical space corresponding to a position of the cell, and a second value indicating that the first physical object does not exist in the physical space corresponding to the position of the cell.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: November 21, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Philip G. Emma
  • Patent number: 9824495
    Abstract: Disclosed are systems and methods for compositing an augmented reality scene, the methods including the steps of extracting, by an extraction component into a memory of a data-processing machine, at least one object from a real-world image detected by a sensing device; geometrically reconstructing at least one virtual model from at least one object; and compositing AR content from at least one virtual model in order to augment the AR content on the real-world image, thereby creating AR scene. Preferably, the method further includes; extracting at least one annotation from the real-world image into the memory of the data-processing machine for modifying at least one virtual model according to at least one annotation. Preferably, the method further includes: interacting with AR scene by modifying AR content based on modification of at least one object and/or at least one annotation in the real-world image.
    Type: Grant
    Filed: September 13, 2009
    Date of Patent: November 21, 2017
    Assignee: Apple Inc.
    Inventors: Netanel Hagbi, Oriel Y. Bergig, Jihad A. Elsana
  • Patent number: 9818217
    Abstract: There is provided a method for use by a system including a hardware processor and a memory storing a three-dimensional (3D) character data having a topology mesh describing a character. The method includes stabilizing the 3D character data by removing a translational motion and a rotational motion from the 3D character data, determining a range of motion of a plurality of points of the topology mesh describing the character, identifying a plurality of poses for generating an animation, where each of the plurality of poses includes a unique configuration of the plurality of points of the topology mesh, and creating an animatronic including a plurality of actuators configured to instantiate the plurality of poses for generating the animation.
    Type: Grant
    Filed: November 10, 2015
    Date of Patent: November 14, 2017
    Assignee: Disney Enterprises, Inc.
    Inventors: Jose Rafael Tena, Derek Bradley, Thabo Beeler, Jon Snoddy, Alfredo Ayala, Iain Matthews, Anthony Martin, Scott F. Watson
  • Patent number: 9811889
    Abstract: A method is provided for generating street-level imagery to provide unobstructed images, such as images of facades of a building, for use in on-line street viewing, three dimensional city rendering, research, or building based localization, among other uses. In particular, example methods may include obtaining a plurality of images of a first side of an object from a plurality of points-of-view, normalizing each of the plurality of images to obtain a plurality of normalized images of the first side of the object, where each of the plurality of normalized images includes a plurality of pixels, each with image location coordinates within a respective image. Method may further generate a merged image of the first side of the object, where the merged image is generated by comparing pixels between the plurality of normalized images with matching image location coordinates.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: November 7, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Xin Chen, Andi Zang
  • Patent number: 9811925
    Abstract: Disclosed examples include drawing apparatus and methods of rendering lines on a display screen, in which a first angle is determined that corresponds to a hand drawn line created by a user on the display screen, and a new line is rendered on the display screen to represent the hand drawn line created by the user. The new line is selectively rendered parallel or perpendicular to an existing line on the display screen at least partially according to the first angle using the processor.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: November 7, 2017
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Michel Georges Stella
  • Patent number: 9804900
    Abstract: Shader manipulation via object-oriented instructions is disclosed. In various embodiments, a processor may receive object-oriented instructions. Upon receiving the object-oriented instructions, the processor may match the object-oriented instructions to uniforms of a non-object-oriented application programming interface (API) that may interface with a graphics processing unit (GPU). Further, the processor may modify the uniforms based at least in part on the received object-oriented instructions. Additionally, the processor may implements the uniforms after modification at a determined time.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: October 31, 2017
    Assignee: Apple Inc.
    Inventors: Thomas Goossens, Amaury Balliet, Aymeric Bard
  • Patent number: 9804773
    Abstract: The disclosure is a method and device for drawing a figure in correspondence to an input made with a first input tool and a second input tool to the terminal including an input unit capable of detecting physical touch and electrical input according to the present invention includes detecting a touch input made with the first and second input tools to the input unit; displaying at least one line movable according to contact points of the detected input on a display unit of the terminal; receiving a selection command based on the electrical input made with at least one of the first and second input tools; and displaying one of the at least one line as the line of which at least one of length and direction is fixed.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: October 31, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jaemyoung Lee, Saegee Oh, Jinyoung Jeon, Hyunmi Park
  • Patent number: 9805496
    Abstract: The disclosure provides an approach for generating virtual terrains. A terrain editing application is configured to receive assets of various types, including a blank canvas, two-dimensional (2D) sketches, real-world elevation maps, authored heightfields, etc. The assets specify characteristics of a terrain, and provide starting points for creating the virtual terrain. The editing application further provides a set of tools allowing a user to modify the virtual terrain. In one embodiment, the set of tools may include a copy-and-paste tool, a peak creation tool, a ridge creation tool, a ridge tracing tool, and a resynthesis tool. The editing application generates a new layer for each edit, as well as 2D and three-dimensional (3D) previews of the edited terrain. The editing application also provides a user-adjustable frequency decomposition of each layer. The editing application combines layers using Laplacian blending to produce the final virtual terrain.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: October 31, 2017
    Assignees: Disney Enterprises, Inc., University College London
    Inventors: Kenneth Mitchell, Gwyneth Bradbury, Tim Weyrich
  • Patent number: 9805498
    Abstract: An apparatus and method are described for ray tracing. In particular, one embodiment of an apparatus for ray tracing comprises: feature adaptive subdivision logic to analyze faces on a subdivision surface and to responsively identify the faces as being of a first type or a second type, the feature adaptive subdivision logic to employ a first set of processing techniques to faces of the first type to generate a first patch type and to employ a second set of processing techniques to faces of the second type to generate a second patch type; and ray intersection determination logic to determine an intersection point between a ray and each of the patches of the first patch type and the second patch type.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: October 31, 2017
    Assignee: Intel Corporation
    Inventor: Sheng Fu
  • Patent number: 9799146
    Abstract: There are provided systems and methods for performing object deformation modeling. One example system includes a hardware processor, a system memory, and a contact-based deformation modeling software stored in the system memory. The hardware processor is configured to execute the contact-based deformation modeling software to receive a first object geometric data corresponding to a first virtual object and a second object geometric data corresponding to at least a second virtual object, and to transform the first object geometric data by an n-dimensional mapping onto an object deformation space determined based on n primitive deformations. The hardware processor is also configured to execute the contact-based deformation modeling software to model a deformation of the first virtual object due to contact with at least the second virtual object, based on the n-dimensional mapping and a definition of direction for an object-to-object contact force.
    Type: Grant
    Filed: July 9, 2015
    Date of Patent: October 24, 2017
    Assignee: Disney Enterprises, Inc.
    Inventors: Dmitriy Pinskiy, Jose Luis Gomez Diaz, Nara Yun
  • Patent number: 9800795
    Abstract: A method and apparatus for auto range control are described. In one embodiment, the apparatus comprises a projector configured to project a sequence of light patterns on an object; a first camera configured to capture a sequence of images of the object illuminated with the projected light patterns; a controller coupled to the projector and first camera and operable to receive the sequence of images and perform range control by controlling power of the sequence of light patterns being projected on the object and exposure time of a camera based on information obtained from the sequence of images captured by the camera.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: October 24, 2017
    Assignee: INTEL CORPORATION
    Inventors: Aviad Zabatani, Erez Sperling, Ofir Mulla, Ron Kimmel, Alex Bronstein, Michael Bronstein, David H. Silver, Ohad Menashe, Vitaly Surazhsky
  • Patent number: 9798931
    Abstract: Architecture that detects entrances on building facades. In a first stage, scene geometry is exploited and the multi-dimensional problem is reduced down to a one-dimensional (1D) problem. Entrance hypotheses are generated by considering pairs of locations along lines exhibiting strong gradients in the transverse direction. In a second stage, a rich set of discriminative image features for entrances is explored according to constructed designs, specifically focusing on properties such as symmetry and color consistency, for example. Classifiers (e.g., random forest) are utilized to perform automatic feature selection and entrance classification. In another stage, a joint model is formulated in three dimensions (3D) for entrances on a given facade, which enables the exploitation of physical constraints between different entrances on the same facade in a systematic manner to prune false positives, and thereby select an optimum set of entrances on a given facade.
    Type: Grant
    Filed: December 8, 2016
    Date of Patent: October 24, 2017
    Assignee: Uber Technologies, Inc.
    Inventors: Jingchen Liu, Vasudev Parameswaran, Thommen Korah, Varsha Hedau, Radek Grzeszczuk, Yanxi Liu