掃描線標(biāo)準(zhǔn)

平面掃描算法的主要內(nèi)容是對(duì)空間對(duì)象進(jìn)行一遍掃描，并在掃描過程中完成對(duì)空間對(duì)象的性質(zhì)或空間對(duì)象之間的關(guān)系的分析。在掃描過程中，掃描線自左向右移動(dòng)，依一定順序遍歷所有與掃描線相交的空間元素，判斷它們之間的順序和其他空間拓?fù)潢P(guān)系，依照一定規(guī)則進(jìn)行分析。圖1中給出了平面掃描算法的示意，其中粗線段表示和掃描線相交的線段。

任何平面掃描算法的基本要素都包括：事件點(diǎn)列表，掃描線狀態(tài)，事件點(diǎn)觸發(fā)的動(dòng)作。 其中，事件點(diǎn)列表 指依照系統(tǒng)確定的空間排序關(guān)系，事先確定或在掃描過程中計(jì)算出的算法感興趣的空間元素的有序序列；掃描線狀態(tài)指依照確定的排序規(guī)則記錄當(dāng)前與掃描線相交的空間元素的有序表 ；事件點(diǎn)觸發(fā)的動(dòng)作指掃描到事件點(diǎn)時(shí)做出的分析或操作。

事先確定的事件點(diǎn)列表在掃描過程中不再變化，稱為靜態(tài)事件點(diǎn)列表；需要在掃描過程中計(jì)算的事件點(diǎn)列表稱為動(dòng)態(tài)事件點(diǎn)列表。和掃描線相交的線段以及落在掃描線上的點(diǎn)是掃描線狀態(tài)的組成元素。事件點(diǎn)可以是任何分析算法感興趣的空間元素，包括對(duì)象之間交點(diǎn)和特定線段元素等。

可以將掃描線狀態(tài)看成一種抽象數(shù)據(jù)類型，記為 Sweep_Status，它擁有自己的數(shù)據(jù)組織方式、排序規(guī)則和操作方法。掃描線狀態(tài)中的排序規(guī)則是按照各個(gè)空間元素和掃描線交點(diǎn)的 Y 坐標(biāo)的大小來排序，在這種排序關(guān)系的組織下可以對(duì)一個(gè)與掃描線相交的空間元素取前驅(qū)或則后繼。圖1中標(biāo)號(hào) 1 到 4 給出了與掃描線相交的線段的排序順序。

平面掃描算法是一個(gè)算法框架，給定上述三個(gè)要素的具體實(shí)現(xiàn)，就可以給定一個(gè)具有一定的功能的空間分析算法。下面 S 是 Sweep_Status 類型的變量，s 是空間線段，對(duì)掃描線狀態(tài)定義一系列操作。

關(guān)于掃描線狀態(tài)的操作：

(1) new_sweep()，生成一個(gè)新的掃描線狀態(tài)的數(shù)據(jù)結(jié)構(gòu)，返回 Sweep_Status類型的變量；

(2) add_left(S,s)，當(dāng)掃描過程中遇到左半線段類型的事件點(diǎn)的時(shí)候，向 S 中插入一個(gè)左半線段對(duì)應(yīng)的線段元素 s，操作返回一個(gè)插入線段后的掃描線狀態(tài)；

(3) del_right(S,s)，當(dāng)掃描過程中遇到右半線段類型的事件點(diǎn)的時(shí)候，在掃描線中刪除右半線段對(duì)應(yīng)的線段元素， S、s 及返回值的定義同 add_left(S,s)；

(4) pred_of(S,elem)，在掃描線狀態(tài)中定位空間元素 elem 的前驅(qū)，即確定存在于S中且按照掃描線的排序規(guī)則比elem小的元素的集合中最大的元素的位置，操作結(jié)果設(shè)置 S 的數(shù)據(jù)項(xiàng) current 指向 elem 的前驅(qū)，current = 0 表示前驅(qū)不存在，返回 current 被設(shè)置后的掃描線狀態(tài)；

(5) current_exists(S)，當(dāng) S 的數(shù)據(jù)項(xiàng) current = 0，返回 FALSE，否則返回 TRUE；

(6) set_attr(S，attr)設(shè)置 S 中 current 所指的空間元素的屬性，attr 是屬性集合；

(7) get_attr(S)取 S 中 current 所指的空間元素的屬性，返回屬性集合；

InsideAbove 是區(qū)域類型對(duì)象 R 中的線段的一個(gè)屬性，它表示這個(gè)線段的上方或者左側(cè)是區(qū)域的內(nèi)部。可以用平面掃描算法判斷并設(shè)置 R 中的線段 s 是否具有屬性 InsideAbove：如果它在掃描線狀態(tài)中的序號(hào)為奇數(shù)，則 s 具有屬性InsideAbove；否則不具備這種屬性。這種判斷和設(shè)置在建立空間對(duì)象的時(shí)候完成，圖1中給出了示例。

裂隙面與任意方向掃描線相交，實(shí)際上是沿掃描線構(gòu)成一個(gè)規(guī)則或不規(guī)則定位的點(diǎn)序列。裂隙間距是沿掃描線量測(cè)的相鄰點(diǎn)對(duì)的距離。在裂隙形成的地質(zhì)過程中，往往首先以較大的間距產(chǎn)生持續(xù)性較大的裂隙，隨之，相間地以較小的間距產(chǎn)生持續(xù)性較小的裂隙，前者分布相對(duì)比較寬疏、均勻，后者分布相對(duì)比較密集、不均勻。這樣分布的裂隙，其間距點(diǎn)在掃描線上的分布形式住往表現(xiàn)出部分形狀與總體形狀的統(tǒng)計(jì)相似，這種特性叫做自相似性或尺度不變性，因此，可以在一定尺度范圍內(nèi)采用分形分析。

在分形理論中，Cantor集是迭代過程自相似的典型模型，高級(jí)迭代階段點(diǎn)序列的局部成為低級(jí)迭代階段點(diǎn)序列的按比例縮型。裂隙間距的這種自相似隨機(jī)形狀，恰適于用自相似的Cantor集模型來描述，用唯一參數(shù)分形維數(shù)來表征 。

圖像參數(shù)

圖像性能：韓國(guó)原裝IPS硬屏

掃描方式：掃描線加倍器

音效參數(shù)

輸出功率：10W×2