The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 07, 2025
Filed:
Apr. 05, 2023
Paul Merrell, Redwood City, CA (US);
Paul Merrell, Redwood City, CA (US);
Abstract
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 to create a graph grammar that can construct every locally similar graph. The graphs can be generated using the graph grammar and then converted into a planar graph drawing to produce the final shape.