Patent ID: 8954308
Filing Date: 2015-02-10
Classification: G06F

Abstract:
1. A method, operable on a digital computer coupled to a user interface, of simulating electrical characteristics of a circuit board having a plurality of features, comprising the steps of: (a) projecting the plurality of features onto a planar construct; (b) executing on the digital computer a Delaunay triangulation routine for generating a triangular mesh that corresponds to the single planar construct, wherein the triangular mesh includes a plurality of triangles in which each triangle and three other triangles each share a common side; (c) executing on the digital computer a routine that generates a Voronoi diagram corresponding to the triangular mesh in which the Voronoi diagram comprises a plurality of cells that include a plurality of edges, each edge ending in a vertex, wherein exactly one vertex is disposed in each triangle in the triangular mesh; (d) determining an equivalent circuit for each triangle, the equivalent circuit including exactly three sub-circuits that couple a vertex within the triangle to a vertex within an adjacent triangle and exactly one sub-circuit that couples the vertex within the triangle to a reference plane; (e) executing on the digital computer a routine for solving, for each triangle, an equation describing an electrical characteristic value based on the equivalent circuit corresponding to the triangle; and (f) executing on the digital computer a routine for generating a human-perceptible indication of the electrical characteristic value for each triangle.