張 雪，趙德勝，李麗萍

（1.西安郵電大學(xué) 自動(dòng)化學(xué)院，陜西 西安710121；2.西安郵電大學(xué) 理學(xué)院，陜西 西安710121）

計(jì)算機(jī)輔助設(shè)計(jì)技術(shù)已成為衡量制造業(yè)現(xiàn)代化水平的重要標(biāo)志之一。工程圖以二維視圖表達(dá)三維形體，是工程技術(shù)人員相互交流的專業(yè)語(yǔ)言，廣泛應(yīng)用于機(jī)械、土木、化工等工程領(lǐng)域［1］。

利用計(jì)算機(jī)輔助設(shè)計(jì)和構(gòu)造空間形體是建立產(chǎn)品三維數(shù)字模型的關(guān)鍵［2－3］。空間形體的三維模型具有完整的幾何和拓?fù)湫畔?，可方便提取成型特征，為下游的工藝分析、公差分析、有限元分析、干涉檢查和數(shù)控編程等提供支持［4－5］。

基于二維視圖的三維形體重建是計(jì)算機(jī)輔助設(shè)計(jì)與計(jì)算機(jī)圖形學(xué)中一個(gè)重要的研究問(wèn)題，目前現(xiàn)有的三維重建方法和策略，可以歸納為兩類：（1）基于線框模型、表面模型和 B－rep（Boundary Representation也稱邊界表示法）模型的自底向上方法［6］；（2）基于構(gòu)造實(shí)體幾何（Constructive Solid Geometry，CSG）模型和特征模型的模型引導(dǎo)方法［6－7］。在基于CSG模型從工程圖進(jìn)行三維形體模型重建時(shí)，由于工程圖中存在人為誤差、各形體之間產(chǎn)生交線等各種因素的影響，在對(duì)視圖特征進(jìn)行匹配時(shí)，同一個(gè)基本形體的投影特征有時(shí)不能完全符合工程圖的“長(zhǎng)對(duì)正，高平齊，寬相等”基本規(guī)則［1］，即有不完全匹配的現(xiàn)象；另外，不同的基本形體的幾個(gè)視圖中經(jīng)常存在一個(gè)或兩個(gè)投影完全相同的情況，即重影現(xiàn)象。因此本文以從工程圖重建三維形體為研究對(duì)象，提出一種重建方法。根據(jù)CSG重建算法的工作原理進(jìn)行視圖區(qū)劃分和圖元讀取，對(duì)所給工程圖進(jìn)行自動(dòng)重建，以期改善不完全匹配和重影對(duì)工程圖重建三維形體的影響。

1 視圖區(qū)劃分

基于CSG模型引導(dǎo)方法的基本原理［8］是首先通過(guò)識(shí)別、讀取工程圖并從工程圖中識(shí)別出基本形體，然后根據(jù)基本形體之間的組合關(guān)系應(yīng)用布爾運(yùn)算生成形體的三維模型。

表達(dá)一個(gè)三維形體的工程圖可以只有一個(gè)視圖，也可能有多個(gè)視圖。工程圖重建三維形體首先要對(duì)工程圖進(jìn)行視圖區(qū)劃分，將工程圖的視圖數(shù)量和視圖區(qū)域劃分出來(lái)。采用黃金分割法［9－10］對(duì)工程圖進(jìn)行視圖區(qū)劃分。其基本原理是：在每個(gè)視圖區(qū)內(nèi)部點(diǎn)、線都是連續(xù)的，平行于X軸或Y軸的直線有交點(diǎn)產(chǎn)生；在兩個(gè)視圖之間沒(méi)有任何點(diǎn)、線。將沒(méi)有產(chǎn)生交點(diǎn)的直線作為兩個(gè)視圖的分界線。

建立優(yōu)化區(qū)間，利用VC＋＋內(nèi)部函數(shù)讀取工程圖中所有點(diǎn)的坐標(biāo)，在Y軸方向，求出Y軸坐標(biāo)最大值和最小值的點(diǎn)，如圖1所示。把最大值和最小值作為工程圖在Y軸方向的優(yōu)化區(qū)間進(jìn)行優(yōu)化，最后得到Y(jié)軸方向的視圖分界線L1。

用同樣方法建立X軸優(yōu)化區(qū)間，得到X軸方向視圖分界線L2。

圖1 優(yōu)化區(qū)間

2 圖元讀取

2.1 基本圖元讀取

由計(jì)算機(jī)VC＋＋語(yǔ)言內(nèi)部函數(shù)讀取工程圖中所有粗實(shí)線（直線）、細(xì)實(shí)線（直線）、圓、圓弧、虛線（直線）、中心線等基本圖元。讀取后的圖元按照不同視圖區(qū)分類，然后再按照不同的圖元類型分別存放在不同的數(shù)組。

2.2 圖形組合

