በዲዲኤ እና በብሬሰንሀም አልጎሪዝም መካከል ያለው ልዩነት

2024 ደራሲ ደራሲ: Alex Aldridge | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-17 13:31

DDA vs Bresenham Algorithm

DDA እና Bresenham Algorithm የኮምፒውተር ግራፊክስን ስታጠና የምታገኛቸው ቃላት ናቸው። በእነዚህ ሁለት ቃላት መካከል ያለውን ልዩነት ከማብራራታችን በፊት፣ ዲዲኤ ምን እንደሆነ እና ብሬሰንሃም አልጎሪዝም ምን እንደሆነ እንይ። የኮምፒዩተር ፈጠራ ነገሮችን ቀላል አድርጎታል እና አንደኛው ልዩነት እኩልታዎችን መፍታት ነው። ቀደም ብሎ በሜካኒካል ልዩነት ተንታኝ ነበር ቀርፋፋ እና በስህተት የተሞላ ነገር ግን ዲዲኤ ወይም ዲጂታል ልዩነት ተንታኝ በዲጂታል መልክ ትክክለኛ እና ፈጣን የሆነ ተንታኝ አተገባበር ነው። ዲፈረንሺያል analyzer በሁለት ነጥቦች መካከል መስመሮችን ለመሥራት የሚያገለግል ሲሆን ይህም ቀጥ ያለ መስመር ወይም ፖሊጎን ቁጥር ያለው የጎን ቁጥር በስክሪኑ ላይ እንዲታይ ነው።በሁለት ነጥቦች ወይም በፒክሰል መካከል ያለው ርቀት በሶፍትዌሩ ውስጥ የመነሻ ነጥብ እና የማለቂያ ነጥብ መጋጠሚያዎች በተገለጹበት ልዩነት ቀመር ይገለጻል። ይህ በዲዲኤ እና በብሬሰንሃም አልጎሪዝም ሊገኝ ይችላል።

DDA ምንድን ነው?

DDA በኮምፒዩተር ግራፊክስ ውስጥ አንድ መስመር፣ ትሪያንግል ወይም ፖሊጎን ለመመስረት ቀጥተኛ መስመርን ለመሳል ይጠቅማል። ዲዲኤ በመስመሩ ላይ ያሉትን ናሙናዎች በአንድ መጋጠሚያ በመደበኛ ክፍተት እንደ ኢንቲጀር ይተነትናል እና ለሌላኛው ደግሞ ወደ መስመሩ ቅርብ የሆነውን ኢንቲጀር ያጠባል። ስለዚህ መስመሩ እየገፋ ሲሄድ የመጀመሪያውን ኢንቲጀር መጋጠሚያ ይቃኛል እና ሁለተኛውን ወደ ቅርብ ኢንቲጀር ያጠጋጋል። ስለዚህ DDA ን በመጠቀም ለ x መጋጠሚያ የሚወጣ መስመር x₀ እስከ x_{1 ይሆናል ግን ለ y መጋጠሚያ y=ax+ b እና ተግባርን ለመሳል ይሆናል። Fn(x፣ y የተጠጋጋ) ይሆናል። ይሆናል።}

Bresenham Algorithm ምንድነው?

Bresenham Algorithm በJ. E. Bresenham በ1962 የተሰራ ሲሆን ከዲዲኤ በጣም ትክክለኛ እና የበለጠ ቀልጣፋ ነው።መጋጠሚያዎቹን ይቃኛል ነገር ግን እነሱን ከማጠጋጋት ይልቅ በመጨመር ወይም በመቀነስ የመጨመሪያ እሴቱን ይወስዳል እና ክብ እና ኩርባዎችን ለመሳል ሊያገለግል ይችላል። ስለዚህ መስመር በሁለት ነጥቦች x እና y መካከል የሚወጣ ከሆነ ቀጣይ መጋጠሚያዎች (x_a+1፣ y_a) እና (x) ይሆናሉ። a+1_{፣ y}a+1_{) የቀጣዮቹ መጋጠሚያዎች ጭማሪ እሴት እና በሁለቱ መካከል ያለው ልዩነት በመቀነስ ወይም በመጨመር ይሰላል በእነሱ የተፈጠሩ እኩልታዎች።}

በዲዲኤ እና በብሬሰንሀም አልጎሪዝም መካከል

• DDA ብሬሰንሃም አልጎሪዝም ቋሚ ነጥቦችን በሚጠቀምበት ተንሳፋፊ ነጥቦችን ይጠቀማል።

• ዲዲኤ መጋጠሚያዎቹን ወደ ቅርብ ኢንቲጀር ያጠጋጋል ነገር ግን ብሬሰንሃም አልጎሪዝም አያደርገውም።

• ብሬሰንሃም አልጎሪዝም ከዲዲኤ በጣም ትክክለኛ እና ቀልጣፋ ነው።

• ብሬሰንሃም አልጎሪዝም ከዲዲኤ በበለጠ ትክክለኛነት ክበቦችን እና ኩርባዎችን መሳል ይችላል።

• ዲዲኤ ማባዛትና ማካፈልን ይጠቀማል ነገር ግን ብሬሰንሃም አልጎሪዝም የሚጠቀመው መቀነስ እና መደመር ብቻ ነው።