當(dāng)前計(jì)算機(jī)繪圖在工程各個(gè)部門都在逐漸取代的手工繪圖。圖形在計(jì)算機(jī)上畫好后要藉助于繪圖機(jī)繪制在圖紙上而后輸出。而一臺(tái)機(jī)器或一項(xiàng)工程的一套圖紙，大大小小少到幾十張，多到幾百?gòu)埳踔翈浊?。如果不按一定次序與規(guī)律，在繪圖機(jī)上繪制，勢(shì)必顯得雜亂無(wú)章，對(duì)繪圖紙也是一種浪費(fèi)。一般滾筒式繪圖機(jī)在寬度方向稍大于A0號(hào)圖紙的寬度，在長(zhǎng)度方向上每次繪圖的范圍約在2米以內(nèi)?，F(xiàn)在我們要想達(dá)到的目的是在寬度方向盡量排滿，在長(zhǎng)度上整齊地一段一段的繪出，使繪圖紙作到充分利用。因此我們研制了一套圖紙輸出排放軟件。只要輸入全套圖紙的圖號(hào)及其數(shù)量，軟件即可通過(guò)運(yùn)算而顯示出合理的排放方式，告訴操作者在繪圖機(jī)上繪制各號(hào)圖紙的先后順序。這不但節(jié)約了紙張，而且對(duì)圖紙的管理、保存及復(fù)制也帶來(lái)了方便。
　　
　　1圖紙輸出排放系統(tǒng)的原理及方法
　　
　　根據(jù)國(guó)家工程圖紙現(xiàn)行標(biāo)準(zhǔn)，圖紙共分A0、A1、A2、A3、A4、A5共6種圖號(hào)。對(duì)A0～A4號(hào)圖每一號(hào)圖又有若干種加長(zhǎng)型的圖紙。我們首先考慮五種標(biāo)準(zhǔn)圖紙，對(duì)加長(zhǎng)型圖放在后面討論。設(shè)整套圖紙每種型號(hào)的張數(shù)分別為b0、b1、b2、b3、b4、b5，其長(zhǎng)度為l0、l1、l2、l3、l4、l5，寬度為w0、w1、w2、w3、w4、w5，面積為S0、S1、S2、S3、S4、S5。不難發(fā)現(xiàn)，A0號(hào)圖紙的寬度就等于A1號(hào)圖紙的長(zhǎng)度，而其長(zhǎng)度又等于兩倍A1號(hào)圖的寬度，其面積為A1號(hào)圖的兩倍。其余各號(hào)圖紙也有相同的規(guī)律。即有
　　
　　Ii=2Wi+1
　　
　　Wi=Ii+q
　　
　　Si=2Si+1
　　
　　i=0～4（1）
　　
　　發(fā)現(xiàn)這樣的規(guī)律，給我們的排放帶來(lái)了方便。我們的方法是在寬度方向上盡量排滿，長(zhǎng)度方向上順延，根據(jù)繪圖機(jī)長(zhǎng)度方向上的繪圖能力，在適當(dāng)位置截?cái)?，又重新開始繪制。這樣一來(lái)，就可得到整齊的輸出。我們*步是把各號(hào)圖紙都拼成與A0號(hào)圖紙相同大小的塊。即2張A1、4張A2、8張A3……都可拼成1張A0號(hào)圖紙。由此可得:
　　
　　Ri=bi/2i
　　
　　Ii=bimod2i（2）
　　
　　式中：Ri為某號(hào)圖紙拼合后的塊數(shù)：Ii為拼合之后余下各號(hào)圖紙的數(shù)量：\為取整數(shù)運(yùn)算符：mod為求余數(shù)運(yùn)算符。
　　
　　對(duì)于已經(jīng)拼好的圖紙，由大到小優(yōu)先繪制輸出，其拼合的格式如下圖-a，這時(shí)候要繪制輸出每號(hào)圖紙的數(shù)量為Ri2i張，余下沒(méi)有繪制的圖紙為Ii張。
　　
　　對(duì)于剩下的各號(hào)圖紙，我們?cè)僮魅缦碌奶幚恚珹0號(hào)圖紙已經(jīng)沒(méi)有了，其余各號(hào)圖紙的張數(shù)Ii可按下式計(jì)算:
　　
　　Ii≤2i-1（3）
　　
　　因?yàn)?張A1號(hào)圖，2張A2號(hào)圖或A3號(hào)圖，4張A4號(hào)圖或A5號(hào)仍然可以拼成與A0號(hào)圖相同的寬度，我們?cè)僮饕淮伟聪聢D-b的方式排放，這時(shí)候有:
　　
　　RR2=I2\2
　　
　　RR3=I3\2
　　
　　RR4=I4\4
　　
　　RR5=I5\4II2=I2mod2
　　
　　II3=I3mod2
　　
　　II4=I4mod4
　　
　　II5=I5mod4（4）
　　
　　式中：RRi——按第二次方式拼排的塊數(shù)：
　　
　　IIi——未拼完的各號(hào)圖紙的數(shù)量
　　
　　經(jīng)過(guò)兩次排放輸出的結(jié)果，剩下的A2號(hào)及A3號(hào)圖紙小于或等于1張，A4及A5號(hào)圖紙小于或等于3張?，F(xiàn)在我們排放的策略是:先大后小，先左后右，先上后下。從圖紙的左下角開始排放，盡量排列整齊，使面積為zui小。其結(jié)果的形式如下圖-b的左端。
　　
　　對(duì)于加長(zhǎng)型的圖紙，1、3號(hào)圖為加長(zhǎng)A0號(hào)圖寬度1/4的整數(shù)倍。0、2、4號(hào)圖為加長(zhǎng)A0號(hào)圖紙長(zhǎng)度1/8的整數(shù)倍。我們限定，各號(hào)加長(zhǎng)圖紙只有兩種類型，并以A1+、A1++、A2+、A2++、A3+、A3++、A4+、A4++（A1+加長(zhǎng)的倍數(shù)為1，A1++加長(zhǎng)的倍數(shù)為2，依此類推）。此時(shí)還是按先大后小、先左后右、先下后上、適當(dāng)填充的原則進(jìn)行排放。對(duì)A1號(hào)兩種加長(zhǎng)的圖紙，只得根據(jù)其順序排放，上部空擋用A4+、A4++進(jìn)行填充。對(duì)A2+、A2++可以并列順序排放，在尾部不整齊處，用A3+填充，對(duì)于A3+、A3++只得豎著排放。對(duì)余下的A4+、A4++，根據(jù)其長(zhǎng)短，橫著4個(gè)一組進(jìn)行排放（如下圖-c、-d）。
　　
　　2圖紙輸出排放舉例
　　
　　設(shè)有圖紙一套，各號(hào)圖紙張數(shù)如下，經(jīng)過(guò)運(yùn)算后，繪圖輸出的先后次序如下圖。
　　　　A0=13A1=27A2=39A3=43A4=55=67A0++=1A0+=1A1++=1A1+=2A2++=3A2+=3A++=4A3+=2A4++=A4+=5
　　
　　13A0，13×2A1，9×4A2，5×8A3，3×16A4，2×32A5，1×1A1，1×2A2，1×2A3，1×4A4，
　　
　　1A2，1A3，3A4，3A5，1A0++1A0+，1A1++，2A1+，4，6A3，7A4
　　
　　上圖圖形解釋如下：
　　
　　圖-a表示繪圖輸出的順序?yàn)锳0圖紙13張（圖形上并未表示出，所有A0圖可以首先繪制輸出）。A1圖紙每塊2張，共輸出13塊26張。A2圖紙每塊4張，共輸出9塊36張，其余類推：
　　
　　圖-b表示剩余圖紙的排列方式：
　　
　　圖-c、-d為加長(zhǎng)型圖紙的排列方式。A0++及A0+可先繪制輸出，沒(méi)有表示在圖上。
　　
　　圖-a、-b、-c、-d每段后的空白可緊接著排放要繪制輸出的圖紙。只是為了識(shí)別清楚才分割為4段表示出來(lái)，實(shí)際上可以連續(xù)輸出。
　　
　　來(lái)源：機(jī)械專家網(wǎng)