TanZek's 技術空間

勇往直前，專注于技術...

首頁

新隨筆

聯系

聚合

管理

7 Posts :: 19 Stories :: 13 Comments :: 0 Trackbacks

常用鏈接

留言簿(2)

文章分類(19)

搜索

閱讀排行榜

評論排行榜

計算機圖形學---Bresenham畫線算法

Bresenham畫線算法。
[初級版]

?1

void ?Bresenham_line(HDC & ?hdc)
?2

{
?3

????? char ?a[ 20 ];
?4

????? double ?dx,dy;
?5

?????dx = abs(B.x - A.x);?dy = abs(B.y - A.y);
?6

????? int ?tx = (B.x - A.x) >= 0 ? ? ? 1 :? - 1 ;
?7

????? int ?ty = (B.y - A.y) >= 0 ? ? ? 1 :? - 1 ;
?8

????? int ?tag = 0 ;
?9

????? if (dx? < ?dy)
10

????? {
11

??????????tag = 1 ;
12

?????????? double ?temp = A.x;? // x1,y1互換
13

??????????A.x = A.y;
14

??????????A.y = temp;
15

??????????temp = B.x;? // x2,y2互換
16

??????????B.x = B.y;
17

??????????B.y = temp;
18

??????????temp = dx;? // dx,dy互換
19

??????????dx = dy;
20

??????????dy = temp;
21

??????????temp = tx;? // tx,ty互換
22

??????????tx = ty;
23

??????????ty = temp;
24

?????}
25

????? int ?curx = A.x;
26

????? int ?cury = A.y;
27

????? if (tag)
28

????? {
29

??????????SetPixel(hdc,cury, 600 - curx,RGB( 0 , 0 , 0 ));
30

??????????sprintf(a, " A(%d,%d) " ,cury,curx);
31

??????????TextOut(hdc,cury, 600 - curx,a,strlen(a));
32

?????}
33

????? else
34

????? {
35

??????????SetPixel(hdc,curx, 600 - cury,RGB( 0 , 0 , 0 ));
36

??????????sprintf(a, " A(%d,%d) " ,curx,cury);
37

??????????TextOut(hdc,curx, 600 - cury,a,strlen(a));
38

?????}
39

????? double ?d = 2 * dy - dx;
40

????? while (cury <= B.y? && ?curx <= B.x)
41

???? {
42

????????? if (d >= 0 )
43

????????? {
44

??????????????d = d + 2 * (dy - dx);
45

??????????????cury += ty;
46

?????????}
47

????????? else
48

??????????????d = d + 2 * dy;
49

??????????????curx += tx;
50

????????? if (tag)
51

??????????????SetPixel(hdc,cury, 600 - curx,RGB( 0 , 0 , 0 ));
52

????????? else
53

??????????????SetPixel(hdc,curx, 600 - cury,RGB( 0 , 0 , 0 ));
54

????}
55

???? if (tag)
56

???? {
57

????????SetPixel(hdc,cury, 600 - curx,RGB( 0 , 0 , 0 ));
58

????????sprintf(a, " B(%d,%d) " ,cury,curx);
59

????????TextOut(hdc,cury, 600 - curx,a,strlen(a));
60

????}
61

???? else
62

???? {
63

????????SetPixel(hdc,curx, 600 - cury,RGB( 0 , 0 , 0 ));
64

????????sprintf(a, " B(%d,%d) " ,curx,cury);
65

????????TextOut(hdc,curx, 600 - cury,a,strlen(a));
66

????}
67

}

posted on 2006-10-07 06:40 TanZek 閱讀(1344) 評論(1) 編輯收藏引用所屬分類: Subject-Study

只有注冊用戶登錄后才能發表評論。


相關文章: 計算機圖形學---DDA算法計算機圖形學---Bresenham畫線算法操作系統實驗(Operating System Experiment) [轉]《數據庫原理》練習題及答案 [轉]數據庫學習筆記國外大學部分現用教材及教學參考書遞歸模型與遞歸算法的設計排列問題

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品