在圖元讀取完畢后，根據(jù)CSG方法原理，將每個(gè)視圖區(qū)存儲(chǔ)的直線，根據(jù)端點(diǎn)坐標(biāo)關(guān)系和矩形特點(diǎn)組合成若干矩形。其算法原理是：任意選取一條直線作為原始直線；在直線數(shù)組中，尋找一條有一個(gè)端點(diǎn)和原始直線一個(gè)端點(diǎn)重合，并且和原始直線垂直的直線，把該直線作為原始直線，繼續(xù)尋找與之匹配的直線；重復(fù)上述步驟，直到可以組合成一個(gè)矩形為止。在組合矩形時(shí)，具備四條邊線且四條邊的線型一致的矩形稱為完備矩形；當(dāng)遇到如下3種特殊情況：（1）三條直線首尾相連，而第四條直線不能與之組成封閉矩形（或只有三條邊，但三條邊的線型一致）；（2）第四條邊為曲線，仍把該圖形作為一個(gè)矩形存儲(chǔ)在相應(yīng)數(shù)組；（3）組成矩形的四條直線線型不一致。將以上3種情況組成的矩形稱為不完備矩形。在特征匹配時(shí)，仍把它們作為矩形與其它圖元匹配。

根據(jù)不同多邊形的特點(diǎn)可以組合成其他的多邊形，并分類存儲(chǔ)。

3 視圖基元關(guān)系匹配與三維形體重建

一個(gè)復(fù)雜的三維形體通常有若干基本形體組合而成，不同基本形體之間存在各種組合關(guān)系。各基本形體在各個(gè)視圖區(qū)的投影圖元按照“長(zhǎng)對(duì)正，高平齊，寬相等”的原則進(jìn)行匹配。

3.1 從單視圖工程圖重建三維形體

在識(shí)別出工程圖為一單視圖工程圖后，確定其對(duì)稱中心線。在圖形組合完畢后，關(guān)于對(duì)稱中心線對(duì)稱的矩形重建為圓柱；“圓”重建為圓孔等。

從單視圖重建三維形體流程如圖2所示。

圖2 從單視圖重建三維形體流程

3.2 從兩視圖工程圖重建三維形體

在兩視圖工程圖中，對(duì)于一個(gè)完備矩形，只要有一個(gè)矩形與其相匹配，即可確定一個(gè)長(zhǎng)方體。對(duì)于一個(gè)圓來(lái)說(shuō)，只要有一個(gè)矩形與其匹配，則可確定一個(gè)圓柱；如果有一個(gè)圓與其匹配，則確定一個(gè)球體。在特征匹配時(shí)，如果有重影現(xiàn)象，即兩個(gè)圓對(duì)應(yīng)同一個(gè)矩形，通過(guò)“高平齊”以及圓的直徑與對(duì)應(yīng)矩形的寬（或長(zhǎng)）相等的特點(diǎn)，強(qiáng)制認(rèn)定矩形為圓的匹配對(duì)象。從兩視圖工程圖重建三維形體流程如圖3所示。

圖3 從兩視圖重建三維形體流程

3.3 從三視圖工程圖重建三維形體

三視圖工程圖程序基本流程和二視圖工程圖的流程基本相同，只是匹配條件不同。從任意一個(gè)視圖區(qū)讀取一個(gè)具備四條完整邊線并且線型相同的矩形，根據(jù)視圖關(guān)系從其他兩個(gè)視圖區(qū)尋找特征相匹配的矩形。

從存儲(chǔ)圓的數(shù)組中取出一個(gè)圓，并從該數(shù)組中讀取圓的直徑、圓心坐標(biāo)、所在視圖區(qū)等有關(guān)該圓的信息。通過(guò)圓心確定該圓的中心線，從其他兩個(gè)視圖區(qū)讀取特征相匹配的矩形。

3.4 布爾運(yùn)算

在一個(gè)組合體中，可能包含許多長(zhǎng)方體和圓柱。選取單個(gè)表面面積最大的長(zhǎng)方體作為基本形體；如果組合體不包含長(zhǎng)方體，則選取半徑最大的圓柱作為基本形體，然后把其它基本形體疊加到該基本形體上。根據(jù)圓柱在視圖中輪廓線的線型，確定“并集”或“差集”運(yùn)算。如果相匹配矩形的邊全部是粗實(shí)線，則生成圓柱體（即與其他實(shí)體組合時(shí)，布爾運(yùn)算執(zhí)行“并集”運(yùn)算。否則，則生成圓柱面（孔），即與其他實(shí)體組合時(shí)，布爾運(yùn)算執(zhí)行“差集”運(yùn)算。

4 算例驗(yàn)證

4.1 從單視圖工程圖重建三維形體算例

圖4為用單視圖表示軸的工程圖。

圖4 單視圖工程圖

