Patents Examined by Andrew G Yang
  • Patent number: 11766295
    Abstract: Systems and methods for planning delivery of an object via a catheter, such as transseptal delivery of a prosthetic mitral valve to a patient's heart are disclosed.
    Type: Grant
    Filed: January 9, 2023
    Date of Patent: September 26, 2023
    Assignee: MATERIALISE NV
    Inventors: Clare Otto, Janelle Schrot
  • Patent number: 11751976
    Abstract: The disclosed systems and methods are for performing digital separation of teeth. The method includes: (i) obtaining a 3D digital model of two adjacent teeth, wherein the 3D digital model includes a first set of elements comprising first tooth elements and second tooth elements, (ii) generating a separation plane relative to the two adjacent teeth by: obtaining a second set of elements associated with a separation zone, identifying a third set of elements which are a subset of the second set of elements, and determining the separation plane, (iv) performing the digital separation by generating a first cutting plane and a second cutting plane, and (v) updating the 3D digital model by removing the first tooth elements and the second tooth elements which are between the first and second cutting planes, and (vi) storing the updated 3D digital model in a memory.
    Type: Grant
    Filed: March 15, 2022
    Date of Patent: September 12, 2023
    Assignee: Oxilio Ltd
    Inventor: Islam Khasanovich Raslambekov
  • Patent number: 11756261
    Abstract: A computer includes a processor and a memory storing instructions executable by the processor to receive a first image of a scene in a first lighting condition, generate a three-dimensional representation of the scene based on the first image, and generate a second image of the scene in a second lighting condition based on the three-dimensional representation and on the first image. The first image is an only image of the scene used for generating the three-dimensional representation. The first image is an only image of the scene used for generating the second image.
    Type: Grant
    Filed: November 10, 2021
    Date of Patent: September 12, 2023
    Assignee: Ford Global Technologies, LLC
    Inventors: Nathan Tseng, Nikita Jaipuria, Xianling Zhang, Rohan Bhasin
  • Patent number: 11751953
    Abstract: Systems, devices and methods are provided that provide assistance in selecting appropriate interventions for treatment of disease and injury to the eye. Systems of the inventive concept provide cloud-based processing and storage of clinical and patient-specific data, which can provide treatment recommendations and projected outcomes to a practitioner using a local device. Systems, devices, and methods can generate interactive physiomechanical models of the eye of a specified individual, which are derived measurements of mechanical properties of structures of the eye. The physiomechanical model is interactive, and can be used to emulate the effects of one or more medical interventions in the eye in order to implement an optimized treatment plan for the individual.
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: September 12, 2023
    Assignee: Lensar, Inc.
    Inventor: Douglas Patton
  • Patent number: 11756257
    Abstract: Ray tracing systems and computer-implemented methods for generating a hierarchical acceleration structure for intersection testing. Nodes of the hierarchical acceleration structure are determined, wherein each of the nodes represents a region in a scene, and wherein the nodes are linked to form the hierarchical acceleration structure. Data is stored representing the hierarchical acceleration structure. The stored data comprises data defining the regions represented by a plurality of the nodes. At least one node is an implicitly represented node, wherein data defining a region represented by an implicitly represented node is not explicitly included as part of the stored data but can be inferred from the stored data.
    Type: Grant
    Filed: April 13, 2022
    Date of Patent: September 12, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Gregory Clark, Steven J. Clohset
  • Patent number: 11747454
    Abstract: A method may include obtaining sensor data from one or more LiDAR units and determining a point-cloud corresponding to the sensor data obtained from each respective LiDAR unit. The method may include aggregating the point-clouds as an aggregated point-cloud. A number of data points included in the aggregated point-cloud may be decreased by filtering out one or more of the data points according to one or more heuristic rules to generate a reduced point-cloud. The method may include determining an operational granularity level for the reduced point-cloud. An array of existence-based objects may be generated based on the reduced point-cloud and the operational granularity level.
    Type: Grant
    Filed: June 21, 2022
    Date of Patent: September 5, 2023
    Assignee: CYNGN, INC.
    Inventors: Biao Ma, Lior Tal
  • Patent number: 11741660
    Abstract: A structured light 3D measurement device and method based on defocus-degree-based unwrapping. Binary fringes varying in fringe width are projected onto an object, and a corresponding fringe image is collected by a camera, and then subjected to phase demodulation to calculate a wrapped phase. The defocus degree is calculated according to modulation degrees of the binary fringes. The defocus degree is plugged into the defocusing phase function to obtain a normalized reference phase. The wrapped phase is subjected to phase unwrapping based on the normalized reference phase to obtain an absolute phase to reconstruct a 3D point cloud.
    Type: Grant
    Filed: November 11, 2022
    Date of Patent: August 29, 2023
    Assignee: Guangdong University of Technology
    Inventors: Zhuojun Zheng, Jian Gao, Lanyu Zhang, Haixiang Deng
  • Patent number: 11721307
    Abstract: In one embodiment, a method includes accessing display timing information associated with a display, and determining, based on the display timing information, one or more rendering requirements for a plurality of portions of the display. For each portion of the display, the method may determine a current viewpoint of a user, render, based on the current viewpoint of the user, pixel values for that portion of the display in accordance with the associated rendering requirement, and send the rendered pixel values to be output by the display. The display timing information may include a waveform associated with an oscillation motion of a scanning assembly of the display, and/or a requested size for each portion of the plurality of portions of the display. The rendering requirements may include a timing interval for rendering and sending the pixel values for each of the plurality of portions of the display.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: August 8, 2023
    Assignee: Meta Platforms Technologies, LLC
    Inventors: Larry Seiler, Warren Andrew Hunt
  • Patent number: 11715256
    Abstract: A method and an intersection testing module for performing intersection testing of a ray with a box in a ray tracing system. The ray and the box are defined in a 3D space using a space-coordinate system, and the ray is defined with a ray origin and a ray direction. A ray-coordinate system is used to perform intersection testing, wherein the ray-coordinate system has an origin at the ray origin, and the ray-coordinate system has three basis vectors. A first of the basis vectors is aligned with the ray direction. A second and a third of the basis vectors: (i) are both orthogonal to the first basis vector, (ii) are not parallel with each other, and (iii) have a zero as one component when expressed in the space-coordinate system. A result of performing the intersection testing is outputted for use by the ray tracing system.
    Type: Grant
    Filed: March 23, 2022
    Date of Patent: August 1, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Simon Fenney, Rostam King, Peter Smith-Lacey, Gregory Clark
  • Patent number: 11704860
    Abstract: One embodiment of a computer-implemented method for processing ray tracing operations in parallel includes receiving a plurality of rays and a corresponding set of importance sampling instructions for each ray included in the plurality of rays for processing, wherein each ray represents a path from a light source to at least one point within a three-dimensional (3D) environment, and each corresponding set of importance sampling instruction is based at least in part on one or more material properties associated with at least one surface of at least one object included in the 3D environment; assigning each ray included in the plurality of rays to a different processing core included in a plurality of processing cores; and for each ray included in the plurality of rays, causing the processing core assigned to the ray to execute the corresponding set of importance sampling instructions on the ray to generate a direction for a secondary ray that is produced when the ray intersects a surface of an object within the
    Type: Grant
    Filed: May 14, 2021
    Date of Patent: July 18, 2023
    Assignee: NVIDIA Corporation
    Inventors: Robert A. Alfieri, Peter S. Shirley
  • Patent number: 11699262
    Abstract: A method is disclosed, the method comprising the steps of receiving, from a first client application, first graphical data comprising a first node; receiving, from a second client application independent of the first client application, second graphical data comprising a second node; and generating a scenegraph, wherein the scenegraph describes a hierarchical relationship between the first node and the second node according to visual occlusion relative to a perspective from a display.
    Type: Grant
    Filed: February 23, 2022
    Date of Patent: July 11, 2023
    Assignee: Magic Leap, Inc.
    Inventor: Praveen Babu J D
  • Patent number: 11694400
    Abstract: High-fidelity three-dimensional (3D) models and other high-fidelity digital media that depict objects with a high-level of detail may be computationally demanding to display on some devices. According to some embodiments of the present disclosure, digital media may be supplemented with one or more 3D models to improve the overall level of detail provided by the digital media without excessively increasing computational requirements. An example computer-implemented method includes instructing a user device to display digital media depicting an object, receiving an indication selecting a region of the depicted object, and instructing the user device to display a 3D model corresponding to the selected region of the depicted object, where the 3D model is different from the digital media.
    Type: Grant
    Filed: June 3, 2021
    Date of Patent: July 4, 2023
    Assignee: SHOPIFY INC.
    Inventor: Byron Leonel Delgado
  • Patent number: 11694414
    Abstract: A method and apparatus for providing a guide for combining pattern pieces receives a selection of a first point in a first pattern piece and a selection of a second point in a second pattern piece to be combined with the first pattern piece, generates a virtual pattern piece in response to the selection of the second point being received, arranges the virtual pattern piece such that a third point in the virtual pattern piece having a position corresponding to the first point in the first pattern piece is matched to the second point in the second pattern piece, and provides a guide for combining the first pattern piece and the second pattern piece by moving the virtual pattern piece such that an outer line of the second pattern piece and an outer line of the virtual pattern piece correspond to each other.
    Type: Grant
    Filed: September 21, 2020
    Date of Patent: July 4, 2023
    Assignee: CLO Virtual Fashion Inc.
    Inventors: Hohyun Lee, Yeji Kim
  • Patent number: 11682161
    Abstract: A method and an intersection testing module for performing intersection testing of a ray with a convex polygon in a ray tracing system. The ray and the convex polygon are defined in a 3D space using a space-coordinate system. The ray is defined with a ray origin and a ray direction. A ray-coordinate system is used to perform intersection testing, wherein the ray-coordinate system has an origin at the ray origin, and wherein the ray-coordinate system has three basis vectors. A first of the basis vectors is aligned with the ray direction. A second and a third of the basis vectors: (i) are both orthogonal to the first basis vector, (ii) are not parallel with each other, and (iii) have a zero as one component when expressed in the space-coordinate system. A result of performing the intersection testing is outputted for use by the ray tracing system.
    Type: Grant
    Filed: March 21, 2022
    Date of Patent: June 20, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Peter Smith-Lacey, Rostam King, Gregory Clark, Simon Fenney
  • Patent number: 11676009
    Abstract: A method for designing a material for an aircraft component according to one example includes training a neural network to correlate microstructural features of an alloy with material properties of the alloy by at least providing a set of images of the alloy. Each of the images in the set of images has varied constituent compositions and at least one patch of corresponding data is embedded into the image. The method also includes determining non-linear relationships between the microstructural features and corresponding empirically determined material properties via a machine learning algorithm, receiving a set of desired material properties of the alloy for aircraft component, and determining a set of microstructural features capable of achieving the desired material properties of the alloy based on the determined non-linear relationships.
    Type: Grant
    Filed: October 4, 2019
    Date of Patent: June 13, 2023
    Assignee: Raytheon Technologies Corporation
    Inventors: Nagendra Somanath, Ryan B. Noraas, Michael J Giering, Olusegun T Oshin
  • Patent number: 11676327
    Abstract: Techniques are disclosed relating to ray intersection in the context of motion blur. In some embodiments, a graphics processor includes time-oblivious ray intersect circuitry configured to receive coordinates for a ray and traverse a bounding volume hierarchy (BVH) data structure based on the coordinates to determine whether the ray intersects with one or more bounding regions of a graphics space. In some embodiments, in response to reaching a temporal branch element of the BVH data structure, the ray intersect circuitry initiates a shader program that determines a sub-tree of the BVH data structure for further traversal by the ray intersection circuitry, where the sub-tree corresponds to a portion of a motion-blur interval in which the ray falls. This may provide accurate ray tracing for motion blur while reducing area and power consumption of intersect circuitry, relative to time-aware implementations.
    Type: Grant
    Filed: March 18, 2021
    Date of Patent: June 13, 2023
    Assignee: Apple Inc.
    Inventors: Christopher A. Burns, Ali Rabbani Rankouhi, Justin A. Hensley, Richard W. Schreyer
  • Patent number: 11657565
    Abstract: A method and system is provided for culling hidden objects in a tile-based graphics system before they are indicated in a display list for a tile. A rendering space is divided into a plurality of regions which may for example be a plurality of tiles or a plurality of areas into which one or more tiles are divided. Depth thresholds for the regions, which are used to identify hidden objects for culling, are updated when an object entirely covers a region and in dependence on a comparison between a depth value for the object and the depth threshold for the region. For example, if the depth threshold is a maximum depth threshold, the depth threshold may be updated if an object entirely covers the tile and the maximum depth value of the object is less than the maximum depth threshold.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: May 23, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Xile Yang, John W. Howson, Simon Fenney
  • Patent number: 11657574
    Abstract: Systems and methods are provided for providing an audio-guided in-door virtual reality (VR) tour. An exemplary system may include a communication interface configured to receive input from a user and to output media contents, a memory storing computer-readable instructions, and at least one processor coupled to the communication interface and the memory. The computer-readable instructions, when executed by the processor, may cause the at least one processor to perform operations. The operations may include displaying a view of a 3D VR environment and playing an audio guide associated with the view. The operations may also include detecting, during the playing of the audio guide, a target operation input by the user to alter the view. In response to the detection of the target operation, the operations may include adjusting, based on the detected target operation, the view with respect to a fixed point position within the 3D VR environment.
    Type: Grant
    Filed: December 16, 2021
    Date of Patent: May 23, 2023
    Assignee: REALSEE (BEIJING) TECHNOLOGY CO., LTD.
    Inventor: Yuke Yang
  • Patent number: 11640699
    Abstract: In one embodiment, a method includes receiving instructions to render a snapshot of a scene for a video, where the snapshot is to be displayed using a sequence of N frames, computing a mipmap-level determining factor for a texture appearing in the scene based on a scale of the texture on a pixel grid, selecting a mipmap level of the texture for each of the N frames based on the mipmap-level determining factor, where the mipmap levels selected for the N frames are non-uniform and temporally approximate the mipmap-level determining factor, rendering each of the N frames by sampling the mipmap level of the texture selected for that frame, and displaying the rendered N frames sequentially to represent the snapshot of the scene.
    Type: Grant
    Filed: August 6, 2021
    Date of Patent: May 2, 2023
    Assignee: Meta Platforms Technologies, LLC
    Inventor: Larry Seiler
  • Patent number: 11636643
    Abstract: During tracing of a primary ray in a 3-D space (e.g., a 3-D scene in graphics rendering), a ray is found to intersect a primitive (e.g., a triangle) located in the 3-D space. Secondary ray(s) may be generated for a variety of purposes. For example, occlusion rays may be generated to test occlusion of a point of intersection between the primary ray and primitive is illuminated by any of the light(s). An origin for each secondary ray can be modified from the intersection point based on characteristics of the primitive intersected. For example, an offset from the intersection point can be calculated using barycentric coordinates of the intersection point and interpolation of one or more parameters associated with vertices defining the primitive. These parameters may include a size of the primitive and differences between a geometric normal for the primitive and a respective additional vector supplied with each vertex.
    Type: Grant
    Filed: January 20, 2021
    Date of Patent: April 25, 2023
    Assignee: Imagination Technologies Limited
    Inventor: Aaron Dwyer