Jeffrey Allen Holcomb

US Patent:

20160147973, May 26, 2016

Filed:

Nov 26, 2014

Appl. No.:

14/554052

Inventors:

Jeffrey W. Holcomb - Irving TX, US

International Classification:

G06F 19/00

Abstract:

Two methods are provided for the automated derivation of Voronoi diagrams in 3D. The invention, implementable via various means such as a processing system, method, or data structure in a recording medium such as memory or as a self-contained electronic circuit, has wide ranging applicability to numerous fields such as big data analysis, computer graphics and animation, route planning, collision avoidance, computer vision, robotic vision, and etc. The first method of the invention details steps necessary to segment data according to a set of generators so as to produce a Voronoi partitioning of the data. The second method of the invention includes steps associated with the derivation of the mathematical specification of a 3D Voronoi diagram.