專利名稱：用于對集成電路(ic)布局中的多邊形設(shè)定尺寸的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例主要地涉及用于設(shè)計(jì)和制造集成電路(IC)的技術(shù)。具體而言，本
發(fā)明的實(shí)施例涉及一種用于在掩模數(shù)據(jù)預(yù)備期間對掩模布局中的多邊形正確地設(shè)定尺寸 的技術(shù)。
背景技術(shù)：
近年來，由于半導(dǎo)體設(shè)計(jì)和制造技術(shù)的相應(yīng)改進(jìn)，集成電路(IC)集成密度的巨大 改進(jìn)已經(jīng)很大程度上變?yōu)榭赡堋?—種這樣的設(shè)計(jì)和制造技術(shù)涉及到在掩模數(shù)據(jù)預(yù)備期間對IC掩模布局(下文稱 為"布局")中的多邊形設(shè)定尺寸(即收縮/減小尺寸或者增長/增大尺寸)。為了改變多 邊形的尺寸，初始幾何形狀中的各邊可以按恒定速度移位以實(shí)現(xiàn)恒定的尺寸設(shè)定距離。一 些應(yīng)用要求尺寸重新設(shè)定的多邊形的形狀基本上類似于原多邊形。例如，這是在生成派生 層時(shí)或者將蝕刻偏置應(yīng)用于邊時(shí)的要求。 然而，常規(guī)的多邊形尺寸設(shè)定技術(shù)常常基于試探法(heuristics)，并且當(dāng)它們用 來處理尺寸設(shè)定距離大的多邊形幾何形狀時(shí)，它們可能明顯修改形狀。例如，當(dāng)使用常規(guī)的 尺寸設(shè)定技術(shù)以減小包含與銳角關(guān)聯(lián)的凹頂?shù)亩噙呅蔚某叽鐣r(shí)，凹頂可能在多邊形上自相 交，這將原多邊形拆分成兩個(gè)新多邊形(稱為"拆分"事件)。這樣的拆分事件改變原多邊 形幾何形狀。另一方面，當(dāng)這些技術(shù)用來增大包含銳角凹頂?shù)亩噙呅蔚某叽鐣r(shí)，銳角可能從 原幾何形狀突出很遠(yuǎn)，這也造成對于多邊形形狀不可接受的改變。 因此，需要一種可以用來對多邊形重新設(shè)定尺寸而無上述問題的多邊形尺寸設(shè)定 工具。
發(fā)明內(nèi)容
本發(fā)明的一個(gè)實(shí)施例提供一種對布局中的多邊形設(shè)定尺寸的系統(tǒng)。在操作期間， 系統(tǒng)接收將要按照尺寸設(shè)定數(shù)量來設(shè)定尺寸的多邊形。系統(tǒng)然后選擇多邊形的一個(gè)或者多 個(gè)頂點(diǎn)。接著，系統(tǒng)用取代頂點(diǎn)集合取代各所選頂點(diǎn)并且隨后向取代頂點(diǎn)集合中的各取代 頂點(diǎn)分配突出路徑。系統(tǒng)接著根據(jù)尺寸設(shè)定數(shù)量對多邊形進(jìn)行尺寸設(shè)定操作。在尺寸設(shè)定 操作期間，系統(tǒng)沿著分配的突出路徑移動取代頂點(diǎn)集合中的各取代頂點(diǎn)，由此產(chǎn)生對與所 選頂點(diǎn)關(guān)聯(lián)的角的裁減。另外，這一尺寸設(shè)定操作是連續(xù)的針對類似的尺寸設(shè)定數(shù)量獲得 類似的輸出多邊形。 在一種變化中，系統(tǒng)通過選擇多邊形中的銳角的頂點(diǎn)來選擇多邊形的頂點(diǎn)。 在一種變化中，系統(tǒng)根據(jù)一個(gè)或者多個(gè)規(guī)則來選擇多邊形的頂點(diǎn)。 在一種變化中，系統(tǒng)通過在一對取代頂點(diǎn)之間生成多邊形中的新的邊來對多邊形
進(jìn)行尺寸設(shè)定操作。 在一種變化中，系統(tǒng)在對多邊形進(jìn)行尺寸設(shè)定操作之前向取代頂點(diǎn)集合中的各取代頂點(diǎn)分配突出速度。接著，在對多邊形設(shè)定尺寸期間，系統(tǒng)按照分配的突出速度沿著分配 的突出路徑移動取代頂點(diǎn)集合中的各取代頂點(diǎn)。 在又一變化中，系統(tǒng)接收用于與所選頂點(diǎn)關(guān)聯(lián)的角的裁減準(zhǔn)則集合。系統(tǒng)隨后基
于裁減準(zhǔn)則集合來確定用于取代頂點(diǎn)集合中的各取代頂點(diǎn)的突出路徑和突出速度。 在一種變化中，用于取代頂點(diǎn)集合中的第一取代頂點(diǎn)的第一突出路徑不同于用于
取代頂點(diǎn)集合中的第二取代頂點(diǎn)的第二突出路徑。 在又一變化中，系統(tǒng)控制第一突出路徑與第二突出路徑之間的角以控制對與所選 頂點(diǎn)關(guān)聯(lián)的角的裁減數(shù)量。 在一種變化中，系統(tǒng)通過以下操作之一對多邊形來進(jìn)行尺寸設(shè)定操作按照尺寸 設(shè)定數(shù)量來增大多邊形尺寸；或者按照尺寸設(shè)定數(shù)量來減小多邊形尺寸。
在一種變化中，系統(tǒng)通過在與多邊形的邊垂直的方向上傳播邊來對多邊形進(jìn)行尺 寸設(shè)定操作，由此在尺寸設(shè)定期間維持多邊形的拓?fù)浣Y(jié)構(gòu)。 在一種變化中，系統(tǒng)通過沿著關(guān)聯(lián)角的等分線方向移動多邊形的未被選擇的頂點(diǎn) 來對多邊形進(jìn)行尺寸設(shè)定操作。
圖1圖示了在設(shè)計(jì)和制作集成電路時(shí)的各種階段。 圖2圖示了基于波前尺寸設(shè)定過程的示例多邊形尺寸設(shè)定操作。 圖3A圖示了未進(jìn)行裁剪操作的按照小的尺寸設(shè)定距離來對輸入多邊形設(shè)定尺寸
的過程。 圖3B圖示了通過后處理裁剪操作來裁剪尺寸設(shè)定的多邊形中的銳角。 圖3C圖示了在不進(jìn)行裁剪操作的情況下按照大的尺寸設(shè)定距離來對輸入多邊形
設(shè)定尺寸的過程。 圖3D圖示了嘗試在利用大的尺寸設(shè)定距離來對輸入多邊形設(shè)定尺寸之后進(jìn)行后 處理裁剪操作。 圖4A圖示了在不使用預(yù)處理裁剪的情況下對多邊形的典型波前尺寸設(shè)定操作。
圖4B圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的結(jié)合預(yù)處理裁剪、使用修改的波前尺寸 設(shè)定操作來對多邊形設(shè)定尺寸。 圖5A圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的利用小的尺寸設(shè)定距離對預(yù)處理的輸入 多邊形的修改的波前尺寸設(shè)定的過程。 圖5B圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的利用大的尺寸設(shè)定距離對預(yù)處理的輸入 多邊形的修改的波前尺寸設(shè)定的過程。 圖5C圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例當(dāng)連續(xù)改變尺寸設(shè)定距離時(shí)對預(yù)處理的輸 入多邊形的修改的波前尺寸設(shè)定的過程。 圖6圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的對預(yù)處理輸入多邊形中的所選頂點(diǎn)的一 些變化以及與這些變化關(guān)聯(lián)的不同裁剪樣式。 圖7呈現(xiàn)了對根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出用于對輸入多邊形設(shè)定尺寸的過 程的流程圖。 圖8呈現(xiàn)了對根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出由圖7中的尺寸設(shè)定模塊進(jìn)行的尺寸設(shè)定過程的流程圖。 圖9圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的對布局中的多邊形進(jìn)行尺寸設(shè)定操作的 裝置。
具體實(shí)施例方式
呈現(xiàn)以下描述以使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)和利用本發(fā)明，并且在特定應(yīng)用及其
要求的背景下提供該描述。本領(lǐng)域技術(shù)人員將容易清楚對公開的實(shí)施例的各種修改，并且
這里限定的一般原理可以適用于其它實(shí)施例和應(yīng)用而不脫離本發(fā)明的精神實(shí)質(zhì)和范圍。因
此，本發(fā)明不限于所示實(shí)施例而是將被賦予以與權(quán)利要求一致的最廣范圍。 在本具體實(shí)施方式
中描述的數(shù)據(jù)結(jié)構(gòu)和代碼通常存儲于計(jì)算機(jī)可讀存儲介質(zhì)上，
該介質(zhì)可以是能夠存儲用于由計(jì)算機(jī)系統(tǒng)使用的代碼和/或數(shù)據(jù)的任何設(shè)備或者介質(zhì)。這
包括但不限于易失性存儲器、非易失性存儲器、磁和光存儲設(shè)備(比如盤驅(qū)動、磁帶、cd(壓
縮盤)、dvd(數(shù)字通用盤或者數(shù)字視頻盤)或者現(xiàn)在已知或者以后開發(fā)的能夠存儲計(jì)算機(jī)
可讀介質(zhì)的其它介質(zhì)。 誠電路i殳i備罕 圖1圖示了在設(shè)計(jì)和制作集成電路時(shí)的各種步驟。該過程從使用電子設(shè)計(jì)自動化 (eda)軟件設(shè)計(jì)處理(階段110)來實(shí)現(xiàn)的產(chǎn)品構(gòu)想生成(階段100)開始。當(dāng)設(shè)計(jì)定稿時(shí) 可以流片(t即-out)(階段140)它。在流片之后，完成制作處理(階段150)并且進(jìn)行封裝 和組裝處理(階段160)，這些處理最終產(chǎn)生成品芯片(階段170)。 eda軟件設(shè)計(jì)處理(階段110)又包括下文描述的階段112-130。注意本設(shè)計(jì)流程 描述僅用于示例目的。本描述并不意味著限制本發(fā)明。例如，實(shí)際集成電路設(shè)計(jì)可能要求 設(shè)計(jì)者以與這里描述的序列不同的序列執(zhí)行設(shè)計(jì)階段。以下討論提供該設(shè)計(jì)過程中的階段 的更多細(xì)節(jié)。 系統(tǒng)設(shè)計(jì)(階段112):設(shè)計(jì)者描述將要實(shí)施的功能。他們也可以進(jìn)行如 果-怎么樣(what-if)的規(guī)劃以細(xì)化功能并且檢驗(yàn)成本。硬件-軟件架構(gòu)劃分可以出 現(xiàn)在這一階段?？梢栽谶@一階段使用的來自synopsys公司的示例eda軟件產(chǎn)品包括
model ARCHITECT , SABER 、SYSTEMSTUDIO⑧和DESIGNWARE⑧產(chǎn)
PI
PR o 邏輯設(shè)計(jì)和功能驗(yàn)證(階段114):在這一階段，編寫用于系統(tǒng)中的模塊的vhdl或 者Verilog代碼，并且檢驗(yàn)該設(shè)計(jì)的功能準(zhǔn)確性。具體而言，檢驗(yàn)該設(shè)計(jì)以保證它產(chǎn)生正確 輸出?？梢栽谶@一階段使用的來自synopsys公司的示例eda軟件產(chǎn)品包括VCS⑧、
VERA 、 DESIGNWARE 、 MAGELLAN 、 FORMALITY 、 ESP
和LEDA⑧產(chǎn)品。 合成和設(shè)計(jì)(階段116):這里，將VHDL/Verilog轉(zhuǎn)換成網(wǎng)表?？梢葬槍?目標(biāo)技術(shù)優(yōu)化網(wǎng)表。此外，可以設(shè)計(jì)和實(shí)施測試以檢驗(yàn)成品芯片?？梢栽谶@一階段 使用的來自syn0psys公司的示例eda軟件產(chǎn)品包括design COMPILER 、
physical COMPILER 、 test COMPILER , power COMPILER 、 fpga COMPILER 、TETRAMAX⑧和DESIGNWARE⑧產(chǎn)品。 網(wǎng)表驗(yàn)證(階段118):在這一階段，檢驗(yàn)網(wǎng)表與時(shí)序約束的相符性和與vhdl/Verilog源碼的對應(yīng)性?？梢栽谶@一階段使用的來自SYN0PSYS公司的示例EDA軟件產(chǎn)品包
括FO腿ALITY⑧、PRIMETIME⑧和VCS⑧產(chǎn)品。 設(shè)計(jì)規(guī)劃(階段120):這里，構(gòu)造和分析用于芯片的整個(gè)布圖規(guī)劃以便進(jìn)行定 時(shí)和頂級布線?？梢栽谶@一階段使用的來自SYNOPSYS公司的示例EDA軟件產(chǎn)品包括
ASTRO⑧和icCOMPILER⑧產(chǎn)品。 物理實(shí)施(階段122):在這一階段出現(xiàn)布置(對電路元件的定位)和布線(對 電路元件的連接)?？梢栽谶@一階段使用的來自SYN0PSYS公司的示例EDA軟件產(chǎn)品包括
ASTRO⑧和icCOMPILER⑧產(chǎn)品。 分析和提取(階段124):在這一階段，在晶體管級驗(yàn)證電路功能；這又允許如 果_怎么樣的細(xì)化?？梢栽谶@一階段使用的來自SYN0PSYS公司的示例EDA軟件產(chǎn)品包括
ASTRORAIL 、PRIMERAIL⑧、PRIMETIME⑧和STAR RC/XT⑧產(chǎn)品。 物理驗(yàn)證(階段126):在這一階段中，檢驗(yàn)設(shè)計(jì)以保證以下的正確性制造、電氣 問題、光刻問題和電路?？梢栽谶@一階段使用的來自SYN0PSYS公司的示例EDA軟件產(chǎn)品包
括HERCULES⑧產(chǎn)品。 分辨率增強(qiáng)(階段128):這一階段涉及到對布局執(zhí)行幾何操作以提高設(shè)計(jì) 的可制造性。可以在這一階段使用的來自SYNOPSYS公司的示例EDA軟件產(chǎn)品包括
PROTEUS 、 PROTEUS⑧AF和PSMGED⑧產(chǎn)品。 掩模數(shù)據(jù)預(yù)備(階段130):這一階段提供用于掩模生產(chǎn)的流片數(shù)據(jù)，以便生產(chǎn)成 品芯片?？梢栽谶@一階段使用的來自SYNOPSYS公司的示例EDA軟件產(chǎn)品包括CATS⑧系
列產(chǎn)品。 可以在一個(gè)或者多個(gè)上述步驟期間使用本發(fā)明的實(shí)施例。具體而言，可以在掩模 數(shù)據(jù)預(yù)備步驟130期間利用本發(fā)明的一個(gè)實(shí)施例。
對尺寸設(shè)定的多邊形的銳角的后處理裁剪 —些多邊形尺寸設(shè)定技術(shù)基于波前尺寸設(shè)定過程。在多邊形的典型波前尺寸設(shè)定 過程期間，多邊形的各頂點(diǎn)沿著對應(yīng)等分線(bisector)按恒定速度移動，并且多邊形的各 邊沿著與該邊垂直的方向按恒定適度傳播。圖2圖示了基于波前尺寸設(shè)定過程的示例多邊 形尺寸設(shè)定操作。 如圖2中所示，將按照指定的尺寸設(shè)定數(shù)量來增大包括銳角204的輸入多邊形202 的尺寸。在尺寸設(shè)定過程期間，多邊形202中的各頂點(diǎn)沿著關(guān)聯(lián)等分線向外行進(jìn)。例如，銳 角204的頂點(diǎn)206沿著銳角204的等分線208向右行進(jìn)。另外，多邊形202的各邊向外傳 播并且保持與多邊形202中的對應(yīng)邊平行，因此類似于波前的傳播。圖2中的中間子 示了在尺寸設(shè)定過程期間按照不同尺寸設(shè)定距離的尺寸設(shè)定的多邊形210和212以及按照 全尺寸設(shè)定數(shù)量的最終尺寸設(shè)定的多邊形214。注意在基于波前的尺寸設(shè)定過程期間，銳 角204的頂點(diǎn)206比多邊形202中的其它頂點(diǎn)明顯更快地行進(jìn)，由此造成銳角204從多邊 形202中的原位置突出很遠(yuǎn)。 然而，涉及到多邊形尺寸設(shè)定的多數(shù)應(yīng)用要求限制銳角的突出。例如，電子設(shè)計(jì)自 動化(EDA)應(yīng)用要求尺寸設(shè)定的設(shè)計(jì)保持接近于原形狀以防止該設(shè)計(jì)的分離部分相互接 觸。 為了防止此類不希望的對銳角的尺寸設(shè)定，常常對尺寸設(shè)定的多邊形進(jìn)行后處理
7裁減操作以裁減掉突出的銳角的一部分。例如在圖2中，沿著邊216裁減最終的設(shè)定尺寸 的多邊形214以獲得后處理裁減的輸出多邊形218。
藍(lán)處,碰隨先ll 圖3A-3D圖示了使用后處理裁減技術(shù)以修改與不同尺寸設(shè)定數(shù)量關(guān)聯(lián)的尺寸設(shè) 定的多邊形中的突出銳角。 具體而言，圖3A圖示了不進(jìn)行裁減操作的按照小的尺寸設(shè)定距離來對輸入多邊 形302設(shè)定尺寸的過程。如圖3A中所示，原輸入多邊形302(外多邊形)包括分別屬于兩個(gè) 內(nèi)銳角308和310的兩個(gè)凹頂304和306。隨后通過波前尺寸設(shè)定過程來收縮多邊形302 以獲得尺寸設(shè)定的多邊形312(內(nèi)多邊形)。在尺寸設(shè)定操作期間，多邊形302中的各頂點(diǎn) 沿著關(guān)聯(lián)等分線方向(箭頭所示)向內(nèi)移動，而多邊形的各邊沿著與該邊垂直的方向向內(nèi) 傳播，因此保持與原邊平行。在尺寸設(shè)定的多邊形312中，銳角308和310仍然存在，并且 已經(jīng)移動成相互更接近得多而不接觸。 圖3B圖示了通過后處理裁減操作來裁減尺寸設(shè)定的多邊形312中的銳角。如圖 3B中所示，沿著裁減線314和316裁減尺寸設(shè)定的多邊形312中的尺寸設(shè)定的銳角308和 310的部分以生成修改的尺寸設(shè)定的多邊形318。注意，裁減的銳角308和310相互分開更 遠(yuǎn)，而裁減的多邊形318的拓?fù)浣Y(jié)構(gòu)比未裁減的多邊形312更類似于原輸入多邊形302。
圖3C圖示了在不進(jìn)行裁剪操作的情況下按照大的尺寸設(shè)定距離來設(shè)定輸入多邊 形302的尺寸的過程。如圖3C中所示，在尺寸設(shè)定操作期間，多邊形302中的各頂點(diǎn)繼續(xù) 沿著關(guān)聯(lián)等分線向內(nèi)移動，而各邊在保持與原邊平行之時(shí)繼續(xù)向內(nèi)傳播。在尺寸設(shè)定過程 結(jié)束時(shí)，銳角308和310合并并且消失，而頂點(diǎn)304和306變形成非銳角的新頂點(diǎn)。另外， 原多邊形302拆分成兩個(gè)新多邊形320和322，這完全改變輸入多邊形302的拓?fù)浣Y(jié)構(gòu)。
圖3D圖示了嘗試在按照大的尺寸設(shè)定距離來對輸入多邊形302的設(shè)定尺寸之后 進(jìn)行后處理裁減操作。如圖3D中所示，由于銳角在新創(chuàng)建的多邊形320和322中并不存在， 所以后處理裁減不能應(yīng)用于尺寸設(shè)定的輸出多邊形。 總而言之，后處理裁減技術(shù)將裁減應(yīng)用于尺寸設(shè)定的輸出多邊形中的銳角。然而， 這一后處理技術(shù)在使用不同尺寸設(shè)定距離時(shí)可能不一致地工作。具體而言，后處理裁減技 術(shù)在尺寸設(shè)定過程期間并未防止拓?fù)浣Y(jié)構(gòu)改變，比如邊合并或者幾何形狀拆分。當(dāng)拓?fù)浣Y(jié) 構(gòu)在尺寸設(shè)定之后已經(jīng)改變時(shí)，可以不對尺寸設(shè)定的輸出多邊形進(jìn)行后處理裁減技術(shù)。
預(yù)處理裁減和多邊形尺寸設(shè)定 本發(fā)明的一個(gè)實(shí)施例提供一種涉及到在對輸入多邊形進(jìn)行尺寸設(shè)定之前預(yù)處理 多邊形的多邊形尺寸設(shè)定技術(shù)。具體而言，預(yù)處理涉及到選擇輸入多邊形中的某些頂點(diǎn)并 且用兩個(gè)或者更多新頂點(diǎn)取代各所選頂點(diǎn)。從輸入多邊形選擇哪些頂點(diǎn)可以依賴于多項(xiàng)考 慮。在一些實(shí)施例中選擇銳角的頂點(diǎn)。通過選擇這樣的頂點(diǎn)，預(yù)處理和后續(xù)尺寸設(shè)定過程 可能生成希望的對這些銳角的裁減效果而不進(jìn)行后處理裁減。在一些實(shí)施例中，也可以根 據(jù)具體尺寸設(shè)定要求來選擇輸入多邊形中的非銳角的頂點(diǎn)。 在本發(fā)明的一些實(shí)施例中，在與所選頂點(diǎn)相同的部位用兩個(gè)或者更多取代頂點(diǎn)取 代各所選頂點(diǎn)。注意這些取代頂點(diǎn)起初具有與所選頂點(diǎn)相同的等分線。另外，可以向各取 代頂點(diǎn)分配定制的突出路徑，而各定制的突出路徑可以與對應(yīng)等分線相同或者不同。因此， 這些預(yù)定突出路徑確定各取代頂點(diǎn)在后續(xù)尺寸設(shè)定過程期間如何傳播。在一些實(shí)施例中，用于與關(guān)聯(lián)突出路徑結(jié)合的銳角的頂點(diǎn)的取代頂點(diǎn)有助于在尺寸設(shè)定過程期間產(chǎn)生希望 的對銳角的裁減效果，這在下文中結(jié)合圖4A-圖4B和圖5A和圖5B更具體地加以討論。
圖4A和圖4B提供了在不使用預(yù)處理裁減的情況下原波前尺寸設(shè)定操作與結(jié)合預(yù) 處理裁減過程的修改的波前尺寸設(shè)定操作之間的比較。 具體而言，圖4A圖示了在不使用預(yù)處理裁減的情況下對多邊形402的典型波前尺 寸設(shè)定操作。如圖4A中所示，在尺寸減小操作期間，多邊形402的各頂點(diǎn)沿著箭頭所示的 關(guān)聯(lián)等分線方向向內(nèi)移動。例如，銳角406的頂點(diǎn)404沿著它的等分線408向下移動。另 外，多邊形402中的各邊以波前方式在與該邊垂直的方向上傳播。因而，頂點(diǎn)404朝著尺寸 設(shè)定的多邊形的底邊向下快速行進(jìn)(如虛線幾何形狀所示)。 圖4B圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的結(jié)合預(yù)處理裁剪來使用修改的波前尺寸 設(shè)定操作以對多邊形402設(shè)定尺寸。 具體而言，在進(jìn)行尺寸設(shè)定之前，選擇銳角406的頂點(diǎn)404并且用分別被分配預(yù)定 突出路徑414和416的兩個(gè)取代頂點(diǎn)410和412取代銳角406的頂點(diǎn)404。雖然示出了突 出路徑414和416在等分線418的相等并且相反的側(cè)邊上，但是兩個(gè)突出路徑的其他實(shí)施 例無需參照等分線418為對稱。在一些實(shí)施例中，向取代頂點(diǎn)410和412分配可以相同或 者不同的預(yù)定突出速度。在對多邊形402的預(yù)處理操作之后，取代頂點(diǎn)包含與接著將如何 出現(xiàn)將對輸入多邊形402的拓?fù)浣Y(jié)構(gòu)進(jìn)行修改的尺寸設(shè)定和定制的裁減有關(guān)的信息。
接著，在后續(xù)尺寸設(shè)定過程期間，對多邊形402進(jìn)行修改的波前尺寸設(shè)定操作。具 體而言，多邊形402中的各未被選擇的頂點(diǎn)仍然沿著關(guān)聯(lián)等分線向內(nèi)移動，而各取代頂點(diǎn) 沿著關(guān)聯(lián)預(yù)定突出路徑向內(nèi)移動。另外，多邊形402中的各邊沿著與原邊垂直的方向向內(nèi) 傳播，因此保持與原邊平行。同時(shí)，取代頂點(diǎn)410和412在不同方向上移動，因此在它們之 間創(chuàng)建新的邊420。這一新創(chuàng)建的邊420也沿著由預(yù)定突出路徑確定的固定方向傳播。由 于用于取代頂點(diǎn)的預(yù)定突出路徑一般與等分線方向不同，所以將上述尺寸設(shè)定過程稱為修 改的波前尺寸設(shè)定過程。注意圖4B中所示修改的波前尺寸設(shè)定過程產(chǎn)生用以限制銳角406 的突出的希望的裁減效果。 圖5A-圖5C圖示了根據(jù)本發(fā)明一個(gè)實(shí)施例的利用預(yù)處理裁減對輸入多邊形502 進(jìn)行修改的波前尺寸設(shè)定的過程。 具體而言，圖5A圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的按照小的尺寸設(shè)定距離對預(yù) 處理的輸入多邊形502的修改的波前尺寸設(shè)定過程。 注意包括兩個(gè)銳角504和506的原輸入多邊形502與圖3中的輸入多邊形302 基本上相同。然而，在對多邊形502設(shè)定尺寸之前，預(yù)處理多邊形502以修改銳角504和 506。具體而言，選擇銳角504和506的兩個(gè)頂點(diǎn)，然后用兩個(gè)取代頂點(diǎn)取代各所選頂點(diǎn)頂 點(diǎn)508和510用于銳角504，而頂點(diǎn)512和514用于銳角506。接著，向各取代頂點(diǎn)分配定 制的突出路徑。在這一實(shí)施例中，為了創(chuàng)建圖3B中所示裁減效果，向圖5A中的各取代頂點(diǎn) 分配從該頂點(diǎn)始發(fā)的箭頭所示突出路徑。例如，分別向頂點(diǎn)508和510分配突出路徑516 和518。由于從相同所選頂點(diǎn)始發(fā)的兩個(gè)頂點(diǎn)然后在不同方向上突出，所以在后續(xù)尺寸設(shè)定 過程期間在一對頂點(diǎn)之間創(chuàng)建新的邊，該邊分別在銳角504和506的頂端表示為邊520和 522。因此，在這一尺寸設(shè)定過程期間，在多邊形502中再現(xiàn)與圖3B中的裁減效果類似的裁 減效果。
9
注意用于各取代頂點(diǎn)的定制突出路徑可以用來控制在尺寸設(shè)定之后的裁減數(shù)量。 具體而言，當(dāng)突出路徑對形成更大的角時(shí)，可以實(shí)現(xiàn)更大裁減效果。否則，獲得小的裁減效 果。 一種極端情況是在相同被取代頂點(diǎn)的所有取代頂點(diǎn)沿著原等分線方向突出。在這一情 況下，無論尺寸設(shè)定距離如何都不產(chǎn)生裁減效果。 另外在圖5A中，在預(yù)處理之后的尺寸設(shè)定過程使用修改的波前尺寸設(shè)定操作。具 體而言，多邊形502中的各未被選擇的頂點(diǎn)沿著關(guān)聯(lián)等分線向內(nèi)移動(表示為等分關(guān)聯(lián)角 的箭頭)，而各取代頂點(diǎn)沿著定制的突出路徑向內(nèi)移動。另外，多邊形502中的各邊沿著與 原邊垂直的方向向內(nèi)移動、因此保持與原邊平行。新創(chuàng)建的邊520和522也沿著由取代頂 點(diǎn)的定制突出路徑所確定的固定方向傳播。當(dāng)達(dá)到尺寸設(shè)定距離524時(shí)完成尺寸設(shè)定過 程。在這一點(diǎn)，獲得尺寸設(shè)定的多邊形526，該多邊形包括兩個(gè)"裁減"的銳角504和506。 因此，通過預(yù)處理所選頂點(diǎn)并且使用修改的波前尺寸設(shè)定操作，獲得尺寸設(shè)定的多邊形，該 多邊形已經(jīng)經(jīng)歷與圖3B中的后處理裁減的多邊形318類似的所希望的裁減，因此減輕如圖 3A中所示銳角突出。 對照而言，圖5B圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的利用大的尺寸設(shè)定距離對預(yù) 處理的輸入多邊形502的修改的波前尺寸設(shè)定過程。 在這一實(shí)施例中，以與圖5A中相同的方式預(yù)處理輸入多邊形502，從而銳角的各 頂點(diǎn)由具有定制的突出路徑的兩個(gè)頂點(diǎn)取代。在后續(xù)尺寸設(shè)定操作期間，根據(jù)修改的波前 尺寸設(shè)定操作來收縮多邊形502，其中多邊形502的各頂點(diǎn)在圖5B中的箭頭所示方向上移 動。當(dāng)達(dá)到尺寸設(shè)定距離534時(shí)完成尺寸設(shè)定過程。在這一點(diǎn)，獲得尺寸設(shè)定的多邊形528， 該多邊形包括兩個(gè)裁減邊530和532。因此，通過預(yù)處理所選頂點(diǎn)并且使用修改的波前尺寸 設(shè)定操作，尺寸設(shè)定的多邊形528在包括希望的裁減的同時(shí)維持輸入多邊形502的校正的 拓?fù)浣Y(jié)構(gòu)以防止銳角突出太遠(yuǎn)。另外，這一預(yù)處理裁減技術(shù)也防止銳角504和506在這樣 大的尺寸設(shè)定距離合并，因此在修改尺寸設(shè)定值時(shí)保證尺寸設(shè)定的輸出的連續(xù)演變。例如， 圖5C圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的在連續(xù)改變尺寸設(shè)定距離時(shí)對預(yù)處理的輸入多邊 形502的修改的波前尺寸設(shè)定過程。注意隨著尺寸設(shè)定距離繼續(xù)增加，尺寸設(shè)定的多邊形 演變是連續(xù)的。即使當(dāng)多邊形的一些部分合并時(shí)，波前尺寸設(shè)定的多邊形演變保持連續(xù)。作 為比較，對于基本上相同的尺寸設(shè)定距離，圖3D中所示后處理裁減技術(shù)無法裁減尺寸設(shè)定 的輸出并且不能防止銳角308和310相互交互，由此生成輸出多邊形的非連續(xù)演變，從而導(dǎo) 致在這一情況下獲得多邊形320和322。 圖6圖示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的對預(yù)處理輸入多邊形中的所選頂點(diǎn)的一 些變化以及與這些變化關(guān)聯(lián)的不同裁剪樣式。 具體而言，圖6中的子圖A圖示了包括多個(gè)銳角的原輸入多邊形602。在預(yù)處理期 間，選擇頂點(diǎn)604、606和608，并且用多個(gè)頂點(diǎn)取代各頂點(diǎn)。在各子圖B-E中，陰影區(qū)域代表 從原多邊形602到對應(yīng)尺寸設(shè)定的多邊形的相同尺寸設(shè)定數(shù)量。然而，各子示了具有 不同裁減類型的尺寸設(shè)定的多邊形。 具體而言，在子圖B中，用兩個(gè)取代頂點(diǎn)取代各所選頂點(diǎn)，并且向這兩個(gè)頂點(diǎn)分配 放大(blown-up)窗口中所示的定制突出路徑。另外，也向兩個(gè)頂點(diǎn)分配定制的突出速度， 其中一個(gè)頂點(diǎn)比另一頂點(diǎn)更快地移動。這些預(yù)處理?xiàng)l件生成放大窗口子圖B中所示裁減 邊。
在子圖C中，也用兩個(gè)取代頂點(diǎn)取代各所選頂點(diǎn)，并且向這兩個(gè)頂點(diǎn)分配關(guān)聯(lián)放 大窗口中所示的定制突出路徑。在這一實(shí)施例中，向兩個(gè)頂點(diǎn)分配相等突出速度。這些預(yù) 處理?xiàng)l件以與圖4B中所示裁減邊類似的方式生成尺寸設(shè)定的多邊形中的裁減邊。
在子圖D中，用三個(gè)取代頂點(diǎn)取代各所選頂點(diǎn)，并且向這三個(gè)頂點(diǎn)分配關(guān)聯(lián)放大 窗口中所示的定制突出路徑。在這一實(shí)施例中，向兩個(gè)取代頂點(diǎn)分配相等突出速度，而向第 三頂點(diǎn)分配更快的突出速度。因而，尺寸設(shè)定的多邊形中的各裁減銳角包括兩個(gè)裁減邊。子 圖E中所示實(shí)施例也用三個(gè)頂點(diǎn)取代各所選頂點(diǎn)。然而，用于取代頂點(diǎn)的定制速度與子圖 D中的定制速度不同。因此，關(guān)聯(lián)放大圖中所示的裁減邊與子圖D中的裁減邊略有不同。
—般而言，在輸入多邊形的預(yù)處理(裁減)期間，可以基于設(shè)計(jì)要求來明智地確定 至少以下參數(shù)(1)用于各所選頂點(diǎn)的取代頂點(diǎn)數(shù)目；(2)用于各取代頂點(diǎn)的突出路徑；(3) 用于各取代頂點(diǎn)的突出速度。在后續(xù)尺寸設(shè)定過程期間，按預(yù)定突出速度沿著預(yù)定突出路 徑突出各取代頂點(diǎn)，因此在各所選頂點(diǎn)上生成希望的裁減。 [國]肝纖A錢冊^鋪討禾罕 圖7呈現(xiàn)了對根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出用于對輸入多邊形設(shè)定尺寸的過 程的流程圖。 該過程從接收輸入多邊形702開始。該過程也接收關(guān)于尺寸設(shè)定數(shù)量和尺寸設(shè)定 方式(即尺寸增大或者尺寸減小)的信息。在一些實(shí)施例中，該過程另外還接收可以用于 選擇輸入多邊形702的一個(gè)或者多個(gè)頂點(diǎn)的一個(gè)或者多個(gè)規(guī)則。例如，一個(gè)這樣的規(guī)則要 求選擇輸入多邊形702中的一些或者所有銳角的頂點(diǎn)。在其它實(shí)施例中，一個(gè)或者多個(gè)其 它規(guī)則可以用于選擇頂點(diǎn)。另外，輸入信息也可以包括對將要對所選頂點(diǎn)的角實(shí)現(xiàn)的所希 望的裁減的描述。這一裁減描述除了其它信息之外還可以包括裁減數(shù)量、裁減方向和裁減 的結(jié)構(gòu)上的新的邊的數(shù)目。 參照圖7，注意預(yù)處理模塊704接收輸入多邊形702并且對輸入多邊形702進(jìn)行預(yù) 處理。具體而言，預(yù)處理包括基于接收的選擇規(guī)則來選擇接收的多邊形的一個(gè)或者多個(gè)頂 點(diǎn)、用兩個(gè)或者更多取代頂點(diǎn)取代各所選頂點(diǎn)、然后向各取代頂點(diǎn)分配定制的突出路徑。在 本發(fā)明的一些實(shí)施例中，基于對所選頂點(diǎn)的角的裁減的描述來確定用于取代頂點(diǎn)的定制突 出路徑。在一些實(shí)施例中，預(yù)處理也包括向各取代頂點(diǎn)分配定制的突出速度，其中也可以基 于對所選頂點(diǎn)的角的裁減的描述來確定這些定制的突出速度。 預(yù)處理模塊704的預(yù)處理修改輸入多邊形702以創(chuàng)建修改的輸入多邊形706作為 輸出。修改的輸入多邊形706是向尺寸設(shè)定模塊708的輸入，該模塊根據(jù)指定的尺寸設(shè)定 數(shù)量對修改的輸入多邊形706進(jìn)行修改的波前尺寸設(shè)定操作。尺寸設(shè)定模塊708隨后生成 輸出多邊形710。在本發(fā)明的一些實(shí)施例中，修改的波前尺寸設(shè)定操作涉及到按定制的突出 速度沿著定制的突出路徑移動取代頂點(diǎn)集合中的各頂點(diǎn)。另外，修改的波前尺寸設(shè)定操作 涉及到沿著關(guān)聯(lián)角的等分線方向移動多邊形的未被選擇的頂點(diǎn)并且在與該邊垂直的方向 上傳播多邊形的邊。因而，輸出多邊形710維持輸入多邊形702的拓?fù)浣Y(jié)構(gòu)并且也包括根 據(jù)裁減的描述對所選頂點(diǎn)的角的所希望的裁減。 圖8呈現(xiàn)了對根據(jù)本發(fā)明一個(gè)實(shí)施例的示出由圖7中的尺寸設(shè)定模塊708進(jìn)行的 尺寸設(shè)定過程的流程圖。 尺寸設(shè)定過程從事件檢測步驟802開始，該步驟在對修改的輸入多邊形的尺寸設(shè)
11定操作期間檢測不同類型的拓?fù)浣Y(jié)構(gòu)改變的所有可能出現(xiàn)。將這些拓?fù)浣Y(jié)構(gòu)改變的出現(xiàn)稱 為"事件"。例如，當(dāng)現(xiàn)有邊消失時(shí)出現(xiàn)"邊"事件；當(dāng)輸入多邊形在尺寸設(shè)定操作期間拆分 成兩個(gè)多邊形時(shí)出現(xiàn)"拆分"事件，而當(dāng)輸入多邊形的兩個(gè)單獨(dú)部分在尺寸設(shè)定操作期間合 并時(shí)出現(xiàn)"合并"事件。在一些實(shí)施例中，尺寸設(shè)定過程僅檢測在指定的尺寸設(shè)定距離內(nèi)發(fā) 生的那些事件。 接著，尺寸設(shè)定過程按照事件發(fā)生時(shí)的對應(yīng)尺寸設(shè)定距離的順序在事件隊(duì)列(例 如最小優(yōu)先級隊(duì)列)中存儲檢測到的拓?fù)浣Y(jié)構(gòu)事件。尺寸設(shè)定操作然后開始按時(shí)間順序處 理事件隊(duì)列中存儲的事件。 具體而言，從事件隊(duì)列中的第一事件開始，尺寸設(shè)定過程在第一事件出現(xiàn)之時(shí)對 修改的輸入多邊形的拓?fù)浣Y(jié)構(gòu)進(jìn)行修改(步驟806)。 在一些實(shí)施例中，在拓?fù)浣Y(jié)構(gòu)修改步驟期間，尺寸設(shè)定過程首先標(biāo)識在被處理的 事件中涉及到的頂點(diǎn)。在一個(gè)實(shí)施例中，各標(biāo)識的頂點(diǎn)是修改的輸入多邊形中的取代頂點(diǎn)。 接著，對于各標(biāo)識的頂點(diǎn)，尺寸設(shè)定過程為這一頂點(diǎn)計(jì)算新的定制突出路徑和新的定制突 出速度。例如，可以基于兩個(gè)鄰邊向標(biāo)識的頂點(diǎn)的傳播速度來計(jì)算新的突出路徑和速度。 具體而言，可以將新的傳播路徑和速度計(jì)算為兩個(gè)傳播速度(包括量值和方向)的矢量和。 在步驟806中的一些實(shí)施例中，尺寸設(shè)定過程也為新拓?fù)浣Y(jié)構(gòu)確定新的"源"點(diǎn)。在一個(gè)實(shí) 施例中，通過標(biāo)識關(guān)聯(lián)輸入邊的突出相交(intersection)從修改的輸入多邊形的原拓?fù)?結(jié)構(gòu)獲得這一新的源點(diǎn)。 在修改拓?fù)浣Y(jié)構(gòu)之后，尺寸設(shè)定過程接著確定是否需要更新事件隊(duì)列(步驟 808)。在一些實(shí)施例中，僅在以下兩種情形之下更新事件隊(duì)列(l)如果事件隊(duì)列中的一些 事件在步驟806中進(jìn)行的拓?fù)浣Y(jié)構(gòu)改變之后不再有效；或者(2)如果由于在步驟806中進(jìn) 行的拓?fù)浣Y(jié)構(gòu)改變而出現(xiàn)一個(gè)或者多個(gè)新事件。在第一情況下從事件隊(duì)列去除不再有效的 事件，而在第二情況下按照出現(xiàn)順序?qū)⑿率录砑拥绞录?duì)列中。因此，如有必要，則系統(tǒng) 更新事件隊(duì)列(步驟810)。注意在事件隊(duì)列中不存儲并且可以丟棄在大于指定的尺寸設(shè)定 數(shù)量的尺寸設(shè)定距離出現(xiàn)的那些新事件。 接著，尺寸設(shè)定過程確定是否已經(jīng)處理事件隊(duì)列中的所有事件(步驟812)。如 果是這樣，則尺寸設(shè)定過程完成，并且尺寸設(shè)定過程輸出希望的尺寸設(shè)定的多邊形(步驟 814)。否則，尺寸設(shè)定過程選擇事件隊(duì)列中的第一未處理事件并且針對這一事件重復(fù)步驟 806-812。 圖9圖示了根據(jù)本發(fā)明一個(gè)實(shí)施例的對布局中的多邊形進(jìn)行尺寸設(shè)定操作的裝 置902。 裝置902可以包括經(jīng)由有線或者無線通信信道來相互通信的機(jī)構(gòu)。具體而言，裝 置902可以包括接收機(jī)構(gòu)904、選擇機(jī)構(gòu)906、取代機(jī)構(gòu)908和尺寸設(shè)定機(jī)構(gòu)910?？梢允褂?一個(gè)或者多個(gè)集成電路來實(shí)現(xiàn)機(jī)構(gòu)或者將機(jī)構(gòu)實(shí)現(xiàn)為通用處理器的模塊。裝置902可以是 計(jì)算機(jī)系統(tǒng)的部分。 在一些實(shí)施例中，接收機(jī)構(gòu)904可以被配置成接收將要按照尺寸設(shè)定數(shù)量來設(shè) 定尺寸的多邊形；選擇機(jī)構(gòu)906可以被配置成選擇多邊形的一個(gè)或者多個(gè)頂點(diǎn)；取代機(jī)構(gòu) 908可以被配置成用取代頂點(diǎn)集合取代所選頂點(diǎn)并且隨后向取代頂點(diǎn)集合中的各頂點(diǎn)分配 突出路徑；而尺寸設(shè)定機(jī)構(gòu)910可以被配置成根據(jù)尺寸設(shè)定數(shù)量對多邊形進(jìn)行尺寸設(shè)定操作。在尺寸設(shè)定操作期間，尺寸設(shè)定機(jī)構(gòu)可以沿著分配的突出路徑移動取代頂點(diǎn)集合中的 各頂點(diǎn)，由此裁減與所選頂點(diǎn)關(guān)聯(lián)的角。 僅出于示例和描述的目的已經(jīng)呈現(xiàn)對本發(fā)明實(shí)施例的前文描述。本意并非讓它們 窮舉本發(fā)明或者使本發(fā)明限于公開的形式。因而，本領(lǐng)域技術(shù)人員將清楚許多修改和變化。 此外，本意并非讓上述公開內(nèi)容限制本發(fā)明。本發(fā)明的范圍由所附權(quán)利要求限定。
權(quán)利要求
一種用于對布局中的多邊形設(shè)定尺寸的方法，包括接收將要按照尺寸設(shè)定數(shù)量來設(shè)定尺寸的多邊形；選擇所述多邊形的一個(gè)或者多個(gè)頂點(diǎn)；用取代頂點(diǎn)集合取代各所選頂點(diǎn)；向所述取代頂點(diǎn)集合中的各取代頂點(diǎn)分配突出路徑；并且根據(jù)所述尺寸設(shè)定數(shù)量來對所述多邊形設(shè)定尺寸，其中涉及沿著所述分配的突出路徑移動所述取代頂點(diǎn)集合中的各取代頂點(diǎn)，由此產(chǎn)生對與所述選擇的頂點(diǎn)關(guān)聯(lián)的角的裁減。
2. 根據(jù)權(quán)利要求1所述的方法，其中選擇所述多邊形的頂點(diǎn)包括選擇所述多邊形中的 銳角的頂點(diǎn)。
3. 根據(jù)權(quán)利要求1所述的方法，其中所述尺寸設(shè)定過程是連續(xù)的，并且其中所述尺寸 設(shè)定過程針對類似的尺寸設(shè)定數(shù)量生成類似的輸出多邊形。
4. 根據(jù)權(quán)利要求1所述的方法，其中對所述多邊形設(shè)定尺寸包括在一對取代頂點(diǎn)之間 生成所述多邊形中的新的邊。
5. 根據(jù)權(quán)利要求1所述的方法，其中在對所述多邊形設(shè)定尺寸之前，所述方法還包括向所述取代頂點(diǎn)集合中的各取代 頂點(diǎn)分配突出速度；并且其中在設(shè)定所述多邊形的尺寸的同時(shí)，所述方法還包括按照所述分配的突出速度沿著 所述分配的突出路徑移動所述取代頂點(diǎn)集合中的各取代頂點(diǎn)。
6. 根據(jù)權(quán)利要求5所述的方法，其中所述方法還包括 接收用于與所述選擇的頂點(diǎn)關(guān)聯(lián)的角的裁減準(zhǔn)則集合；并且基于所述裁減準(zhǔn)則集合來確定用于所述取代頂點(diǎn)集合中的各取代頂點(diǎn)的突出路徑和 突出速度。
7. 根據(jù)權(quán)利要求1所述的方法，其中用于所述取代頂點(diǎn)集合中的第一取代頂點(diǎn)的第一 突出路徑不同于用于所述取代頂點(diǎn)集合中的第二取代頂點(diǎn)的第二突出路徑。
8. 根據(jù)權(quán)利要求7所述的方法，其中所述方法還包括控制所述第一突出路徑與所述第 二突出路徑之間的角，以控制對與所述選擇的頂點(diǎn)關(guān)聯(lián)的角的裁減數(shù)量。
9. 根據(jù)權(quán)利要求1所述的方法，其中對所述多邊形設(shè)定尺寸包括以下操作之一 按照 所述尺寸設(shè)定數(shù)量來增大所述多邊形的尺寸；或者按照所述尺寸設(shè)定數(shù)量來減小所述多邊 形的尺寸。
10. 根據(jù)權(quán)利要求1所述的方法，其中所述對所述多邊形設(shè)定尺寸包括在與所述多邊 形的邊垂直的方向上傳播所述邊，由此在尺寸設(shè)定期間維持所述多邊形的拓?fù)浣Y(jié)構(gòu)。
11. 根據(jù)權(quán)利要求1所述的方法，其中對所述多邊形設(shè)定尺寸包括沿著相關(guān)聯(lián)的角的 等分線方向移動所述多邊形的未被選擇的頂點(diǎn)。
12. —種用于對布局中的多邊形設(shè)定尺寸的設(shè)備，所述設(shè)備包括 接收裝置，用于接收將要按照尺寸設(shè)定數(shù)量來設(shè)定尺寸的多邊形； 選擇裝置，用于選擇所述多邊形的一個(gè)或者多個(gè)頂點(diǎn)； 取代裝置，用于用取代頂點(diǎn)集合取代各所選頂點(diǎn)；分配裝置，用于向所述取代頂點(diǎn)集合中的各取代頂點(diǎn)分配突出路徑；并且 尺寸設(shè)定裝置，用于根據(jù)所述尺寸設(shè)定數(shù)量來對所述多邊形設(shè)定尺寸，其中包括沿著所述分配的突出路徑移動所述取代頂點(diǎn)集合中的各取代頂點(diǎn)，由此產(chǎn)生對與所述選擇的頂 點(diǎn)關(guān)聯(lián)的角的裁減。
13. 根據(jù)權(quán)利要求12所述的設(shè)備，其中所述選擇裝置包括用于選擇所述多邊形中的銳 角的頂點(diǎn)的裝置。
14. 根據(jù)權(quán)利要求12所述的設(shè)備，其中所述尺寸設(shè)定過程是連續(xù)的，并且其中所述尺 寸設(shè)定過程針對類似的尺寸設(shè)定數(shù)量生成類似的輸出多邊形。
15. 根據(jù)權(quán)利要求12所述的設(shè)備，其中所述尺寸設(shè)定裝置包括用于在一對取代頂點(diǎn)之 間生成所述多邊形中的新的邊的裝置。
16. 根據(jù)權(quán)利要求12所述的設(shè)備，還包括用于在對所述多邊形設(shè)定尺寸之前向所述取代頂點(diǎn)集合中的各取代頂點(diǎn)分配突出速 度的裝置；并且用于在對所述多邊形設(shè)定尺寸的同時(shí)按照所述分配的突出速度沿著所述分配的突出 路徑移動所述取代頂點(diǎn)集合中的各取代頂點(diǎn)的裝置。
17. 根據(jù)權(quán)利要求16所述的設(shè)備，還包括用于接收用于與所述選擇的頂點(diǎn)關(guān)聯(lián)的角的裁減準(zhǔn)則集合的裝置；并且 用于基于所述裁減準(zhǔn)則集合來確定用于所述取代頂點(diǎn)集合中的各取代頂點(diǎn)的突出路 徑和突出速度的裝置。
18. 根據(jù)權(quán)利要求12所述的設(shè)備，其中用于所述取代頂點(diǎn)集合中的第一取代頂點(diǎn)的第 一突出路徑不同于用于所述取代頂點(diǎn)集合中的第二取代頂點(diǎn)的第二突出路徑。
19. 根據(jù)權(quán)利要求18所述的設(shè)備，還包括用于控制所述第一突出路徑與所述第二突 出路徑之間的角、以控制對與所述選擇的頂點(diǎn)關(guān)聯(lián)的角的裁減數(shù)量的裝置。
20. 根據(jù)權(quán)利要求12所述的設(shè)備，其中所述尺寸設(shè)定裝置包括以下裝置之一 用于按 照所述尺寸設(shè)定數(shù)量來增大所述多邊形的尺寸的裝置；或者用于按照所述尺寸設(shè)定數(shù)量來 減小所述多邊形的尺寸的裝置。
21. 根據(jù)權(quán)利要求12所述的設(shè)備，其中所述尺寸設(shè)定裝置包括用于在與所述多邊形的 邊垂直的方向上傳播所述邊、由此在尺寸設(shè)定期間維持所述多邊形的拓?fù)浣Y(jié)構(gòu)的裝置。
22. 根據(jù)權(quán)利要求12所述的設(shè)備，其中所述尺寸設(shè)定裝置對包括用于沿著所述關(guān)聯(lián)角 的等分線方向移動所述多邊形的未被選擇的頂點(diǎn)的裝置。
23. —種對布局中的多邊形設(shè)定尺寸的系統(tǒng)，包括 處理器；存儲器；接收機(jī)構(gòu)，配置成接收將要按照尺寸設(shè)定數(shù)量來設(shè)定尺寸的多邊形； 選擇機(jī)構(gòu)，配置成選擇所述多邊形的一個(gè)或者多個(gè)頂點(diǎn)；取代機(jī)構(gòu)，配置成用取代頂點(diǎn)集合取代各所選頂點(diǎn)，其中所述取代機(jī)構(gòu)還被配置成向 所述取代頂點(diǎn)集合中的各取代頂點(diǎn)分配突出路徑；以及尺寸設(shè)定機(jī)構(gòu)，配置成根據(jù)所述尺寸設(shè)定數(shù)量來對所述多邊形設(shè)定尺寸，其中在對所 述多邊形設(shè)定尺寸的同時(shí)，所述尺寸設(shè)定機(jī)構(gòu)沿著所述分配的突出路徑移動所述取代頂點(diǎn) 集合中的各取代頂點(diǎn)，由此產(chǎn)生對與所述選擇的頂點(diǎn)關(guān)聯(lián)的角的裁減。
全文摘要
本發(fā)明的一個(gè)實(shí)施例提供一種對布局中的多邊形設(shè)定尺寸的系統(tǒng)。在操作期間，系統(tǒng)接收將要按照尺寸設(shè)定數(shù)量來設(shè)定尺寸的多邊形。系統(tǒng)然后選擇多邊形的一個(gè)或者多個(gè)頂點(diǎn)。接著，系統(tǒng)用取代頂點(diǎn)集合取代各所選頂點(diǎn)并且隨后向取代頂點(diǎn)集合中的各取代頂點(diǎn)分配突出路徑。系統(tǒng)接著根據(jù)尺寸設(shè)定數(shù)量對多邊形進(jìn)行尺寸設(shè)定操作。在尺寸設(shè)定操作期間，系統(tǒng)沿著分配的突出路徑移動取代頂點(diǎn)集合中的各取代頂點(diǎn)，由此產(chǎn)生對與所選頂點(diǎn)關(guān)聯(lián)的角的裁減。另外，這一尺寸設(shè)定操作是連續(xù)的針對類似的尺寸設(shè)定數(shù)量獲得類似的輸出多邊形。
文檔編號G06F17/50GK101794326SQ20091020810
公開日2010年8月4日 申請日期2009年10月27日 優(yōu)先權(quán)日2009年1月30日
發(fā)明者D·莫拉勒斯, F·貝特爾曼, H·阿拉雅 申請人:新思科技有限公司