Patents Examined by Daniel Hajnik
  • Patent number: 9626805
    Abstract: An interactive mixed reality simulator is provided that includes a virtual 3D model of internal or hidden features of an object; a physical model or object being interacted with; and a tracked instrument used to interact with the physical object. The tracked instrument can be used to simulate or visualize interactions with internal features of the physical object represented by the physical model. In certain embodiments, one or more of the internal features can be present in the physical model. In another embodiment, some internal features do not have a physical presence within the physical model.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: April 18, 2017
    Assignee: University of Florida Research Foundation, Incorporated
    Inventors: Samsun Lampotang, Nikolaus Gravenstein, David Erik Lizdas, Isaac Thomas Luria
  • Patent number: 9619913
    Abstract: An animation can be selected. Pieces of the documents that pertain to the selected animation can be extracted from the document closure for the web page in which the animation appears. A composite data structure can be created therefrom. The winning set of @keyframes rules referenced by the animation-name property of a style rule (the virtual winning rule) can be computed and represented in a data structure. The winning animation properties can establish the timing properties to preview and edit the animation in a user interface without running the whole application. The data structure represented in the visual preview can be edited by applying user gestures to the animation displayed in a preview user interface (UI). The user changes can be mapped to changes to property values in the data structure and the underlying documents.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: April 11, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Kurt B Jacob, Timothy A Barham, Alexander Sher, Ryan J Salva, Michelle I Rosenthal
  • Patent number: 9619929
    Abstract: A graphics processing apparatus and method of graphics processing is disclosed. Obscuration identification circuitry is configured to receive graphics fragments from rasterization circuitry and to identify an obscuration condition if a received graphics fragment, in combination with at least one previously received graphics fragment, will obscure at least one further previously received graphics fragment. Process killing circuitry is configured to prevent further processing occurring in the graphics processing apparatus with respect to the at least one further previously received graphics fragment if the obscuration identification circuitry identifies the obscuration condition.
    Type: Grant
    Filed: October 21, 2014
    Date of Patent: April 11, 2017
    Assignee: ARM Limited
    Inventors: Ian Victor Devereux, Simon Jones, Frode Heggelund, Toni Viki Brkic
  • Patent number: 9613453
    Abstract: System and method for producing an intermediate image in three passes is provided. An initial image and a final image are identified, each image comprising an associated depthmap and corresponding to a respective camera pose from a respective angular heading. An intermediate image corresponding to an intermediate camera pose with an intermediate angular heading is rendered. A first intermediate image is rendered at a first opacity based on the final image and the associated final depthmap, a second intermediate image is rendered at a second opacity based on the initial image and the associated initial depthmap, and a third intermediate image is rendered at a third opacity based on the final image and the associated final depthmap. The rendered first, second, and third intermediate images, each of which correspond to the intermediate camera pose with the intermediate angular heading, are overlaid to produce a combined image for display.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: April 4, 2017
    Assignee: Google Inc.
    Inventor: Carlos Hernandez Esteban
  • Patent number: 9607433
    Abstract: A geometric structure analyzing method, a geometric structure analyzing system, and a computer program product are provided, to analyze a two-dimensional geometric structure of a model composed of at least one magnetic building block. A magnetic field intensity image of the model is obtained, and a shape of the magnetic field intensity image is used as a contour of the model. The contour of the model is skeletonized to obtain the two-dimensional geometric structure of the model, and the two-dimensional geometric structure is displayed on a display panel. Therefore, a user is allowed to control the two-dimensional geometric structure on the display panel by manipulating the model, to achieve interactive effects including visual and tactile feedbacks.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: March 28, 2017
    Assignee: National Taiwan University
    Inventors: Bing-Yu Chen, Rong-Hao Liang, Liwei Chan, Hung-Yu Tseng, Han-Chih Kuo, Da-Yuan Huang
  • Patent number: 9607427
    Abstract: Computer-implemented systems and methods are provided for analyzing and determining properties of virtual environments rendered on a display. The disclosed embodiments include, for example, a method for obtaining, by one or more processors, one or more depth parameters comprising one or more display parameters reflecting characteristics of the display, wherein the display parameters include a height and width of the display, and one or more environment depth multipliers reflecting a scaling factor to optimize display performance. The method may also include calculating, by the one or more processors, a diagonal display distance based on the display parameters. The method may also include calculating, by the one or more processors, an environment depth based on the diagonal display distance and the one or more environment depth multipliers. The method may also include setting, by the one or more processors, the depth of the display equal to the environment depth.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: March 28, 2017
    Assignee: Google Inc.
    Inventors: Ariel Sachter-Zeltzer, Christian Robertson, Jon Wiley, John Nicholas Jitkoff, Zachary Gibson, David Haw Yun Chiu
  • Patent number: 9600940
    Abstract: Method and systems for processing at least one three-dimensional (3D) graphic object include: identifying a change of 3D graphic objects, creating a message, assigning a unique identifier; and forwarding the message and the unique identifier to a scene engine. The change is made by an authoring tool. The message is embedded with change information corresponding to the change. The scene engine functions can be performed by the same or a different computing device as the computing device performing the authoring tool.
    Type: Grant
    Filed: April 8, 2013
    Date of Patent: March 21, 2017
    Assignee: Kalloc Studios Asia Limited
    Inventor: Kin Kwok Yu
  • Patent number: 9600921
    Abstract: There are provided an interactive design system and method for character crafting. An example system includes a memory storing a machine software application and a processor configured to execute the machine software application to receive a plurality of components for a character, the plurality of components including at least a first component and a second component, receive a movement for the character, the movement including a first pose for the character and a second pose for the character, calculate a linkage for the first component and the second component based on the movement, and generate an updated character by connecting the second component to the first component using the linkage. The linkage may include at least one of a connector, a trimmer, and a propagation mechanism.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: March 21, 2017
    Assignee: Disney Enterprises, Inc.
    Inventors: Bernhard Thomaszewski, Vittorio Megaro, Markus Gross, Stelian Coros
  • Patent number: 9576389
    Abstract: Provided are an apparatus and method for generating an acceleration structure in a ray tracing system. The method of generating an acceleration structure includes splitting, at an acceleration structure generator, a space comprising a three-dimensional (3D) object into a plurality of sub spaces, calculating costs for traversing the plurality of sub spaces based on occlusion information of primitives in the plurality of sub spaces, selecting the plurality of sub spaces that minimize the costs for traversing, and generating an acceleration structure based on setting the selected plurality of sub spaces as nodes.
    Type: Grant
    Filed: October 22, 2014
    Date of Patent: February 21, 2017
    Assignees: Samsung Electronics Co., Ltd., Industry-Academic Cooperation Foundation, Yonsei University
    Inventors: Jaedon Lee, Jinwoo Kim, Youngsam Shin, Minwoo Lee, Wonjong Lee, Tackdon Han
  • Patent number: 9552663
    Abstract: Methods and systems for generating images including one or more anatomical objects imaged in a volume data set are provided. Volume data from a 3D or 4D ultrasound imaging system is obtained, wherein the volume data represents structures inside a body of a subject. Then, data values of selected positions in the volume data along a viewing direction are mapped to a color and opacity. Predetermined tissue similarity values for the selected positions in the volume data are obtained, wherein the tissue similarity value is associated with a selected tissue or structure. For example, the tissue or structure may be blood vessels, bone, or organs such as a liver. The opacity and lighting for each particular position is then modified based on the obtained predetermined tissue similarity value and, finally, one or more images including the selected positions representing the selected tissue or structure are generated.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: January 24, 2017
    Assignee: CONTEXTVISION AB
    Inventors: Daniel Jönsson, Erik Sundén, Gunnar Läthén, Isabelle W. Hachette
  • Patent number: 9552666
    Abstract: An apparatus and a method for generating images from 3-D source data provide for making a display list for each tile of a set of tiles for an image to be rendered, each display list including identifying information for objects overlapping that tile and depth information for the object. A fetch unit configured to fetch parameter data for objects to be processed by an Image Synthesis Processor (ISP) is coupled to receive depth range information for a current tile, which is produced by the ISP, and to determined, based on the depth range for the current tile and the object-specific depth information from the display list for the current tile, whether the parameter data for the object is to be provided to the ISP for processing or not. The object-specific depth information can be stored with a pointer to parameter data for the object.
    Type: Grant
    Filed: February 18, 2014
    Date of Patent: January 24, 2017
    Assignee: Imagination Technologies Limited
    Inventor: Stephen Morphet
  • Patent number: 9547936
    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: April 14, 2014
    Date of Patent: January 17, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Amar Patel, Peter-Pike J. Sloan, Craig C. Peeper, Samuel Z. Glassenberg
  • Patent number: 9542770
    Abstract: A method and system for applying photo texture to geolocated 3D models operates within a 3D modeling system. The modeling system includes a modeling application operating on a workstation and a database of geotagged imagery. A 3D model created or edited within the 3D modeling system is geolocated such that every point in the 3D modeling space corresponds to a real world location. For a selected surface, the method and system search the database of imagery to identify in the database one or more images depicting the selected surface of the 3D model. The method and system identify the boundaries of the selected surface within the image by transforming two or more sets of coordinates from the 3D modeling space to a coordinate space corresponding to the image. The portion of the image corresponding to the selected surface is copied and mapped to the selected surface of the 3D model.
    Type: Grant
    Filed: July 20, 2015
    Date of Patent: January 10, 2017
    Assignee: Google Inc.
    Inventor: Scott Lininger
  • Patent number: 9542767
    Abstract: Computer-generated images are generated by evaluating point positions of points on animated objects in animation data. The point positions of the points are used by an animation system to determine how to blend animated sequences or frames of animated sequences in order to create realistic moving animated characters and animated objects. The methods of blending are based on determining distances or deviations between corresponding points and using blending functions with varying blending windows and blending functions that can vary from point to point on the animated objects.
    Type: Grant
    Filed: November 9, 2015
    Date of Patent: January 10, 2017
    Assignee: Pixar
    Inventors: Paul Kanyuk, Jeong Wook Park, Samantha Raja
  • Patent number: 9536344
    Abstract: A method and apparatus for automatically decorating a three-dimensional model is disclosed. The method may include receiving an image file from a user. The image file is to decorate a surface of a three-dimensional model upon display of the three-dimensional model in a simulated three-dimensional world. The method may also include automatically formatting the image file for display on the three-dimensional model in response to receiving the image file, and storing the formatted image file in a database.
    Type: Grant
    Filed: November 30, 2007
    Date of Patent: January 3, 2017
    Assignee: Roblox Corporation
    Inventors: David B. Baszucki, Erik S. Cassel, Matt Dusek, John Shedletsky
  • Patent number: 9530238
    Abstract: When a virtual-endoscopic-image is generated from a three-dimensional-image representing a tubular-organ, a predetermined range is set in the vicinity of a viewpoint set in advance in the three-dimensional-image, and each of a lumen-region and a wall-region of the tubular-organ in the set range is identified. A voxel-value or a voxel-value-interval constituting a boundary between a range of voxel values in the identified lumen-region and a range of voxel values in the identified wall-region is obtained based on information about voxel-values in the identified lumen-region and information about voxel-values in the identified wall-region, and an opacity-curve representing a relationship between voxel values and opacity is set in such a manner that the opacity changes from a value representing a transparent-state to a value representing an opaque-state at the voxel-value or in the voxel-value-interval.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: December 27, 2016
    Assignee: FUJIFILM CORPORATION
    Inventor: Tsutomu Inoue
  • Patent number: 9509984
    Abstract: A 3D image display device includes a display unit including a display panel and an optical panel located at a front side of the display panel and changing a path of light. A controller is configured to generate a signal for controlling the display unit. The controller includes an image signal processor which generates an input image signal based on image information containing 2D image information and depth information. The image signal processor generates a 3D image signal based on the 2D image information and the depth information. The image signal processor extracts a low-depth area having a small depth and generates a 2D image signal corresponding to the low-depth area. The display unit displays the low-depth area by a 2D image.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: November 29, 2016
    Assignee: SAMSUNG DISPLAY CO., LTD
    Inventors: Il Yong Yoon, Seon Ki Kim
  • Patent number: 9495792
    Abstract: A restart method of traversing a binary tree in a ray tracing system includes traversing a tree consisting of a hierarchical acceleration structure using one-bit stacks respectively assigned to levels of the binary tree and restarting at a highest level at which a corresponding one-bit stack has a value indicating that a child node has not yet been traversed, thereby decreasing the capacity of a stack memory required.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: November 15, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jaedon Lee, Youngsam Shin, Wonjong Lee
  • Patent number: 9495796
    Abstract: One embodiment of the invention sets forth a mechanism for displaying lighting values associated with a 3-D graphics model by superimposing an overlay grid with lighting values on the 3-D graphics model. A software rendering engine computes lighting values for each frame that includes the 3-D graphics model, where each frame may have different lighting settings. An overlay grid with lighting values may be superimposed on an area defined by a light meter on the 3-D graphics model. The lighting values on the overlay grid are associated with the light meter and may vary frame-over-frame. In another embodiment, a JPEG image with a superimposed overlay grid with per-pixel lighting values covering a 3-D graphics model is generated for each frame that includes the 3-D graphics model. These JPEG images may be displayed on the screen and stored to an external memory.
    Type: Grant
    Filed: September 9, 2008
    Date of Patent: November 15, 2016
    Assignee: AUTODESK, INC.
    Inventors: Pierre-Felix Breton, Kelcey Simpson, Michael Zyracki
  • Patent number: 9489761
    Abstract: Animation for the attachment of content items to a location on a content surface in a user interface is provided. A user interface showing a content surface may be displayed on a computer. The content surface may include a content item at an initial position above the content surface. The content surface may display content formatted for display over an area comprising a totality of the content surface. The computer may then receive in the user interface a request to attach the content item to a final position on the content surface. The computer may then display an animation of the content item moving, from the initial position, across the content surface until the final position has been reached. The computer may then attach the content item to the content surface at the final position.
    Type: Grant
    Filed: April 23, 2015
    Date of Patent: November 8, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Christopher D. Edwards, Jaclyn E. Konzelmann, Galen M. Elias, Terry J. Mahaffey