Patent ID: 8751178
Filing Date: 2014-06-10
Classification: H05K

Abstract:
1. A method for determining disposition of via hole on printed circuit board through an electronic data processing apparatus implemented on a computer-based platform having a memory unit, an input unit, an output unit, and a processor coupled to said memory unit, said input unit and said output unit for executing computer-executable instructions that correspond to steps of the method and that are accessed from said memory unit, and obtaining determination results and providing the determination results via the output unit, the method including: said input unit providing a layout file representative of a printed circuit board, on which is disposed with at least a geometric layout and at least a via hole; said processor providing at least a line on said printed circuit board, each of said line including two ends and intersecting said geometric layout on said printed circuit board to form a plurality of points of intersection; said processor defining line segments by segmenting each of said line at each of said points of intersection to form a plurality of line segments; said processor deleting some of said line segments having one end not being point of intersection for said geometric layout to form a plurality of segmented regions; said processor searching closed region by repeatedly searching region formed by any one of the points in said plurality of segmented regions moving toward a neighboring point and returning to said same point; said processor determining smallest closed region, determining a closed region as smallest closed region when said closed region being found not to contain another closed region; and said processor determining whether a via hole is located within said smallest closed region according to sum of directed angles formed by said via hole and points of said smallest closed region.