Patent ID: 9619930
Date: 2017-04-11
CPC Classifications: G06T

Claim:
1. A light transport simulator operable to construct and classify a light transport path between two points in a scene, comprising: a memory configured to store dual deterministic finite automata (DFA) based on a light path expression (LPE) that defines criteria for accepting said light transport path, wherein said dual DFA are an obverse deterministic finite automaton and a reverse deterministic finite automaton; and a processor configured to employ said dual DFA to construct opposing obverse and reverse light subpaths originating from said two points, wherein said obverse light subpath is constructed based on states and transitions defined in said obverse deterministic finite automaton and said reverse light subpath is constructed based on states and transitions defined in said reverse deterministic finite automaton, and employ a correspondence between said states of said obverse deterministic finite automaton and said states of said reverse deterministic finite automaton to unite said opposing light subpaths to form said light transport path.