Patents Examined by Omar F. Fernandez Rivas
  • Patent number: 10776532
    Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining a plurality of modified effective masses for a plurality of contacts between a plurality of bodies, wherein each modified effective mass term is based on a corresponding number of contacts. A plurality of relative velocities is determined based on the plurality of body velocities determined from a last iteration. A plurality of impulse corrections is determined based on the plurality of modified effective masses and the plurality of relative velocities. A plurality of updated impulses is determined based on the impulse corrections. The plurality of updated impulses is applied to the plurality of bodies based on a plurality of original masses of the bodies, body velocities determined from the last iteration, to determine a plurality of updated velocities of the plurality of bodies.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: September 15, 2020
    Assignee: NVIDIA CORPORATION
    Inventors: Richard Tonge, Feodor Benevolenski, Andrey Voroshilov
  • Patent number: 10776540
    Abstract: A computing system is described herein, where the computing system includes a processor and memory storing instructions that, when executed by the processor, cause the processor to perform the following acts: 1) receiving a computer-implemented definition of an enclosed geometric domain, wherein the geometric domain is three-dimensional; 2) determining locations of seeds for the enclosed geometric domain; 3) decomposing the enclosed geometric domain into a conforming Voronoi mesh based on the locations of the seeds, wherein the conforming Voronoi mesh comprises Voronoi cells, and further wherein the conforming Voronoi mesh is bounded by the enclosed domain; and 4) performing a numerical simulation to generate simulation results, wherein the numerical simulation is based on at least one Voronoi cell in the Voronoi cells of the conforming Voronoi mesh.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: September 15, 2020
    Assignee: National Technology & Engineering Solutions of Sandia, LLC
    Inventor: Mohamed Salah Ebeida
  • Patent number: 10776537
    Abstract: A computing system is described herein, where the computing system includes a processor and memory storing instructions that, when executed by the processor, cause the processor to perform the following acts: 1) receiving a computer-implemented definition of an enclosed geometric domain, wherein the geometric domain is two-dimensional; 2) determining locations of seeds for the enclosed geometric domain; 3) decomposing the enclosed geometric domain into a conforming Voronoi mesh based on the locations of the seeds, wherein the conforming Voronoi mesh comprises Voronoi cells, and further wherein the conforming Voronoi mesh is bounded by the enclosed domain; and 4) performing a numerical simulation to generate simulation results, wherein the numerical simulation is based on at least one Voronoi cell in the Voronoi cells of the conforming Voronoi mesh.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: September 15, 2020
    Assignee: National Technology & Engineering Solutions of Sandia, LLC
    Inventor: Mohamed Salah Ebeida
  • Patent number: 10740513
    Abstract: An embodiment of the invention involves increasing the penalty stiffness within a finite element simulation increment, which is more accurate because it avoids following a solution path with significant non-physical penetrations. An embodiment of the present invention begins by determining a first value of a parameter used by a finite element simulation of a load increment. Next, a first solution of the finite element simulation is determined by performing Newton iterations using the first value of the parameter until a first convergence check is satisfied. Then, a second value the parameter is determined wherein the second value of the parameter is unequal to the first value of the parameter. Finally, a second solution of the finite element simulation is determined by continuing the Newton iterations using the second value of the parameter until a second convergence check is satisfied, the first convergence check being different than the second convergence check.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: August 11, 2020
    Assignee: Dassault Systèmes Simulia Corp.
    Inventor: Harrington Hunter Harkness
  • Patent number: 10740506
    Abstract: This application discloses a computing system configured to identify a channel in an electronic device is configured to transmit signals encoding data with more than two value levels in response to a correlated test input. The computing system can determine probabilities of value level changes in the transmitted signals based on an encoding for the correlated test input, and measure a step response of the channel. The computing system can perform statistical simulation or analysis on the channel based, at least in part, on the step response of the channel and the determined probabilities of value level changes in the transmitted signals, which can predict a signal integrity of the channel configured to transmit the signals based, at least in part, on the determined probabilities of value level changes in the transmitted signals.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: August 11, 2020
    Assignee: Mentor Graphics Corporation
    Inventor: Vladimir B. Dmitriev-Zdorov
  • Patent number: 10733347
    Abstract: This application discloses a computing system configured to identify that a test input for a channel in an electronic device conforms to protocol having a correlated bit pattern. The computing system can determine transition probabilities for bits in the test input based on the protocol having the correlated bit pattern, and measure a step response of the channel. The computing system can perform statistical simulation or analysis on the channel based, at least in part, on the step response of the channel and the transition probabilities for bits in the test input, which can predict a signal integrity of the channel. The computing system can generate an eye diagram or a develop a bit error rate corresponding to the signal integrity of the channel.
    Type: Grant
    Filed: July 7, 2015
    Date of Patent: August 4, 2020
    Assignee: Mentor Graphics Corporation
    Inventor: Vladimir B. Dmitriev-Zdorov
  • Patent number: 10719070
    Abstract: A system and method for generating a behavior model for simulating an automation system, wherein signal flows between components of the automation system are simulated. The system comprises a CAD application for developing CAD drawings of the components of the automation system, where the CAD application comprises first modules for defining a geometric scope of application for the data interfaces of the components, second modules for defining at least one signal transmission prerequisite, which marks at least one relative position of two scopes of application relative to each other, at which signal transmission is possible between associated data interfaces, third modules for verifying the compatibility of the data interfaces at which the signal transmission prerequisite is met, and fourth modules for generating the behavior model such that a signal flow between the data interfaces at which the signal transmission prerequisite and compatibility are met is modeled in the simulation.
    Type: Grant
    Filed: September 25, 2007
    Date of Patent: July 21, 2020
    Assignee: Siemens Aktiengesellschaft
    Inventor: Thilo Stolper
  • Patent number: 10712469
    Abstract: The invention is a method for optimizing working (EXP) of a deposit of fluid traversed by a network of fractures that involves determining the transitory exchange terms between matrix blocks and fractures (FFA, FFN), for any type of available information (INFO) concerning the network of fractures, regardless of the level of knowledge of the fractured environment.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: July 14, 2020
    Assignee: IFP Energies nouvelles
    Inventors: Bernard Bourbiaux, Daniela Bauer
  • Patent number: 10699034
    Abstract: Embodiments provide methods and systems for modeling the flow of fluid in variable physical and geological environments using dynamically determined Navier-Stokes equations (NSE), such as Darcy Flow and Poiseuille flow.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: June 30, 2020
    Assignee: DASSAULT SYSTEMES SIMULIA CORP.
    Inventors: Hongwu Wang, Matias Zielonka, Lin Xia
  • Patent number: 10700942
    Abstract: A building management system includes connected equipment and a predictive diagnostics system. The connected equipment is configured to measure a plurality of monitored variables. The predictive diagnostics system includes a communications interface, a principal component analysis (PCA) modeler, and a fault predictor. The communications interface is configured to receive samples of the monitored variables from the connected equipment. The PCA modeler is configured to construct PCA models for a plurality of operating states of the connected equipment using the samples of the monitored variables. Each PCA model defines a location of one of the operating states in a multidimensional modeling space. The fault predictor is configured to determine a proximity of a new sample of the monitored variables to one or more of the operating states using the PCA models and to predict a fault occurrence based on the proximity.
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: June 30, 2020
    Assignee: Johnson Controls Technology Company
    Inventors: Samuel F. Hamilton, Carlos Felipe Alcala Perez
  • Patent number: 10677022
    Abstract: Systems and methods for determining operating settings of a fluid production system with a gathering network and a plurality of reservoirs, at least some of which include a method that includes lumping common pseudo-components into reservoir pseudo-components associated with each of the reservoirs. Each common pseudo-component is associated with the gathering network and maps to one reservoir pseudo-component of each of the reservoirs. The method further includes performing at least part of a fully-coupled simulation of the gathering network and the reservoirs using the common pseudo-components to obtain one or more operating settings that meet one or more constraints of the production system, and presenting to a user the operating settings.
    Type: Grant
    Filed: May 28, 2013
    Date of Patent: June 9, 2020
    Assignee: Landmark Graphics Corporation
    Inventors: Graham Christopher Fleming, Terry Wayne Wong
  • Patent number: 10671768
    Abstract: An apparatus is provided for predicting propagation of a crack in a structure. A finite element model is provided that represents the layers of the structure by meshes of elements having interfaces defined between adjacent elements in orthogonal potential crack planes. Overlapping interface elements are defined at the interfaces and include a plurality of node pairs spaced apart along multiple interfaces and having a node cluster therebetween that includes bound node pairs. The nodes of each node pair are coincident with respective nodes of the adjacent elements on opposite sides of the interface. An analysis of the finite element model under an external load is performed in which a crack tip is established at a node cluster. A strain energy release rate between the nodes of the bound node pairs of the node cluster is calculated and based thereon propagation of the crack is identified.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: June 2, 2020
    Assignee: THE BOEING COMPANY
    Inventors: Gerald E. Mabson, Madhavadas Ramnath, Marianne E. Wilkinson
  • Patent number: 10671775
    Abstract: Depth-averaged flow simulation systems and methods provided herein employ parameterized templates for dynamical depth profiling for at least one step of a simulation.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: June 2, 2020
    Assignee: Chevron U.S.A. Inc.
    Inventors: Tao Sun, Morgan Sullivan, Michael James Pyrcz, Martin Perlmutter, Jacob Covault
  • Patent number: 10620597
    Abstract: Parameters are estimated for continuous time linear gray-box models using a fast sensitivity evaluation, which is a measure of how output of the model changes with changes in parameters. A two-step parameter estimation of non-linear models, such as a steady-state model and dynamical model, is performed. A parameter estimation algorithm is employed for estimation of non-linear model parameters via local approximation at different system operating levels or operating set-points. The parameter estimation task is improved by an efficient parameter estimation of linear, continuous-time, stochastic, gray-box models. It is further improved by using a two-step parameter estimation of non-linear, continuous-time, gray-box models. It is still further improved by employing the efficient parameter estimation algorithm for the non-linear gray-box models.
    Type: Grant
    Filed: May 24, 2016
    Date of Patent: April 14, 2020
    Assignee: Honeywell spol. s r. o.
    Inventor: Jiri Rehor
  • Patent number: 10620037
    Abstract: The subject disclosure presents systems and computer-implemented methods for calculating the diffusivity constant of a sample using acoustic time-of-flight (TOF) based information correlated with a diffusion model to reconstruct a sample's diffusivity coefficient. Operations disclosed herein such as acoustically determining the phase differential accumulated through passive fluid exchange (i.e. diffusion) based on the geometry of the tissue sample, modeling the impact of the diffusion on the TOF, and using a post-processing algorithm to correlate the results to determine the diffusivity constant, are enabled by monitoring the changes in the speed of sound caused by penetration of fixative such as formalin into several tissue samples. A tissue preparation system may be adapted to monitor said diffusion of a tissue sample and determine an optimal processing workflow.
    Type: Grant
    Filed: June 15, 2017
    Date of Patent: April 14, 2020
    Assignee: Ventana Medical Systems, Inc.
    Inventors: Daniel Bauer, Michael Otter, Benjamin Stevens
  • Patent number: 10607246
    Abstract: A method including interacting with a promotion code provider programmatically, providing a promotion code to a validation function of the promotion code provider, and evaluating a response from the promotion code provider. The act of interacting with a promotion code provider can include controlling an interface that simulates user actions, such as but not limited to controlling an in-memory web browser through an API, where the API provides a set of functions for simulating user actions. Accordingly, the method can be used to quickly and easily determine whether one or more promotion codes, such as online coupons, are valid.
    Type: Grant
    Filed: May 11, 2017
    Date of Patent: March 31, 2020
    Assignee: RetailMeNot, Inc.
    Inventors: David Lemphers, Christopher Couhault, Alexandros Suvacioglu
  • Patent number: 10605902
    Abstract: A motion compensation method and apparatus applicable to laser point cloud data includes acquiring laser point cloud data of a frame; using an acquisition time of a start point as a target time; interpolating coordinate transformation relations and an end laser point, to obtain coordinate transformation relations of other laser points, and transforming coordinates of the other laser points to the coordinates at the target time. During motion compensation on each frame of laser point cloud data, the coordinate transformation relations corresponding to only the start and end laser points are obtained, and the coordinate transformation relations corresponding to the two points are interpolated to obtain transformation relations corresponding to other laser points, thus performing motion compensation. Therefore, the processing speed is improved and meets high real-time requirements on systems such as autopilot control systems.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: March 31, 2020
    Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
    Inventors: Kaiwen Feng, Zhuo Chen, Bocong Liu, Chengliang Deng, Yibing Liang, Haifeng Wang
  • Patent number: 10579039
    Abstract: Physical tools for trimming operations in forming of a sheet-metal part are set up based on numerically-simulated structural behaviors. FEA model representing a stamped sheet metal before trimming and a trimming operation setup are received. Each trim-steel contains a set of cutting-edge nodes associated with trim vector. At least one trim line is established by projecting cutting-edge nodes onto the FEA model according to the trim vector. Numerically-constrained node-pairs along the trim line are created at intersections with edges of crossed finite elements. FEA model is modified by splitting the crossed finite elements to preserve original geometry and to ensure numerical stability. New finite elements are defined using one of the nodes in corresponding node-pairs such that no finite element straddles the trim line. At each solution cycle of a time-marching simulation of trimming operations, simulated structural behaviors are obtained as the scrap portion(s) deforms and falls accordingly.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: March 3, 2020
    Inventors: Xinhai Zhu, Li Zhang
  • Patent number: 10579340
    Abstract: Model element characteristic preservation is provided when instantiating unified modeling language elements of a unified modeling language model. Requirements management tool elements become associated with a stereotype via, for instance, user assignment of the stereotype to a requirements type of the requirements management project. A stereotype assignment is obtained for a requirements management tool element, and the stereotype is automatically applied when instantiating a UML element representative of the requirements management tool element. Nesting and traceability relationships between the requirements management tool element and other requirements management tool elements are additionally preserved.
    Type: Grant
    Filed: June 6, 2012
    Date of Patent: March 3, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ahamed Jalaldeen, Ashish Mungi, Cedric Sequeira
  • Patent number: 10552554
    Abstract: Roughly described, a method is provided to approximate chemical potentials of elements in ternary and quaternary compound semiconductors, for example III-V semiconductors. In embodiments of the present invention, three, four, or more relationships are solved together to find approximated chemical potentials for each group III element and each group V element. The first relationship relates total energy of a defect-free system to the sum, over all of the group III and group V elements, of (a) provisional chemical potential for the respective element, times (b) number of atoms of the respective element within a supercell. The second relationship describes a stoichiometric balance relationship between total atomic density of all group III atoms and total atomic density of all group V atoms. The other relationship or relationships balance mole fraction ratio between group III atoms, or between group V atoms.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: February 4, 2020
    Assignee: SYNOPSYS, INC.
    Inventors: Yong-Seog Oh, Ashutosh Kumar, Kyuho Lee, Pratheep Balasingam