專利名稱：一種參量表面的三角形鑲裝方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種參量表面的三角形鑲裝方法，且特別有關(guān)于一種可以應(yīng)用畫線方法來(lái)進(jìn)行三角形劃分的參量表面的三角形鑲裝方法。
然而，在鑲裝三角形的過程中存在有諸多限制。舉例來(lái)說(shuō)，在鑲裝一表面的每一邊有不同區(qū)段的參量表面時(shí)，劃分成的三角形必須要很平順地由一邊延伸至另一邊。同時(shí)，在參量表面的范疇中，也必須嘗試來(lái)減少歪斜(Skew)三角形的數(shù)目，以維持較平衡的鑲裝結(jié)果。
一般的對(duì)于參量表面的三角形鑲裝方法，并無(wú)一制式且有效的方法。

圖1是一參量表面經(jīng)過三角形鑲裝的例子。如圖1所示，參量表面100的每一邊要求分為不同數(shù)目的區(qū)段，上邊分為9區(qū)段；左邊分為1區(qū)段；下邊分為1區(qū)段；右邊分為5區(qū)段。在參量表面100的鑲裝結(jié)果中存在許多的歪斜三角形，以至于造成整體鑲裝結(jié)果不平衡的情況。當(dāng)參量表面有不適當(dāng)取樣(Sampling)時(shí)，繪圖時(shí)極容易遺漏一些重要的屬性，使得繪圖結(jié)果失真。
一種參量表面的三角形鑲裝方法，該參量表面的第一緣以第一數(shù)目個(gè)區(qū)段等份劃分且第二緣以第二數(shù)目個(gè)區(qū)段等份劃分，其包括下列步驟于該第一緣上依序選取復(fù)數(shù)個(gè)第一緣點(diǎn)，使得該第一緣以第一數(shù)目個(gè)區(qū)段等份劃分；于該第二緣上依序選取復(fù)數(shù)個(gè)第二緣點(diǎn)，使得該第二緣以第二數(shù)目個(gè)區(qū)段等份劃分；依據(jù)該第一數(shù)目與該第二數(shù)目，計(jì)算該第一緣對(duì)應(yīng)于該第二緣的區(qū)段斜率；以及對(duì)于每一該等第二緣點(diǎn)，依據(jù)直線公式與該區(qū)段斜率，于該等第一緣點(diǎn)中選擇欲連結(jié)的第一緣點(diǎn)，并將該第二緣點(diǎn)與選取的第一緣點(diǎn)連接。
所述的參量表面的三角形鑲裝方法，包括以下步驟對(duì)于每一該等第二緣點(diǎn)，判斷該第二緣點(diǎn)的相鄰第二緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)，或該第二緣點(diǎn)所連結(jié)的該第一緣點(diǎn)的相鄰第一緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)；以及若該相鄰第二緣點(diǎn)并未連結(jié)至該第一緣點(diǎn)且該相鄰第一緣點(diǎn)并未連結(jié)至該第二緣點(diǎn)，則將該相鄰第二緣點(diǎn)連結(jié)至該第一緣點(diǎn)或?qū)⒃撓噜彽谝痪夵c(diǎn)連接至該第二緣點(diǎn)。
所述的參量表面的三角形鑲裝方法，其中該區(qū)段斜率是該第一數(shù)目除以該第二數(shù)目，且該第一數(shù)目小于該第二數(shù)目。
所述的參量表面的三角形鑲裝方法，其中該參量表面的第一緣以第一數(shù)目個(gè)區(qū)段等份劃分，且第二緣以第二數(shù)目個(gè)區(qū)段等份劃分，包括下列步驟于該第一緣上依序選取復(fù)數(shù)個(gè)第一緣點(diǎn)，使得該第一緣以第一數(shù)目個(gè)區(qū)段等份劃分；于該第二緣上依序選取復(fù)數(shù)個(gè)第二緣點(diǎn)，使得該第二緣以第二數(shù)目個(gè)區(qū)段等份劃分；依據(jù)該第一數(shù)目與該第二數(shù)目，計(jì)算該第一緣對(duì)應(yīng)于該第二緣的區(qū)段斜率；對(duì)于每一該等第二緣點(diǎn)，依據(jù)布理紳漢畫線演算法與該區(qū)段斜率于該等第一緣點(diǎn)中選擇欲連結(jié)的第一緣點(diǎn)，并將該第二緣點(diǎn)與選取的第一緣點(diǎn)連結(jié)；對(duì)于每一該等第二緣點(diǎn)，判斷該第二緣點(diǎn)的相鄰第二緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)，或該第二緣點(diǎn)所連結(jié)的該第一緣點(diǎn)的相鄰第一緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)；以及若該相鄰第二緣點(diǎn)并未連結(jié)至該第一緣點(diǎn)，且該相鄰第一緣點(diǎn)并未連結(jié)至該第二緣點(diǎn)，則將該相鄰第二緣點(diǎn)連結(jié)至該第一緣點(diǎn)，或?qū)⒃撓噜彽谝痪夵c(diǎn)連結(jié)至該第二緣點(diǎn)。
所述的參量表面的三角形鑲裝方法，其中該區(qū)段斜率是該第一數(shù)目除以該第二數(shù)目，且該第一數(shù)目小于該第二數(shù)目。
通過將三角形鑲裝方法對(duì)映至畫直線的方法，使得三角形鑲裝方法有準(zhǔn)貝依循，且使得整體鑲裝結(jié)果不平衡的情況得以改善。
100、300 參量表面301 中間部分302 上部分303 下部分304 左部分305 右部分S200、S202、...、S212操作步驟首先，于第一緣上依序選取復(fù)數(shù)個(gè)第一緣點(diǎn)，使得第一緣以第一數(shù)目個(gè)區(qū)段等份劃分，且于第二緣上依序選取復(fù)數(shù)個(gè)第二緣點(diǎn)，使得第二緣以第二數(shù)目個(gè)區(qū)段等份劃分。接著，依據(jù)第一數(shù)目與第二數(shù)目，計(jì)算第一緣對(duì)應(yīng)于第二緣的區(qū)段斜率。最后，對(duì)應(yīng)每一第二緣點(diǎn)，依據(jù)直線公式與區(qū)段斜率于第一緣點(diǎn)中選擇欲連結(jié)的第一緣點(diǎn)，并將第二緣點(diǎn)與選取的第一緣點(diǎn)連結(jié)。
此外，更對(duì)于每一第二緣點(diǎn)，判斷此第二緣點(diǎn)的相鄰第二緣點(diǎn)是否連結(jié)至第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)，或此第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)的相鄰第一緣點(diǎn)是否連結(jié)至此第二緣點(diǎn)。若相鄰第二緣點(diǎn)并未連結(jié)至第一緣點(diǎn)且相鄰第一緣點(diǎn)并未連結(jié)至第二緣點(diǎn)，則將相鄰第二緣點(diǎn)連結(jié)至第一緣點(diǎn)，或?qū)⑾噜彽谝痪夵c(diǎn)連結(jié)至第二緣點(diǎn)。
圖2是依據(jù)本發(fā)明具體實(shí)施方式
的參量表面的三角形鑲裝方法的流程圖。
依據(jù)本發(fā)明實(shí)施例，參量表面的三角形鑲裝方法，其中參量表面的第一緣(Edge)以第一數(shù)目個(gè)區(qū)段等份劃分且第二緣以第二數(shù)目個(gè)區(qū)段等份劃分。
首先，如步驟S200，于第一緣上依序選取復(fù)數(shù)個(gè)第一緣點(diǎn)，使得第一緣以第一數(shù)目個(gè)區(qū)段等份劃分，且如步驟S202，于第二緣上依序選取復(fù)數(shù)個(gè)第二緣點(diǎn)，使得第一緣以第二數(shù)目個(gè)區(qū)段等份劃分。接著，如步驟S204，依據(jù)第一數(shù)目與第二數(shù)目，計(jì)算第一緣對(duì)應(yīng)于第二緣的段斜率。在一例子中，第一緣可以是整個(gè)表面的內(nèi)側(cè)邊，第二緣可以是整個(gè)表面的外側(cè)邊，且第一數(shù)日小于第二數(shù)目。其中，區(qū)段斜率＝第一數(shù)目/第二數(shù)目。應(yīng)注意的是，在參量表面的第一緣與第二緣的指定是依據(jù)其數(shù)目多寡所決定，而不是因?yàn)槠渌趨⒘勘砻娴膬?nèi)側(cè)或外側(cè)所決定。
之后，如步驟S206，對(duì)于每一第二緣點(diǎn)，依據(jù)直線公式與區(qū)段斜率于第一緣點(diǎn)中選擇欲連結(jié)的第一緣點(diǎn)，并將第二緣點(diǎn)與選取的第一緣點(diǎn)連結(jié)。其中，依據(jù)直線公式與區(qū)段斜率選擇欲速結(jié)的第一緣點(diǎn)的方法說(shuō)明于下。
在本發(fā)明具體實(shí)施方式
中，可以應(yīng)用畫直線的方法來(lái)輔助進(jìn)行三角形鑲制。直線公式如下y＝mx+b，其中m為斜率，b為Y軸的位移常數(shù)。
此時(shí)，由于b為常數(shù)，因此可以刪去b，由公式y(tǒng)＝mx依據(jù)斜率來(lái)判斷不同的x所相應(yīng)的y。需要注意的是，畫直線時(shí)由于x、y皆為整數(shù)點(diǎn)，因此，對(duì)于相應(yīng)x的y值而言，則取其最接近的整數(shù)點(diǎn)。舉例來(lái)說(shuō)，若y＝0.3則y取0；若y＝0.7則y取1。
另外，圖6a為一X-主整數(shù)布里紳漢畫線演算法例子。布理紳漢畫線演算法(Bresenham’s Algorithm)是傳統(tǒng)電腦畫線方法中常采用的方法。在布理紳漢演算法中，使用整數(shù)數(shù)學(xué)來(lái)進(jìn)行畫線，不進(jìn)行除法運(yùn)算且不使用小數(shù)，因此，布理紳漢演算法具有良好的正確性與精確性，可以數(shù)學(xué)地畫出完美的線。以像素P1(1，1)畫至P2(10，3)的直線為例，通過布理紳漢畫線演算法所逐次畫出的像素點(diǎn)顯示于第6b圖中(在畫線的過程中，需要10個(gè)畫點(diǎn)操作)。因此，本發(fā)明具體實(shí)施方式
亦可依據(jù)布理紳漢畫線演算法與區(qū)段斜率選擇欲連結(jié)的第一緣點(diǎn)。其原理與上述直線公式類似，故省略說(shuō)明。需要注意的是，依據(jù)本發(fā)明的參量表面的三角形鑲裝方法可以通用至任何畫直線的方法，而并不僅限于布理紳漢畫線演算法。
之后，如步驟S208，對(duì)于每一第二緣點(diǎn)，判斷此第二緣點(diǎn)與其相鄰第二緣點(diǎn)(前一個(gè)或下一個(gè)第二緣點(diǎn))是否連結(jié)至相同的任一個(gè)第一緣點(diǎn)，此判斷主要是用以檢查是否有漏畫的三角形。
換言之，若某相鄰兩個(gè)第二緣點(diǎn)并未連結(jié)至任一相同的第一緣點(diǎn)，則可知有漏畫情形發(fā)生，則如步驟S210，將此第二緣點(diǎn)連結(jié)至與其相鄰第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)，或是將此相鄰第二緣點(diǎn)連結(jié)至此第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)。
之后，如步驟S212，判斷是否所有的點(diǎn)都已經(jīng)判斷完畢，若是則結(jié)束操作；若非則回到步驟S208繼續(xù)進(jìn)行判斷。而若相鄰第二緣點(diǎn)連結(jié)至第一緣點(diǎn)或相鄰第一緣點(diǎn)連結(jié)至第二緣點(diǎn)，即代表沒有漏畫發(fā)生，便直接如步驟S212，判斷是否所有的點(diǎn)都已經(jīng)判斷完畢，若是則結(jié)束操作；若非則回到步驟S208繼續(xù)進(jìn)行判斷。
需要注意的是，若進(jìn)一步考慮整體平衡問題，可以輪流選擇將相鄰第二緣點(diǎn)連結(jié)至第一緣點(diǎn)或?qū)⑾噜彽谝痪夵c(diǎn)連結(jié)至第二緣點(diǎn)，舉例來(lái)說(shuō)，第一次發(fā)生時(shí)將相鄰第二緣點(diǎn)連結(jié)至第一緣點(diǎn)，而第二次發(fā)生時(shí)將相鄰第一緣點(diǎn)連結(jié)至第二緣點(diǎn)，以此類推。
此外，一個(gè)參量表面中亦可以包含多個(gè)子參量表面，而當(dāng)參量表面中的所有子參量表面完成三角形鑲裝后便完成所有的鑲裝操作。
舉一實(shí)例進(jìn)行說(shuō)明。圖3是是一參量表面300例子，其中，參量表面300包括中間部份301、上部分302、下部分303、左部分304、與右部分305，且上側(cè)邊分為3區(qū)段；左側(cè)邊分為2區(qū)段；下側(cè)邊分為5區(qū)段；右側(cè)邊分為4區(qū)段。系統(tǒng)可以針對(duì)每一部份分別進(jìn)行三角形鑲裝處理。
接下來(lái)，分別用上部分302與下部分303來(lái)舉例說(shuō)明。圖4a是圖3中參量表面的上部分302的三角形鑲裝示意圖。在上部分302中，內(nèi)緣點(diǎn)包括In0、In1、與In2，外緣點(diǎn)包括Out0、Out1、Out2、與Out3。因此，第一數(shù)目為3、第二數(shù)目為4，且區(qū)段斜率＝第一數(shù)目/第二數(shù)目＝3/4。
圖4b是對(duì)應(yīng)第4a圖的畫線示意圖，假設(shè)外緣點(diǎn)為X軸，內(nèi)緣點(diǎn)為Y軸。表格1顯示依據(jù)本發(fā)明具體實(shí)施方式
中上部分302的畫點(diǎn)(連接內(nèi)緣點(diǎn)與外緣點(diǎn))順序。
表格1

