Tessellation Patents (Class 345/423)
  • 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: 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
  • 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: 10229536
    Abstract: A tessellation method uses both vertex tessellation factors and displacement factors defined for each vertex of a patch, which may be a quad, a triangle or an isoline. The method is implemented in a computer graphics system and involves calculating a vertex tessellation factor for each corner vertex in one or more input patches. Tessellation is then performed on the plurality of input patches using the vertex tessellation factors. The tessellation operation involves adding one or more new vertices and calculating a displacement factor for each newly added vertex. A world space parameter for each vertex is subsequently determined by calculating a target world space parameter for each vertex and then modifying the target world space parameter for a vertex using the displacement factor for that vertex.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: March 12, 2019
    Assignee: Imagination Technologies Limited
    Inventors: Peter Malcolm Lacey, Simon Fenney
  • Patent number: 10223761
    Abstract: Provided are a graphics pipeline method and apparatus. For each of plural screen pixels, locations of one or more sampling are determined based on a set pattern to modify an image to be rendered. A pixel corresponding to a set primitive is generated at a determined location of a sampling point, of the one or more sampling points. The image is rendered using the generated pixel.
    Type: Grant
    Filed: January 21, 2016
    Date of Patent: March 5, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kwontaek Kwon, Seok Kang
  • Patent number: 10217014
    Abstract: In a method and apparatus for planning a data acquisition of a region of interest of an object under examination in medical imaging, wherein the region of interest is larger than a region of sensitivity of the medical imaging apparatus, a level of detail corresponding to the user's requirements is enabled by the planning including the division of the region of interest into at least two sub-regions based on at least one predefined parameter, and raw medical data are recorded from each of the at least two sub-regions.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: February 26, 2019
    Assignee: Siemens Healthcare GmbH
    Inventors: Miriam Keil, Peter Schmitt
  • Patent number: 10210649
    Abstract: When untransformed display lists are used in a tile-based graphics processing system, the processing involved in deriving sub-primitives may need to be performed in both the geometry processing phase and the rasterisation phase. To reduce the duplication of this processing, the control stream data for a tile includes sub-primitive indications to indicate which sub-primitives are to be used for rendering a tile. This allows the sub-primitives to be determined efficiently in the rasterisation phase based on this information determined in the geometry processing phase. Furthermore, a hierarchical cache system may be used to store a hierarchy of graphics data items used for deriving sub-primitives. If graphics data items for deriving a sub-primitive are stored in the cache, the retrieval of these graphics data items from the cache in the rasterisation phase can reduce the amount of processing performed to derive the sub-primitives.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: February 19, 2019
    Assignee: Imagination Technologies Limited
    Inventors: Andrea Sansottera, John W. Howson, Xile Yang, Jonathan Redshaw
  • Patent number: 10198873
    Abstract: Disclosed herein are system, method, and computer program product embodiments for identifying and processing a common geometric primitive associated with multiple geometric primitives. In some embodiments, a first geometric primitive including a first set of end points and a second geometric primitive including a second set of end points are obtained. A common point that is shared by the first geometric primitive and the second geometric primitive is determined based on at least some of the first and second sets of end points. The common geometric primitive is generated based on at least the common point. The common geometric primitive is associated with the first geometric primitive and the second geometric primitive so that a change to the common geometric primitive is applied to the first geometric primitive and the second geometric primitive.
    Type: Grant
    Filed: September 22, 2016
    Date of Patent: February 5, 2019
    Assignee: Apple Inc.
    Inventors: Alejandro A. Rodriguez, Daniel I. Lipton
  • Patent number: 10192326
    Abstract: A compression method includes simplifying a mesh that represents a textured 3D-object by replacing polygons in the mesh with new ones that have broader faces. The method includes identifying adjacent polygons with different textures and adding vertices at the same positions as two vertices in the polygons. This creates two new edges and an intermediate polygon interposed between the two adjacent polygons. The new edges have zero length and the new polygon has zero area.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: January 29, 2019
    Inventors: Florent Dupont, Guillaume Lavoue, Laurent Chevalier
  • Patent number: 10192351
    Abstract: Systems, apparatuses and methods may provide away to render edges of an object defined by multiple tessellation triangles. More particularly, systems, apparatuses and methods may provide a way to perform anti-aliasing at the edges of the object based on a coarse pixel rate, where the coarse pixels may be based on a coarse Z value indicate a resolution or granularity of detail of the coarse pixel. The systems, apparatuses and methods may use a shader dispatch engine to dispatch raster rules to a pixel shader to direct the pixel shader to include, in a tile and/or tessellation triangle, one more finer coarse pixels based on a percent of coverage provided by a finer coarse pixel of a tessellation triangle at or along the edge of the object.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: January 29, 2019
    Assignee: Intel Corporation
    Inventors: Prasoonkumar Surti, Karthik Vaidyanathan, Murali Ramadoss, Michael Apodaca, Abhishek Venkatesh, Joydeep Ray, Abhishek R. Appu
  • Patent number: 10186053
    Abstract: A method of performing path rendering, includes acquiring information of vertexes in an object to be rendered in a frame, and calculating a winding number of a pixel in the frame, based on a relationship between a position of the pixel and a proceeding direction of a path connecting the vertexes. The method further includes determining whether to assign a color to the pixel, based on the winding number.
    Type: Grant
    Filed: October 20, 2014
    Date of Patent: January 22, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jeongjoon Yoo, Soojung Ryu, Seokyoon Jung
  • Patent number: 10176629
    Abstract: A digital Earth system based upon a hexagonal subdivision of a polyhedron representation of the Earth utilizes a computer-implemented method for assigning identifiers. The method comprises defining a tessellation of hexagonal cells, the tessellation having a first axis and a second axis, the first axis being perpendicular to a first side of the hexagonal cells, the second axis being 120 degrees from the first axis and being perpendicular to a second side of the hexagonal cells; selecting an origin cell for the tessellation and assigning a unique identifier comprising a first value and a second value thereto; and assigning a unique identifier to each cell other than the origin cell, the unique identifier for each of these cells comprising a first vector value and a second value, the first vector value and the second vector value being indicative of the location of the cell to the origin cell along the first and second axis respectively.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: January 8, 2019
    Assignee: Global Grid Systems Inc.
    Inventors: Faramarz Famil Samavati, Ali Mahdavi-Amiri
  • Patent number: 10174593
    Abstract: System and method for implementing a reservoir simulation system are described. One embodiment is a computer-implemented method of coarsening a fine grid including a plurality of fine gridblocks, the fine grid representing a geological model having at least one discontinuity therein. The method comprises grouping a number of fine gridblocks together to form coarse gridblocks, wherein at least one of the coarse gridblocks is a nonstandard-shaped gridblock; and calculating a transmissibility for each pair of adjacent coarse gridblocks in which at least one gridblock of the coarse gridblock pair is a nonstandard-shaped gridblock. The calculating comprises calculating a transmissibility for each pair of adjacent fine gridblocks; mapping each of the fine gridblock pairs to a coarse gridblock pair; and for each gridblock pair, summing the transmissiblities of the fine gridblock pairs mapped thereto.
    Type: Grant
    Filed: September 20, 2011
    Date of Patent: January 8, 2019
    Assignee: Landmark Graphics Corporation
    Inventor: Sheldon B. Gorell
  • Patent number: 10168179
    Abstract: A vehicle display system displays enhanced vision (EV) and synthetic vision (SV) images to an operator of a vehicle. The display system includes: an EV vision image sensor for generating EV images; an SV database containing information regarding terrain and objects of interest for a travel path of a vehicle; an SV image generating unit for generating SV images based on travel of the vehicle and information from the SV database; an EV image sensor control unit for controlling a field of view of the EV image sensor as a function of object of interest information from the SV database; and a display for displaying images generated by said EV image sensor and the SV image generating unit.
    Type: Grant
    Filed: January 26, 2007
    Date of Patent: January 1, 2019
    Assignee: HONEYWELL INTERNATIONAL INC.
    Inventor: Gang He
  • Patent number: 10163256
    Abstract: The invention is a method for generating a three-dimensional model, said method comprising generating (S100), by means of a scanning device, a point set corresponding to a scene comprising at least one object shape, dividing (S120) the point set corresponding to the scene into a foreground point set corresponding to a foreground of the scene, and comprising a subset corresponding to the at least one object shape of the point set corresponding to the scene, and a background point set corresponding to a background of the scene, separating (S130) from the foreground point set, at least one object shape subset corresponding to each of the at least one object shape, respectively, generating (S140) a background three-dimensional model on the basis of the background point set, generating (S150) from optical recordings a three-dimensional model of at least one substituting object shape assignable to each of the at least one object shape, respectively, and generating (S160) a combined three-dimensional model on the ba
    Type: Grant
    Filed: February 14, 2014
    Date of Patent: December 25, 2018
    Assignee: MTA Szamitastechnikai Es Automatizalasi Kutato Intezet
    Inventors: Csaba Benedek, Dmitrij Csetverikov, Zsolt Janko, Tamas Sziranyi, Attila Borcs, Oszkar Jozsa, Ivan Eichhardt
  • Patent number: 10157443
    Abstract: The techniques of this disclosure include deferred batching of incremental constant loads. Graphics APIs include the ability to use lightweight constants for use by shaders. A buffer is allocated by a graphics processing unit (GPU) driver that contains a snapshot of the current lightweight constants. This may provide a complete set of state to serve as a starting point. From then on updates to the lightweight constants may be appended to this buffer in an incremental fashion by inserting the update and increasing the size of the buffer by a command processor on a graphics processing unit (GPU). The incremental nature of the updates may be captured, but removes the need for issuing them on every draw call and instead the incremental updates may be batch processed when a live draw call is encountered.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: December 18, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Richard Hammerstone, Thomas Edwin Frisinger, Andrew Evan Gruber, Nigel Terence Poole
  • Patent number: 10147227
    Abstract: Methods and devices for rendering graphics in a computer system include a graphical processing unit (GPU) with a flexible, dynamic, application-directed mechanism for varying the rate at which fragment shading is performed for rendering an image to a display. In particular, the described aspects include determining, at a rasterization stage, map coordinates based on coarse scan converting a primitive of an object, the map coordinates indicating a location on a sampling rate parameter (SRP) map of a fragment within the primitive of the object, and identifying a lookup value for the fragment within the primitive of the object based at least on map coordinates, and calculating a respective fragment variable SRP value for the fragment within the primitive of the object based at least on the lookup value.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: December 4, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ivan Nevraev, Martin J. I. Fuller, Mark S. Grossman, Jason M. Gould
  • Patent number: 10140677
    Abstract: A graphics processing unit (GPU) for determining whether to perform tessellation on a first model according to a control of a central processing unit (CPU) is provided. The GPU reads the first model from a memory, which stores prepared models having different complexities; calculates a complexity of the first model; compares the calculated complexity with a reference complexity; and determines whether to perform a tessellation operation on the first model according to a comparison result.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: November 27, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Seok Hoon Kim, Chang Hyo Yu
  • Patent number: 10134171
    Abstract: A graphics processing pipeline comprises a tessellation stage 10 operable to tessellate a patch representing some or all of an object to be rendered, so as to generate positions for a set of vertices for one or more output primitives, and a primitive assembly stage 20 operable to assemble one or more output primitives for processing using the positions for a set of vertices generated by the tessellation stage and pre-defined information defining the connectivity between at least some of the vertices of the set of vertices.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: November 20, 2018
    Assignee: Arm Limited
    Inventor: David Robert Shreiner
  • Patent number: 10127626
    Abstract: In a data processing system, a program to be executed by a programmable processing unit of the data processing system is analyzed to identify a sequence of instructions that would produce the same result for plural execution threads were those plural execution threads each to execute the sequence of instructions using the same input data. Then, when the program is being executed, when an execution thread is to execute the identified sequence of instructions, it is determined whether a result produced by an earlier execution thread executing the sequence of instructions, and that used the same input data, is stored in memory or not. The current thread then either executes the sequence of instructions, or retrieves the stored result produced by the earlier execution of the sequence of instructions and skips execution of the sequence of instructions for which the result is stored, accordingly.
    Type: Grant
    Filed: July 21, 2017
    Date of Patent: November 13, 2018
    Assignee: Arm Limited
    Inventor: Kenneth Edvard Ostby
  • Patent number: 10114134
    Abstract: A system and method for modeling a subsurface structure. Data representing a configuration of faults, horizons, and/or unconformities may be transformed to a depositional model comprising cells representing an estimated configuration of subsurface structure at a depositional time period when the subsurface structure was formed. Groups of cells in the depositional model may be divided into sub-meshes using iso-surfaces, where one set of iso-surfaces may represent the horizons at the depositional time period. The sub-meshes may be divided into one or more parts using the transformed geological data representing an estimated depositional configuration of the faults. For each group of cells in each sub-mesh part, the group of cells in the sub-mesh part may be represented by a single polyhedron. The polyhedrons may be transformed to generate a current model to represent the current configuration of the faults and horizons using transformed polyhedrons.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: October 30, 2018
    Assignee: Emerson Paradigm Holding LLC
    Inventors: Wan-Chiu Li, Laurent Deny, Olivier Grosse, Jean-Claude Dulac
  • Patent number: 10109031
    Abstract: A first user input is received when a client program executed by a client computing device is in a first state. The first user input is sent to a server computing device to render a view of a virtual scene. A state change from the first state in the client program due to a second user input or a program event is identified. One or more gaps in a server-rendered current view due to the state change are determined. A rendering of the one or more gaps is selected from among the server-rendered current view, a server-rendered predicted view and one or more prior-rendered views. A current view is rendered using a simplified model of the virtual scene by rendering the one or more gaps from the selected rendering. The current rendered view is visually presented via a display of the client computing device.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: October 23, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Johannes Kopf, Eduardo Alberto Cuervo Laffaye, David Chiyuan Chu, Bernhard Reinert
  • Patent number: 10102671
    Abstract: Systems and methods for generating approximations and other representations of data in a data set include a generalized non-uniform rational B-splines (NURBS) framework that facilitates optimized computer-generated representations having high accuracy and requiring less computing resources than previous frameworks capable of achieving similar accuracy. The framework includes a set of rational basis functions that define a mesh parametrization of the data set; these rational basis functions are based on the typical NURBS rational basis functions, but decoupled to provide discrete weights in each direction of a parametrized space. The value of each decoupled weight can be individually altered to improve the accuracy of the representation in the corresponding direction without altering the underlying mesh parametrization. The accuracy and efficiency of the proposed methods, particularly for data sets including discontinuities or localized gradients, is demonstrated through numerical experiments.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: October 16, 2018
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Krishnan Suresh, Alireza H. Taheri
  • Patent number: 10096149
    Abstract: System and techniques for direct motion sensor input to rendering pipeline are described herein. A view parameter may be received, via an input port to a rendering pipeline, from a sensor. A rendering object may be assigned to a shader in the rendering pipeline. The view parameter may be applied to the shader to re-render the rendering object. The re-rendered rendering object may be output to an output interlink, the output interlink providing instruction to display the re-rendered rendering object.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: October 9, 2018
    Assignee: Intel Corporation
    Inventor: Andrey Vladimirovich Belogolovy
  • Patent number: 10097811
    Abstract: Described are methods, systems, and apparatus, including computer program products for finding correspondences of one or more parts in a camera image of two or more cameras. For a first part in a first camera image of a first camera, a first 3D ray that is a first back-projection of a first feature coordinate of the first part in the first camera image to a 3D physical space is calculated. For a second part in a second camera image of a second camera, a second 3D ray that is a second back-projection of a second feature coordinate of the second part in the second camera image to the 3D physical space is calculated, wherein the first feature coordinate and the second feature coordinate correspond to a first feature as identified in a model. A first distance between the first 3D ray and the second 3D ray is calculated.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: October 9, 2018
    Assignee: Cognex Corporation
    Inventors: Lifeng Liu, Cyril C. Marrion
  • Patent number: 10089783
    Abstract: A graphics processing pipeline comprises a tessellation stage that is configured to tessellate a patch into tessellation primitives. When tessellating the patch, the tessellation stage generates tessellation vertex coordinate pairs that define within a parameter space the locations of vertices of the tessellation primitives for the patch. The tessellation vertex coordinate pairs are initially represented using a first binary representation and are then encoded into a more convenient second binary representation, but without any loss of resolution in the data. The step of encoding comprises mapping at least one of the tessellation vertex coordinate pairs to a mapped coordinate pair that can be represented using the second binary representation, wherein the mapped coordinate pair defines a location within an area of the parameter space that would otherwise be unused, invalid and/or unreachable for the vertices of the tessellation primitives for the patch.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: October 2, 2018
    Assignee: Arm Limited
    Inventor: Jorn Nystad
  • Patent number: 10070928
    Abstract: A method of planning a procedure to fasten an implant to a bone includes displaying a model of the bone and a model of the implant on a display device. The model implant is positioned on the model bone in a desired implant position. A first boundary volume of a first fastener configured to fasten the prosthesis to the bone is also displayed on the display device. The first boundary volume represents a range of possible positions that the first fastener may have with respect to the prosthesis when fastened to the bone. The boundary volume may be used to determine a desired size, shape, and/or positioning of the fastener with respect to the bone.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: September 11, 2018
    Assignee: Mako Surgical Corp.
    Inventors: Philip Harris Frank, Ali Zafar Abbasi
  • Patent number: 10068372
    Abstract: A method, a system, and a computer-readable storage medium directed to performing high-speed parallel tessellation of 3D surface patches are disclosed. The method includes generating a plurality of primitives in parallel. Each primitive in the plurality is generated by a sequence of functional blocks, in which each sequence acts independently of all the other sequences.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: September 4, 2018
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Timour T. Paltashev, Boris Prokopenko, Vladimir V. Kibardin
  • Patent number: 10055868
    Abstract: A vector based mosaic design system has a graphical processing module, a display module, a plugin application module and memory, and it operates to receive an original input image and mosaic design information from an artist. The plugin module has logical instructions that operate on the information received from the artist to determine the position of curves that are offset from a mosaic design region boundary or feature curve, and the plugin also operates to determine the positions and dimensions of tiles in courses that are defined by the positions of feature curves and curves that are offset from them.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: August 21, 2018
    Assignee: Artaic, LLC
    Inventors: George Wolberg, Siavash Zokai, Edward Acworth, Michael Trachtman
  • Patent number: 10055886
    Abstract: A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: August 21, 2018
    Assignee: Splunk Inc.
    Inventor: Geoffrey R. Hendrey
  • Patent number: 10043310
    Abstract: A mesh that includes a polychord with edges may be received. A first mesh simplification operation may be performed with the mesh to remove the edges of the polychord and to generate a first simplified mesh. Guide planes may be generated based on the first simplified mesh. Furthermore, a second mesh simplification operation may be performed with a combination of the mesh with the guide planes to remove the edges of the polychord based on the guide planes and to generate a second simplified mesh.
    Type: Grant
    Filed: March 18, 2016
    Date of Patent: August 7, 2018
    Assignee: Electronic Arts Inc.
    Inventor: Ashton Mason
  • Patent number: 10026209
    Abstract: In some implementations, a system may include a camera, a display, one or more memories, and one or more processors communicatively coupled to the one or more memories. The system may identify a horizontal plane in an image being captured by the camera and presented on the display, may determine a size of the horizontal plane, and may determine that the size of the horizontal plane satisfies a threshold. The system may designate the horizontal plane as a ground plane based on determining that the size of the horizontal plane satisfies the threshold. The system may output an indication that the horizontal plane has been designated as the ground plane.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: July 17, 2018
    Assignee: Capital One Services, LLC
    Inventors: Geoffrey Dagley, Jason Hoover, Qiaochu Tang, Stephen Wylie, Sunil Vasisht, Micah Price
  • Patent number: 10019840
    Abstract: One embodiment involves receiving a fine mesh as input, the fine mesh representing a 3-Dimensional (3D) model and comprising fine mesh polygons. The embodiment further involves identifying, based on the fine mesh, near-planar regions represented by a coarse mesh of coarse mesh polygons, at least one of the near-planar regions corresponding to a plurality of the coarse mesh polygons. The embodiment further involves determining a deformation to deform the coarse mesh based on comparing normals between adjacent coarse mesh polygons. The deformation may involve reducing a first angle between coarse mesh polygons adjacent to one another in a same near-planar region. The deformation may additionally or alternatively involve increasing an angle between coarse mesh polygons adjacent to one another in different near-planar regions. The fine mesh can be deformed using the determined deformation.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: July 10, 2018
    Assignee: Adobe Systems Incorporated
    Inventors: Daniel Robert Goldman, Jan Jachnik, Linjie Luo
  • Patent number: 10008045
    Abstract: A system may include a camera, a display, one or more memories, and one or more processors communicatively coupled to the one or more memories. The system may output a bounding shape for presentation on the display. The bounding shape may be superimposed on an image being captured by the camera and presented on the display. The bounding shape may bound an object in the image. The system may determine 3D coordinates of an intersection point associated with the bounding shape. The intersection point may be a point where a projection of the bounding shape into 3D space intersects with a horizontal plane identified in the image. The system may determine 2D coordinates for presentation of an augmented reality object on the display based on the 3D coordinates of the intersection point, and may superimpose a representation of the augmented reality object on the image based on the 2D coordinates.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: June 26, 2018
    Assignee: Capital One Services, LLC
    Inventors: Geoffrey Dagley, Jason Hoover, Qiaochu Tang, Stephen Wylie, Sunil Vasisht, Micah Price
  • Patent number: 10002461
    Abstract: Techniques are disclosed for solving geometry processing tasks on a subdivision surface of an input geometry using a subdivision exterior calculus (SEC) framework. A control polygonal mesh is received for generating a subdivision surface model. The polygonal mesh is associated with subdivision levels. To generate the subdivision surface model, one or more subdivision matrices of the polygonal mesh is determined at each subdivision level. One or more SEC matrices is computed from the subdivision matrices. The differential equation required by the geometry processing application is then solved numerically on the input control mesh using the SEC matrices.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: June 19, 2018
    Assignee: Pixar
    Inventor: Fernando Ferrari De Goes
  • Patent number: 10002448
    Abstract: A system includes a first computing device that includes a memory configured to store instructions. The first computing device also includes a processor to execute the instructions to perform a method that includes receiving data representing a collection of line segments that represent a glyph. The method also includes, for each line segment, defining a cell that substantially encapsulates the line segment. At least one side of the cell is defined by bisecting an angle defined by the line segment and an adjacent line segment. The method also includes determining a value for a portion of the defined cell based upon the distance between the portion of the cell and the corresponding line segment.
    Type: Grant
    Filed: August 10, 2012
    Date of Patent: June 19, 2018
    Assignee: Monotype Imaging Inc.
    Inventors: Robert Joseph Taylor, Qun Wu
  • Patent number: 10002442
    Abstract: In some implementations, a system may include a camera, a display, one or more memories, and one or more processors communicatively coupled to the one or more memories. The system may output a guide marker for presentation on the display. The guide marker may be superimposed on an image being captured by the camera and presented on the display. The system may determine three-dimensional (3D) coordinates of an intersection point associated with the guide marker. The intersection point may be a point where a projection of the guide marker into 3D space intersects with a horizontal plane identified in the image. The system may determine two-dimensional (2D) coordinates for presentation of an augmented reality object on the display based on the 3D coordinates of the intersection point. The system may superimpose a representation of the augmented reality object on the image based on the 2D coordinates.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: June 19, 2018
    Assignee: Capital One Services, LLC
    Inventors: Geoffrey Dagley, Jason Hoover, Qiaochu Tang, Stephen Wylie, Sunil Vasisht, Micah Price
  • Patent number: 9993304
    Abstract: An image-guided system includes an X-ray imaging device for generating one or more X-ray images illustrating a tool within an anatomical region, and an ultrasound imaging device for generating an ultrasound image illustrating the tool within the anatomical region. The image-guided system further includes a tool tracking device for visually tracking the tool within the anatomical region. In operation, the tool tracking device localizes a portion of the tool as located within the ultrasound image responsive to an identification of the portion of the tool as located within the X-ray image(s), and executes an image segmentation of an entirety of the tool as located within the ultrasound image relative to a localization of the portion of the tool as located within the ultrasound image.
    Type: Grant
    Filed: January 10, 2012
    Date of Patent: June 12, 2018
    Assignee: Koninklijke Philips N.V.
    Inventors: Pingkun Yan, Vijay Parthasarathy, Robert Manzke, Ameet Kumar Jain
  • Patent number: 9978173
    Abstract: Systems and methods are disclosed for generating viewpoints and/or digital images of defects in a three-dimensional model. In particular, in one or more embodiments, the disclosed systems and methods generate exterior viewpoints by clustering intersection points between a bounding sphere and rays originating from exterior vertices corresponding to one or more defects. In addition, in one or more embodiments, the disclosed systems and methods generate interior viewpoints by clustering intersection points between one or more medial spheres and rays originating from vertices corresponding to interior vertices corresponding to one or more defects. Furthermore, the disclosed systems and methods can apply colors to vertices corresponding to defects in the three-dimensional model such that adjacent vertices in the three-dimensional model have different colors and are more readily discernable.
    Type: Grant
    Filed: July 27, 2016
    Date of Patent: May 22, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Naveen Goel, Mayur Hemani, Harsh Vardhan Chopra, Amit Mittal
  • Patent number: 9965887
    Abstract: A stroke parameterization engine within a rendering engine is configured to map a texture to the surface of a three-dimensional (3D) model along a stroke defined by an end-user of the rendering engine. The stroke parameterization engine converts the stroke to a polyline, then generates a geodesic trace by sliding a geodesic circle along the polyline and collecting points associated with the 3D model that fall within the geodesic circle. The stroke parameterization engine then parameterizes points associated with the polyline and the geodesic trace using UV coordinates associated with a texture map, thereby generating UV coordinates for each point within the polyline and geodesic trace. The stroke parameterization engine then projects the texture map onto the surface of the 3D model using the UV coordinates generated for the polyline and geodesic trace.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: May 8, 2018
    Assignee: AUTODESK, INC.
    Inventor: Ryan Michael Schmidt
  • Patent number: 9953044
    Abstract: An information processing system, computer readable storage medium, and method for accelerated radix sort processing of data elements in an array in memory. The information processing system stores an array of data elements in a buffer memory in an application specific integrated circuit radix sort accelerator. The array has a head end and a tail end. The system radix sort processing, with a head processor, data elements starting at the head end of the array and progressively advancing radix sort processing data elements toward the tail end of the array. The system radix sort processing, with a tail processor, data elements starting at the tail end of the array and progressively advancing radix sort processing data elements toward the head end of the array, the tail processor radix sort processing data elements in the array contemporaneously with the head processor radix sort processing data elements in the array.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: April 24, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rajesh Bordawekar, Daniel Brand, Minsik Cho, Brian R. Konigsburg, Ruchir Puri
  • Patent number: 9947084
    Abstract: A technique for multiresolution consistent rasterization in which a setup unit calculates universal edge equations for a universal resolution. A rasterizer evaluates coverage data for two different resolutions based on the edge equations. The rasterizer evaluates coverage data for different effective pixel sizes—a large pixel size and a small pixel size. Optionally, the rasterizer may determine a first set of coverage data by performing conservative rasterization to determine coverage data for large pixels. Optionally, the rasterizer may then determine a second set of coverage data by performing standard rasterization for small pixels. Optionally, for the second set of coverage data, the rasterizer may evaluate only the small pixels that are within large pixels in the first set of coverage data that evaluate as covered.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: April 17, 2018
    Assignee: NVIDIA Corporation
    Inventors: Eric B. Lum, John S. Montrym, Walter R. Steiner, Justin Cobb, Henry Packard Moreton
  • Patent number: 9940488
    Abstract: A method includes receiving image information related to a first plurality of pixels at a first data pathway, receiving image information related to a second plurality of pixels at a second data pathway, where the first plurality of pixels and the second plurality of pixels include a shared plurality of pixels. The method also includes performing image processing in dependence on image information related to the shared plurality of pixels, and combining data output from the first and second data pathways into a stream of data where the stream output is generated using a first clock frequency which is substantially the same as that used in the first and second data pathways.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: April 10, 2018
    Assignee: STMICROELECTRONICS (RESEARCH & DEVELOPMENT) LIMITED
    Inventors: David Lee, David Grant
  • Patent number: 9940932
    Abstract: This disclosure relates generally to speech recognition, and more particularly to system and method for speech-to-text conversion using audio as well as video input. In one embodiment, a method is provided for performing speech to text conversion. The method comprises receiving an audio data and a video data of a user while the user is speaking, generating a first raw text based on the audio data via one or more audio-to-text conversion algorithms, generating a second raw text based on the video data via one or more video-to-text conversion algorithms, determining one or more errors by comparing the first raw text and the second raw text, and correcting the one or more errors by applying one or more rules. The one or more rules employ at least one of a domain specific word database, a context of conversation, and a prior communication history.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: April 10, 2018
    Assignee: WIPRO LIMITED
    Inventors: Manjunath Ramachandra, Priyanshu Sharma
  • Patent number: 9928311
    Abstract: In one example embodiment, a method is illustrated as retrieving a plurality of search queries and defining relationships between search queries in the plurality of search queries based on semantic data associated with the search queries. A visual representation of the of the plurality of search queries may be generated and the visual representation may be partitioned into a plurality of tiles, each title representing a predefined portion of the visual representation.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: March 27, 2018
    Assignee: eBay Inc.
    Inventors: Roopnath Grandhi, Neelakantan Sundaresan, Hill Trung Nguyen
  • Patent number: 9928637
    Abstract: Shader data can be fetched directly from render targets using languages that do not natively support such functionality. Flags can be set to ensure that render targets remain in memory of a graphics processing unit (GPU). Render targets can remain in GPU memory in part by avoiding an unbinding from the GPU, significantly reducing the data round trips needed between a central processing unit (CPU) and the GPU. The ability to fetch the data straight from on-chip memory provides better performance on the GPU since textures that reside on slower memory do not need to be sampled. Since fetching directly from render targets is not possible in certain languages, special texture registers can be dedicated. A compiler can be configured to detect when a special register is being used and to output the necessary shader instructions in a platform-specific language.
    Type: Grant
    Filed: March 8, 2016
    Date of Patent: March 27, 2018
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: Christopher Ray Corliss
  • Patent number: 9928261
    Abstract: An information processing system, computer readable storage medium, and method for accelerated radix sort processing of data elements in an array in memory. The information processing system stores an array of data elements in a buffer memory in an application specific integrated circuit radix sort accelerator. The array has a head end and a tail end. The system radix sort processing, with a head processor, data elements starting at the head end of the array and progressively advancing radix sort processing data elements toward the tail end of the array. The system radix sort processing, with a tail processor, data elements starting at the tail end of the array and progressively advancing radix sort processing data elements toward the head end of the array, the tail processor radix sort processing data elements in the array contemporaneously with the head processor radix sort processing data elements in the array.
    Type: Grant
    Filed: December 24, 2014
    Date of Patent: March 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rajesh Bordawekar, Daniel Brand, Minsik Cho, Brian R. Konigsburg, Ruchir Puri
  • Patent number: 9922458
    Abstract: A method for generating a polycube segmentation of an input object comprises: providing an input mesh of the object comprising a plurality of surface faces; generating an initial polycube labeling for the faces by assigning, to each face, a label which is one of six directions (±X,±Y,±Z) aligned with a set of Cartesian axes, the initial polycube labeling defining a plurality of charts, and generating the initial polycube labeling comprising effecting a tradeoff between competing objectives of: making the initial polycube labeling relatively compact; and making the initial polycube labeling relatively faithful to the input object. The method further comprises generating an updated polycube segmentation by changing the label assigned to each of one or more surface faces and thereby modifying one or more of the charts to provide the charts with monotonic boundaries.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: March 20, 2018
    Assignee: The University of British Columbia
    Inventors: Alla Sheffer, Nicholas Vining, James Gregson, Marco Livesu
  • Patent number: 9916682
    Abstract: The power consumption of processor-based devices may be reduced by reducing the consumption of power during graphics processing. In some embodiments, the precision of pixel shading in parts of images where artifacts are less objectionable may be reduced. For example, in areas the user is not directly looking at, precision may be reduced to save power. At the same time, because a person is not focusing on those regions, even if usually perceptible artifacts occur because of the reduced precision, an overall pleasing depiction may be achieved.
    Type: Grant
    Filed: October 28, 2015
    Date of Patent: March 13, 2018
    Assignee: Intel Corporation
    Inventors: Rahul P. Sathe, Bimal Poddar, Jon N. Hasselgren
  • Patent number: 9911220
    Abstract: The present disclosure is directed to integrating external 3D models into a character creation system. In general, a character creation system imports an external 3D model by determining correspondence values for each vertex within the 3D model. Once imported, a user can customize the 3D character by adding texture to the character, adjusting character features, swapping out one or more character features, adding clothes and accessories to the character, automatically rigging the character, and/or animating the character.
    Type: Grant
    Filed: July 28, 2015
    Date of Patent: March 6, 2018
    Assignee: ADOBE SYSTES INCORPORATED
    Inventors: Stefano Corazza, Emiliano Gambaretto, Charles Piña, Daniel Babcock