Patents by Inventor Alexander D. Kapustin

Alexander D. Kapustin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and apparatus for triangle representation
    Patent number: 7969437
    Abstract: Embodiments of the invention provide for accelerated polygon intersection testing of rays against a set of polygons. The amount of computation required in the rendering process is reduced by preprocessing the scene into a data structure that can be more efficiently traversed. During the preprocessing stage, triangles such as triangle may be converted into vertex and edge representation.
    Type: Grant
    Filed: December 28, 2004
    Date of Patent: June 28, 2011
    Assignee: Intel Corporation
    Inventors: Alexander V. Reshetov, Alexei M. Soupikov, Alexander D. Kapustin
  • Applications of interval arithmetic for reduction of number of computations in ray tracing problems
    Patent number: 7786991
    Abstract: Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.
    Type: Grant
    Filed: March 4, 2008
    Date of Patent: August 31, 2010
    Assignee: Intel Corporation
    Inventors: Alexander V. Reshetov, Alexei M. Soupikov, Alexander D. Kapustin, James T. Hurley
  • APPLICATIONS OF INTERVAL ARITHMETIC FOR REDUCTION OF NUMBER OF COMPUTATIONS IN RAY TRACING PROBLEMS
    Publication number: 20080150944
    Abstract: Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.
    Type: Application
    Filed: March 4, 2008
    Publication date: June 26, 2008
    Inventors: Alexander V. Reshetov, Alexei M. Soupikov, Alexander D. Kapustin, James T. Hurley
  • Applications of interval arithmetic for reduction of number of computations in ray tracing problems
    Patent number: 7348975
    Abstract: Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.
    Type: Grant
    Filed: December 28, 2004
    Date of Patent: March 25, 2008
    Assignee: Intel Corporation
    Inventors: Alexander V. Reshetov, Alexei M. Soupikov, Alexander D. Kapustin, James T. Hurley