買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜巨霖科技(上海)有限公司申請(qǐng)的專利印刷電路板的幾何并集計(jì)算方法及設(shè)備獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN119830845B 。

龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-05-30發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202510329154.3，技術(shù)領(lǐng)域涉及：G06F30/392；該發(fā)明授權(quán)印刷電路板的幾何并集計(jì)算方法及設(shè)備是由陳赫;孫家鑫設(shè)計(jì)研發(fā)完成，并于2025-03-20向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本印刷電路板的幾何并集計(jì)算方法及設(shè)備在說明書摘要公布了：本申請(qǐng)公開了一種印刷電路板的幾何并集計(jì)算方法及設(shè)備，用于EDA仿真，方法包括：獲取第一多邊形和第二多邊形的節(jié)點(diǎn)信息，兩個(gè)多邊形分別代表印刷電路板的不同區(qū)域；構(gòu)建局部最小表，并確定局部最小表中的節(jié)點(diǎn)的貢獻(xiàn)值；基于第一多邊形和第二多邊形構(gòu)建掃描線表，掃描線表包括若干個(gè)掃描區(qū)域；遍歷掃描線表的各個(gè)掃描區(qū)域，直至掃描線表的所有掃描區(qū)域中的節(jié)點(diǎn)均已確認(rèn)是否參與并集的計(jì)算；對(duì)于各掃描區(qū)域，執(zhí)行如下操作：根據(jù)貢獻(xiàn)值以及掃描區(qū)域中的相交的活性邊的相對(duì)位置關(guān)系確定該掃描區(qū)域中的節(jié)點(diǎn)是否參與并集的計(jì)算，活性邊為第一多邊形或者第二多邊形的邊，且至少部分處于掃描區(qū)域中。如此，提高了印刷電路板的幾何并集的計(jì)算效率。

本發(fā)明授權(quán)印刷電路板的幾何并集計(jì)算方法及設(shè)備在權(quán)利要求書中公布了：1.一種印刷電路板的幾何并集計(jì)算方法，其特征在于，用于EDA仿真，所述方法包括：獲取第一多邊形和第二多邊形的節(jié)點(diǎn)信息，所述第一多邊形用于表征所述印刷電路板的第一區(qū)域，所述第二多邊形用于表征所述印刷電路板的第二區(qū)域，所述第一多邊形和所述第二多邊形位于同一平面直角坐標(biāo)系中；判斷所述第一多邊形和所述第二多邊形中是否存在與X軸平行的特殊邊；若存在，則旋轉(zhuǎn)包含所述特殊邊的多邊形，以使所述第一多邊形和所述第二多邊形的所有邊均不與X軸平行；基于所述第一多邊形和所述第二多邊形構(gòu)建局部最小表，并確定所述局部最小表中的根節(jié)點(diǎn)的貢獻(xiàn)值，所述貢獻(xiàn)值用于判斷對(duì)應(yīng)的節(jié)點(diǎn)是否參與并集的計(jì)算；基于所述第一多邊形和所述第二多邊形構(gòu)建掃描線表，所述掃描線表包括若干個(gè)掃描區(qū)域，各個(gè)所述掃描區(qū)域由相鄰的兩條掃描線確定，所述掃描線穿過所述第一多邊形或者所述第二多邊形的節(jié)點(diǎn)，并且與X軸平行；遍歷所述掃描線表的各個(gè)掃描區(qū)域，直至所述掃描線表的所有掃描區(qū)域中的節(jié)點(diǎn)均已確認(rèn)是否參與并集的計(jì)算；其中，對(duì)于任一所述掃描區(qū)域，執(zhí)行如下操作：在所述掃描區(qū)域中，根據(jù)所述貢獻(xiàn)值以及所述掃描區(qū)域中的相交的活性邊的相對(duì)位置關(guān)系確定該掃描區(qū)域中的節(jié)點(diǎn)是否參與并集的計(jì)算，所述活性邊為所述第一多邊形或者第二多邊形的邊，且至少部分處于所述掃描區(qū)域中。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人巨霖科技(上海)有限公司，其通訊地址為：200120 上海市浦東新區(qū)中國(guó)(上海)自由貿(mào)易試驗(yàn)區(qū)祥科路111號(hào)2號(hào)樓822室；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。