• <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)
    日韩三级伦理在线观看| 欧美丝袜亚洲另类| 日韩欧美 国产精品| 91精品国产九色| 成人亚洲精品av一区二区| 欧美高清性xxxxhd video| 精品久久久久久电影网| 欧美最新免费一区二区三区| 中文在线观看免费www的网站| 22中文网久久字幕| 国产国拍精品亚洲av在线观看| av在线蜜桃| 日韩一区二区视频免费看| 禁无遮挡网站| 又粗又硬又长又爽又黄的视频| 在线观看人妻少妇| 精品午夜福利在线看| 中文资源天堂在线| 99久国产av精品国产电影| 啦啦啦在线观看免费高清www| 天堂中文最新版在线下载 | 国产老妇伦熟女老妇高清| 久久亚洲国产成人精品v| 水蜜桃什么品种好| 2018国产大陆天天弄谢| 免费观看在线日韩| 国产精品久久久久久精品古装| 免费不卡的大黄色大毛片视频在线观看| 亚洲国产日韩一区二区| 99热这里只有是精品在线观看| 色哟哟·www| 日产精品乱码卡一卡2卡三| 国产伦理片在线播放av一区| 听说在线观看完整版免费高清| 三级国产精品欧美在线观看| 国产精品久久久久久精品古装| 97在线视频观看| 麻豆久久精品国产亚洲av| 国产乱人偷精品视频| 天天躁日日操中文字幕| 亚洲美女视频黄频| 99久久九九国产精品国产免费| 国产91av在线免费观看| 美女cb高潮喷水在线观看| eeuss影院久久| 久久亚洲国产成人精品v| 在线免费观看不下载黄p国产| 大片电影免费在线观看免费| 免费观看av网站的网址| 久久久久精品性色| 国产亚洲5aaaaa淫片| 成人美女网站在线观看视频| av卡一久久| 国产av码专区亚洲av| 中文字幕人妻熟人妻熟丝袜美| 欧美xxxx黑人xx丫x性爽| 亚洲电影在线观看av| 18禁在线播放成人免费| 色网站视频免费| 亚洲国产成人一精品久久久| 最后的刺客免费高清国语| 免费不卡的大黄色大毛片视频在线观看| 99精国产麻豆久久婷婷| 一级爰片在线观看| 精品久久久久久久末码| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产成人精品久久久久久| a级一级毛片免费在线观看| 亚洲成人久久爱视频| 一级a做视频免费观看| 2021天堂中文幕一二区在线观| 80岁老熟妇乱子伦牲交| 99热全是精品| 一二三四中文在线观看免费高清| 国产精品秋霞免费鲁丝片| 在线a可以看的网站| 乱码一卡2卡4卡精品| 18禁在线播放成人免费| 婷婷色综合大香蕉| 夫妻性生交免费视频一级片| 国产色爽女视频免费观看| 99久国产av精品国产电影| 日韩三级伦理在线观看| 免费高清在线观看视频在线观看| 免费看日本二区| 偷拍熟女少妇极品色| 99热国产这里只有精品6| 成人免费观看视频高清| 狠狠精品人妻久久久久久综合| 最近手机中文字幕大全| 国产一区二区亚洲精品在线观看| 国产永久视频网站| 国内精品美女久久久久久| 男女无遮挡免费网站观看| 日韩欧美精品免费久久| 国产成人免费观看mmmm| 午夜福利在线观看免费完整高清在| 亚洲av福利一区| eeuss影院久久| 久久久久久久久大av| 成人午夜精彩视频在线观看| 成年av动漫网址| 18禁在线无遮挡免费观看视频| 最近中文字幕高清免费大全6| 亚洲av一区综合| 男女啪啪激烈高潮av片| 99re6热这里在线精品视频| 男女那种视频在线观看| 麻豆成人午夜福利视频| 久久人人爽av亚洲精品天堂 | 大片电影免费在线观看免费| 制服丝袜香蕉在线| 美女被艹到高潮喷水动态| 久久久久精品性色| 男女边吃奶边做爰视频| 日本-黄色视频高清免费观看| 日本一本二区三区精品| 在线免费十八禁| 最近中文字幕高清免费大全6| 亚洲美女视频黄频| 国产女主播在线喷水免费视频网站| 久热这里只有精品99| 午夜激情福利司机影院| 久久久久久国产a免费观看| 亚洲精品自拍成人| 伦精品一区二区三区| 99久久人妻综合| 下体分泌物呈黄色| 狂野欧美激情性xxxx在线观看| www.色视频.com| 国内精品美女久久久久久| 青春草国产在线视频| 欧美性感艳星| 免费播放大片免费观看视频在线观看| 成人亚洲欧美一区二区av| 99热这里只有是精品50| 亚洲国产精品成人久久小说| 国产精品爽爽va在线观看网站| 国产一区二区在线观看日韩| 欧美日本视频| 亚洲精品456在线播放app| 国产精品久久久久久av不卡| 高清av免费在线| 欧美bdsm另类| 成人毛片60女人毛片免费| 国产精品人妻久久久久久| 蜜桃亚洲精品一区二区三区| 五月天丁香电影| 一边亲一边摸免费视频| 欧美bdsm另类| 国产乱人视频| 亚洲最大成人中文| 国产色婷婷99| 又爽又黄无遮挡网站| 91精品伊人久久大香线蕉| 黄片wwwwww| 在线看a的网站| 欧美人与善性xxx| 国产久久久一区二区三区| 日韩av免费高清视频| 91aial.com中文字幕在线观看| 成年女人看的毛片在线观看| 免费看不卡的av| 国产久久久一区二区三区| 国产老妇伦熟女老妇高清| 亚洲国产精品专区欧美| 亚洲激情五月婷婷啪啪| 亚洲国产精品999| 免费看不卡的av| 日日啪夜夜爽| 色播亚洲综合网| 99热网站在线观看| 蜜臀久久99精品久久宅男| 精品一区二区三卡| av在线天堂中文字幕| 亚洲欧美一区二区三区黑人 | 王馨瑶露胸无遮挡在线观看| 欧美国产精品一级二级三级 | av福利片在线观看| 黄色视频在线播放观看不卡| 亚洲欧美日韩卡通动漫| 一个人观看的视频www高清免费观看| 我的女老师完整版在线观看| 不卡视频在线观看欧美| 国产色爽女视频免费观看| 国产乱人偷精品视频| 日韩免费高清中文字幕av| 亚洲自偷自拍三级| 91午夜精品亚洲一区二区三区| 大香蕉久久网| 国产一区有黄有色的免费视频| 精品一区二区三区视频在线| 免费大片18禁| 国产国拍精品亚洲av在线观看| 国产成人91sexporn| 国产 一区精品| 大香蕉久久网| 国产探花在线观看一区二区| 99热6这里只有精品| 精品久久久久久久末码| 中文精品一卡2卡3卡4更新| 亚洲欧洲国产日韩| 男的添女的下面高潮视频| 制服丝袜香蕉在线| 亚洲欧美日韩东京热| 亚洲人成网站在线观看播放| 日本三级黄在线观看| 91精品国产九色| 欧美3d第一页| 一个人观看的视频www高清免费观看| 在线看a的网站| 成人亚洲欧美一区二区av| 成人免费观看视频高清| 插逼视频在线观看| 国产精品久久久久久久电影| 国语对白做爰xxxⅹ性视频网站| av在线播放精品| 国产老妇伦熟女老妇高清| 男女无遮挡免费网站观看| 国产色婷婷99| 亚洲欧美日韩东京热| 日本熟妇午夜| 九草在线视频观看| 欧美日韩一区二区视频在线观看视频在线 | 免费观看a级毛片全部| 日韩三级伦理在线观看| 国产精品精品国产色婷婷| 好男人在线观看高清免费视频| 亚洲图色成人| 18+在线观看网站| 麻豆久久精品国产亚洲av| 日韩中字成人| 中国国产av一级| 在现免费观看毛片| 内地一区二区视频在线| 伦理电影大哥的女人| 交换朋友夫妻互换小说| 国产精品久久久久久精品电影| 午夜亚洲福利在线播放| 日韩欧美精品免费久久| 又爽又黄无遮挡网站| 亚洲图色成人| 老女人水多毛片| 十八禁网站网址无遮挡 | 成人午夜精彩视频在线观看| www.av在线官网国产| 99精国产麻豆久久婷婷| 视频区图区小说| 天美传媒精品一区二区| av国产久精品久网站免费入址| 丰满少妇做爰视频| 黄色视频在线播放观看不卡| 亚洲人与动物交配视频| 午夜激情福利司机影院| 久久久久久久国产电影| 干丝袜人妻中文字幕| 你懂的网址亚洲精品在线观看| 成人综合一区亚洲| 亚洲人成网站高清观看| 老师上课跳d突然被开到最大视频| 久热久热在线精品观看| 欧美3d第一页| 中文字幕亚洲精品专区| 国产一级毛片在线| 国产69精品久久久久777片| 国产精品熟女久久久久浪| 少妇的逼好多水| av免费观看日本| 午夜福利网站1000一区二区三区| 在线天堂最新版资源| 国产熟女欧美一区二区| 波野结衣二区三区在线| 成人毛片60女人毛片免费| 亚洲一区二区三区欧美精品 | 亚洲久久久久久中文字幕| 涩涩av久久男人的天堂| 国产大屁股一区二区在线视频| av在线app专区| 亚洲图色成人| 乱码一卡2卡4卡精品| 涩涩av久久男人的天堂| 黄色欧美视频在线观看| 夜夜爽夜夜爽视频| 青春草视频在线免费观看| 精品视频人人做人人爽| 国产精品麻豆人妻色哟哟久久| 国产v大片淫在线免费观看| 如何舔出高潮| 国产 一区 欧美 日韩| 日韩欧美精品免费久久| 一区二区三区乱码不卡18| 大香蕉97超碰在线| 国产精品99久久99久久久不卡 | 校园人妻丝袜中文字幕| 寂寞人妻少妇视频99o| av在线app专区| 国产亚洲av嫩草精品影院| 高清av免费在线| 有码 亚洲区| av在线播放精品| 一个人观看的视频www高清免费观看| 久久久久久伊人网av| 精品久久久久久电影网| 爱豆传媒免费全集在线观看| 日韩三级伦理在线观看| 国国产精品蜜臀av免费| 男女下面进入的视频免费午夜| 精品久久久久久电影网| 我要看日韩黄色一级片| 99九九线精品视频在线观看视频| 日韩成人av中文字幕在线观看| av国产精品久久久久影院| 在线观看美女被高潮喷水网站| 亚洲欧美日韩卡通动漫| 在线观看美女被高潮喷水网站| 色播亚洲综合网| 免费观看的影片在线观看| 免费黄网站久久成人精品| 国产色婷婷99| 欧美人与善性xxx| 成人免费观看视频高清| 国产午夜福利久久久久久| 亚洲精品日韩在线中文字幕| 亚洲色图av天堂| 亚洲人与动物交配视频| 99热这里只有是精品在线观看| 欧美丝袜亚洲另类| 女人被狂操c到高潮| 欧美丝袜亚洲另类| 成人鲁丝片一二三区免费| 香蕉精品网在线| 国产久久久一区二区三区| 狂野欧美白嫩少妇大欣赏| 欧美极品一区二区三区四区| 成人鲁丝片一二三区免费| 亚洲国产色片| 男人爽女人下面视频在线观看| 亚洲精品456在线播放app| 国产淫语在线视频| 亚洲最大成人中文| 天堂中文最新版在线下载 | 在线免费十八禁| 热re99久久精品国产66热6| 超碰97精品在线观看| 人人妻人人爽人人添夜夜欢视频 | 国产91av在线免费观看| a级毛色黄片| 欧美 日韩 精品 国产| 欧美极品一区二区三区四区| av专区在线播放| 夜夜看夜夜爽夜夜摸| 日韩伦理黄色片| 美女内射精品一级片tv| 国产精品久久久久久久久免| 中文字幕久久专区| 日本黄大片高清| 高清日韩中文字幕在线| 久久韩国三级中文字幕| 建设人人有责人人尽责人人享有的 | 国产69精品久久久久777片| 国产精品一二三区在线看| 精品久久久久久久末码| 中文乱码字字幕精品一区二区三区| 亚洲综合精品二区| 免费黄色在线免费观看| 亚洲欧美日韩另类电影网站 | av免费在线看不卡| 国产欧美另类精品又又久久亚洲欧美| 国产精品三级大全| av一本久久久久| 久久久久久久精品精品| 在现免费观看毛片| 亚洲国产最新在线播放| 久久久久性生活片| 国产69精品久久久久777片| 91精品国产九色| 新久久久久国产一级毛片| 水蜜桃什么品种好| 大片免费播放器 马上看| 一本久久精品| 国产 精品1| 91精品国产九色| 国产日韩欧美亚洲二区| 亚洲在久久综合| 亚洲精品,欧美精品| 99久久精品热视频| 精品久久久久久久久亚洲| 欧美国产精品一级二级三级 | 日韩国内少妇激情av| 久久久精品免费免费高清| av在线亚洲专区| 国产午夜福利久久久久久| 国产一区二区在线观看日韩| 国产精品爽爽va在线观看网站| av女优亚洲男人天堂| 成年免费大片在线观看| 老师上课跳d突然被开到最大视频| 国产精品不卡视频一区二区| 肉色欧美久久久久久久蜜桃 | 亚洲成人久久爱视频| 男人狂女人下面高潮的视频| 在线观看一区二区三区激情| 欧美日本视频| 成年女人看的毛片在线观看| 欧美精品人与动牲交sv欧美| 搡女人真爽免费视频火全软件| 美女主播在线视频| 国产男人的电影天堂91| 欧美日韩视频高清一区二区三区二| 亚洲aⅴ乱码一区二区在线播放| 亚洲四区av| 国产精品一二三区在线看| 51国产日韩欧美| 又爽又黄无遮挡网站| 尤物成人国产欧美一区二区三区| 另类亚洲欧美激情| 日本熟妇午夜| 亚洲精品乱码久久久久久按摩| av国产免费在线观看| 亚洲怡红院男人天堂| 91久久精品国产一区二区三区| videossex国产| 热99国产精品久久久久久7| 国产精品蜜桃在线观看| av在线app专区| 国产欧美日韩精品一区二区| 全区人妻精品视频| 永久网站在线| 亚洲怡红院男人天堂| 一级毛片久久久久久久久女| 日韩 亚洲 欧美在线| 国产91av在线免费观看| 国产伦理片在线播放av一区| 制服丝袜香蕉在线| 日本wwww免费看| 久久97久久精品| 少妇熟女欧美另类| 一级毛片aaaaaa免费看小| 人人妻人人爽人人添夜夜欢视频 | 在线亚洲精品国产二区图片欧美 | 亚洲精品日韩av片在线观看| 哪个播放器可以免费观看大片| 久久影院123| 久久久久性生活片| 国产探花在线观看一区二区| 成人亚洲精品一区在线观看 | 欧美精品一区二区大全| .国产精品久久| 18+在线观看网站| 国产伦精品一区二区三区四那| 精品人妻一区二区三区麻豆| 人妻 亚洲 视频| 香蕉精品网在线| 熟女电影av网| 精品久久国产蜜桃| 色视频www国产| 人妻夜夜爽99麻豆av| 亚洲欧美日韩卡通动漫| 国产v大片淫在线免费观看| 麻豆成人av视频| 日韩大片免费观看网站| 韩国av在线不卡| 国产精品一区二区在线观看99| 有码 亚洲区| 亚洲精品国产av蜜桃| 欧美xxⅹ黑人| 18禁在线播放成人免费| 熟妇人妻不卡中文字幕| 成人毛片a级毛片在线播放| 日韩成人av中文字幕在线观看| 国产综合懂色| 久久99蜜桃精品久久| 久久午夜福利片| 97超碰精品成人国产| 视频区图区小说| 成年人午夜在线观看视频| 亚洲精华国产精华液的使用体验| 一区二区av电影网| 狂野欧美激情性bbbbbb| 网址你懂的国产日韩在线| 国产亚洲午夜精品一区二区久久 | 黄色日韩在线| 国国产精品蜜臀av免费| 九九爱精品视频在线观看| 纵有疾风起免费观看全集完整版| 亚洲精品久久午夜乱码| 国产探花在线观看一区二区| av播播在线观看一区| 国语对白做爰xxxⅹ性视频网站| 免费人成在线观看视频色| 精品国产乱码久久久久久小说| 精品人妻熟女av久视频| 成人免费观看视频高清| 国产亚洲午夜精品一区二区久久 | 大话2 男鬼变身卡| 日本av手机在线免费观看| 日韩电影二区| av国产免费在线观看| 亚洲成人久久爱视频| 久久久久久久久久人人人人人人| 激情五月婷婷亚洲| 亚洲不卡免费看| 亚洲欧美一区二区三区黑人 | 亚洲av男天堂| 国产黄色视频一区二区在线观看| 老女人水多毛片| 亚洲精品自拍成人| 国模一区二区三区四区视频| 在线观看一区二区三区激情| 亚洲天堂av无毛| 观看美女的网站| 国产精品伦人一区二区| 国产欧美亚洲国产| 久久99精品国语久久久| 亚洲高清免费不卡视频| 欧美高清成人免费视频www| 精品一区二区免费观看| 麻豆乱淫一区二区| 精品熟女少妇av免费看| 久久精品久久精品一区二区三区| 可以在线观看毛片的网站| 日本wwww免费看| 美女视频免费永久观看网站| 午夜福利高清视频| 亚洲婷婷狠狠爱综合网| 一个人看视频在线观看www免费| 亚洲内射少妇av| 亚洲精品乱码久久久v下载方式| 国产黄频视频在线观看| 麻豆成人午夜福利视频| 你懂的网址亚洲精品在线观看| 国产男女内射视频| 亚洲久久久久久中文字幕| 男女啪啪激烈高潮av片| 一本一本综合久久| 在线看a的网站| 丝袜脚勾引网站| 交换朋友夫妻互换小说| 亚洲人与动物交配视频| 18禁动态无遮挡网站| 成年女人看的毛片在线观看| 国语对白做爰xxxⅹ性视频网站| 我的女老师完整版在线观看| 热re99久久精品国产66热6| 2021天堂中文幕一二区在线观| 性色av一级| 男的添女的下面高潮视频| 在线 av 中文字幕| 国产精品久久久久久久电影| 18禁在线无遮挡免费观看视频| 成人亚洲精品一区在线观看 | 精品少妇黑人巨大在线播放| 久久精品久久精品一区二区三区| 午夜精品国产一区二区电影 | 午夜亚洲福利在线播放| 一级毛片aaaaaa免费看小| 亚洲欧美成人综合另类久久久| 韩国高清视频一区二区三区| 亚洲真实伦在线观看| 熟女人妻精品中文字幕| 国产精品国产三级专区第一集| 国产v大片淫在线免费观看| 又大又黄又爽视频免费| 午夜精品国产一区二区电影 | 成人午夜精彩视频在线观看| 国产精品av视频在线免费观看| 香蕉精品网在线| 街头女战士在线观看网站| 人妻系列 视频| 午夜日本视频在线| 狂野欧美激情性bbbbbb| 国产高潮美女av| 亚洲精品日本国产第一区| 国产免费福利视频在线观看| 免费观看的影片在线观看| 国产老妇女一区| 综合色丁香网| 国产毛片在线视频| 成人漫画全彩无遮挡| 国产又色又爽无遮挡免| 亚洲内射少妇av| 青春草视频在线免费观看| 五月玫瑰六月丁香| 在线观看人妻少妇| av免费在线看不卡| 高清毛片免费看| 看非洲黑人一级黄片| 性色av一级| 国产精品成人在线| 久久精品久久久久久久性| 男人舔奶头视频| 在线免费观看不下载黄p国产| 国内少妇人妻偷人精品xxx网站| 国产亚洲av嫩草精品影院| 国产白丝娇喘喷水9色精品| 免费观看无遮挡的男女| 不卡视频在线观看欧美| 欧美一区二区亚洲| 欧美老熟妇乱子伦牲交| 中国国产av一级| 亚洲精品一二三| 亚洲av电影在线观看一区二区三区 | 亚洲av不卡在线观看| 街头女战士在线观看网站| 日本黄色片子视频| 国产极品天堂在线| 麻豆乱淫一区二区| freevideosex欧美| 麻豆精品久久久久久蜜桃| 亚洲欧美日韩无卡精品| 中文字幕免费在线视频6| 国产伦精品一区二区三区视频9| 老女人水多毛片| 在线观看三级黄色| 国产色婷婷99|