一開始x的初始值為0，其相應(yīng)的y＝mx值為0，y選擇0，將Out0與In0連結(jié)。之後，x＝1，y＝mx值為3/4，y選擇最接近的整數(shù)1，將Out1與In1連結(jié)。之后，x＝2，y＝mx值為6/4，y選擇最接近的整數(shù)1，將Out2與In1連結(jié)。之后，x＝3，y＝mx值為9/4，y選擇最接近的整數(shù)2，將Out3與In2連結(jié)。
接著，對(duì)于每一外緣點(diǎn)，判斷此外緣點(diǎn)的相鄰?fù)饩夵c(diǎn)(前一個(gè)或下一個(gè)外緣點(diǎn))是否連結(jié)至此外緣點(diǎn)所連結(jié)的內(nèi)緣點(diǎn)，或此外緣點(diǎn)所連結(jié)的內(nèi)緣點(diǎn)的相鄰內(nèi)緣點(diǎn)(前一個(gè)或下一個(gè)內(nèi)緣點(diǎn))是否連結(jié)至此外緣點(diǎn)，即檢查是否有漏畫。發(fā)現(xiàn)(Out0，In0)與(Out1，In1)之間有漏畫，故將Out1與In0連結(jié)。之后，發(fā)現(xiàn)(Out2，In1)與(Out3，In2)之間有漏畫，故將Out2與In2連結(jié)。因此，可以得到三角形Out0，In0，Out1、三角形Out1，In0，In1、三角形Out1，In1，Out2、三角形Out2，In1，In2、與三角形Out2，In2，Out3。
圖5a是圖3中參量表面的下部分303的三角形鑲裝示意圖。在下部分303中，內(nèi)緣點(diǎn)包括In0、In1、與In2，外緣點(diǎn)包括Out0、Out1、Out2、Out3、Out4、與Out5。因此，第一數(shù)目為3、第二數(shù)目為6，且區(qū)段斜率＝第一數(shù)目/第二數(shù)目＝1/2。
圖5b是對(duì)應(yīng)圖5a的畫線示意圖，假設(shè)外緣點(diǎn)為X軸，內(nèi)緣點(diǎn)為Y軸。表格2顯示依據(jù)本發(fā)明具體實(shí)施方式
中下部分303的畫點(diǎn)(連接內(nèi)緣點(diǎn)與外緣點(diǎn))順序。
表格2

