Tofauti Kati ya DDA na Bresenham Algorithm

2024 Mwandishi: Alex Aldridge | [email protected]. Mwisho uliobadilishwa: 2023-12-17 13:51

DDA vs Bresenham Algorithm

DDA na Bresenham Algorithm ni maneno ambayo ungekutana nayo wakati wa kusoma michoro ya kompyuta. Kabla ya kueleza tofauti kati ya maneno haya mawili, hebu tuone ni nini DDA na Bresenham Algorithm ni nini. Uvumbuzi wa kompyuta ulifanya mambo kuwa rahisi na mojawapo ikiwa ni kutatua milinganyo tofauti. Hapo awali ilifanywa na kichanganuzi cha kutofautisha cha mitambo ambacho kilikuwa polepole na kilichojaa makosa lakini DDA au Digital differential Analyzer ni utumizi wa kichanganuzi katika umbo la dijitali ambalo ni sahihi na la haraka. Kichanganuzi tofauti hutumiwa kutengeneza mistari kati ya nukta mbili ili mstari ulionyooka au poligoni iliyo na nambari n ya pande iweze kuonekana kwenye skrini. Umbali kati ya pointi mbili au pikseli unafafanuliwa kwa mlinganyo tofauti ambapo viwianishi vya mahali pa kuanzia na vile vya kumalizia vimebainishwa kwenye programu. Hili linaweza kuafikiwa na DDA na Bresenham Algorithm.

DDA ni nini?

DDA hutumika kuchora mstari ulionyooka ili kuunda mstari, pembetatu au poligoni katika michoro ya kompyuta. DDA huchanganua sampuli kando ya mstari kwa muda wa kawaida wa kuratibu moja kama nambari kamili na kwa nyingine kuratibu inazungusha nambari kamili iliyo karibu zaidi na mstari. Kwa hivyo mstari unapoendelea huchanganua ratibu kamili ya kwanza na kuzungusha ya pili hadi nambari kamili iliyo karibu zaidi. Kwa hivyo mstari uliochorwa kwa kutumia DDA ya x kuratibu itakuwa x₀ hadi x_{1 lakini kwa y kuratibu itakuwa y=ax+ b na kazi ya kuchora itakuwa Fn(x, y kuzungushwa).}

Algorithm ya Bresenham ni nini?

Algorithm ya Bresenham ilitengenezwa na J. E. Bresenham mnamo 1962 na ni sahihi zaidi na yenye ufanisi zaidi kuliko DDA. Huchanganua viwianishi lakini badala ya kuvizungusha huchukua thamani ya nyongeza katika akaunti kwa kuongeza au kupunguza na kwa hivyo inaweza kutumika kuchora mduara na mikunjo. Kwa hivyo ikiwa mstari utachorwa kati ya alama mbili x na y basi viwianishi vifuatavyo vitakuwa (x_a+1, y_a) na (x a+1_{, y}a+1_{) ambapo a ni thamani ya nyongeza ya viwianishi vinavyofuata na tofauti kati ya hizi mbili itakokotolewa kwa kupunguza au kuongeza milinganyo inayoundwa nao.}

Tofauti Kati ya DDA na Bresenham Algorithm

• DDA hutumia sehemu zinazoelea ambapo kanuni ya kanuni ya Bresenham hutumia sehemu zisizobadilika.

• DDA itapunguza viwianishi hadi nambari kamili iliyo karibu lakini kanuni ya kanuni ya Bresenham haifanyi hivyo.

• Algoriti ya Bresenham ni sahihi na bora zaidi kuliko DDA.

• Algoriti ya Bresenham inaweza kuchora miduara na mikunjo kwa usahihi zaidi kuliko DDA.

• DDA hutumia kuzidisha na kugawanya equation lakini kanuni ya Bresenham hutumia kutoa na kuongeza pekee.