The application discloses a
layout via merging method and device,
computer equipment and storage medium. The method comprises: traversing the via in the
layout to extract the geometric coordinates of the outer bounding box of each via; based on the extracted coordinates, scanning in the vertical direction by the
scan line method to merge the vias with a spacing less than a preset merging distance, generating one or more vertically extended first merging rectangles, and scanning in the horizontal direction by the
scan line method to merge the vias with a spacing less than a preset merging distance, generating one or more horizontally extended second merging rectangles; based on the
spatial relationship of the rectangles in the group, extracting the boundary edges constituting the merged
graphics; based on the boundary edges, constructing the connection relationship to obtain the inner and outer contours; and based on the inner and outer contours, generating the via merging
graphics. The embodiments of the application avoid complex geometric
graphics Boolean operation and accurately identify the gap of the via, and support the via merging of the advanced packaging
layout.