⑴ 1two-pass法;2seed-filling種子填充法 哪種更好
1)Two-pass演算法的一種實現說明:基於OpenCV和C++實現,領域:4-領域。實現與演算法2)Seed-Filling種子填充方法說明:基於OpenCV和C++實現;領域:4-領域。
⑵ 掃描線填充演算法與種子填充演算法的區別是什麼
種子優點是非常簡單，缺點是需要大量棧空間來存儲相鄰的點。
改進的方法就是：通過沿掃描線填充水平像素段，來處理四連通或八連通相鄰點，這樣就僅僅只需要將每個水平像素段的起始位置壓入棧，而不需要將當前位置周圍尚未處理的相鄰像素都壓入棧，從而可以節省大量的棧空間。
⑶ java Random
1.nextInt()與nextInt(int)方法里都調用了next（）方法，next方法是這樣的
synchronized protected int next(int bits) {
seed = (seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1);
return (int)(seed >>> (48 - bits));
}
裡面的seed變數就是種子，Random rand =new Random(25); 實際調用了setSeed(long)這個方法，從而使seed這樣成員變數賦值為25。
隨機數生成器對象的狀態由seed控制，裡面比較復雜的隨機數的均衡演算法。
⑷ java中object.setSeed(1000);有什麼作用
隨機數中用到。每次的Seed不同，random就不同了。
在進行隨機時，隨機演算法的起源數字稱為種子數(seed)，在種子數的基礎上進行一定的變換，從而產生需要的隨機數字。
要了解Seed作用，得先了解隨機數原理。
一般計算機的隨機數都是偽隨機數，
以一個真隨機數（種子）作為初始條件，
然後用一定的演算法不停迭代產生隨機數。
setSeed 的方法介紹:
使用單個 long 種子設置此隨機數生成器的種子。
setSeed 的常規協定是它更改此隨機數生成器對象的狀態，使其狀態好像是剛剛使用參數 seed 作為種子創建它的狀態一樣。
通過將種子自動更新為 (seed ^ 0x5DEECE66DL) & ((1L < < 48) - 1)並清除nextGaussian()使用的haveNextNextGaussian 標志，Random 類可實現 setSeed 方法。
Random 類實現的 setSeed 恰好只使用 48 位的給定種子。
但是，通常重寫方法可能使用 long 參數的所有 64 位作為種子值。
隨機數種子就是產生隨機數的第一次使用值， 機制是通過一個比較復雜的函數，將這個種子的值轉化為隨機數空間中的某一個點上，並且產生的隨機數均勻的散布在空間中。 以後產生的隨機數都與前一個隨機數有關。
⑸ 簡述邊界表示的四連通區域的種子填充演算法的基本思想和執行步驟
一、種子填充演算法思想：
首先填充種子所在的尚未填充的一區段,然後確定與這一區段相鄰的上下兩條掃描線上位於該區段內是否存在需要填充的新區段,如果存在,則依次把每個新區段最右端的象素作為種子放入堆棧。反復這個過程,直到堆棧為空。
二、種子填充演算法步驟：
1、初始化堆棧。
2、種子壓入堆棧。
3、While（堆棧非空）從堆棧彈出種子象素。
⑹ java如何實現填充演算法
四向連通遞歸填充演算法：
void BoundaryFill4(int x, int y, long FilledColor, long BoundaryColor)
{
long CurrentColor;
CurrentColor = GetPixelColor(x,y);
if (CurrentColor != BoundaryColor && CurrentColor != FilledColor)
{
SetColor(FilledColor);
SetPixel (x,y);
BoundaryFill4(x+1, y, FilledColor, BoundaryColor);
BoundaryFill4(x-1, y, FilledColor, BoundaryColor);
BoundaryFill4(x, y+1, FilledColor, BoundaryColor);
BoundaryFill4(x, y-1, FilledColor, BoundaryColor);
}
}
該演算法的優點是非常簡單，缺點是需要大量棧空間來存儲相鄰的點。
⑺ 求一個C語言實現的種子填充多邊形演算法程序
/*如果是用線填充，程序如下。如果是用點填充需要用到堆棧和系統底層庫函數或者用畫點函數putpixel()。 下面實例是用掃描線填充長方形，開始要輸入長方形的左上頂點坐標和右下頂點坐標以及填充掃描線的間距(>=1)，如果間距等於1，就是完全填充(實填充)。 一個完整的c程序如下,程序在win-tc和tc2.0下都調試通過。 */ #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<graphics.h> void draw(int x1,int y1,int x2,int y2,int delta) {int nx1,ny1,nx2,ny2; nx1=x1,ny1=y2-delta,nx2=x1+delta,ny2=y2; while((ny1>=y1)&&(nx2<=x2)) {line(nx1,ny1,nx2,ny2); ny1-=delta; nx2+=delta; } if(nx2>x2) {ny2-=nx2-x2; nx2=x2; while(ny1>y1) {line(nx1,ny1,nx2,ny2); ny1-=delta; ny2-=delta; } nx1+=y1-ny1; ny1=y1; while(nx1<x2) {line(nx1,ny1,nx2,ny2); nx1+=delta; ny2-=delta; } } else {nx1+=y1-ny1; ny1=y1; while(nx2<x2) {line(nx1,ny1,nx2,ny2); nx2+=delta; nx1+=delta; } ny2-=nx2-x2; nx2=x2; while(ny2>y1) {line(nx1,ny1,nx2,ny2); ny2-=delta; nx1+=delta; } } } int main(void) {int x1,y1,y2,x2,delta; int driver=DETECT,mode; printf("Please input lefttop(x1,y1) and rightbottom(x2,y2) of rectangle and delta:\n"); scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&delta); initgraph (&driver,&mode,"C:\\TC"); /*這里*/ rectangle(x1,y1,x2,y2); draw(x1,y1,x2,y2,delta); gotoxy(1,1); printf("Press any key to exit!"); getch(); closegraph(); return 0; } /*說明：將main()函數中的initgraph(&gdriver,&gmode,"");中的""更改為你的TC安裝目錄,一般tc必須安裝在c盤根目錄下，所以就是initgraph(&gdriver,&gmode,"C:\\TC");如你的TC安裝目錄為D盤的Tools目錄下的TC目錄，那麼上述語句改為： initgraph(&gdriver,&gmode,"D:\\Tools\\TC"); 同時保證在D:\\Tools\\TC目錄里有文件EGAVGA.BGI,萬一不行，將本程序復制到你的TC安裝目錄下再運行。 */
⑻ 下面是一個4通向的種子填充演算法 但是運行時老是堆棧溢出, 小弟急求大神相助啊.
1、參數x、y由double類型改為int型。
2、方法中x、y限定最小值、最大值。
voidseed(intx,inty,Colornow,Colorfill){
Colorcurrentcolor;
currentcolor=bmp->GetPixel(x,y);
if(currentcolor==now){
bmp->SetPixel(x,y,fill);
if(x<MAX_X){
seed(x+1,y,now,fill);
}
if(x>MIN_X){
seed(x-1,y,now,fill);
}
if(x<MAX_Y){
seed(x,y+1,now,fill);
}
if(x>MIN_Y){
seed(x,y-1,now,fill);
}
}
}
⑼ 計算機圖形學問題
1、直線的生成和2種演算法：DDA演算法：代碼如下
void dda(Graphics g,int x1,int x2,int y1,int y2)
{int k;
float x,y,dx,dy;
k=Math.abs(x2-x1);
if(Math.abs(y2-y1)>k)
k=Math.abs(y2-y1);
dx=(float)(x2-x1)/k;
dy=(float)(y2-y1)/k;
x=(float)x1;
y=(float)y1;
for(int i=0;i<k;i++)
drawLine((int)x+.5f,((int)y+.5f,((int)x+.5f.((int)y+.5f);
x=x+dx;
y=y+dy;
}
}
Breseham演算法；
2、填充的定義和2種演算法分別是
掃描線種子填充演算法和遞歸演算法
3、圖像學的定義與運用
定義是研究如何在計算機環境下生成，處理和現實圖形的一門學科。具體應用很廣泛：像有些公司在製造汽車，飛機等時，會先畫出制圖，一般都會在計算機上繪制出來；等等吧
⑽ 用隊列實現種子填充演算法的非遞歸
一、種子填充演算法（Seed Filling）
如果要填充的區域是以圖像元數據方式給出的，通常使用種子填充演算法（Seed Filling）進行區域填充。種子填充演算法需要給出圖像數據的區域，以及區域內的一個點，這種演算法比較適合人機交互方式進行的圖像填充操作，不適合計算機自動處理和判斷填色。根據對圖像區域邊界定義方式以及對點的顏色修改方式，種子填充又可細分為幾類，比如注入填充演算法（Flood Fill Algorithm）、邊界填充演算法（Boundary Fill Algorithm）以及為減少遞歸和壓棧次數而改進的掃描線種子填充演算法等等。
所有種子填充演算法的核心其實就是一個遞歸演算法，都是從指定的種子點開始，向各個方向上搜索，逐個像素進行處理，直到遇到邊界，各種種子填充演算法只是在處理顏色和邊界的方式上有所不同。在開始介紹種子填充演算法之前，首先也介紹兩個概念，就是「4-聯通演算法」和「8-聯通演算法」。既然是搜索就涉及到搜索的方向問題，從區域內任意一點出發，如果只是通過上、下、左、右四個方向搜索到達區域內的任意像素，則用這種方法填充的區域就稱為四連通域，這種填充方法就稱為「4-聯通演算法」。如果從區域內任意一點出發，通過上、下、左、右、左上、左下、右上和右下全部八個方向到達區域內的任意像素，則這種方法填充的區域就稱為八連通域，這種填充方法就稱為「8-聯通演算法」。如圖1（a）所示，假設中心的藍色點是當前處理的點，如果是「4-聯通演算法」，則只搜索處理周圍藍色標識的四個點，如果是「8-聯通演算法」則除了處理上、下、左、右四個藍色標識的點，還搜索處理四個紅色標識的點。兩種搜索演算法的填充效果分別如如圖1（b）和圖1（c）所示，假如都是從黃色點開始填充，則「4-聯通演算法」如圖1（b）所示只搜索填充左下角的區域，而「8-聯通演算法」則如圖1（c）所示，將左下角和右上角的區域都填充了。
圖（1） 「4-聯通」和「8-聯通」填充效果
並不能僅僅因為圖1的填充效果就認為「8-聯通演算法」一定比「4-聯通演算法」好，應該根據應用環境和實際的需求選擇聯通搜索方式，在很多情況下，只有「4-聯通演算法」才能得到正確的結果。
1.1 注入填充演算法（Flood Fill Algorithm）
注入填充演算法不特別強調區域的邊界，它只是從指定位置開始，將所有聯通區域內某種指定顏色的點都替換成另一種顏色，從而實現填充效果。注入填充演算法能夠實現顏色替換之類的功能，這在圖像處理軟體中都得到了廣泛的應用。注入填充演算法的實現非常簡單，核心就是遞歸和搜索，以下就是注入填充演算法的一個實現：
164 void FloodSeedFill(int x, int y, int old_color, int new_color)
165 {
166 if(GetPixelColor(x, y) == old_color)
167 {
168 SetPixelColor(x, y, new_color);
169 for(int i = 0; i < COUNT_OF(direction_8); i++)
170 {
171 FloodSeedFill(x + direction_8[i].x_offset,
172 y + direction_8[i].y_offset, old_color, new_color);
173 }
174 }
175 }
for循環實現了向8個聯通方向的遞歸搜索，秘密就在direction_8的定義：
15 typedef struct tagDIRECTION
16 {
17 int x_offset;
18 int y_offset;
19 }DIRECTION;
79 DIRECTION direction_8[] = { {-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1},{0, -1}, {-1, -1} };
這個是搜索類演算法中常用的技巧，無需做太多說明，其實只要將其替換成如下direction_4的定義，就可以將演算法改成4個聯通方向填充演算法：
80 DIRECTION direction_4[] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} };
圖2就是應用本演算法實現的「4-聯通」和「8-聯通」填充效果：