一种基于扫描线的布局死空间面积计算方法、系统、电子设备及存储介质

本发明公开了一种基于扫描线算法的布局死空间面积计算方法、系统、电子设备及存储介质、电子设备及存储介质，应用于集成电路布图规划技术领域。该方法包括获取布局区域；所述布局区域包括宏模块；通过扫描线扫描所述宏模块占用的空间，获得总占用面积；根据所述总占用面积和所述宏模块总面积获得死空间面积。本发明通过扫描宏模块来获得易于计算的总占用面积和宏模块总面积之差，准确估算难以直接衡量的死空间面积，有效降低求解面积问题的复杂度，提高宏模块布局的质量和效率。