由圖4可知，工程圖較為簡(jiǎn)單，在圖形組合時(shí)得到兩個(gè)完備的矩形，又因?yàn)樵趫D元讀取時(shí)，讀取到中心線，所以重建為兩個(gè)圓柱；把兩個(gè)實(shí)體進(jìn)行“并集”運(yùn)算。由圖5可知，重建后的三維實(shí)體與實(shí)際工程圖所表示的實(shí)體相符合。

圖5 從單視圖重建的三維形體

4.2 從兩視圖工程圖重建三維形體算例

圖6 為用兩視圖表示一個(gè)零件的工程圖。

圖6 兩視圖工程圖

由圖6可知，該工程圖在兩視圖工程圖中較為復(fù)雜，在圖形組合時(shí)，組合出幾十個(gè)矩形，通過(guò)特征匹配，可以排除多余矩形。但在特征匹配時(shí)，左視圖中4個(gè)直徑為φ14的圓在主視圖中，只有兩個(gè)矩形與之匹配，這種現(xiàn)象稱為重影。針對(duì)這種現(xiàn)象，兩個(gè)找不到匹配對(duì)象的圓，只要與主視圖中的矩形符合“高平齊”的規(guī)則，即可認(rèn)定二者可以相互匹配。由圖7可知，重建后的三維實(shí)體沒(méi)有受到重影問(wèn)題的干擾。

圖7 從兩視圖重建的三維形體

4.3 從三視圖工程圖重建三維形體算例

圖8 為用三視圖表示一個(gè)零件的工程圖。

圖8 三視圖工程圖

由圖8可知，在圖形組合時(shí)，不可能組合出完備的矩形。圖8是三視圖工程圖，在特征匹配時(shí)嚴(yán)格按照“長(zhǎng)對(duì)正，高平齊，寬相等”的原則進(jìn)行匹配。主視圖所示矩形“1”、左視圖矩形“2”、俯視圖中所示直徑為φ14的圓，三者在相互匹配時(shí)，“1”、“2”兩個(gè)矩形的高并不相等，即不滿足“高平齊”原則，這種現(xiàn)象稱為不完全匹配。在該實(shí)體重建時(shí)，程序自動(dòng)認(rèn)定矩形“2”的高作為待建圓柱的高。經(jīng)過(guò)布爾運(yùn)算后，得到圖9所示三維實(shí)體。由圖9可知，重建后的三維實(shí)體與工程圖所表示的立體一致，不完全匹配沒(méi)有影響實(shí)體重建。

圖9 從三視圖重建的三維形體

5 結(jié)束語(yǔ)

利用黃金分割法對(duì)工程圖進(jìn)行視圖區(qū)劃分，確定視圖的數(shù)量。通過(guò)對(duì)不同基本形體間的重建條件和布爾運(yùn)算條件的設(shè)定，完成了單視圖、兩視圖、三視圖所表示的組合體的自動(dòng)重建，克服了不完全匹配和重影問(wèn)題。

［1］傅自鋼.基于工程圖的三維形體重建方法研究［D］.長(zhǎng)沙：中南大學(xué)，2011：4－46.

［2］鄭鵬飛，林大鈞，劉小羊，等.基于三視圖的實(shí)體重建技術(shù)研究［J］.工程圖學(xué)學(xué)報(bào)，2011，32（2）：49－54.

［3］甘樹(shù)坤，閆樹(shù)雙，呂雪飛，等.基于SolidWorks的二維工程圖三維重建系統(tǒng)實(shí)現(xiàn)［J］.吉林化工學(xué)院學(xué)報(bào)，2011，28（7）：39－42

［4］吳曉軍，文飛，溫佩芝.多視圖立體三維重建中的空洞修復(fù)算法［J］.計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)報(bào)，2012，24（12）：1606－1613.

［5］胡小春，趙寶，張晴晴，等.基于旋轉(zhuǎn)變換的鞋楦變翹曲面重構(gòu)CAD技術(shù)［J］.中國(guó)機(jī)械工程，2014，25（22）：3044－3049.

［6］Furukawa Y，Curless B，Seitz S M，et al.Towardsint ernetscale multiview stereo［C］／／Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition.LosAl amitos：IEEE Computer Society Press，2010：1434－1441.

［7］Yan Qingwen，Chen C L P，Tang Zesheng.Efficient algorithm for the reconstruction of 3Dobjects from orthographic projections［J］.Computer Aided Design，1994，26（9）：699－717.

［8］董玉德.CAD二次開(kāi)發(fā)理論與技術(shù)［M］.合肥工業(yè)大學(xué)出版社，2009：10－30.

［9］趙德勝，張雪，李麗萍，等.基于黃金分割法的三視圖識(shí)別［J］.西安郵電大學(xué)學(xué)報(bào)，2014，19（2）：82－84.

［10］孫靖民，梁迎春.機(jī)械優(yōu)化設(shè)計(jì)［M］.4版.北京：機(jī)械工業(yè)出版社，2006：9－52.