Tessellation Patents (Class 345/423)
  • Patent number: 10692282
    Abstract: A modeling apparatus calculates, with respect to edges in a three-dimensional mesh model, an evaluation value of each edge on the basis of the length of the edge, and selects the edges one by one as a first edge in ascending order of their evaluation value. In this connection, a lower evaluation value is calculated for a shorter edge. Then, if there is a specific node placement position where a value of a calculation formula using distances between the node placement position and each first face having either one of first nodes at both ends of the selected first edge as a vertex is lower than or equal to a threshold, the modeling apparatus removes the first edge, first nodes, and first faces from the three-dimensional mesh model, and adds a second node at the specific node placement position in the three-dimensional mesh model.
    Type: Grant
    Filed: July 10, 2019
    Date of Patent: June 23, 2020
    Assignee: FUJITSU LIMITED
    Inventor: Machiko Nakagawa
  • Patent number: 10672184
    Abstract: A method of rendering at least one of paths forming an object includes setting an initial value to each of tiles included in a frame based on a position and a proceeding direction of the at least one of paths, calculating a winding number of each of the tiles through which the at least one of paths passes, among the tiles included in the frame, based on the set initial value, and determining whether to perform shading based on the set initial value and the calculated winding number.
    Type: Grant
    Filed: May 7, 2018
    Date of Patent: June 2, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jeongjoon Yoo, Sundeep Krishnadasan, Soojung Ryu, Seokyoon Jung, John Brothers
  • Patent number: 10659558
    Abstract: A method, system and computer program product for transmitting content across a link in a communications network. In an embodiment, the method comprises examining traffic in the network at a sender end of the link to determine if the traffic is carrying compressed content; when the traffic is carrying compressed content, decompressing at least one portion of the compressed content; and checking a cache to determine if the cache has content matching the at least one decompressed portion of the content. In an embodiment, the method further comprises when the cache has content matching the at least one decompressed portion of the content, determining an identifier associated with the at least one decompressed portion of the content; and using the identifier to reconstruct, at a receiving end of the link, the at least one decompressed portion of the content.
    Type: Grant
    Filed: May 5, 2016
    Date of Patent: May 19, 2020
    Assignee: International Business Machines Corporation
    Inventors: Dakshi Agrawal, Vasileios Pappas, Ramya Raghavendra, Mudhakar Srivatsa, Dinesh C. Verma, Ho Y. Wong
  • Patent number: 10650580
    Abstract: A graphics processing pipeline includes: a position shader, a tiler, a pool of memory for storing primitive lists and vertex shaded attributes data for vertices, a varying-only vertex shader, and a fragment frontend and shader. The position shader performs vertex shading for the positional attributes of the vertices of a set of vertices to be processed by the graphics processing pipeline. The tiler uses the vertex shaded position data to identify primitives that should be processed further to generate the render output. When the tiler determines that a vertex should be processed further to generate the render output, it allocates memory space in the memory pool for storing vertex shaded attributes data for the vertex. Vertex shaded attributes data for the vertex is then stored in the allocated space in the memory pool for later use, e.g., by the fragment frontend and shader.
    Type: Grant
    Filed: July 3, 2018
    Date of Patent: May 12, 2020
    Assignee: Arm Limited
    Inventors: Andreas Due Engh-Halstvedt, Frank Klaeboe Langtind
  • Patent number: 10650539
    Abstract: The specification describes methods and systems for increasing a dimensional depth of a two-dimensional image of a face to yield a face image that appears three dimensional. The methods and systems identify key points on the 2-D image, obtain a texture map for the 2-D image, determines one or more proportions within the 2-D image, and adjusts the texture map of the 3-D model based on the determined one or more proportions within the 2-D image.
    Type: Grant
    Filed: July 20, 2018
    Date of Patent: May 12, 2020
    Assignee: Activision Publishing, Inc.
    Inventors: Paul D. Yan, Thitikun Vorachart
  • Patent number: 10643384
    Abstract: Techniques of simplifying triangular meshes involve performing machine learning on triangle mesh data to produce simplified triangle mesh data representing a simplified triangle mesh having a specified number of triangles. Along these lines, a computer obtains triangular mesh data representing a triangular mesh that approximates an object. For example, a triangular mesh that provides a very good approximation of a human head may have tens or hundreds of thousands of triangular faces and vertices. The computer then inputs this triangular mesh data and a specified number of triangular faces into a machine learning application. The specified number of triangular faces is much less than the number of faces in the triangular mesh data input into the machine learning application.
    Type: Grant
    Filed: February 8, 2018
    Date of Patent: May 5, 2020
    Assignee: GOOGLE LLC
    Inventor: Jamieson Brettle
  • Patent number: 10624074
    Abstract: Methods and apparatuses are provided for Channel State Information (CSI) feedback. An Uplink (UL) grant is received from a Node B. Information included in the UL grant is identified. If the information is mapped to at least one DownLink (DL) Component Carrier (CC) based on configuration information relating to at least one set including the at least one DL CC, at least one CSI corresponding to the at least one DL CC is generated. The generated at least one CSI is transmitted to the Node B.
    Type: Grant
    Filed: October 9, 2018
    Date of Patent: April 14, 2020
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Seung Hoon Choi, Soeng Hun Kim, Joon Young Cho, Jin Kyu Han, Young Bum Kim, Hyoung Ju Ji
  • Patent number: 10614256
    Abstract: A mechanism is disclosed for reconstructing trimmed surfaces whose underlying spline surfaces intersect in model space, so that the reconstructed version of each original trimmed surface is geometrically close to the original trimmed surface, and so that the boundary of each respective reconstructed version includes a model space trim curve that approximates the geometric intersection of the underlying spline surfaces. Thus, the reconstructed versions will meet in a continuous fashion along the model space curve. The mechanism may operate on already trimmed surfaces such as may be available in a boundary representation object model, or, on spline surfaces that are to be trimmed, e.g., as part of a Boolean operation in a computer-aided design system.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: April 7, 2020
    Assignees: Board of Regents of the University of Texas System, University of Utah Research Foundation
    Inventors: Benjamin Urick, Thomas J. R. Hughes, Richard H. Crawford, Elaine Cohen, Richard F. Riesenfeld
  • Patent number: 10614195
    Abstract: A mechanism is disclosed for reconstructing trimmed surfaces whose underlying spline surfaces intersect in model space, so that the reconstructed version of each original trimmed surface is geometrically close to the original trimmed surface, and so that the boundary of each respective reconstructed version includes a model space trim curve that approximates the geometric intersection of the underlying spline surfaces. Thus, the reconstructed versions will meet in a continuous fashion along the model space curve. The mechanism may operate on already trimmed surfaces such as may be available in a boundary representation object model, or, on spline surfaces that are to be trimmed, e.g., as part of a Boolean operation in a computer-aided design system.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: April 7, 2020
    Assignees: Board of Regents of the University of Texas System, University of Utah Research Foundation
    Inventors: Benjamin Urick, Thomas J. R. Hughes, Richard H. Crawford, Elaine Cohen, Richard F. Riesenfeld
  • Patent number: 10599809
    Abstract: A mechanism is disclosed for reconstructing trimmed surfaces whose underlying spline surfaces intersect in model space, so that the reconstructed version of each original trimmed surface is geometrically close to the original trimmed surface, and so that the boundary of each respective reconstructed version includes a model space trim curve that approximates the geometric intersection of the underlying spline surfaces. Thus, the reconstructed versions will meet in a continuous fashion along the model space curve. The mechanism may operate on already trimmed surfaces such as may be available in a boundary representation object model, or, on spline surfaces that are to be trimmed, e.g., as part of a Boolean operation in a computer-aided design system.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: March 24, 2020
    Assignees: Board of Regents of the University of Texas System, University of Utah Research Foundation
    Inventors: Benjamin Urick, Thomas J. R. Hughes, Richard H. Crawford, Elaine Cohen, Richard F. Riesenfeld
  • Patent number: 10600142
    Abstract: A compute unit accesses a chunk of bits that represent indices of vertices of a graphics primitive. The compute unit sets values of a first bit to indicate whether the chunk is monotonic or ordinary, second bits to define an offset that is determined based on values of indices in the chunk, and sets of third bits that determine values of the indices in the chunk based on the offset defined by the second bits. The compute unit writes a compressed chunk represented by the first bit, the second bits, and the sets of third bits to a memory. The compressed chunk is decompressed and the decompressed indices are written to an index buffer. In some embodiments, the indices are decompressed based on metadata that includes offsets that are determined based on values of the indices and bitfields that indicate characteristics of the indices.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: March 24, 2020
    Assignee: ADVANCED MICRO DEVICES, INC.
    Inventors: Usame Ceylan, Young In Yeo, Todd Martin, Vineet Goel
  • Patent number: 10546420
    Abstract: Systems and methods for mesh generation for a model are disclosed. A mesh generation system may include a processing circuit configured to receive a surface geometry of a model, the surface geometry including more than one boundary node. The processing circuit is further configured to generate a finite element mesh of the model using the one or more boundary nodes of the surface geometry. The generation of the finite element mesh occurs via one of a mapped meshing method and a mapped seeding method. The mapped seeding method may be used when one or more fixed nodes are present in the model.
    Type: Grant
    Filed: May 2, 2013
    Date of Patent: January 28, 2020
    Assignee: MSC.SOFTWARE CORPORATION
    Inventors: Kunaseelan Kanthasamy, Hongtao Xu
  • Patent number: 10540806
    Abstract: Systems and methods for automatically correcting apparent distortions in close range photographs that are captured using an imaging system capable of capturing images and depth maps are disclosed. In many embodiments, faces are automatically detected and segmented from images using a depth-assisted alpha matting. The detected faces can then be re-rendered from a more distant viewpoint and composited with the background to create a new image in which apparent perspective distortion is reduced.
    Type: Grant
    Filed: February 19, 2018
    Date of Patent: January 21, 2020
    Assignee: FotoNation Limited
    Inventors: Samuel Yang, Manohar Srikanth, Dan Lelescu, Kartik Venkataraman
  • Patent number: 10540824
    Abstract: Techniques for managing transitions in a three-dimensional environment include rendering, on the displays, a first three-dimensional scene. An indication is received that the first three-dimensional scene is to be replaced with a second three-dimensional scene. Graphics data is received that is representative of a transition to the second three-dimensional scene. The first three-dimensional scene is transitioned to the second three-dimensional scene using the graphics data. Control of rendering the second three-dimensional scene is transitioned to a process configured to render the second three-dimensional scene.
    Type: Grant
    Filed: July 9, 2018
    Date of Patent: January 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Craig R. Maitlen, John Edward Churchill, Joseph Wheeler, Tyler P. Esselstrom
  • Patent number: 10540788
    Abstract: Methods and apparatus for radial gradient rendering are provided. A graphics computing device can include a radial gradient module (RGM), which can include circuitry for radial gradient rendering. The RGM can receive one or more parameters associated with rendering at least a portion of an image utilizing radial gradient rendering. The RGM can map one or more input coordinates of the image to one or more source domain coordinates. The RGM can determine a t-value for the source domain coordinates, the t-value specifying an ellipse in the source domain whose edge includes the source domain coordinates. The RGM can determine a color value for the input coordinates based on the specified ellipse. The RGM can generate an output that is based on the color value.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: January 21, 2020
    Assignee: KYOCERA DOCUMENT SOLUTIONS INC.
    Inventors: Dongpei Su, Christa Neil, Yuzuru Naganuma, Kendrick Wong, Donald Han, Kenneth A. Schmidt
  • Patent number: 10535176
    Abstract: Systems, methods, and computer readable media to improve the animation capabilities of a computer system are described. Animation targets may be represented as a combination of a current animation pose and an incremental morph. The incremental morph may be represented as a series of non-zero weights, where each weight alters one of a predetermined number of target poses. Each target pose may be represented as a weighted difference with respect to a reference pose. Target poses may be stored in memory in a unique and beneficial manner. The disclosed manner permits the efficient retrieval of pose vertex data at run-time and may be especially efficient in systems that do not use, or have very little, cache memory.
    Type: Grant
    Filed: November 5, 2018
    Date of Patent: January 14, 2020
    Assignee: Apple Inc.
    Inventors: Aymeric Bard, Thomas Goossens, Amaury Balliet
  • Patent number: 10521958
    Abstract: A computer implemented method for determining a silhouette volume of a 3D object, e.g. for mesh simplification, comprises: receiving a computer representation of a 3D object; determining a silhouette volume of the object, wherein the silhouette volume is the maximal volume of space having a silhouette from every viewing direction which is identical to the silhouette of the object from the same viewing direction, and wherein points of the object which lie on the boundary of the silhouette volume also lie on the boundary of the object's projected silhouette from at least one viewing direction; determining, based on the silhouette volume, the extent to which features of the object are silhouette features; determining, for a plurality of planes and for a plurality of different axes, at least one intersection loop, wherein each intersection loop corresponds to a planar cross-section of the boundary of the object in its respective plane; and determining the convex hull of each intersection loop.
    Type: Grant
    Filed: January 16, 2018
    Date of Patent: December 31, 2019
    Assignee: ELECTRONIC ARTS INC.
    Inventor: Ashton Mason
  • Patent number: 10510183
    Abstract: Graphics processing includes setting up a plurality of objects in a scene in virtual space, each object being defined by a set of vertices. A unique object identifier is assigned to each object and written to an ID buffer. Draw calls are issued to draw the objects associated with the object identifiers. Parameter values of the vertices are manipulated to output vertex parameter values. Primitives are set up from the vertices, each primitive being defined by one or more of the vertices. Each primitive belongs to one or more of the objects. Each primitive is rasterized at a plurality of pixels. Processing the pixels includes spatial or temporal anti-aliasing that utilizes the one or more object identifiers of the plurality of object identifiers. The pixels are processed for each rasterized primitive to generate an output frame.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: December 17, 2019
    Assignees: SONY INTERACTIVE ENTERTAINMENT LLC, SONY INTERACTIVE ENTERTAINMENT EUROPE LIMITED
    Inventor: Tobias Berghoff
  • Patent number: 10506211
    Abstract: A computer that generates a binocular stereoscopic image associated with content executes acquisition processing for acquiring information regarding movement of a viewpoint of a viewer, and generation processing for rendering and generating left-eye and right-eye images associated with a binocular stereoscopic view corresponding to the movement of the viewpoint of the viewer. In the generation processing, a first region in which an element to be stereoscopically perceived is rendered in accordance with the movement of the viewpoint of the viewer is restricted to a portion of each of the left-eye and right-eye images, and the element to be stereoscopically perceived is not rendered in a second region that is a region other than the first region.
    Type: Grant
    Filed: March 8, 2018
    Date of Patent: December 10, 2019
    Assignee: SQUARE ENIX CO., LTD.
    Inventors: Kaei Sou, Jason Lacroix
  • Patent number: 10497088
    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: March 27, 2019
    Date of Patent: December 3, 2019
    Assignee: Imagination Technologies Limited
    Inventor: Xile Yang
  • Patent number: 10486060
    Abstract: Disclosed is a self-contained, pluggable tracking system that monitors six degree of freedom (“6DoF”) without external apparatus, e.g., visual tracking or magnetic. The tracking core can communicate with a host device and with an external computing device. The external computing device can display a virtual (“VR”) or augmented reality (“AR”) world. The VR or AR world may be supplemented by overlay displays positioned according to the shape of the host device as tracked by the tracking core.
    Type: Grant
    Filed: August 15, 2017
    Date of Patent: November 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Quentin Simon Charles Miller, Shawn Crispin Wright, Jeffrey Alan Kohler, Blake Carlton Farmer
  • Patent number: 10489956
    Abstract: One embodiment of the invention disclosed herein provides techniques for transferring attributes from a source animated character to a target character. A character attribute transfer system identifies a first set of markers corresponding to the source animated character. The character attribute transfer system identifies a second set of markers corresponding to the target character. The character attribute transfer system generates a geometric correspondence between the source animated character and the target character based on the first set of markers and the second set of markers independent of differences in geometry between the source animated character and the target character. The character attribute transfer system transfers a first attribute from the source animated character to the target character based on the geometric correspondence.
    Type: Grant
    Filed: July 21, 2016
    Date of Patent: November 26, 2019
    Assignee: AUTODESK, INC.
    Inventors: Olivier Dionne, Martin De Lasa, Srinivasan Ramachandran, Sahel Fallhdoust, Eric Paquette, Donya Ghafourzadeh, Quentin Avril
  • Patent number: 10489875
    Abstract: One embodiment of the present invention includes a method for tracking which cache tiles included in a plurality of cache tiles are intersected by a plurality of bounding boxes. The method includes receiving the plurality of bounding boxes, wherein each bounding box is associated with one or more graphics primitives being rendered to a render surface, and wherein the render surface is divided into the plurality of cache tiles. The method further includes, for each bounding box included in the plurality of bounding boxes, determining one or more cache tiles included in the plurality of cache tiles that are intersected by the bounding box, and storing a result in an array for each cache tile that is intersected by the bounding box. Finally, the method includes determining not to process a cache tile included in the plurality of cache tiles based on the results stored in the array.
    Type: Grant
    Filed: August 14, 2013
    Date of Patent: November 26, 2019
    Assignee: NVIDIA CORPORATION
    Inventors: Ziyad S. Hakura, Cynthia Allison
  • Patent number: 10460504
    Abstract: A method, computer readable medium, and system are disclosed for performing a texture level-of-detail approximation. The method includes the steps of identifying a scene to be rendered, projecting a ray passing through a pixel of a screen space, resulting in a first hit point at a geometry element within the scene, determining a footprint angle of the pixel, determining a curvature measure for the geometry element at the first hit point within the scene, computing a texture level of detail (LOD) approximation for a component of the scene, utilizing the footprint angle of the pixel and the curvature measure for the geometry element, and performing, utilizing a hardware processor, one or more rendering operations for the scene, utilizing the texture LOD approximation.
    Type: Grant
    Filed: June 15, 2018
    Date of Patent: October 29, 2019
    Assignee: NVIDIA CORPORATION
    Inventors: Tomas Akenine-Moller, Robert Toth, Magnus Andersson
  • Patent number: 10460526
    Abstract: Using various embodiments, methods and systems for generating user interaction based data in a 3D environment are described. In one embodiment, a system comprises a client computer that includes a 3D engine configured to determine whether the 3D digital asset, including a colliadable mesh, is drawn on a culling mask of a camera in the 3D environment. Thereafter, a line is drawn between the camera and the 3D digital asset using ray casting techniques to determine whether the line collides with the collidable mesh. When the line collides, a proportion of the 3D digital asset on a graphical user interface of the client computer is calculated to obtain a percentage of the graphical user interface, using a screen bounding function of the 3D engine, that is covered by the 3D digital asset. Thereafter, data, including a time period associated with the percentage covered by the graphical user interface, related to user interaction with the 3D digital asset is generated and transmitted to a server.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: October 29, 2019
    Assignee: Trivver, Ine.
    Inventors: Joel LaMontagne, Simon Keating
  • Patent number: 10453164
    Abstract: A method and system for generating and shading a computer graphics image in a tile based computer graphics system is provided. Geometry data is supplied and a plurality of primitives are derived from the geometry data. One or more modified primitives are then derived from at least one of the plurality of primitives. For each of a plurality of tiles, an object list is derived including data identifying the primitive from which each modified primitive located at least partially within that tile is derived. Alternatively, the object list may include data identifying each modified primitive located at least partially within that tile. Each tile is then shaded for display using its respective object list.
    Type: Grant
    Filed: March 9, 2017
    Date of Patent: October 22, 2019
    Assignee: Imagination Technologies Limited
    Inventors: Steven J. Fishwick, John W. Howson
  • Patent number: 10425615
    Abstract: An image processing apparatus including first circuitry, second circuitry, third circuitry, and fourth circuitry is provided. The first circuitry determines a frame miss rate according to a current frame rate and a target frame rate of an image signal. The second circuitry decreases the target frame rate to the current frame rate when the frame miss rate is greater than a first threshold. The third circuitry increases the target frame rate to an upper-limit frame rate which is determined according to the frame rendering time or memory bandwidth capability, when the frame miss rate is less than a second threshold which is smaller than the first threshold. The fourth circuitry applies the decreased or increased target frame rate for an image to be displayed.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: September 24, 2019
    Assignee: MEDIATEK INC.
    Inventors: Wei-Ting Wang, Han-Lin Li, Yu-Jen Chen, Yu-Ming Lin
  • Patent number: 10403038
    Abstract: A 3D geometry enhancement method and an apparatus therefor. A random forest regressor is built using sketch patches and displacement patches, wherein the displacement patches are patches corresponding to the sketch patches and placing on a displacement map of a 3D geometry model. A new sketch is received. Displacement patches respectively corresponding to sketch patches are extracted by applying the sketch patches extracted from the new sketch to the built random forest regressor. A displacement map with respect to a 3D geometry model is generated using the extracted displacement patches. The generated displacement map is applied to the 3D geometry model.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: September 3, 2019
    Assignee: INDUSTRY ACADEMY COOPERATION FOUNDATION OF SEJONG UNIVERSITY
    Inventors: Soo Mi Choi, Il Kyu Shin, Yeo Jin Yoon
  • Patent number: 10395423
    Abstract: An apparatus and method are described for rendering adaptive mesh refinement data. For example, one embodiment of a graphics processing apparatus comprises: a tree data structure generator to transform adaptive mesh refinement (AMR) data into a multi-octree or kd-tree data structure, respectively; an interpolator to implement an interpolation scheme based on the multi-octree or kd-tree data structure to generate interpolated results, the interpolation scheme using repeated linear interpolation; and a ray tracing-based renderer to use the interpolated results to render image frames using ray tracing techniques.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: August 27, 2019
    Assignee: Intel Corporation
    Inventor: Ingo Wald
  • Patent number: 10387583
    Abstract: A method can include defining a two dimensional grid of cells for a region associated with a geologic environment, assigning directions to at least some of the cells, tracing a first set of trajectories with respect to the grid based on the directions, determining a first set of scalar field values based on the first set of trajectories, rotating the directions, tracing a second set of trajectories with respect to the grid based on the rotated directions, determining a second set of scalar field values based on the second set of trajectories, outputting a map based on the first set of scalar field values and the second set of scalar field values and applying the map to map a spatially distributed variable in the region associated with the geologic environment. Various other apparatuses, systems, methods, etc., are also disclosed.
    Type: Grant
    Filed: November 28, 2012
    Date of Patent: August 20, 2019
    Assignee: Schlumberger Technology Corporation
    Inventors: Daniel M. Tetzlaff, Colin Daly
  • Patent number: 10382287
    Abstract: A node framework capable of rendering any aspect of a computer model with persistence onto a graphical rendering surface of a computing device is disclosed. Initially, a plurality of nodes are received, where each of the plurality of nodes is associated with a payload, at one of the plurality of nodes is a persistent node, and another of the plurality of nodes has a predefined relationship with the persistent node. Next, the payload associated with each of the plurality of nodes extracted. Finally, display of information based on the extracted payload associated with each of the plurality of nodes is enabled.
    Type: Grant
    Filed: February 25, 2013
    Date of Patent: August 13, 2019
    Inventor: Ajay Jadhav
  • Patent number: 10372209
    Abstract: The exemplary illustrative non-limiting technology herein enables 3D viewing on conventional 2D displays such as home television sets by tracking a person's viewpoint. Detecting a player's viewpoint movement to change the viewing of the displayed object gives the illusion that the object is physically present in three-dimensional space. Viewpoint movement detection can provide collision-related game logic benefits such as allowing a player to dodge projectiles, giving a game character an ability to “see” the player when not behind line-of-sight obstacles, and other advantages.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: August 6, 2019
    Assignee: Nintendo Co., Ltd.
    Inventors: Howard Cheng, William C. Newman, Jr.
  • Patent number: 10365804
    Abstract: In one aspect of the disclosure, a user may manipulate an electronic map so as to personalize the data contained therein. In personalizing the map, the user may alter the map as if it were a document. In particular, the user may alter the map's content and appearance using various operations such as select, copy, cut, paste, insert, find, and replace.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: July 30, 2019
    Assignee: Google LLC
    Inventor: Ashwin Limaye
  • Patent number: 10360716
    Abstract: Avatar animation may be enhanced to reflect emotion and other human traits when animated to read messages received from other users or other messages. A message may be analyzed to determine visual features associated with data in the message. The visual features may be depicted graphically by the avatar to create enhanced avatar animation. A text-based message may include indicators, such as punctuation, font, words, graphics, and/or other information, which may be extracted to create the visual features. This information may be used to select visual features as special animation, which may be implemented in animation of the avatar. Examples of visual features include animations of laugher, smiling, clapping, whistling, and/or other animations.
    Type: Grant
    Filed: September 18, 2015
    Date of Patent: July 23, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Pieter Sierd van der Meulen, Aditi Chandrashekhar Dixit, Sanjoy Ghosh
  • Patent number: 10347001
    Abstract: Implementations generally relate to localizing and mapping. In one implementation, a method includes determining one or more map points in a point cloud space, where the point cloud space corresponds to a real physical environment. The method further includes determining movement information of one or more of the map points, where the determining of the movement information is performed by a neural network. The method further includes determining a self-position in the point cloud space based on the determined movement information.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: July 9, 2019
    Inventors: Erik Murphy-Chutorian, Nicholas Butko
  • Patent number: 10338811
    Abstract: Providing a user interface for three-dimensional (3D) modelling, via an apparatus with a touch surface includes displaying a 3D model of a virtual object having an elementary shape. A virtual mesh is displayed over or aside at least a portion of the virtual object. Regions of the virtual mesh are mapped onto regions located on the touch surface. Select of a type and/or a shape of a modification to be performed on the 3D model of the virtual object is detected together with a force applied by the user on a region of the touch surface. A region of the virtual mesh corresponding to the at least one region of the touch surface is determined. The elementary shape of the virtual object is modified corresponding to the region of the virtual mesh, based upon the user's selection. The modified 3D model of the virtual object is displayed.
    Type: Grant
    Filed: August 5, 2016
    Date of Patent: July 2, 2019
    Assignee: ATOMIC SHAPES OY
    Inventors: Oriol Semente Tarrago, Ashish Mohite, Pouria Khademolhosseini
  • Patent number: 10339266
    Abstract: A mechanism is disclosed for reconstructing trimmed surfaces whose underlying spline surfaces intersect in model space, so that the reconstructed version of each original trimmed surface is geometrically close to the original trimmed surface, and so that the boundary of each respective reconstructed version includes a model space trim curve that approximates the geometric intersection of the underlying spline surfaces. Thus, the reconstructed versions will meet in a continuous fashion along the model space curve. The mechanism may operate on already trimmed surfaces such as may be available in a boundary representation object model, or, on spline surfaces that are to be trimmed, e.g., as part of a Boolean operation in a computer-aided design system.
    Type: Grant
    Filed: February 15, 2017
    Date of Patent: July 2, 2019
    Assignees: Board of Regents of the University of Texas Systems, University of Utah Research Foundation
    Inventors: Benjamin Urick, Thomas J. R. Hughes, Richard H. Crawford, Elaine Cohen, Richard F. Riesenfeld
  • Patent number: 10339226
    Abstract: A method for creating a watertight boundary between two graphical elements including the steps of displaying a first surface having a first shape and a second surface having a second shape on the display, an open space existing between the first surface and the second surface, defining a first region of the first surface, and defining a second region of the second surface, and modifying the first surface to a modified first surface such that the first region matches with the second region and the modified first surface and the second surface form a watertight connection at a modified first region and the second region, the step of modifying including geometrically matching the first region of the first surface with the second region of the second surface to establish the modified first region.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: July 2, 2019
    Assignee: ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE (EPFL)
    Inventors: Daniel Schmitter, Masih Nilchian, Michael Unser, Pablo Garcia-Amorena
  • Patent number: 10325347
    Abstract: An image processing method is provided, including obtaining an input image, generating a distance field image including distance values by calculating each of the distance values respectively corresponding to pixels of the obtained input image, and enlarging the input image using the generated distance field image, wherein the generating of the distance field image includes, with respect to each pixel of the input image, determining each pixel as a center pixel and determining pixels at a constant distance away from the center pixel as reference pixels, calculating a shortest distance from among distances between the center pixel and reference pixels indicating an edge among the reference pixels, and determining the calculated shortest distance as a distance value corresponding to each pixel.
    Type: Grant
    Filed: September 26, 2017
    Date of Patent: June 18, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Han-soo Seong, Young-jin Kwon, Ki-mo Kim, Young-woong Kim
  • Patent number: 10297070
    Abstract: This disclosure relates to improved techniques for synthesizing three-dimensional (3D) scenes. The techniques can utilize a neural network architecture to analyze images for detecting objects, classifying scenes and objects, and determining degree of freedom information for objects in the images. These tasks can be performed by, at least in part, using inter-object and object-scene dependency information that captures the spatial correlations and dependencies among objects in the images, as well as the correlations and relationships of objects to scenes associated with the images. 3D scenes corresponding to the images can then be synthesized using the inferences provided by the neural network architecture.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: May 21, 2019
    Assignee: Inception Institute of Artificial Intelligence, Ltd
    Inventors: Fan Zhu, Li Liu, Jin Xie, Fumin Shen, Ling Shao, Yi Fang
  • Patent number: 10297078
    Abstract: Provided is a method of rendering a curve. The method includes determining a tessellation level of dividing a curve based on a control point of the curve, generating at least one triangle and at least two first sub-curves corresponding to the curve based on the tessellation level, and rendering the at least two first sub-curves and the at least one triangle.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: May 21, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jeong-joon Yoo, Sundeep Krishnadasan, Soo-jung Ryu
  • Patent number: 10282807
    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: April 22, 2016
    Date of Patent: May 7, 2019
    Assignee: Imagination Technologies Limited
    Inventor: Xile Yang
  • Patent number: 10269090
    Abstract: One embodiment of the present invention includes techniques for processing a multi-resolution hierarchy, where an application configures a ROP unit to render all the levels included in the multi-resolution hierarchy to a single composite render target. The ROP unit renders memory pages to the composite render target in pitch order. In contrast, the texture unit accesses the composite render target with memory pages in pitch order for each level of the hierarchy. The application configures the MMU to ensure that the composite render target is correctly interpreted by the texture unit. Notably, the MMU translates ROP unit virtual addresses and texture unit virtual addresses using different mapping strategies to the same physical address space. One advantage of the disclosed embodiments is that rendering to the multi-resolution hierarchy does not require the CPU to execute the state parameter changes that are associated with rendering the different hierarchical levels using prior-art techniques.
    Type: Grant
    Filed: August 16, 2013
    Date of Patent: April 23, 2019
    Assignee: NVIDIA CORPORATION
    Inventors: Eric B. Lum, Henry Packard Moreton
  • Patent number: 10269176
    Abstract: Methods and computer-storage media are provided for rendering three-dimensional (3D) graphics by tessellating objects using novel structures and algorithms. Rendering utilizing “patches,” configurable functions that include a specified number of control points, allows for computation on a per-patch or per-control-point basis, in addition to traditional per-vertex, per-primitive, and per-pixel methods. This produces a number of advantages over previous tessellation methods, including the reuse of computations across existing vertices and the ability to process at a lower frequency. The operations to compute points are simplified in order to optimize system resources used in the process. Transitions from un-tessellated to tessellated objects are smoother utilizing the present invention, while developers have more flexibility in the level of detail present at different edges of the same patch.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: April 23, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Amar Patel, Peter-Pike J. Sloan, Craig C. Peeper, Samuel Z. Glassenberg
  • Patent number: 10269170
    Abstract: Examples of techniques for three-dimensional (3D) surface representation are disclosed. In one example implementation according to aspects of the present disclosure, a computer-implemented method includes receiving a triangle mesh surface representation of a surface of an earth formation. The method further includes defining a 3D grid over the triangle mesh surface representation. The 3D grid includes cells defined by edges. The method further includes identifying points of intersection as nodes that are situated on the edges. The method further includes connecting the nodes. The method further includes generating a fully connected surface representation of the surface of the earth formation based at least in part on the nodes and connections between the nodes. The method further includes controlling equipment based at least in part on the fully connected surface representation of the surface of the earth formation.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: April 23, 2019
    Assignee: BAKER HUGHES, A GE COMPANY, LLC
    Inventors: Samuel Austin, Marijn Loomans, Evgeny Voronkin, Andriy Bun
  • Patent number: 10269091
    Abstract: Techniques are disclosed relating to storage techniques for storing primitive information with vertex re-use. In some embodiments, graphics circuitry aggregates primitive information (including vertex data) for multiple primitives into a primitive block data structure. This may include storing only a single instance of a vertex for multiple primitives that share the vertex. The graphics circuitry may switch between primitive blocks, with one being active and the others non-active. For non-active primitive blocks, the graphics circuitry may track whether vertex identifiers have been used for a new vertex, which may prevent vertex re-use. If an identifier is not used for a new vertex, however, a vertex may be re-used across deactivation and reactivation of a primitive block.
    Type: Grant
    Filed: November 10, 2017
    Date of Patent: April 23, 2019
    Assignee: Apple Inc.
    Inventors: Michael A. Mang, Andrew M. Havlir
  • Patent number: 10262455
    Abstract: Two primitives may be merged by interpolating vertex attributes at coarse pixel centers. Input attributes are computed as a coverage weighted average of the interpolated vertex attributes. Then coarse pixel shading is performed using the merged primitives.
    Type: Grant
    Filed: December 4, 2015
    Date of Patent: April 16, 2019
    Assignee: Intel Corporation
    Inventors: Gabor Liktor, Marco Salvi, Rahul P. Sathe
  • Patent number: 10251612
    Abstract: A method for generating a modulation tube current waveform acquires reflectance images of a subject and generates a surface contour characterization of the subject according to the reflectance images. The surface contour is registered to the imaged field of view. A volume image is formed according to the generated surface contour. A modulation factor for the radiographic volume imaging apparatus is determined at a plurality of modulation points. A modulation tube current waveform is generated using the modulation factor.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: April 9, 2019
    Assignee: Carestream Health, Inc.
    Inventors: Yuan Lin, William J. Sehnert, Nathan J. Packard
  • Patent number: 10249087
    Abstract: A method of atlas packing includes receiving a three-dimensional (3D) mesh that includes a plurality of triangles representing surfaces of one or more objects; for each respective triangle, determining a normal of the respective triangle, and categorizing the respective triangle into one of six directions along positive and negative of x-, y-, and z-directions; categorizing triangles in each respective direction into one or more layers orthogonal to the respective direction; for each respective layer, identifying one or more connected components; projecting each respective connected component onto a plane orthogonal to the respective direction to obtain a corresponding projected two-dimensional (2D) connected component; cutting the projected 2D connected component into one or more sub-components; packing the bounding boxes of all sub-components into one or more atlases; and for each respective triangle of each sub-component, copying a texture of a corresponding triangle of the 3D mesh to the respective triang
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: April 2, 2019
    Assignee: MAGIC LEAP, INC.
    Inventors: Xiaolin Wei, Yifu Zhang
  • Patent number: 10245512
    Abstract: Techniques for sectional terrain editing are described herein. In some examples, terrain associated with at least part of a virtual area of a video game may be sectioned into a plurality of terrain sections. Each of the terrain sections may have one or more associated data collections that store terrain data related to the sections with which they are associated. This may enable multiple different users to simultaneously edit different portions of terrain with the expectation and confidence that their edits will be successfully saved and will not conflict with edits made by other users. In some examples, each terrain section may have multiple different associated data collections, for example associated with different types of terrain editing operations. This may provide further efficiency by allowing multiple different users to check out and acquire locks on different terrain data for the same terrain section at the same time.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: April 2, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Stephen Vincent Karolewics, Zachary Colton Bethel