Transcript Document
بوساحلاب مسرلا
تاباجا و ةلئسا 1 جذومن
لاؤس
نم يدومع طخ مسري جمانرب نم ءزج بتكأ 57 ص ؟ ) 2 ، 5 ( ةطقنلا ىلا ) 2،2 ( ةطقنلا
•
x=2;y1=2;y2=5; For (y=y1;y<=y2;y++) Putpixel(x,y); باوج
2 لاؤس
مسرل طاقنلا عقاوم داجيلإ DDA ةيمزراوخ قبط ، 7 ( ةطقنلاب يهتنيو ) 2،2 ( ةطقنلا نم أدبي طخ
57 ص
؟ ) 6
•
• • • •
m = (7-2)/(6-2)=5/4 > 1 y= y + 1 x n +1 =x k + 1/m 1/m = 1/1.25 =.8
2 باوج
2 باوج
5 6 7
y
2 3 4
x
2 2 +.8 = 2.8
2.8 + .8 = 3.6
3.6 + .8 = 4.4
4.4 + .8 = 5.2
5.2 + .8 = 6 4 5 6
X rounded
2 3 4
(2,2) , (3,3) , (4,4),(5,4), (6,5), (7,6)
3 لاؤس Digital DDA ميقتسملا طخلا مسر ةيمزراوخ Differential Analyzer Algorithm
•
3 باوج
: يلي امك يهو طاقنلا باسح باسحل تلااح عبرأ كانه
لعجن
راسيلا نم ةيادبلا ةطقنو : ىلولأا ةلاحلا ةلداعملا نم Y ةميق بسحنو بسحنو لعجن
نيميلا نم ةيادبلا ةطقنو : ةيناثلا ةلاحلا ةلداعملا نم Y ةميق لعجن
راسيلا نم ةيادبلا ةطقنو : ةثلاثلا ةلاحلا ةلداعملا نم X ةميق بسحنو بسحنو لعجن
نيميلا نم ةيادبلا ةطقنو : ةعبارلا ةلاحلا ةلداعملا نم X ةميق
• • • • •
PROCEDURE lineDDA(xa,ya,xb,yb : INTEGER); VAR dx , dy , steps, k : INTEGER; xIncrement , yIncrement , x , y : REAL; BEGIN dx := xb - xa; dy := yb - ya; IF ABS(dx) > ABS(dy) THEN steps := ABS(dx) ELSE steps := ABS(dy); xIncrement := dx/steps; yIncrement := dy/steps; x :=xa; y:=ya; PutPixel(round(x),round(y), 1); FOR k := 1 to steps DO BEGIN x := x + xIncrement; y := y + yIncrement; PutPixel(round(x),round(y), 1); END; END; 3 باوج
3 باوج 1 رادقمب دادزي 1 1 1 رادقمب دادزي رادقمب دادزي رادقمب دادزي y y x هجتملا x هجتملا هجتملا هجتملا
: تاظحلام
dx > dy و .
m xa < xb رادقمب دادزي تناك اذإ y هجتملاو dx > dy و .
-m xa < xb رادقمب دادزي تناك اذإ y هجتملاو dy > dx و .
1/m ya < yb رادقمب دادزي تناك اذإ x هجتملاو dy > dx و .
-1/m ya < yb رادقمب دادزي تناك اذإ x هجتملاو
• • • • • •
4 لاؤس
تاموسرلا ضرع ةقيرط يه ام حرش عم ،مسرأ ؟ دوثاكلا ةعشأ ةبوبنأ يف
•
ساكعنلاا ماظن تانورتكللاا فذاق ةدعاقلا يقفلأا يرؤبلا عيمجتلا ماظن ساكعنلاا ماظن يدومعلا 4 باوج ةيروفسفلا ةشاشلا عاعشلا ريس طخ
4 باوج : ةيسيئرلا ءازجلأا تانورتكللاا فذاق ) 1 يرؤبلا عيمجتلا ماظن ) 2 فارحنلاا / ساكعنلاا ماظن ) 3 .
ةيروفسفلا ةشاشلا ) 4 ىدحإب طبهملا ةعشأ ةبوبنأ ىلع تاموسرلا ضرع ةيلمع متت )
يئاوشعلا ضرعلا
2
حسملا طوطخ مادختسا
1 ( نيتقيرطلا م ل طترت يتلا تانورتكللاا ةكرح للاخ نم حسملا طوطخ مادختسابف فسأ ىلإ ىلعأ نم ضرعلا ةشاش نطبي يذلا يروفسفلا ءلاطلاب لكشت متيو ءلاطلاب ةمزحلا ماطترا هطقن دنع ءلاطلا ءاضي ثيح .
اهئافتخاو ةءاضلإا ةطقن روهظ ءارج نم روصلاو زومرلا
• • • • • • •
5 لاؤس
؟م يقتسملا طخلا مسرل ماهنزرب ةيمزراوخ بتكأ
•
start X=x1,y=y1
x=x2-x1
y=y2-y1 end t i=1 i>
x setpixel(x,y) e>= 0 t y= y+1 e = e-1 f x= x+1 e = e+ i = i +1 5 لحلا