Tessellation Patents (Class 345/423)
  • Patent number: 11972527
    Abstract: Provided is a method for reconstructing a face mesh model. The method includes: acquiring face scanning data to be reconstructed and a three-dimensional face mesh template; obtaining a target face mesh model by hierarchically extracting key feature points in the 3D face mesh template and by sequentially deforming the 3D face mesh template based on posture matching positions of the hierarchically extracted key feature points in the face scanning data; and obtaining a reconstructed face mesh model by acquiring global feature points in the target face mesh model and by deforming the target face mesh model based on the posture matching positions of the global feature points in the face scanning data.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: April 30, 2024
    Assignee: BIGO TECHNOLOGY PTE. LTD.
    Inventor: Gengdai Liu
  • Patent number: 11961185
    Abstract: A method for generating a more accurate mesh that represents a 3D printed part based on a model includes slicing the model into layers and identifying an infill-wall boundary and an exterior-interior boundary of each layer of the model. Layers of the model may be identified as critical by iterative comparison with adjacent layers. An interior voxel mesh may be constructed based on common two-dimensional reference grids imposed on the critical layers. The interior voxel mesh may be augmented to an augmented mesh and then extended to a protomesh. The protomesh may be extruded to construct the final mesh, which may be analyzed by finite element analysis. The part may be 3D printed based on the layers output by the slicing operation.
    Type: Grant
    Filed: December 9, 2022
    Date of Patent: April 16, 2024
    Assignee: Markforged, Inc.
    Inventor: Jeffrey Lee Selden
  • Patent number: 11954788
    Abstract: A technique for performing ray tracing operations is provided. The technique includes processing small bounding box nodes in a box intersection test circuit to generate intersection test results for the small bounding box nodes; and processing large bounding box nodes in the box intersection test circuit to generate intersection test results for the large bounding box nodes.
    Type: Grant
    Filed: December 28, 2021
    Date of Patent: April 9, 2024
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Fataneh F. Ghodrat, Jeffrey Christopher Allan, Skyler Jonathon Saleh
  • Patent number: 11954802
    Abstract: Generating polygon meshes that approximate surfaces using iteration for mesh vertex positions. In some implementations, a method includes receiving input data that represents a surface distinguishing a volume, where a voxel grid includes the surface. Particular voxels of the voxel grid are identified, which the surface intersects. A surface-approximating mesh is generated including polygons defined by vertices in the particular voxels. Generating the mesh includes determining approximate positions of a subset of the vertices in a subset of the particular voxels, based on interpolation of locations in the voxel subset where the surface intersects the voxel subset. Errors between approximate voxel values (based on the approximate positions) and assigned voxel values of the particular voxels (based on the input data) are determined, and the approximate position of at least one vertex of the subset of the vertices is adjusted using a successive over-relaxation technique to reduce the errors.
    Type: Grant
    Filed: June 2, 2022
    Date of Patent: April 9, 2024
    Assignee: Roblox Corporation
    Inventors: Alen Ladavac, Morgan Samuel McGuire
  • Patent number: 11941741
    Abstract: A graphics system includes an effect engine and a graphics pipeline. The graphics pipeline performs pipeline operations on graphical objects in a frame. The graphics pipeline includes at least a fragment shader stage. An application programming interface (API) provides an instruction that specifies a subset of the graphical objects in the frame for the effect engine to execute. When detecting the instruction, the graphics pipeline invokes the effect engine to perform a predefined set of graphics operations on the subset of the graphical objects in the frame. The predefined set of graphics operations has a higher computational complexity than the pipeline operations.
    Type: Grant
    Filed: March 30, 2022
    Date of Patent: March 26, 2024
    Assignee: MediaTek Inc.
    Inventors: Chien-Chih Wang, Ying-Chieh Chen
  • Patent number: 11922566
    Abstract: Methods and coarse depth test logic perform coarse depth testing in a graphics processing system in which a rendering space is divided into a plurality of tiles. A depth range for a tile identifies a depth range based on primitives previously processed. A determination is made based on the depth range for the tile as to whether all or a portion of a primitive is hidden in the tile. If at least a portion of the primitive is not hidden in the tile, a determination is made as to whether the primitive or a primitive fragment thereof has better depth than the primitives previously processed for the tile. If so, the primitive or the primitive fragment is identified as not requiring a read of a depth buffer to perform full resolution depth testing, such that a determination that at least a portion of the primitive is hidden in the tile causes full resolution depth testing not to be performed on at least that portion of the primitive.
    Type: Grant
    Filed: November 1, 2021
    Date of Patent: March 5, 2024
    Assignee: Imagination Technologies Limited
    Inventors: Lorenzo Belli, Robert Brigg
  • Patent number: 11875445
    Abstract: Systems and methods for performing a processing operation for a tiled image region are disclosed. The tiled image region may include a plurality of tiles or images. Further, the tiled image region may correspond to a plurality of image resolutions. A system may execute a game development application to perform the processing operation for the tiled image region. The system may identify the tiled image region corresponding to the processing operation. The system can utilize a texture array, a lookup texture, and a scaling factor to determine position data for the tiled image region. The system can then render a continuous image region that represents the tiled image region. The system can seamlessly process the continuous image region according to the processing operation and use the continuous image region to update the tiled image region.
    Type: Grant
    Filed: October 12, 2021
    Date of Patent: January 16, 2024
    Assignee: Electronic Arts Inc.
    Inventor: Julien Keable
  • Patent number: 11861804
    Abstract: Methods and systems for selectively smoothing an input surface mesh based on identified staircase artifacts are disclosed. Staircase artifacts may be generated along any one of a surface mesh's coordinate vectors. Vertices in the surface mesh associated with the staircase artifact are identified by comparing normalized angles between normal vectors of a plurality of faces adjacent to a vertex and a reference vector. Multiple reference vectors are used to identify additional artifact vertices. Weighted values may be generated for each vertex of the surface mesh based on the vertex's proximity to an identified artifact vertex. Vertices of a surface mesh may be subjected to a modified smoothing algorithm using the weighted values. The modified smoothing algorithm removes staircase artifacts while better preserving model volume and small model features.
    Type: Grant
    Filed: December 28, 2020
    Date of Patent: January 2, 2024
    Assignee: MAKO Surgical Corp.
    Inventors: Sukhraj Singh, Nitish Puri, Michael Kohnen
  • Patent number: 11836849
    Abstract: Methods and primitive block generators for generating primitive blocks in a graphics processing system. The methods comprise: receiving transformed position data for a current primitive, the transformed position data indicating a position of the current primitive in rendering space; determining a distance between the position of the current primitive and a position of a current primitive block based on the transformed position data for the current primitive; determining whether to add the current primitive to the current primitive block based on the distance and a fullness of the current primitive block; in response to determining that the current primitive is to be added to the current primitive block, adding the current primitive to the current primitive block; and in response to determining that the current primitive is not to be added to the current primitive block, flushing the current primitive block and adding the current primitive to a new current primitive block.
    Type: Grant
    Filed: November 29, 2022
    Date of Patent: December 5, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Xile Yang, Robert Brigg, John W. Howson
  • Patent number: 11836941
    Abstract: A package measuring apparatus includes a depth sensor, the package having a rectangular parallelepiped shape and placed on a mounting table, and at least one processor. The processor obtains spatial coordinates of four vertices within a space in which the center of the depth sensor is set as the point of origin based on data of a distance from the depth sensor to each of the four vertices and data of a position of each sensor element of the depth sensor corresponding to each of the four vertices. The processor calculates, based on the spatial coordinates of the four vertices, a length of each of three sides defined between a first vertex and three other vertices.
    Type: Grant
    Filed: April 18, 2019
    Date of Patent: December 5, 2023
    Assignee: NEC Platforms, Ltd.
    Inventor: Youhei Nishi
  • Patent number: 11823323
    Abstract: An image source (407) provides an image divided into segments of different sizes with only a subset of these comprising image data. A metadata generator (409) generates metadata structured in accordance with a tree data structure where each node is linked to a segment of the image. Each node is a branch node linking the parent node to child nodes linked to segments that are subdivisions of the parent node, or a leaf node which has no children. A leaf node is either an unused leaf node linked to a segment for which the first image comprises no image data or a used leaf node linked to a segment for which the first image comprises image data. The metadata indicates whether each node is a branch node, a used leaf node, or an unused leaf node. An image signal generator (405) generates an image signal comprising the image data of the first image and the metadata.
    Type: Grant
    Filed: February 29, 2020
    Date of Patent: November 21, 2023
    Assignee: Koninklijke Philips N.V.
    Inventor: Bart Kroon
  • Patent number: 11816396
    Abstract: A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained. One or more constraints to control the triangular surface mesh are specified. Drainage for the triangular surface mesh is automatically determined based on the constraints. The triangular surface mesh is optimized based on the drainage and one or more design options. The optimizing modifies the triangular surface mesh to define drainage flow for the drainage.
    Type: Grant
    Filed: November 12, 2020
    Date of Patent: November 14, 2023
    Assignee: AUTODESK, INC.
    Inventors: Valentin R. Koch, Patrick A. Bergeron, Nicholas James Zeeben, Qing Xue, Weiwei Hu
  • Patent number: 11798231
    Abstract: Provided is a method for generating a hollow structure of a 3D model on the basis of a 2D laminated cross-sectional outline to reduce the amount of using a material or the weight of a printed matter during laminating and manufacturing. The method for generating a hollow structure based on a 2D laminated cross-sectional outline, according to an embodiment of the present invention, comprises the steps of: slicing the 3D model; generating a hollow structure outline on the basis of the result of the slicing; detecting an overhang area between adjacent hollow structure outlines; recalculating the hollow structure outline according to the result of detecting the overhang area; and generating a hollow structure mesh on the basis of the recalculated hollow structure outline. Accordingly, because 2D laminated cross-sectional data is used, a hollow structure can be generated without separate data processing, thereby reducing a calculation burden.
    Type: Grant
    Filed: November 10, 2020
    Date of Patent: October 24, 2023
    Assignee: Korea Electronics Technology Institute
    Inventors: Hye In Lee, Hwa Seon Shin, Sung Hwan Chun, Sung Hun Park, Ji Min Jang
  • Patent number: 11790561
    Abstract: A three-dimensional data encoding method includes: generating predicted position information using position information on three-dimensional points included in three-dimensional reference data associated with a time different from a time associated with current three-dimensional data; and encoding position information on three-dimensional points included in the current three-dimensional data, using the predicted position information.
    Type: Grant
    Filed: January 17, 2023
    Date of Patent: October 17, 2023
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Chi Wang, Pongsak Lasang, Toshiyasu Sugio, Takahiro Nishi, Toru Matsunobu
  • Patent number: 11790480
    Abstract: In tile-based graphics processing systems, a tiling unit determines which tiles of a rendering space a primitive is in, such that the primitives in a tile can be rendered. Rather than performing tiling calculations for each tile in a bounding box for a primitive, tiling tests can be performed for a subset of the tiles. Then the results of the tiling tests for the subset of tiles can be used to determine whether the primitive is in other tiles which are located within a region bounded by two or more of the tiles of the subset. In this way the tiling process can be implemented without performing tiling calculations for all of the tiles in the bounding box for a primitive. Reducing the number of tiling calculations can help to improve the efficiency of the graphics processing system (in terms of speed and power consumption) for rendering a primitive.
    Type: Grant
    Filed: January 28, 2022
    Date of Patent: October 17, 2023
    Assignee: Imagination Technologies Limited
    Inventor: Xile Yang
  • Patent number: 11769289
    Abstract: Systems and methods for generating a virtual article of clothing at a display are described. Some examples may include: obtaining video data and audio data, analyzing the video data to determine one or more body joints of a target object appearing in the video data. A mesh based on the determined one or more body joints may be generated. The audio data may be analyzed to determine audio characteristics associated with the audio data. Texture rendering information associated with a virtual article of clothing may be determined based on the audio characteristics. A rendered video may be generated by rendering the virtual article of clothing to the generated mesh using the texture rendering information.
    Type: Grant
    Filed: June 21, 2021
    Date of Patent: September 26, 2023
    Assignee: Lemon Inc.
    Inventors: Yunzhu Li, Haiying Cheng, Chen Sun
  • Patent number: 11763521
    Abstract: A system and a method are disclosed for varying a pixel-rate functionality of a GPU as an optional feature without an explicit implementation from within an application. User interface (UI) content may be detected in a draw call of an application and a variable-rate shader lookup map may be generated based on the detected UI content. A pixel rate of 3D content may be increased using the variable-rate shader lookup map. Additionally or alternatively, other conditions may be detected for increasing the pixel rate, such as using information in an application profile, detecting high or low luminance values, detecting motion and/or detecting temporal anti-aliasing.
    Type: Grant
    Filed: October 6, 2021
    Date of Patent: September 19, 2023
    Inventors: Gabriel T. Dagani, Gregory Bergschneider, David C. Tannenbaum
  • Patent number: 11763524
    Abstract: Systems and methods are provided herein for a layered volume mesh of a physical object in an additive manufacturing process. A surface mesh representing the physical object is sliced and layered into a plurality of virtual layer planes. The surface mesh includes a plurality of nodes. Volume meshing of the modified surface mesh is performed to generate the layered volume mesh.
    Type: Grant
    Filed: October 28, 2019
    Date of Patent: September 19, 2023
    Assignee: Ansys, Inc.
    Inventor: Venkata Narayana Gude
  • Patent number: 11741599
    Abstract: Disclosed herein is a method of treating a subject having arterial stenosis. The method comprises: (a) providing a plurality of image frames of an artery of the subject taken in sequence; (b) in a plurality of cross-sections of the artery, determining a maximum diameter and a minimum diameter of each of the plurality of cross-sections of the artery among the plurality of image frames of the step (a); (c) calculating an average vasodilation ratio of the artery base on the maximum diameter and the minimum diameter determined in the step (b); and (d) treating the subject based on the average vasodilation ratio calculated in the step (c), by implanting a stent to the subject when the average vasodilation ratio is equal to or greater than 0.2; or administering to the subject an effective amount of a vasodilator when the average vasodilation ratio is less than 0.2.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: August 29, 2023
    Assignees: MacKay Memorial Hospital, National Chiao Tung University
    Inventors: Shen Chi, Po-Lin Lin, Ying-Hsiang Lee, Yu-Min Liu, Long Hsu, Ruo-Jing Ho, Chang Francis Hsu, Han-Ping Huang
  • Patent number: 11718117
    Abstract: A method for printing a product that includes a graphic that is tessellated includes receiving or generating the graphic and a tessellation pattern for the graphic; determining a first repeated swath using at least the graphic and the tessellation pattern, wherein the product to be printed includes at least two instances of the first repeated swath, wherein the first repeated swath includes i) at least two full copies of the graphic, ii) at least two partial copies of the graphic; or iii) at least one full copy and at least one partial copy of the graphic; generating raster data of the first repeated swath; and printing the product using the raster data of the first repeated swath to print the first repeated swath at least twice.
    Type: Grant
    Filed: February 14, 2022
    Date of Patent: August 8, 2023
    Assignee: GLOBAL GRAPHICS SOFTWARE LIMITED
    Inventor: Martin Bailey
  • Patent number: 11709270
    Abstract: A method of generating point cloud data from a laser scanning device, retaining a scanner pattern based on point cloud data, and generating an abbreviated mesh from the point cloud such that it can be faithfully restored to the original point cloud. The point cloud data must be structured such that azimuth, elevation, and range data can be extracted. The abbreviated mesh version of the point cloud is generated utilizing selected azimuth, elevation, and range data. Scanner patterns are generated utilizing the azimuth and elevation data. To faithfully regenerate the point cloud data from the abbreviated mesh, the mesh and the scanner pattern are cross referenced such that the regenerated point cloud has minimal data loss.
    Type: Grant
    Filed: May 31, 2019
    Date of Patent: July 25, 2023
    Assignee: Cintoo SAS, France
    Inventors: Anis Meftah, Leonardo Hidd Fonteles
  • Patent number: 11680803
    Abstract: A ray is cast into a volume described by a volumetric data structure, which describes the volume at a plurality of levels of detail. A first entry in the volumetric data structure includes a first set of bits representing voxels at a lowest one of the plurality of levels of detail, and values of the first set of bits indicate whether a corresponding one of the voxels is at least partially occupied by respective geometry. A set of second entries in the volumetric data structure describe voxels at a second level of detail, which represent subvolumes of the voxels at the first lowest level of detail. The ray is determined to pass through a particular subset of the voxels at the first level of detail and at least a particular one of the particular subset of voxels is determined to be occupied by geometry.
    Type: Grant
    Filed: January 7, 2022
    Date of Patent: June 20, 2023
    Assignee: Movidius Ltd.
    Inventors: Sam Caulfield, David Macdara Moloney, Gary Garfield Barrington Baugh
  • Patent number: 11676334
    Abstract: The present invention relates to a plenoptic cloud generation method, the method of generating a plenoptic point cloud according to one embodiment of the present invention, the method comprises, obtaining a two-dimensional (2D) image for each view and depth information obtained from a plurality of cameras, determining a method of generating a plenoptic point cloud and generating the plenoptic point cloud by applying the determined method of generating the plenoptic point cloud to at least one of the 2D image for each view or the depth information, wherein the method of generating the plenoptic point cloud includes at least one of a simultaneous generation method of the point cloud and a sequential generation method of the point cloud.
    Type: Grant
    Filed: December 3, 2020
    Date of Patent: June 13, 2023
    Assignees: Electronics and Telecommunications Research Institute, HANDONG GLOBAL UNIVERCITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION
    Inventors: Ha Hyun Lee, Jung Won Kang, Soo Woong Kim, Gun Bang, Jin Ho Lee, Sung Chang Lim, Sung Soo Hwang, Se Hui Kang, Ji Won Moon, Mu Hyun Back, Jin Kyu Lee, Hyun Min Han
  • Patent number: 11676331
    Abstract: There is provided an information processing apparatus and an information processing method that can enhance the image quality while, at the same time, reducing increase in client's throughput. Image data of a plurality of projection directions is generated by projecting 3D data in a plurality of projection directions and converting the 3D data into two-dimensional data, and projection direction information indicating the projection direction of each piece of the image data is generated as projection metadata. Further, the projection direction information includes additional projection direction identification information that indicates that the image data has been generated by projection in additional projection directions. The present technology is applicable, for example, to a data generation apparatus that generates data for delivering a point cloud.
    Type: Grant
    Filed: August 10, 2022
    Date of Patent: June 13, 2023
    Assignee: Sony Corporation
    Inventors: Ryohei Takahashi, Mitsuhiro Hirabayashi, Ohji Nakagami, Satoru Kuma
  • Patent number: 11676322
    Abstract: One embodiment provides for a graphics processor comprising a block of graphics compute units, a graphics processor pipeline coupled to the block of graphics compute units, and a programmable neural network unit including one or more neural network hardware blocks. The programmable neural network unit is coupled with the block of graphics compute units and the graphics processor pipeline. The one or more neural network hardware blocks include hardware to perform neural network operations and activation operations for a layer of a neural network. The programmable neural network unit can configure settings of one or more hardware blocks within the graphics processor pipeline based on a machine learning model trained to optimize performance of a set of workloads.
    Type: Grant
    Filed: October 13, 2021
    Date of Patent: June 13, 2023
    Assignee: Intel Corporation
    Inventors: Hugues Labbe, Darrel Palke, Sherine Abdelhak, Jill Boyce, Varghese George, Scott Janus, Adam Lake, Zhijun Lei, Zhengmin Li, Mike Macpherson, Carl Marshall, Selvakumar Panneer, Prasoonkumar Surti, Karthik Veeramani, Deepak Vembar, Vallabhajosyula Srinivasa Somayazulu
  • Patent number: 11645813
    Abstract: Techniques are disclosed for creating digital faces. In some examples, an anatomical face model is generated from a data set including captured facial geometries of different individuals and associated bone geometries. A model generator segments each of the captured facial geometries into patches, compresses the segmented geometry associated with each patch to determine local deformation subspaces of the anatomical face model, and determines corresponding compressed anatomical subspaces of the anatomical face model. A sculpting application determines, based on sculpting input from a user, constraints for an optimization to determine parameter values associated with the anatomical face model. The parameter values can be used, along with the anatomical face model, to generate facial geometry that reflects the sculpting input.
    Type: Grant
    Filed: July 6, 2020
    Date of Patent: May 9, 2023
    Assignees: DISNEY ENTERPRISES, INC., ETH ZÜRICH (EIDGENÖSSISCHE TECHNISCHE HOCHSCHULE ZÜRICH)
    Inventors: Aurel Gruber, Marco Fratarcangeli, Derek Edward Bradley, Gaspard Zoss, Dominik Thabo Beeler
  • Patent number: 11631220
    Abstract: Digital object surface inflation techniques are described as implemented by an image processing system to generate an inflated digital object, automatically and without user intervention, from a two-dimensional digital object in a digital image. In one example, the geometry inflation system generates the inflated digital object based on an outer boundary and in this way overcomes challenges of conventional skeleton based techniques. In another example, rules are configured to guide a geometry inflation system to generate the inflated digital object.
    Type: Grant
    Filed: March 16, 2021
    Date of Patent: April 18, 2023
    Assignee: Adobe Inc.
    Inventors: Ankit Phogat, Vineet Batra, Sumit Dhingra, Qingnan Zhou
  • Patent number: 11599099
    Abstract: A systematic approach to constructing process plans for hybrid manufacturing is provided. The process plans include arbitrary combinations of AM and SM processes. Unlike the suboptimal conventional practice, the sequence of AM and SM modalities is not fixed beforehand. Rather, all potentially viable process plans to fabricate a desired target part from arbitrary alternating sequences of pre-defined AM and SM modalities are explored in a systematic fashion. Once the state space of all process plans has been enumerated in terms of a partially ordered set of states, advanced artificial intelligence (AI) planning techniques are utilized to rapidly explore the state space, eliminate invalid process plans, for instance, process plans that make no physical sense, and optimize among the valid process plans using a cost function, for instance, manufacturing time and material or process costs.
    Type: Grant
    Filed: June 16, 2020
    Date of Patent: March 7, 2023
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Morad Behandish, Saigopal Nelaturi, Johan Dekleer
  • Patent number: 11600034
    Abstract: Methods and control stream generators for generating a control stream for a tile group comprising at least two tiles, the control stream identifying primitive blocks that are relevant to rendering at least one tile in the tile group.
    Type: Grant
    Filed: February 8, 2021
    Date of Patent: March 7, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Diego Jesus, John W. Howson, Panagiotis Velentzas, Robert Brigg, Xile Yang
  • Patent number: 11587289
    Abstract: An example of a non-transitory computer-readable medium storing machine-readable instructions. The instructions may cause the processor to receive a three-dimensional (3D) object representation and subdivide it into a triangular grid. Curved triangles may be calculated for triangles in the triangular grid. The triangles may be subdivided and differences calculated between corresponding sections of the curved triangles and the received 3D object representation.
    Type: Grant
    Filed: December 11, 2018
    Date of Patent: February 21, 2023
    Assignees: Hewlett-Packard Development Company, L.P., Universidade Federal de Pernambuco
    Inventors: Diogo Henriques, Francisco Simoes, Silvio Melo, Andre Silva, Thiago Chaves, Gustavo Charamba, Joao Teixeira, Veronica Teichrieb, Gutenberg Barros, Walter Correia, Thiago Domingues, Vinicius Castilho, Marcelo Riss, Scott A. White
  • Patent number: 11587262
    Abstract: A three-dimensional data encoding method includes: generating predicted position information using position information on three-dimensional points included in three-dimensional reference data associated with a time different from a time associated with current three-dimensional data; and encoding position information on three-dimensional points included in the current three-dimensional data, using the predicted position information.
    Type: Grant
    Filed: April 15, 2020
    Date of Patent: February 21, 2023
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Chi Wang, Pongsak Lasang, Toshiyasu Sugio, Takahiro Nishi, Toru Matsunobu
  • Patent number: 11566913
    Abstract: A method, an apparatus, an electronic device and a storage medium for displaying an AR navigation are provided. The method may include: recognizing a navigation scene at a current moment during an AR navigation; determining, according to a preset mapping relationship between a navigation scene and a service function, a current service function corresponding to the navigation scene at the current moment; and displaying the current service function corresponding to the navigation scene at the current moment in the navigation scene at the current moment. According to embodiments of the present disclosure, different service functions may be flexibly displayed for different navigation scenes. Therefore, a multi-channel output in the different navigation scenes may be realized, thus saving maintenance time and a maintenance cost.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: January 31, 2023
    Assignee: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.
    Inventors: Youhua Du, Zhipeng Zhou, Ruibing Ma
  • Patent number: 11534688
    Abstract: A system and method for improved graphics rendering in a video game environment.
    Type: Grant
    Filed: April 2, 2019
    Date of Patent: December 27, 2022
    Assignee: TAKE-TWO INTERACTIVE SOFTWARE, INC.
    Inventors: Alexandre Hadjadj, Raymond Kerr, Steve Reed, Tyler Robertson, Owen Shepherd, Flavius Alecu, Rick Stirling
  • Patent number: 11520944
    Abstract: Methods for modeling of parts with lattice structures and corresponding systems and computer-readable mediums. A method includes receiving a model of an object to be manufactured. The method includes receiving a user specification of a void region within the model to create a lattice. The method includes performing a trimming operation to create a trimmed lattice by tessellating void surfaces and grouping together at least one row of connected rods to be treated as a single entity.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: December 6, 2022
    Assignee: Siemens Industry Software Inc.
    Inventors: George Allen, Nurcan Gecer Ulu, Louis Komzsik, Lucia Mirabella, Suraj Ravi Musuvathy
  • Patent number: 11501497
    Abstract: Techniques for creating a virtual space correlated with the geometry of a real space, to enable a user to experience the virtual space by moving virtually in the real space. Multiple users, each in a different real space, can share a single generated virtual space. If the real space is too small to fit the virtual space, the virtual space is laid out hanging over the edge of the real space. When the user reaches this edge, the virtual space is flipped over and re-correlated with the real space, so that by turning around in the real space, the may continue straight ahead in the virtual space. Also described are other ways a large virtual space can be placed and flipped over a smaller real space, recursively, for example to reduce the user's overall walking.
    Type: Grant
    Filed: November 30, 2021
    Date of Patent: November 15, 2022
    Assignee: Monsarrat, Inc.
    Inventors: Jonathan Monsarrat, Justin Sindecuse-Hayden
  • Patent number: 11481318
    Abstract: A data processing method and a corresponding system are provided. The method is implemented by a processor and includes: obtaining a to-be-processed I/O request, where the to-be-processed I/O request may include a first address, and the first address is a logical address of to-be-read, to-be-written, or to-be-erased data in a target SSD; performing address translation on the to-be-processed I/O request based on an FTL mapping table, to translate the first address into a second address, where the second address is used to indicate a physical address of the to-be-read, to-be-written, or to-be-erased data in the target SSD, and the FTL mapping table may be used to record a translation relationship between physical addresses and logical addresses in the n SSDs; sending a to-be-processed I/O request obtained after address translation is performed; and after a sleep duration is preset, querying a processing result of the to-be-processed I/O request.
    Type: Grant
    Filed: December 28, 2020
    Date of Patent: October 25, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Bei Jia, Bo Liu, Chengjian Bao
  • Patent number: 11481961
    Abstract: There is provided an information processing apparatus and an information processing method that can enhance the image quality while, at the same time, reducing increase in client's throughput. Image data of a plurality of projection directions is generated by projecting 3D data in a plurality of projection directions and converting the 3D data into two-dimensional data, and projection direction information indicating the projection direction of each piece of the image data is generated as projection metadata. Further, the projection direction information includes additional projection direction identification information that indicates that the image data has been generated by projection in additional projection directions. The present technology is applicable, for example, to a data generation apparatus that generates data for delivering a point cloud.
    Type: Grant
    Filed: September 18, 2019
    Date of Patent: October 25, 2022
    Assignee: SONY CORPORATION
    Inventors: Ryohei Takahashi, Mitsuhiro Hirabayashi, Ohji Nakagami, Satoru Kuma
  • Patent number: 11468623
    Abstract: Methods, systems, and computer-readable media for generating a cross-section of a 3D model are disclosed. An example method includes determining a cross-section plane intersecting the 3D model, performing ray-tracing by passing each of a plurality of rays through a corresponding pixel of a viewing plane such that each ray intersects the cross-section plane, determining one or more rays that are within a threshold distance of the 3D model at their respective points of intersection with the cross section plane, and highlighting pixels corresponding to the determined rays.
    Type: Grant
    Filed: January 29, 2021
    Date of Patent: October 11, 2022
    Assignee: Vertex Software, Inc.
    Inventors: Michael McCarty, Gerrick Bivins, Alexander Prinsen, Daniel Schultz, Daniel Murray
  • Patent number: 11468622
    Abstract: A method of controlling the order in which primitives generated during tessellation are output by the tessellation unit involves sub-dividing a patch, selecting one of the two sub-patches which are formed by the sub-division and tessellating that sub-patch until no further sub-division is possible before tessellating the other (non-selected) sub-patch. The method is recursively applied at each level of sub-division. Patches are output as primitives at the point in the method where they do not require any further sub-division. The selection of a sub-patch is made based on the values of one or more flags and any suitable tessellation method may be used to determine whether to sub-divide a patch. Methods of controlling the order in which vertices are output by the tessellation unit are also described and these may be used in combination with, or independently of, the method of controlling the primitive order.
    Type: Grant
    Filed: December 30, 2020
    Date of Patent: October 11, 2022
    Assignee: Imagination Technologies Limited
    Inventor: Peter Malcolm Lacey
  • Patent number: 11461935
    Abstract: A system comprises an encoder configured to compress attribute information for a point cloud and/or a decoder configured to decompress compressed attribute information for the point cloud. Attribute values for at least one starting point are included in a compressed attribute information file and attribute correction values used to correct predicted attribute values are included in the compressed attribute information file. Attribute values are predicted based, at least in part, on attribute values of neighboring points and distances between a particular point for whom an attribute value is being predicted and the neighboring points. The predicted attribute values are compared to attribute values of a point cloud prior to compression to determine attribute correction values. A decoder follows a similar prediction process as an encoder and corrects predicted values using attribute correction values included in a compressed attribute information file.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: October 4, 2022
    Assignee: Apple Inc.
    Inventors: Khaled Mammou, Fabrice A. Robinet
  • Patent number: 11450100
    Abstract: An information processing apparatus, comprising: one or more processing devices; and one or more storage devices storing instructions for causing the one or more processing devices to: acquire observation information obtained through observation of a target region from a flying object flying in outer space; classify the target object by inputting the observation information acquired to a classifier so trained as to output a classification result obtained by classifying a target object present in the target region if the observation information is input; accept designation input for designating the target object; and output the observation information including a classification result of the target object designated.
    Type: Grant
    Filed: March 11, 2021
    Date of Patent: September 20, 2022
    Assignee: Axelspace Corporation
    Inventors: Naoki Miyashita, Yoshihiro Ota, Taiki Oyama
  • Patent number: 11448519
    Abstract: A method, an apparatus, an electronic device and a storage medium for displaying an AR navigation are provided. The method may include: recognizing a navigation scene at a current moment during an AR navigation; determining, according to a preset mapping relationship between a navigation scene and a service function, a current service function corresponding to the navigation scene at the current moment; and displaying the current service function corresponding to the navigation scene at the current moment in the navigation scene at the current moment. According to embodiments of the present disclosure, different service functions may be flexibly displayed for different navigation scenes. Therefore, a multi-channel output in the different navigation scenes may be realized, thus saving maintenance time and a maintenance cost.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: September 20, 2022
    Assignee: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.
    Inventors: Youhua Du, Zhipeng Zhou, Ruibing Ma
  • Patent number: 11450056
    Abstract: An example method of hardware-assisted graphics pipeline emulation comprises: computing, based on an input set graphic primitives, a set of tessellation factors; computing, based on the input set graphic primitives, a set of points specifying a plurality of patches; computing, based on the set of points, a tessellation count buffer; generating, based on the set of points and the tessellation count buffer, a tessellation offset buffer; performing, using the tessellation offset buffer, a tessellation setup stage; performing, by a graphics processing unit (GPU), a tessellation stage based on the set of tessellation factors, wherein the tessellation stage generates a plurality of output points corresponding to one or more patches of the plurality of patches; and computing, by a domain shader stage, a plurality of vertex positions defined by the plurality of output points.
    Type: Grant
    Filed: May 17, 2021
    Date of Patent: September 20, 2022
    Assignee: Parallels International GMBH
    Inventors: Evgeny Nikitenko, Alexey Ivanov, Nikolay Dobrovolskiy
  • Patent number: 11450058
    Abstract: Techniques for performing ray tracing operations are provided. The techniques include receiving a request to determine whether a ray intersects any primitive of a set of primitives, evaluating the ray against non-leaf nodes of a bounding volume hierarchy to determine whether to eliminate portions of the bounding volume hierarchy from consideration, evaluating the ray against at least one early-termination node not eliminated from consideration, and determining whether to terminate traversal of the bounding volume hierarchy early and to identify that the ray hits a primitive, based on the result of the evaluation of the ray against the at least one early-termination node.
    Type: Grant
    Filed: September 22, 2020
    Date of Patent: September 20, 2022
    Assignee: ATI Technologies ULC
    Inventor: Guennadi Riguer
  • Patent number: 11423587
    Abstract: In implementations of freeform gradient style blending, a blending system detects a first color point at a first location in digital content, the first color point at least partially defining color diffusion of a first freeform gradient of a first object. The system identifies a second location in the digital content with respect to a second freeform gradient of a second object based on the first location. The system detects a second color point of a plurality of color points that at least partially define color diffusion of the second freeform gradient, the detecting based on a proximity of the second color point to the second location. A blend object of the first and second objects is generated by interpolating the first color point and the second color point.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: August 23, 2022
    Assignee: Adobe Inc.
    Inventors: Avadhesh Kumar Sharma, Arzoo Kashyap
  • Patent number: 11423493
    Abstract: A method includes receiving oilfield operational plan information; determining oilfield operational plan actions based at least in part on the oilfield operational plan information by implementing a combinatorial solver; assessing at least a portion of the oilfield operational plan actions by implementing a logical solver; and, based at least in part on the determining and the assessing, outputting an oilfield operational plan as a digital plan that specifies at least one control action for oilfield equipment.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: August 23, 2022
    Assignee: Schlumberger Technology Corporation
    Inventors: Maria Fox, Derek Long, Fangkai Yang
  • Patent number: 11417058
    Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for utilizing a central processing unit to generate a compressed multi-vertex buffer to include rendering data from tessellated geometry of a two-dimensional vector graphic for rendering the two-dimensional vector graphic via a GPU rendering pipeline. For example, the disclosed system generates an expanded geometry for control triangles within the tessellated geometry based on an anti-aliasing direction. The disclosed system generates multi-vertex buffer entries including vertex locations and visual attributes (e.g., color, primitive type, anti-aliasing direction, stroke width) of the vector paths corresponding to each triangle in the tessellated geometry. Furthermore, the disclosed system renders the two-dimensional vector graphic by passing the rendering data stored in the compressed multi-vertex buffer to the graphics processing unit in a manner that the graphics processing unit is able to process.
    Type: Grant
    Filed: September 14, 2020
    Date of Patent: August 16, 2022
    Assignee: Adobe Inc.
    Inventors: Harish Kumar, Anmol Sud
  • Patent number: 11403832
    Abstract: An example method includes capturing a plurality of images of a rotating object using an imaging device optically coupled to a microscope. The method removing a first portion of a model of the rotating object based on a first contour of the rotating object in a first image of the plurality of images. The method includes orienting the model based on an amount of rotation of the rotating object between capture of the first image and capture of a second image of the plurality of images. The method also includes removing a second portion of the model of the rotating object based on a second contour of the rotating object in the second image.
    Type: Grant
    Filed: October 3, 2018
    Date of Patent: August 2, 2022
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Yang Lei, Viktor Shkolnikov, Daixi Xin
  • Patent number: 11389139
    Abstract: A method for providing artifact detection and visualization during ultrasound image collection is performed by a processor in an ultrasound system. The method includes receiving ultrasound image data from an ultrasound probe, detecting areas with artifacts in the ultrasound image data, classifying the areas with artifacts into one of a plurality of available artifact classes, generating an indication of the areas with artifact for an ultrasound-based image, wherein the indications include a designation of the artifact class, and presenting to an operator the ultrasound-based image and the indication of the areas with artifacts.
    Type: Grant
    Filed: December 7, 2018
    Date of Patent: July 19, 2022
    Assignee: VERATHON INC.
    Inventors: Fuxing Yang, Joon Hwan Choi
  • Patent number: 11379948
    Abstract: A computer implemented method for warping virtual content includes receiving rendered virtual content data, the rendered virtual content data including a far depth. The method also includes receiving movement data indicating a user movement in a direction orthogonal to an optical axis. The method further includes generating warped rendered virtual content data based on the rendered virtual content data, the far depth, and the movement data.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: July 5, 2022
    Assignee: Magic Leap, Inc.
    Inventors: Reza Nourai, Robert Blake Taylor, Michael Harold Liebenow, Gilles Cadet