ALEXANDRIA, Va., Nov. 3 -- United States Patent no. 12,784,354, issued on Nov. 3, was assigned to Synopsys Inc. (Sunnyvale, Calif.).
"Non-iterative octree-based site distribution for clipped Voronoi partitions" was invented by Dominik Scholz (Canonsburg, Pa.) and Vaibhav Kurade (Canonsburg, Pa.).
According to the abstract* released by the U.S. Patent & Trademark Office: "According to one embodiment, a method, computer system, and computer program product for mapping a space with a Voronoi partition. The embodiment may include creating a spatial subdivision tree comprising a plurality of cells. The embodiment may also include identifying one or more dual edges, where each dual edge connects centroids of two adjacent cells. The embodiment m...