×

Robust ray-triangle intersection

  • US 10,692,271 B1
  • Filed: 12/13/2018
  • Issued: 06/23/2020
  • Est. Priority Date: 12/13/2018
  • Status: Active Grant
First Claim
Patent Images

1. A computing device configured to test for intersection of a ray by a triangle, the computing device comprising:

  • a processor configured to generate a ray intersection test request for testing for intersection between a ray and a triangle; and

    a ray intersection test unit configured to receive the ray intersection test request and to test for intersection between the ray and a triangle, by;

    determining a location of an intersection between the ray and the triangle;

    detecting that the intersection is on one of an edge or a vertex of the triangle;

    classifying the intersection as one of an intersection with a left edge, a right edge, a top edge, a bottom edge, a vertex bordering both left edges or one left edge and one top edge, or a vertex bordering a right edge or a bottom edge; and

    based on the classifying, classifying the intersection as a hit or a miss.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×