ALEXANDRIA, Va., Oct. 8 -- United States Patent no. 12,437,478, issued on Oct. 7.
"Automatically generating graph grammars from shapes" was invented by Paul Merrell (Redwood City, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "Polygonal shapes can be generated automatically from an example using a graph grammar. The graph grammars can then be used to generate graphs that are locally similar to a given example. An input shape can be disassembled into small pieces called primitives and then the primitives can be reassembled into new graphs. All possible locally similar graphs can be organized into a graph hierarchy and then matching graphs can be found within the graph hierarchy. These matches are used ...