Tessellation Patents (Class 345/423)
-
Patent number: 11972527Abstract: 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: GrantFiled: November 13, 2019Date of Patent: April 30, 2024Assignee: BIGO TECHNOLOGY PTE. LTD.Inventor: Gengdai Liu
-
Patent number: 11961185Abstract: 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: GrantFiled: December 9, 2022Date of Patent: April 16, 2024Assignee: Markforged, Inc.Inventor: Jeffrey Lee Selden
-
Patent number: 11954788Abstract: 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: GrantFiled: December 28, 2021Date of Patent: April 9, 2024Assignee: Advanced Micro Devices, Inc.Inventors: Fataneh F. Ghodrat, Jeffrey Christopher Allan, Skyler Jonathon Saleh
-
Patent number: 11954802Abstract: 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: GrantFiled: June 2, 2022Date of Patent: April 9, 2024Assignee: Roblox CorporationInventors: Alen Ladavac, Morgan Samuel McGuire
-
Patent number: 11941741Abstract: 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: GrantFiled: March 30, 2022Date of Patent: March 26, 2024Assignee: MediaTek Inc.Inventors: Chien-Chih Wang, Ying-Chieh Chen
-
Patent number: 11922566Abstract: 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: GrantFiled: November 1, 2021Date of Patent: March 5, 2024Assignee: Imagination Technologies LimitedInventors: Lorenzo Belli, Robert Brigg
-
Patent number: 11875445Abstract: 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: GrantFiled: October 12, 2021Date of Patent: January 16, 2024Assignee: Electronic Arts Inc.Inventor: Julien Keable
-
Patent number: 11861804Abstract: 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: GrantFiled: December 28, 2020Date of Patent: January 2, 2024Assignee: MAKO Surgical Corp.Inventors: Sukhraj Singh, Nitish Puri, Michael Kohnen
-
Patent number: 11836849Abstract: 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: GrantFiled: November 29, 2022Date of Patent: December 5, 2023Assignee: Imagination Technologies LimitedInventors: Xile Yang, Robert Brigg, John W. Howson
-
Patent number: 11836941Abstract: 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: GrantFiled: April 18, 2019Date of Patent: December 5, 2023Assignee: NEC Platforms, Ltd.Inventor: Youhei Nishi
-
Patent number: 11823323Abstract: 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: GrantFiled: February 29, 2020Date of Patent: November 21, 2023Assignee: Koninklijke Philips N.V.Inventor: Bart Kroon
-
Patent number: 11816396Abstract: 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: GrantFiled: November 12, 2020Date of Patent: November 14, 2023Assignee: AUTODESK, INC.Inventors: Valentin R. Koch, Patrick A. Bergeron, Nicholas James Zeeben, Qing Xue, Weiwei Hu
-
Method for generating hollow structure based on 2D laminated cross-sectional outline for 3D printing
Patent number: 11798231Abstract: 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: GrantFiled: November 10, 2020Date of Patent: October 24, 2023Assignee: Korea Electronics Technology InstituteInventors: Hye In Lee, Hwa Seon Shin, Sung Hwan Chun, Sung Hun Park, Ji Min Jang -
Patent number: 11790561Abstract: 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: GrantFiled: January 17, 2023Date of Patent: October 17, 2023Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICAInventors: Chi Wang, Pongsak Lasang, Toshiyasu Sugio, Takahiro Nishi, Toru Matsunobu
-
Patent number: 11790480Abstract: 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: GrantFiled: January 28, 2022Date of Patent: October 17, 2023Assignee: Imagination Technologies LimitedInventor: Xile Yang
-
Patent number: 11769289Abstract: 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: GrantFiled: June 21, 2021Date of Patent: September 26, 2023Assignee: Lemon Inc.Inventors: Yunzhu Li, Haiying Cheng, Chen Sun
-
Patent number: 11763521Abstract: 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: GrantFiled: October 6, 2021Date of Patent: September 19, 2023Inventors: Gabriel T. Dagani, Gregory Bergschneider, David C. Tannenbaum
-
Patent number: 11763524Abstract: 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: GrantFiled: October 28, 2019Date of Patent: September 19, 2023Assignee: Ansys, Inc.Inventor: Venkata Narayana Gude
-
Patent number: 11741599Abstract: 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: GrantFiled: August 10, 2020Date of Patent: August 29, 2023Assignees: MacKay Memorial Hospital, National Chiao Tung UniversityInventors: Shen Chi, Po-Lin Lin, Ying-Hsiang Lee, Yu-Min Liu, Long Hsu, Ruo-Jing Ho, Chang Francis Hsu, Han-Ping Huang
-
Patent number: 11718117Abstract: 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: GrantFiled: February 14, 2022Date of Patent: August 8, 2023Assignee: GLOBAL GRAPHICS SOFTWARE LIMITEDInventor: Martin Bailey
-
Patent number: 11709270Abstract: 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: GrantFiled: May 31, 2019Date of Patent: July 25, 2023Assignee: Cintoo SAS, FranceInventors: Anis Meftah, Leonardo Hidd Fonteles
-
Patent number: 11680803Abstract: 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: GrantFiled: January 7, 2022Date of Patent: June 20, 2023Assignee: Movidius Ltd.Inventors: Sam Caulfield, David Macdara Moloney, Gary Garfield Barrington Baugh
-
Patent number: 11676334Abstract: 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: GrantFiled: December 3, 2020Date of Patent: June 13, 2023Assignees: Electronics and Telecommunications Research Institute, HANDONG GLOBAL UNIVERCITY INDUSTRY-ACADEMIC COOPERATION FOUNDATIONInventors: 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: 11676331Abstract: 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: GrantFiled: August 10, 2022Date of Patent: June 13, 2023Assignee: Sony CorporationInventors: Ryohei Takahashi, Mitsuhiro Hirabayashi, Ohji Nakagami, Satoru Kuma
-
Patent number: 11676322Abstract: 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: GrantFiled: October 13, 2021Date of Patent: June 13, 2023Assignee: Intel CorporationInventors: 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: 11645813Abstract: 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: GrantFiled: July 6, 2020Date of Patent: May 9, 2023Assignees: 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: 11631220Abstract: 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: GrantFiled: March 16, 2021Date of Patent: April 18, 2023Assignee: Adobe Inc.Inventors: Ankit Phogat, Vineet Batra, Sumit Dhingra, Qingnan Zhou
-
Patent number: 11599099Abstract: 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: GrantFiled: June 16, 2020Date of Patent: March 7, 2023Assignee: Palo Alto Research Center IncorporatedInventors: Morad Behandish, Saigopal Nelaturi, Johan Dekleer
-
Patent number: 11600034Abstract: 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: GrantFiled: February 8, 2021Date of Patent: March 7, 2023Assignee: Imagination Technologies LimitedInventors: Diego Jesus, John W. Howson, Panagiotis Velentzas, Robert Brigg, Xile Yang
-
Patent number: 11587289Abstract: 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: GrantFiled: December 11, 2018Date of Patent: February 21, 2023Assignees: Hewlett-Packard Development Company, L.P., Universidade Federal de PernambucoInventors: 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: 11587262Abstract: 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: GrantFiled: April 15, 2020Date of Patent: February 21, 2023Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICAInventors: Chi Wang, Pongsak Lasang, Toshiyasu Sugio, Takahiro Nishi, Toru Matsunobu
-
Patent number: 11566913Abstract: 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: GrantFiled: June 30, 2020Date of Patent: January 31, 2023Assignee: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.Inventors: Youhua Du, Zhipeng Zhou, Ruibing Ma
-
Patent number: 11534688Abstract: A system and method for improved graphics rendering in a video game environment.Type: GrantFiled: April 2, 2019Date of Patent: December 27, 2022Assignee: TAKE-TWO INTERACTIVE SOFTWARE, INC.Inventors: Alexandre Hadjadj, Raymond Kerr, Steve Reed, Tyler Robertson, Owen Shepherd, Flavius Alecu, Rick Stirling
-
Patent number: 11520944Abstract: 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: GrantFiled: November 25, 2015Date of Patent: December 6, 2022Assignee: Siemens Industry Software Inc.Inventors: George Allen, Nurcan Gecer Ulu, Louis Komzsik, Lucia Mirabella, Suraj Ravi Musuvathy
-
Patent number: 11501497Abstract: 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: GrantFiled: November 30, 2021Date of Patent: November 15, 2022Assignee: Monsarrat, Inc.Inventors: Jonathan Monsarrat, Justin Sindecuse-Hayden
-
Patent number: 11481318Abstract: 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: GrantFiled: December 28, 2020Date of Patent: October 25, 2022Assignee: Huawei Technologies Co., Ltd.Inventors: Bei Jia, Bo Liu, Chengjian Bao
-
Patent number: 11481961Abstract: 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: GrantFiled: September 18, 2019Date of Patent: October 25, 2022Assignee: SONY CORPORATIONInventors: Ryohei Takahashi, Mitsuhiro Hirabayashi, Ohji Nakagami, Satoru Kuma
-
Patent number: 11468623Abstract: 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: GrantFiled: January 29, 2021Date of Patent: October 11, 2022Assignee: Vertex Software, Inc.Inventors: Michael McCarty, Gerrick Bivins, Alexander Prinsen, Daniel Schultz, Daniel Murray
-
Patent number: 11468622Abstract: 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: GrantFiled: December 30, 2020Date of Patent: October 11, 2022Assignee: Imagination Technologies LimitedInventor: Peter Malcolm Lacey
-
Patent number: 11461935Abstract: 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: GrantFiled: December 4, 2020Date of Patent: October 4, 2022Assignee: Apple Inc.Inventors: Khaled Mammou, Fabrice A. Robinet
-
Patent number: 11450100Abstract: 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: GrantFiled: March 11, 2021Date of Patent: September 20, 2022Assignee: Axelspace CorporationInventors: Naoki Miyashita, Yoshihiro Ota, Taiki Oyama
-
Patent number: 11448519Abstract: 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: GrantFiled: June 30, 2020Date of Patent: September 20, 2022Assignee: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.Inventors: Youhua Du, Zhipeng Zhou, Ruibing Ma
-
Patent number: 11450056Abstract: 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: GrantFiled: May 17, 2021Date of Patent: September 20, 2022Assignee: Parallels International GMBHInventors: Evgeny Nikitenko, Alexey Ivanov, Nikolay Dobrovolskiy
-
Patent number: 11450058Abstract: 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: GrantFiled: September 22, 2020Date of Patent: September 20, 2022Assignee: ATI Technologies ULCInventor: Guennadi Riguer
-
Patent number: 11423587Abstract: 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: GrantFiled: June 26, 2019Date of Patent: August 23, 2022Assignee: Adobe Inc.Inventors: Avadhesh Kumar Sharma, Arzoo Kashyap
-
Patent number: 11423493Abstract: 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: GrantFiled: December 7, 2017Date of Patent: August 23, 2022Assignee: Schlumberger Technology CorporationInventors: Maria Fox, Derek Long, Fangkai Yang
-
Patent number: 11417058Abstract: 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: GrantFiled: September 14, 2020Date of Patent: August 16, 2022Assignee: Adobe Inc.Inventors: Harish Kumar, Anmol Sud
-
Patent number: 11403832Abstract: 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: GrantFiled: October 3, 2018Date of Patent: August 2, 2022Assignee: Hewlett-Packard Development Company, L.P.Inventors: Yang Lei, Viktor Shkolnikov, Daixi Xin
-
Patent number: 11389139Abstract: 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: GrantFiled: December 7, 2018Date of Patent: July 19, 2022Assignee: VERATHON INC.Inventors: Fuxing Yang, Joon Hwan Choi
-
Patent number: 11379948Abstract: 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: GrantFiled: July 22, 2019Date of Patent: July 5, 2022Assignee: Magic Leap, Inc.Inventors: Reza Nourai, Robert Blake Taylor, Michael Harold Liebenow, Gilles Cadet