一開始x的初始值為0，其相應(yīng)的y＝mx值為0，y選擇0，將Out0與In0連結(jié)。之后，x＝1，y＝mx值為1/2，y選擇最接近的整數(shù)0，將Out1與In0連結(jié)。之后，x＝2，y＝mx值為1，y選擇最接近的整數(shù)1，將Out2與In1連結(jié)。之后，x＝3，y＝mx值為3/2，y選擇最接近的整數(shù)1，將Out3與In1連結(jié)。之后，x＝4，，y＝mx值為2，y選擇最接近的整數(shù)2，將Out4與In2連結(jié)。之后，x＝5，y＝mx值為5/2，y選擇最接近的整數(shù)2，將Out5與In2連結(jié)。
接著，對(duì)于每一外緣點(diǎn)，判斷此外緣點(diǎn)的相鄰?fù)饩夵c(diǎn)是否連結(jié)至此外緣點(diǎn)所連結(jié)的內(nèi)緣點(diǎn)，或此外緣點(diǎn)所連結(jié)的內(nèi)緣點(diǎn)的相鄰內(nèi)緣點(diǎn)是否連結(jié)至此外緣點(diǎn)，即檢查是否有漏畫。發(fā)現(xiàn)(Out1，In0)與(Out2，In1)之間有漏畫，故將Out2與In0連結(jié)。之后，發(fā)現(xiàn)(Out3，In1)與(Out4，In2)之間有漏畫，故將Out3與In2連結(jié)。因此，可以得到三角形Out0，In0，Out1、三角形Out1，In0，Out2、三角形Out2，In0，In1、三角形Out2，In1，Out3、三角形Out3，In1，In2、三角形Out3，In2，Out4、與三角形Out4，In2，Out5。
值得注意的是，參量表面300的其他部分，如中間部份301、左部分304、與右部分305亦可套用本發(fā)明具體實(shí)施方式
的三角形鑲裝方法進(jìn)行鑲裝。當(dāng)參量表面300的中間部份301、上部分302、下部分303、左部分304、與右部分305完成三角形鑲裝之后，整個(gè)參量表面300便完成三角形鑲裝操作。
因此，由本發(fā)明所提供的參量表面的三角形鑲裝方法，可以通過將三角形鑲裝方法對(duì)映至畫直線的方法，使得三角形鑲裝方法有準(zhǔn)則依循且使得整體鑲裝結(jié)果不平衡的情況改善。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)的人運(yùn)用本發(fā)明說(shuō)明書及附圖內(nèi)容所作的簡(jiǎn)單修飾及等效結(jié)構(gòu)變化，均應(yīng)涵蓋在本發(fā)明的保護(hù)范圍內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種參量表面的三角形鑲裝方法，該參量表面的第一緣以第一數(shù)目個(gè)區(qū)段等份劃分且第二緣以第二數(shù)目個(gè)區(qū)段等份劃分，其特征在于包括下列步驟于該第一緣上依序選取復(fù)數(shù)個(gè)第一緣點(diǎn)，使得該第一緣以第一數(shù)目個(gè)區(qū)段等份劃分；于該第二緣上依序選取復(fù)數(shù)個(gè)第二緣點(diǎn)，使得該第二緣以第二數(shù)目個(gè)區(qū)段等份劃分；依據(jù)該第一數(shù)目與該第二數(shù)目，計(jì)算該第一緣對(duì)應(yīng)于該第二緣的區(qū)段斜率；以及對(duì)于每一該等第二緣點(diǎn)，依據(jù)直線公式與該區(qū)段斜率與該等第一緣點(diǎn)中選擇欲連結(jié)的第一緣點(diǎn)，并將該第二緣點(diǎn)與選取的第一緣點(diǎn)連接。
2.如權(quán)利要求1所述的參量表面的三角形鑲裝方法，其特征在于包括以下步驟對(duì)于每一該等第二緣點(diǎn)，判斷該第二緣點(diǎn)的相鄰第二緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)，或該第二緣點(diǎn)所連結(jié)的該第一緣點(diǎn)的相鄰第一緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)；以及若該相鄰第二緣點(diǎn)并未連結(jié)至該第一緣點(diǎn)且該相鄰第一緣點(diǎn)并未連結(jié)至該第二緣點(diǎn)，則將該相鄰第二緣點(diǎn)連結(jié)至該第一緣點(diǎn)或?qū)⒃撓噜彽谝痪夵c(diǎn)連接至該第二緣點(diǎn)。
3.如權(quán)利要求1所述的參量表面的三角形鑲裝方法，其特征在于該區(qū)段斜率是該第一數(shù)目除以該第二數(shù)目，且該第一數(shù)目小于該第二數(shù)目。
4.一種參量表面的三角形鑲裝方法，該參量表面的第一緣以第一數(shù)目個(gè)區(qū)段等份劃分，且第二緣以第二數(shù)目個(gè)區(qū)段等份劃分，其特征在于包括下列步驟于該第一緣上依序選取復(fù)數(shù)個(gè)第一緣點(diǎn)，使得該第一緣以第一數(shù)目個(gè)區(qū)段等份劃分；于該第二緣上依序選取復(fù)數(shù)個(gè)第二緣點(diǎn)，使得該第二緣以第二數(shù)目個(gè)區(qū)段等份劃分；依據(jù)該第一數(shù)目與該第二數(shù)目，計(jì)算該第一緣對(duì)應(yīng)于該第二緣的區(qū)段斜率；對(duì)于每一該等第二緣點(diǎn)，依據(jù)布理紳漢畫線演算法與該區(qū)段斜率，于該等第一緣點(diǎn)中選擇欲連結(jié)的第一緣點(diǎn)，并將該第二緣點(diǎn)與選取的第一緣點(diǎn)連結(jié)；對(duì)于每一該等第二緣點(diǎn)，判斷該第二緣點(diǎn)的相鄰第二緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)所連結(jié)的第一緣點(diǎn)，或該第二緣點(diǎn)所連結(jié)的該第一緣點(diǎn)的相鄰第一緣點(diǎn)是否連結(jié)至該第二緣點(diǎn)；以及若該相鄰第二緣點(diǎn)并未連結(jié)至該第一緣點(diǎn)，且該相鄰第一緣點(diǎn)并未連結(jié)至該第二緣點(diǎn)，則將該相鄰第二緣點(diǎn)連結(jié)至該第一緣點(diǎn)，或?qū)⒃撓噜彽谝痪夵c(diǎn)連結(jié)至該第二緣點(diǎn)。
5.如權(quán)利要求4所述的參量表面的三角形鑲裝方法，其特征在于該區(qū)段斜率是該第一數(shù)目除以該第二數(shù)目，且該第一數(shù)目小于該第二數(shù)目。
全文摘要
一種參量表面的三角形鑲裝方法，參量表面的第一緣以第一數(shù)目個(gè)區(qū)段等份劃分且第二緣以第二數(shù)目個(gè)區(qū)段等份劃分。首先，于第一緣上依序選取復(fù)數(shù)個(gè)第一緣點(diǎn)，使得第一緣以第一數(shù)目個(gè)區(qū)段等份劃分，且于第二緣上依序選取復(fù)數(shù)個(gè)第二緣點(diǎn)，使得第二緣以第二數(shù)目個(gè)區(qū)段等份劃分。接著，依據(jù)第一數(shù)目與第二數(shù)目，計(jì)算第一緣對(duì)應(yīng)于第二緣的區(qū)段斜率。最后，對(duì)于每一第二緣點(diǎn)，依據(jù)直線公式與區(qū)段斜率于第一緣點(diǎn)中選擇欲連結(jié)的第一緣點(diǎn)，并將第二緣點(diǎn)與選取的第一緣點(diǎn)連結(jié)。
文檔編號(hào)G06T17/00GK1475972SQ0212983
公開日2004年2月18日 申請(qǐng)日期2002年8月15日 優(yōu)先權(quán)日2002年8月15日
發(fā)明者李潤(rùn)容, 呂忠晏 申請(qǐng)人:矽統(tǒng)科技股份有限公司