• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種改進(jìn)的活性邊表區(qū)域填充算法

    2014-07-08 08:32:50徐勝攀劉正軍左志權(quán)程耀東
    關(guān)鍵詞:掃描線多邊形結(jié)點(diǎn)

    徐勝攀,劉正軍,左志權(quán),程耀東

    1.蘭州交通大學(xué)測(cè)繪與地理信息學(xué)院,蘭州 730071

    2.中國(guó)測(cè)繪科學(xué)研究院,北京 100830

    一種改進(jìn)的活性邊表區(qū)域填充算法

    徐勝攀1,2,劉正軍2,左志權(quán)2,程耀東1

    1.蘭州交通大學(xué)測(cè)繪與地理信息學(xué)院,蘭州 730071

    2.中國(guó)測(cè)繪科學(xué)研究院,北京 100830

    為提高區(qū)域填充效率,對(duì)三種常見(jiàn)的區(qū)域填充算法進(jìn)行了介紹和分析,并對(duì)其中優(yōu)勢(shì)較為明顯的活性邊表區(qū)域填充算法進(jìn)行了進(jìn)一步改進(jìn)。改進(jìn)算法針對(duì)原始算法的不足,充分利用多邊形頂點(diǎn)信息,建立了活性邊動(dòng)態(tài)發(fā)現(xiàn)機(jī)制,使得算法時(shí)間效率和空間效率都得到提高;同時(shí),為填充自相交多邊形,又提出一種簡(jiǎn)單有效的基于掃描線的多邊形自相交點(diǎn)探測(cè)方法,使得算法的適用性得到進(jìn)一步增強(qiáng)。實(shí)驗(yàn)結(jié)果表明,算法的改進(jìn)取得了很好的效果。

    區(qū)域填充;活性邊表;動(dòng)態(tài)發(fā)現(xiàn)機(jī)制;自相交

    1 引言

    區(qū)域填充是指用一種顏色或圖案來(lái)填充一個(gè)二維區(qū)域[1],它是計(jì)算機(jī)圖形學(xué)和數(shù)字圖像處理領(lǐng)域的一個(gè)基本操作[2-3],也是計(jì)算機(jī)應(yīng)用的一個(gè)重要方面,在計(jì)算機(jī)輔助設(shè)計(jì)、真實(shí)感圖形顯示、動(dòng)畫(huà)、圖像處理等實(shí)際領(lǐng)域中有著廣泛的應(yīng)用[4-5]。填充算法的優(yōu)劣直接影響著圖形顯示的速度和精確性。

    常見(jiàn)的區(qū)域填充算法主要有邊標(biāo)識(shí)算法、種子填充算法和活性邊表算法[6-7]。邊標(biāo)識(shí)算法[1,6]是基于像素的填充算法,填充過(guò)程中需要不斷地讀取像素,以確定是否到達(dá)邊界,效率較低,目前應(yīng)用并不多。種子填充是研究較為活躍的算法,分為經(jīng)典的種子填充算法和基于掃描線的種子填充算法[7-8],目前后者已出現(xiàn)了許多改進(jìn)算法[3,9-10]。但種子填充算法有其固有的缺點(diǎn):仍然是基于像素的填充算法;存在大量的出、入棧操作,時(shí)間效率不高,空間開(kāi)銷(xiāo)較大;在填充前需要先確定種子點(diǎn),并賦予填充色,過(guò)程較為繁瑣;一般適用于填充連通多邊形,對(duì)非連通多邊形則較為麻煩。

    活性邊表算法也叫有效邊表算法[1],它是一種基于掃描線的算法,算法充分利用了掃描線的連貫性和多邊形邊的連貫性。基本思想是用一條水平掃描線自下而上對(duì)多邊形進(jìn)行掃描,對(duì)每一個(gè)Y值處的掃描線求出屬于多邊形內(nèi)部的區(qū)段,對(duì)這些內(nèi)部區(qū)段進(jìn)行填充。這種算法基本著眼點(diǎn)是邊,可以對(duì)多邊形實(shí)現(xiàn)較為快速的全自動(dòng)填充。

    然而,傳統(tǒng)的活性邊表算法也存在顯著的特點(diǎn):它在進(jìn)行正式填充之前需要先對(duì)多邊形進(jìn)行預(yù)處理,建立關(guān)于每一條掃描線的活性邊列表;在正式填充階段,每當(dāng)?shù)竭_(dá)一條新的掃描線時(shí),又要對(duì)上一條掃描線對(duì)應(yīng)的活性邊列表進(jìn)行判斷和處理;另外原始填充算法并不針對(duì)自相交多邊形。目前對(duì)該算法已有學(xué)者提出一些改進(jìn)思想,如文獻(xiàn)[11]中馬輝等提出的基于頂點(diǎn)與鄰邊相關(guān)性對(duì)多邊形進(jìn)行分割的一種填充算法,文獻(xiàn)[12]中唐永勇等提出的基于“有效頂點(diǎn)”概念對(duì)多邊形按頂點(diǎn)序號(hào)掃描的一種填充算法。

    在深入研究前人成果的基礎(chǔ)上,結(jié)合多邊形自身特性,本文提出一種新的改進(jìn)算法。新算法充分利用多邊形頂點(diǎn)信息,基于多邊形頂點(diǎn)編號(hào)的連續(xù)性和多邊形邊的鄰接關(guān)系,建立了活性邊的動(dòng)態(tài)發(fā)現(xiàn)機(jī)制,避免了原始算法中對(duì)多邊形的預(yù)處理過(guò)程,節(jié)省了大量的時(shí)間和空間,同時(shí)后續(xù)填充過(guò)程也進(jìn)一步得到優(yōu)化。同時(shí),提出一種基于掃描線的多邊形自相交點(diǎn)探測(cè)方法,使得算法對(duì)各種形式的自相交多邊形都能進(jìn)行正確填充。

    下面,先對(duì)傳統(tǒng)活性邊表算法基本處理過(guò)程做一個(gè)簡(jiǎn)單的介紹,然后,針對(duì)傳統(tǒng)算法的不足,提出改進(jìn)思想和相應(yīng)算法。

    2 傳統(tǒng)的活性邊表算法

    傳統(tǒng)的活性邊表算法是一種基于掃描線的算法[1]。在填充之前,需要先對(duì)多邊形進(jìn)行預(yù)處理,建立初始的、關(guān)于每一條掃描線的活性邊列表?;钚赃吜斜碛靡粋€(gè)鄰接表存儲(chǔ),鄰接表的每一行關(guān)聯(lián)一條掃描線,行中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)一條活性邊。每一個(gè)活性邊結(jié)點(diǎn)至少存放以下三個(gè)數(shù)據(jù):

    x:掃描線與該邊交點(diǎn)的x坐標(biāo)。

    ?x:該邊從當(dāng)前掃描線到下一條掃描線之間的x增量。

    Ymax:邊的最大y值。

    如圖1所示,圖1(a)為一個(gè)多邊形及其頂點(diǎn)坐標(biāo),圖1(b)中是與該多邊形對(duì)應(yīng)的鄰接表。

    填充時(shí),用一根掃描線自下而上掃描多邊形,根據(jù)當(dāng)前掃描線的活性邊列表確定掃描線與多邊形邊的交點(diǎn),對(duì)交點(diǎn)按奇偶性進(jìn)行兩兩配對(duì)(掃描線與多邊形相交時(shí),如果按一定的方向追蹤交點(diǎn),首先遇到的必然是入交點(diǎn)(序號(hào)為奇數(shù)),然后是出交點(diǎn)(序號(hào)為偶數(shù)),依此類(lèi)推……入交點(diǎn)和出交點(diǎn)之間的區(qū)段就是多邊形的內(nèi)部區(qū)域),填充配對(duì)點(diǎn)之間的區(qū)域;掃描線上移,首先檢查上條掃描線的活性邊列表,如果某活性邊結(jié)點(diǎn)的ymax等于當(dāng)前掃描線的Y值,則將該結(jié)點(diǎn)從活性邊列表刪除,否則,將該結(jié)點(diǎn)加入當(dāng)前活性邊列表,保持各活性邊結(jié)點(diǎn)按X值遞增排列。

    掃描線繼續(xù)上移,直到遍歷完整個(gè)鄰接表。

    圖1 一個(gè)多邊形及其對(duì)應(yīng)的活性邊表

    3 活性邊表算法改進(jìn)算法

    3.1 改進(jìn)的活性邊表算法基本思想

    傳統(tǒng)的活性邊表算法在掃描之前需要先建立關(guān)于整個(gè)多邊形的鄰接表以存儲(chǔ)初始活性邊,在填充階段又要對(duì)每一條掃描線的前一條掃描線對(duì)應(yīng)的活性邊列表進(jìn)行判斷和處理,過(guò)程較為麻煩。當(dāng)多邊形較復(fù)雜時(shí),需要較大的空間開(kāi)銷(xiāo)和時(shí)間開(kāi)銷(xiāo)。

    事實(shí)上,傳統(tǒng)算法對(duì)多邊形頂點(diǎn)信息利用不夠:根據(jù)頂點(diǎn)編號(hào)的連續(xù)性和多邊形邊的鄰接關(guān)系,不需要事先存儲(chǔ)活性邊表,活性邊總能在掃描線移動(dòng)到新的頂點(diǎn)處時(shí)被發(fā)現(xiàn)。

    可以對(duì)多邊形各頂點(diǎn)按逆時(shí)針順序編號(hào),將頂點(diǎn)編號(hào)存入一個(gè)數(shù)組,并將數(shù)組按頂點(diǎn)的Y坐標(biāo)升序排列。填充時(shí),沿Y軸自下而上掃描多邊形。開(kāi)始時(shí)活性邊表為空,每到一個(gè)新的頂點(diǎn)處時(shí),通過(guò)多邊形頂點(diǎn)編號(hào)及其連續(xù)性即可找到鄰接該頂點(diǎn)的兩條邊,如果邊的Ymax大于當(dāng)前掃描線的Y值,則將該邊加入活性邊表,保持按X升序排列;否則,表明該活性邊已處理完畢,將其從活性邊表刪除。然后求取當(dāng)前掃描線與各活性邊的交點(diǎn),對(duì)交點(diǎn)進(jìn)行兩兩配對(duì),填充配對(duì)點(diǎn)之間的區(qū)域。掃描線不斷上移,直到到達(dá)Y最大值處的多邊形頂點(diǎn)。

    與原始算法相比,這是一種動(dòng)態(tài)發(fā)現(xiàn)活性邊的機(jī)制。算法經(jīng)過(guò)這樣改進(jìn)之后,取得了以下幾點(diǎn)顯著效果:

    (1)無(wú)需對(duì)多邊形進(jìn)行預(yù)處理以建立活性邊鄰近表,從而節(jié)省了計(jì)算時(shí)間和存儲(chǔ)活性邊的空間。

    (2)不必在每一條掃描線處都檢查上一條掃描線的活性邊數(shù)組,省去了大量的判斷和處理過(guò)程,整個(gè)填充過(guò)程變得更加流暢。

    (3)經(jīng)過(guò)排序后,在上下兩個(gè)多邊形頂點(diǎn)之間,由于不存在活性邊結(jié)點(diǎn),避免了原始算法中多活性邊結(jié)點(diǎn)的冗余判斷,進(jìn)一步提高了算法效率。

    3.2 正確填充自相交多邊形

    原始算法并不針對(duì)自相交多邊形,對(duì)這部分內(nèi)容,文獻(xiàn)中也很少有介紹。基于此,本文提出一種簡(jiǎn)單有效的多邊形自相交點(diǎn)探測(cè)方法,以實(shí)現(xiàn)對(duì)自相交多邊形的正確填充。

    自相交多邊形是指不共端點(diǎn)的邊存在相交情形的多邊形,邊的交點(diǎn)即為多邊形的自相交點(diǎn)。正確填充自相交多邊形,其關(guān)鍵在于能準(zhǔn)確發(fā)現(xiàn)自相交點(diǎn)。一種簡(jiǎn)單的方法是對(duì)多邊形邊進(jìn)行兩兩求交,其時(shí)間復(fù)雜度為O(n2),涉及到邊的相交檢測(cè)和交點(diǎn)計(jì)算,過(guò)程麻煩。本文提出一種新的方法,如圖2,在自相交處之前,點(diǎn)A在點(diǎn)B的前面,而在自相交之后,點(diǎn)A′在點(diǎn)B′的后面,因此,只需在自相交處交換兩個(gè)活性邊結(jié)點(diǎn)的前后順序即可,這樣在掃描線填充時(shí)就能正確完成交點(diǎn)配對(duì),實(shí)現(xiàn)對(duì)自相交多邊形的正確填充。理論上講,在自相交處,兩條多邊形邊的X坐標(biāo)應(yīng)該相等,但由于計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)時(shí)舍入誤差的存在,交點(diǎn)通過(guò)X值相等或X值之差的絕對(duì)值小于某一誤差限的方法很難以被探測(cè)。此時(shí),將方案調(diào)整如下:掃描過(guò)程中處理活性邊結(jié)點(diǎn)時(shí),比較當(dāng)前結(jié)點(diǎn)的X坐標(biāo)與前面結(jié)點(diǎn)的X坐標(biāo),如果小于或等于前面結(jié)點(diǎn)的X坐標(biāo)值,則表明當(dāng)前處在自相交點(diǎn)或剛剛經(jīng)過(guò)自相交點(diǎn),這時(shí)交換這兩個(gè)結(jié)點(diǎn)的前后位置即可。

    圖2 正確填充自相交多邊形

    需要說(shuō)明的是,在面對(duì)較為復(fù)雜的多邊形自相交情形時(shí),多邊形的內(nèi)部和外部甚至變得難于確定。本文對(duì)自相交多邊形的內(nèi)部和外部并不作特別規(guī)定,仍是基于普通多邊形內(nèi)、外部規(guī)則進(jìn)行處理,處理的根據(jù)仍是基于交點(diǎn)配對(duì)原理:如果按一定的方向追蹤交點(diǎn),首先遇到的必然是入交點(diǎn),然后是出交點(diǎn),依此類(lèi)推……入交點(diǎn)和出交點(diǎn)之間的區(qū)段就是多邊形的內(nèi)部區(qū)域。

    這種方法應(yīng)該是有道理的。如果從足夠遠(yuǎn)的區(qū)域靠近多邊形,開(kāi)始必然位于多邊形外部,然后遇到多邊形的邊界,也就是入交點(diǎn),然后必然來(lái)到多邊形內(nèi)部(因?yàn)槎噙呅芜吔鐚⑵鋬?nèi)部和外部分開(kāi)了);繼續(xù)移動(dòng),同樣首先將遇到邊界,也就是出交點(diǎn),然后必然來(lái)到多邊形外部(同樣是因?yàn)槎噙呅芜吔鐚⑵鋬?nèi)部和外部分開(kāi))。

    3.3 算法的其他關(guān)鍵過(guò)程

    (1)活性邊的發(fā)現(xiàn)與刪除

    原始的活性邊表算法基于預(yù)先建立的鄰接表來(lái)發(fā)現(xiàn)活性邊。改進(jìn)算法是先建立一個(gè)存放多邊形頂點(diǎn)編號(hào)的數(shù)組,依據(jù)頂點(diǎn)編號(hào)的連續(xù)性在掃描過(guò)程中動(dòng)態(tài)發(fā)現(xiàn)活性邊。

    (2)掃描線與活性邊交點(diǎn)坐標(biāo)的計(jì)算

    計(jì)算活性邊上某Y值處對(duì)應(yīng)點(diǎn)的X坐標(biāo),容易想到的方法是利用直線方程f(x,y)=0,將Y帶入直線方程求解X。但由于Y是按d y=1累加的,因此有更簡(jiǎn)單的方法:只需要求出d y=1對(duì)應(yīng)的d x即可,則

    其中,d x=1/k,k為直線斜率。

    在計(jì)算過(guò)程中,及時(shí)保存當(dāng)前x,則下一個(gè)x可根據(jù)上述公式直接計(jì)算。

    3.4 算法描述

    下面,采用偽代碼的形式給出算法的完整描述:

    1.定義數(shù)組ptID[N],用于存儲(chǔ)多邊形的N個(gè)頂點(diǎn)的序號(hào),并將ptID[]內(nèi)的各元素按頂點(diǎn)的Y坐標(biāo)升序排列

    2.建立活性邊表,置初始活性邊表為空

    3.for:i=0 to N-1

    3.1 找到id=ptID[i]的多邊形頂點(diǎn),將當(dāng)前掃描線的Y坐標(biāo)作為當(dāng)前掃描線的Y值

    3.2 找到與當(dāng)前頂點(diǎn)相關(guān)聯(lián)的另外兩條邊,如果邊的Ymax大于掃描線的Y值,則將該邊加入活性邊列表,保持結(jié)點(diǎn)按X大小升序排列;否則,如果該邊在活性邊列表,則將該邊從活性邊表刪除

    3.3 while(Y<point[id+1].y)

    3.3.1 計(jì)算當(dāng)前掃描線與各活性邊的交點(diǎn),按交點(diǎn)出現(xiàn)的先后順序依次兩兩配對(duì),填充配對(duì)交點(diǎn)之間的多邊形區(qū)域。在此過(guò)程中,如果發(fā)現(xiàn)后面一個(gè)結(jié)點(diǎn)的X值小于或等于前面一個(gè)結(jié)點(diǎn)的X值,說(shuō)明出現(xiàn)了自相交情形,則交換這兩個(gè)結(jié)點(diǎn)的前后位置

    3.3.2 Y++

    4.算法結(jié)束

    4 實(shí)驗(yàn)與分析

    為檢驗(yàn)本文算法,設(shè)計(jì)了兩組實(shí)驗(yàn)。

    圖3 實(shí)驗(yàn)多邊形及其填充效果圖

    第一組實(shí)驗(yàn)用于檢測(cè)本文算法的填充正確性。實(shí)驗(yàn)中選取了一個(gè)四個(gè)多邊形,分別代表了四種不同的情形。如圖3所示,圖(a)為一個(gè)基本的簡(jiǎn)單多邊形;圖(b)也為簡(jiǎn)單多邊形,但有多條水平邊,且各水平邊所在是掃描線上有很多Y值相同的點(diǎn)(圖中B、D、G、H,C、E、F,S、R、O、M、J,O、N、L、K分別處在四條掃描線上);圖(c)為一個(gè)自相交多邊形,其中,BC、DE,JA、HI分別自相交,DE、EF、FG、GH構(gòu)成了多次自相交;圖(d)中,BC、DE、FG三條邊相交于一點(diǎn)。

    從填充效果上可以看到,本文算法對(duì)上述列舉出的各類(lèi)多邊形均進(jìn)行了正確填充。

    第二組實(shí)驗(yàn)用于測(cè)試算法填充效率。為方便填充自相交多邊形,比較與原始算法的運(yùn)算效率,將本文正確填充自相交多邊形部分的內(nèi)容也加入到了原始算法,然后對(duì)兩者進(jìn)行效率對(duì)比。實(shí)驗(yàn)中選取了5 000個(gè)隨機(jī)多邊形,這些多邊形的頂點(diǎn)數(shù)量為10到30,坐標(biāo)變化范圍為x,y∈(100,1 000)。表1是分別調(diào)用兩個(gè)算法對(duì)實(shí)驗(yàn)多邊形各填充10次的時(shí)間統(tǒng)計(jì)結(jié)果。本實(shí)驗(yàn)中,硬件環(huán)境為CPU Intel Pentium P6100,主頻2.0 GHz,內(nèi)存為2 GB,編譯環(huán)境為Virtual Studio 2008。

    表1 算法時(shí)間效率對(duì)比ms

    表1中的數(shù)據(jù)表明,改進(jìn)算法的平均填充時(shí)間、最小填充時(shí)間、最大填充時(shí)間都要明顯好于原始算法,算法改進(jìn)取得了預(yù)想的效果。

    5 總結(jié)與展望

    區(qū)域填充是計(jì)算機(jī)圖形學(xué)和數(shù)字圖像處理領(lǐng)域的一個(gè)基本操作,在計(jì)算機(jī)輔助設(shè)計(jì)、真實(shí)感圖形顯示、動(dòng)畫(huà)、圖像處理等實(shí)際領(lǐng)域中有著廣泛的應(yīng)用。針對(duì)傳統(tǒng)活性邊表算法的不足,本文改進(jìn)了原始算法,使得算法時(shí)間效率和空間效率都有了較大提高,并且由于增加了自相交多邊形的處理,算法的適用性也得到增強(qiáng)??梢灶A(yù)見(jiàn),如果將本算法應(yīng)用于填充操作比較頻繁、圖形更大更為復(fù)雜的圖形處理軟件,則本算法的優(yōu)勢(shì)將得到進(jìn)一步體現(xiàn)。需要指出的是,本文算法是一種針對(duì)矢量多邊形的填充算法,若要進(jìn)行對(duì)柵格多邊形的填充,種子填充算法可能是更好的選擇。

    [1]張義寬.計(jì)算機(jī)圖形學(xué)[M].西安:西安電子科技大學(xué)出版社,2006:58-64.

    [2]張燕,曾立波,吳瓊水,等.一種適用于任意形狀區(qū)域的快速孔洞填充算法[J].計(jì)算機(jī)應(yīng)用研究,2004(12):155-156.

    [3]劉萬(wàn)春,劉建君,朱玉文,等.一種實(shí)時(shí)高速的八連通區(qū)域填充算法[J].計(jì)算機(jī)應(yīng)用研究,2006(6):177-179.

    [4]張正峰,馬少飛,李緯.新的種子點(diǎn)區(qū)域填充算法[J].計(jì)算機(jī)工程與應(yīng)用,2009,45(6):201-202.

    [5]廖宗斌.區(qū)域填充及實(shí)時(shí)動(dòng)畫(huà)生成的研究及應(yīng)用[D].遼寧大連:大連理工大學(xué),2008:5-45.

    [6]Pavlidis T.Algorithms for graphics and image processing[M]. Berlin:Computer Science Press,1982:65-73.

    [7]張榮國(guó),劉焜.新區(qū)入棧的區(qū)域填充掃描線算法[J].計(jì)算機(jī)工程,2006,32(5):63-64.

    [8]宋懷波,路長(zhǎng)厚,王富春.一種新的復(fù)雜區(qū)域孔洞填充算法[J].桂林科技大學(xué)學(xué)報(bào),2006,26(6):451-454.

    [9]降愛(ài)蓮,謝克明.壓入新_舊區(qū)段的區(qū)域填充掃描線算法[J].計(jì)算機(jī)工程與應(yīng)用,2006,42(17):43-45.

    [10]郭文平,龍幫強(qiáng).掃描線種子填充算法的改進(jìn)[J].天津工業(yè)大學(xué)學(xué)報(bào),2008,27(2):48-51.

    [11]馬輝,陸國(guó)棟,譚建榮,等.基于頂點(diǎn)與鄰邊相關(guān)性的多邊形填充算法[J].中國(guó)圖象圖形學(xué)報(bào),2004,11(9):1337-1341.

    [12]唐永勇,馮劍,杜振華,等.基于頂點(diǎn)的多邊形掃描轉(zhuǎn)換[J].計(jì)算機(jī)與現(xiàn)代化,2011(1):117-120.

    XU Shengpan1,2,LIU Zhengjun2,ZUO Zhiquan2,CHENG Yaodong1

    1.Faculty of Geomatics,Lanzhou Jiaotong University,Lanzhou 730071,China
    2.Chinese Academy of Surveying&Mapping,Beijing 100830,China

    To improve the efficiency of area filling, the paper makes an introduction and analysis for the three common area filling algorithms and further improves the active-edge-table algorithm which has more obvious advantages compared with the others. For the deficiency of traditional algorithm, the improved algorithm makes full use of vertex information and establishes the dynamic discovery mechanism of active edges, making the time efficiency and space efficiency both improved; meanwhile, in order to fill the self-intersected polygons, an easy and effective method to detect self-intersectedvertices based on scan line is proposed, making the adaptability of the algorithm enhanced. Experimental results demonstrate that the improved algorithm achieves very good results.

    area-filling;active-edge-table;dynamic discovery mechanism;self-intersection

    XU Shengpan,LIU Zhengjun,ZUO Zhiquan,et al.Im p roved active-edge-table area filling algorithm.Computer Engineering and Applications,2014,50(17):178-181.

    A

    TP391

    10.3778/j.issn.1002-8331.1210-0172

    徐勝攀(1987—),男,碩士研究生,主要研究方向?yàn)槿S可視化、激光雷達(dá)數(shù)據(jù)處理等;劉正軍(1974—),男,博士,教授,研究員,主要研究方向?yàn)檫b感影像信息提取與生態(tài)環(huán)境監(jiān)測(cè)、突發(fā)事件應(yīng)急地理信息技術(shù)等;左志權(quán)(1983—),男,博士,主要研究方向?yàn)閿z影測(cè)量與遙感、模式識(shí)別、LiDAR信息提取等;程耀東(1963—),男,教授,主要研究方向?yàn)橛?jì)算機(jī)輔助設(shè)計(jì)(CAD)、地理信息系統(tǒng)等。E-mail:jack_1227x@163.com

    2012-10-18

    2013-01-15

    1002-8331(2014)17-0178-04

    CNKI網(wǎng)絡(luò)優(yōu)先出版:2013-01-22,http://www.cnki.net/kcms/detail/11.2127.TP.20130122.1437.002.htm l

    猜你喜歡
    掃描線多邊形結(jié)點(diǎn)
    基于場(chǎng)景的掃描線非均勻性校正算法
    多邊形中的“一個(gè)角”問(wèn)題
    多邊形的藝術(shù)
    解多邊形題的轉(zhuǎn)化思想
    多邊形的鑲嵌
    Ladyzhenskaya流體力學(xué)方程組的確定模與確定結(jié)點(diǎn)個(gè)數(shù)估計(jì)
    基于掃描線模型的機(jī)載激光點(diǎn)云濾波算法
    掃描線點(diǎn)云數(shù)據(jù)的曲面重構(gòu)技術(shù)研究
    一種新型魚(yú)眼圖像輪廓提取算法
    基于Raspberry PI為結(jié)點(diǎn)的天氣云測(cè)量網(wǎng)絡(luò)實(shí)現(xiàn)
    午夜免费成人在线视频| 国产成人精品无人区| 日韩 欧美 亚洲 中文字幕| 久久婷婷人人爽人人干人人爱| 国产精品久久久人人做人人爽| 18禁国产床啪视频网站| 757午夜福利合集在线观看| 色综合欧美亚洲国产小说| 男女视频在线观看网站免费| 国产精品免费一区二区三区在线| 男人舔女人下体高潮全视频| 一级a爱片免费观看的视频| 此物有八面人人有两片| 精品一区二区三区视频在线观看免费| 一个人看的www免费观看视频| 国产黄片美女视频| 亚洲av五月六月丁香网| 国内精品一区二区在线观看| 欧美不卡视频在线免费观看| h日本视频在线播放| 全区人妻精品视频| 亚洲国产欧美人成| 青草久久国产| 啦啦啦韩国在线观看视频| 午夜两性在线视频| 色综合亚洲欧美另类图片| 99国产精品一区二区蜜桃av| 99久国产av精品| 欧美乱码精品一区二区三区| 日本五十路高清| 欧美一区二区国产精品久久精品| 久久久久性生活片| 亚洲自偷自拍图片 自拍| 亚洲av成人不卡在线观看播放网| 极品教师在线免费播放| 婷婷丁香在线五月| 又紧又爽又黄一区二区| 亚洲av免费在线观看| 中国美女看黄片| 国产亚洲欧美98| 无人区码免费观看不卡| av福利片在线观看| 亚洲国产精品合色在线| 色综合站精品国产| 国产一区二区在线观看日韩 | 欧美激情在线99| 69av精品久久久久久| 成人午夜高清在线视频| 噜噜噜噜噜久久久久久91| 一夜夜www| 搡老妇女老女人老熟妇| 夜夜爽天天搞| 国产亚洲精品久久久com| 久久久国产成人免费| 国产伦人伦偷精品视频| 搡老熟女国产l中国老女人| 中文字幕久久专区| 欧美日本视频| 九九在线视频观看精品| 此物有八面人人有两片| 一个人看的www免费观看视频| 色老头精品视频在线观看| 韩国av一区二区三区四区| 麻豆一二三区av精品| 久久久久久久久中文| 久久久久免费精品人妻一区二区| 精品一区二区三区av网在线观看| 高潮久久久久久久久久久不卡| 日本一本二区三区精品| 人妻丰满熟妇av一区二区三区| 国产亚洲精品综合一区在线观看| 免费在线观看影片大全网站| 免费看美女性在线毛片视频| 久久草成人影院| www日本在线高清视频| 18禁黄网站禁片免费观看直播| а√天堂www在线а√下载| 99精品久久久久人妻精品| 国产精品免费一区二区三区在线| 757午夜福利合集在线观看| 无限看片的www在线观看| 欧洲精品卡2卡3卡4卡5卡区| 精品无人区乱码1区二区| 国产单亲对白刺激| 国产久久久一区二区三区| 日本一本二区三区精品| 亚洲午夜理论影院| 国产黄片美女视频| 成人av一区二区三区在线看| 日韩免费av在线播放| 日韩欧美精品v在线| 久久精品aⅴ一区二区三区四区| 国产免费av片在线观看野外av| 欧美性猛交黑人性爽| 久久这里只有精品19| 在线国产一区二区在线| 亚洲成人中文字幕在线播放| 最近最新免费中文字幕在线| 亚洲 欧美一区二区三区| 国产爱豆传媒在线观看| 一夜夜www| 亚洲精品乱码久久久v下载方式 | 国产三级在线视频| 一夜夜www| 欧洲精品卡2卡3卡4卡5卡区| 国产精品综合久久久久久久免费| 日韩欧美免费精品| 久久久久九九精品影院| 好男人在线观看高清免费视频| 日韩中文字幕欧美一区二区| 欧美绝顶高潮抽搐喷水| 久久精品91无色码中文字幕| 嫩草影院入口| 免费观看人在逋| 最近最新免费中文字幕在线| 三级毛片av免费| 国产高清videossex| 天堂网av新在线| 欧美精品啪啪一区二区三区| 悠悠久久av| avwww免费| 九色成人免费人妻av| 免费看美女性在线毛片视频| 十八禁人妻一区二区| 国产成人欧美在线观看| 免费在线观看视频国产中文字幕亚洲| 免费电影在线观看免费观看| 中文字幕精品亚洲无线码一区| 韩国av一区二区三区四区| 精品国产美女av久久久久小说| 一边摸一边抽搐一进一小说| 中文字幕av在线有码专区| 国产男靠女视频免费网站| 一夜夜www| 天堂影院成人在线观看| 此物有八面人人有两片| 欧美xxxx黑人xx丫x性爽| 91老司机精品| 无遮挡黄片免费观看| 免费人成视频x8x8入口观看| 美女被艹到高潮喷水动态| 亚洲真实伦在线观看| 嫩草影院精品99| 精品久久蜜臀av无| 久久国产精品影院| 欧美一区二区国产精品久久精品| 久久久国产成人精品二区| 国产白丝娇喘喷水9色精品| 热99在线观看视频| 99国产精品一区二区蜜桃av| 美女高潮的动态| 免费看av在线观看网站| 日韩人妻高清精品专区| 欧美日韩综合久久久久久| av天堂中文字幕网| 精品人妻偷拍中文字幕| 色吧在线观看| 嫩草影院入口| 午夜激情欧美在线| 国产色婷婷99| 欧美人与善性xxx| 91午夜精品亚洲一区二区三区| 亚洲怡红院男人天堂| 我要搜黄色片| 在线免费观看不下载黄p国产| 中文字幕久久专区| 大话2 男鬼变身卡| 在线免费观看的www视频| av国产久精品久网站免费入址| 黄色欧美视频在线观看| 色噜噜av男人的天堂激情| 最后的刺客免费高清国语| 成人欧美大片| 搡女人真爽免费视频火全软件| 国产片特级美女逼逼视频| 国产伦一二天堂av在线观看| 亚洲伊人久久精品综合 | 成人一区二区视频在线观看| 久久精品夜夜夜夜夜久久蜜豆| 国产亚洲av嫩草精品影院| 国产精品不卡视频一区二区| 亚洲一级一片aⅴ在线观看| 国产黄色视频一区二区在线观看 | 亚洲欧美清纯卡通| 久久精品国产亚洲av涩爱| 免费电影在线观看免费观看| 极品教师在线视频| 午夜福利高清视频| 亚洲va在线va天堂va国产| 欧美高清成人免费视频www| 久久精品久久久久久噜噜老黄 | 中文欧美无线码| 国产精品久久视频播放| 特级一级黄色大片| 床上黄色一级片| 嘟嘟电影网在线观看| 全区人妻精品视频| 亚洲aⅴ乱码一区二区在线播放| 又黄又爽又刺激的免费视频.| 午夜福利在线在线| 国模一区二区三区四区视频| 两性午夜刺激爽爽歪歪视频在线观看| 99在线人妻在线中文字幕| 国产单亲对白刺激| 亚洲精品自拍成人| 久久国内精品自在自线图片| 亚洲色图av天堂| 亚洲国产欧美人成| 波多野结衣巨乳人妻| 亚洲成人精品中文字幕电影| 18禁裸乳无遮挡免费网站照片| 久久久欧美国产精品| 亚洲美女视频黄频| 啦啦啦啦在线视频资源| 国产极品精品免费视频能看的| 国产黄色小视频在线观看| 国产高清三级在线| 免费播放大片免费观看视频在线观看 | 亚洲一区高清亚洲精品| 中文字幕av成人在线电影| 91久久精品国产一区二区成人| 久久这里有精品视频免费| 国产精品av视频在线免费观看| 久99久视频精品免费| 国产毛片a区久久久久| 99在线人妻在线中文字幕| 国产精品久久电影中文字幕| 人人妻人人澡欧美一区二区| 国产淫片久久久久久久久| 人妻制服诱惑在线中文字幕| 欧美性感艳星| 久久这里有精品视频免费| 国产精品av视频在线免费观看| 99热全是精品| 午夜福利网站1000一区二区三区| 18禁裸乳无遮挡免费网站照片| 欧美日韩国产亚洲二区| 国产精品三级大全| 亚洲在线自拍视频| 九九久久精品国产亚洲av麻豆| 最近的中文字幕免费完整| 网址你懂的国产日韩在线| 一级毛片电影观看 | www.av在线官网国产| 一区二区三区高清视频在线| 黄色欧美视频在线观看| 人人妻人人澡人人爽人人夜夜 | 啦啦啦观看免费观看视频高清| 高清午夜精品一区二区三区| 国产精品一及| 国产在视频线精品| 精品久久久久久久久久久久久| 一级黄色大片毛片| 精品一区二区免费观看| 插阴视频在线观看视频| 国产精品麻豆人妻色哟哟久久 | 国产极品天堂在线| 久久久精品欧美日韩精品| 久久久久久久国产电影| 美女大奶头视频| 国产成人aa在线观看| 波野结衣二区三区在线| 国产高清有码在线观看视频| 国产精品99久久久久久久久| 国产亚洲最大av| 99热这里只有是精品50| 我的女老师完整版在线观看| 亚洲国产精品国产精品| 干丝袜人妻中文字幕| 少妇熟女aⅴ在线视频| 国产精品三级大全| 啦啦啦观看免费观看视频高清| 国产伦精品一区二区三区视频9| 久久精品国产亚洲网站| 日韩av不卡免费在线播放| 男插女下体视频免费在线播放| 黄色一级大片看看| 91在线精品国自产拍蜜月| 久久久欧美国产精品| 亚洲国产欧美在线一区| 乱码一卡2卡4卡精品| 成人三级黄色视频| 亚洲一区高清亚洲精品| 国产精品福利在线免费观看| 麻豆精品久久久久久蜜桃| 一区二区三区高清视频在线| 99在线视频只有这里精品首页| 人人妻人人澡人人爽人人夜夜 | 99久久精品国产国产毛片| 欧美激情国产日韩精品一区| 久久久久久伊人网av| 国产精品女同一区二区软件| 婷婷六月久久综合丁香| 狠狠狠狠99中文字幕| 99热这里只有是精品在线观看| 国产成人freesex在线| 搡女人真爽免费视频火全软件| 男插女下体视频免费在线播放| 最近最新中文字幕大全电影3| 国产成人精品久久久久久| 美女黄网站色视频| 成人性生交大片免费视频hd| 日韩成人伦理影院| 久久精品国产自在天天线| 国产在视频线精品| 国产午夜精品一二区理论片| 国产 一区精品| 国产精品久久久久久av不卡| 精品国内亚洲2022精品成人| 少妇人妻一区二区三区视频| 超碰97精品在线观看| 久久热精品热| 国产人妻一区二区三区在| 永久网站在线| 国产精品嫩草影院av在线观看| 美女脱内裤让男人舔精品视频| 色播亚洲综合网| 久久久久久久久久成人| 国产黄色小视频在线观看| 欧美日本视频| 18禁在线播放成人免费| 日日摸夜夜添夜夜添av毛片| 久久精品综合一区二区三区| 少妇的逼水好多| 久久人人爽人人爽人人片va| 午夜精品一区二区三区免费看| 免费电影在线观看免费观看| 又黄又爽又刺激的免费视频.| 免费av毛片视频| 亚洲av电影不卡..在线观看| 免费播放大片免费观看视频在线观看 | 人妻系列 视频| 91午夜精品亚洲一区二区三区| av女优亚洲男人天堂| 午夜福利在线观看免费完整高清在| av卡一久久| 伦理电影大哥的女人| 视频中文字幕在线观看| 亚洲欧美日韩东京热| 99九九线精品视频在线观看视频| 国产亚洲精品av在线| 久久久久久久午夜电影| 亚洲精华国产精华液的使用体验| 中文字幕熟女人妻在线| 欧美+日韩+精品| 狂野欧美激情性xxxx在线观看| 免费人成在线观看视频色| 长腿黑丝高跟| 亚洲丝袜综合中文字幕| 男女国产视频网站| 国产伦理片在线播放av一区| 国产黄色小视频在线观看| 高清视频免费观看一区二区 | 成人二区视频| 欧美日韩精品成人综合77777| 啦啦啦啦在线视频资源| 深夜a级毛片| 成年免费大片在线观看| 欧美日韩在线观看h| 99热这里只有是精品在线观看| 日本五十路高清| 国产乱来视频区| 蜜臀久久99精品久久宅男| 亚洲欧美一区二区三区国产| 日产精品乱码卡一卡2卡三| 麻豆乱淫一区二区| 欧美日本亚洲视频在线播放| 婷婷色av中文字幕| 五月伊人婷婷丁香| 亚洲图色成人| 七月丁香在线播放| 国产免费又黄又爽又色| 97在线视频观看| 小蜜桃在线观看免费完整版高清| av在线天堂中文字幕| 亚洲无线观看免费| 少妇裸体淫交视频免费看高清| 国产免费男女视频| 日日干狠狠操夜夜爽| 国产毛片a区久久久久| 卡戴珊不雅视频在线播放| 欧美激情久久久久久爽电影| 天天躁日日操中文字幕| 亚洲国产高清在线一区二区三| 一级毛片我不卡| 全区人妻精品视频| 国产真实乱freesex| 日韩一本色道免费dvd| 水蜜桃什么品种好| 亚洲精品久久久久久婷婷小说 | 国产免费一级a男人的天堂| 精品一区二区三区视频在线| 波多野结衣高清无吗| 非洲黑人性xxxx精品又粗又长| 国产三级中文精品| 国产一级毛片在线| 日韩精品有码人妻一区| 级片在线观看| 国产高清视频在线观看网站| 可以在线观看毛片的网站| 床上黄色一级片| 小蜜桃在线观看免费完整版高清| 亚洲av一区综合| 亚洲国产精品合色在线| 好男人视频免费观看在线| 插逼视频在线观看| 午夜爱爱视频在线播放| 国产精品福利在线免费观看| 国产91av在线免费观看| 久久久久久久久大av| 精品久久久久久久久久久久久| 亚洲成人中文字幕在线播放| 中文字幕精品亚洲无线码一区| 欧美xxxx性猛交bbbb| 精品久久久噜噜| 欧美日本亚洲视频在线播放| 毛片女人毛片| 亚洲在久久综合| 久久精品影院6| 午夜精品国产一区二区电影 | av在线天堂中文字幕| 男女那种视频在线观看| 中文欧美无线码| 麻豆成人午夜福利视频| 白带黄色成豆腐渣| 青春草亚洲视频在线观看| 国产高清三级在线| 国产精品av视频在线免费观看| 亚洲一区高清亚洲精品| 久久久亚洲精品成人影院| 一边摸一边抽搐一进一小说| 内射极品少妇av片p| or卡值多少钱| 国产日韩欧美在线精品| 久久久久久国产a免费观看| 中文资源天堂在线| 九九在线视频观看精品| 国产亚洲av嫩草精品影院| 久久久久久九九精品二区国产| 人妻系列 视频| 精品久久久久久久久亚洲| 亚洲国产精品国产精品| 床上黄色一级片| 日韩成人伦理影院| 日日摸夜夜添夜夜爱| 99视频精品全部免费 在线| 久久久国产成人免费| 汤姆久久久久久久影院中文字幕 | 久久久久久久亚洲中文字幕| 国国产精品蜜臀av免费| 天天一区二区日本电影三级| 插阴视频在线观看视频| 又粗又爽又猛毛片免费看| 国产精品伦人一区二区| av免费在线看不卡| 老女人水多毛片| 日日撸夜夜添| 亚洲不卡免费看| 免费av不卡在线播放| 亚洲精品日韩在线中文字幕| 美女内射精品一级片tv| av在线亚洲专区| 国产一区二区亚洲精品在线观看| 秋霞伦理黄片| 久久综合国产亚洲精品| 人体艺术视频欧美日本| 国产精品美女特级片免费视频播放器| 国产午夜精品久久久久久一区二区三区| 九九爱精品视频在线观看| 日韩大片免费观看网站 | 亚洲欧美精品专区久久| 在线播放国产精品三级| 久久久久久国产a免费观看| 亚洲在久久综合| 日韩高清综合在线| 午夜日本视频在线| 国产精品一二三区在线看| 亚洲av中文av极速乱| 黄片wwwwww| 午夜免费激情av| 国产白丝娇喘喷水9色精品| 一区二区三区四区激情视频| 内射极品少妇av片p| 日日撸夜夜添| 美女高潮的动态| 91aial.com中文字幕在线观看| 99久国产av精品| 午夜福利高清视频| 性色avwww在线观看| 在线a可以看的网站| 国产精品久久久久久av不卡| 欧美激情久久久久久爽电影| 两个人视频免费观看高清| 亚洲欧美成人精品一区二区| 日日干狠狠操夜夜爽| 久久这里有精品视频免费| 国产国拍精品亚洲av在线观看| 又爽又黄a免费视频| 亚洲美女视频黄频| 国产在线一区二区三区精 | 五月玫瑰六月丁香| 99久久成人亚洲精品观看| 看非洲黑人一级黄片| av线在线观看网站| 免费播放大片免费观看视频在线观看 | 天堂影院成人在线观看| 久久久久久久久大av| 男女那种视频在线观看| 欧美潮喷喷水| 国产高清视频在线观看网站| av卡一久久| 国产av码专区亚洲av| 亚洲综合精品二区| 国产免费男女视频| 久久精品久久精品一区二区三区| 在线免费十八禁| 欧美精品一区二区大全| 国产真实乱freesex| 欧美一级a爱片免费观看看| 国产黄a三级三级三级人| 国产精品不卡视频一区二区| 欧美一区二区亚洲| 国产毛片a区久久久久| 一二三四中文在线观看免费高清| 亚洲三级黄色毛片| 淫秽高清视频在线观看| 国产伦一二天堂av在线观看| 免费观看性生交大片5| 两性午夜刺激爽爽歪歪视频在线观看| 69av精品久久久久久| 网址你懂的国产日韩在线| 一二三四中文在线观看免费高清| 少妇高潮的动态图| 亚洲av一区综合| 亚洲,欧美,日韩| 国产精品女同一区二区软件| 精品少妇黑人巨大在线播放 | 久久久久久久亚洲中文字幕| 国产成年人精品一区二区| 99久久成人亚洲精品观看| 天堂√8在线中文| 观看免费一级毛片| 国产精品一区二区三区四区久久| 成人午夜精彩视频在线观看| 欧美一区二区亚洲| 成年版毛片免费区| 亚洲精品影视一区二区三区av| 欧美激情久久久久久爽电影| 男插女下体视频免费在线播放| 1000部很黄的大片| 麻豆av噜噜一区二区三区| www日本黄色视频网| 国产av一区在线观看免费| 天堂√8在线中文| 日韩在线高清观看一区二区三区| 精品免费久久久久久久清纯| av天堂中文字幕网| 国产片特级美女逼逼视频| 国产亚洲5aaaaa淫片| 九九爱精品视频在线观看| 久久久成人免费电影| 在线播放国产精品三级| 久久久成人免费电影| 亚洲最大成人手机在线| 久久欧美精品欧美久久欧美| 嘟嘟电影网在线观看| 欧美人与善性xxx| 卡戴珊不雅视频在线播放| 老司机影院毛片| 简卡轻食公司| 少妇人妻一区二区三区视频| 亚洲精品一区蜜桃| 亚洲av福利一区| 波多野结衣巨乳人妻| 免费大片18禁| 成人高潮视频无遮挡免费网站| 岛国在线免费视频观看| 国产熟女欧美一区二区| 男人的好看免费观看在线视频| 一区二区三区高清视频在线| 女人被狂操c到高潮| 汤姆久久久久久久影院中文字幕 | 免费大片18禁| 国产伦在线观看视频一区| 日本av手机在线免费观看| 免费无遮挡裸体视频| 好男人在线观看高清免费视频| 自拍偷自拍亚洲精品老妇| 亚洲av电影不卡..在线观看| 国产高清视频在线观看网站| 内地一区二区视频在线| 少妇人妻一区二区三区视频| 精品免费久久久久久久清纯| 国产成人午夜福利电影在线观看| 日本wwww免费看| 日本三级黄在线观看| 欧美区成人在线视频| 女人十人毛片免费观看3o分钟| 国产熟女欧美一区二区| 亚洲欧美一区二区三区国产| 插逼视频在线观看| 男插女下体视频免费在线播放| 亚洲欧美精品自产自拍| 精品久久久久久久末码| a级一级毛片免费在线观看| 我的女老师完整版在线观看| 久久精品国产99精品国产亚洲性色| 一级黄色大片毛片| 亚洲国产精品成人久久小说| 国内少妇人妻偷人精品xxx网站| 如何舔出高潮| www日本黄色视频网| 又黄又爽又刺激的免费视频.| 国产私拍福利视频在线观看| 国产精品野战在线观看|