Cyrus-Bec algoritmi - Cyrus–Beck algorithm

Cyrus-Bec algoritmi

The Cyrus-Bec algoritmi umumlashtirilgan chiziqlarni kesish algoritm. U nisbatan samarali bo'lishi uchun ishlab chiqilgan Cohen-Sutherland algoritmi, takrorlanadigan qirqimdan foydalaniladi.^[1] Kir-Bek umumiy algoritm bo'lib, uni Sutherland-Koendan farqli o'laroq, faqat to'rtburchaklar qirqish maydonida ishlatilishi mumkin bo'lgan qavariq ko'pburchak qirqish oynasi bilan ishlatish mumkin.

Bu erda ko'rish tekisligidagi chiziqning parametrli tenglamasi

${ displaystyle { begin {aligned} mathbf {p} (t) & = t mathbf {p} _ {1} + (1-t) mathbf {p} _ {0} end {aligned }}}$

qayerda ${ displaystyle 0 leq t leq 1}$.

Endi kesish oynasi bilan kesishish nuqtasini topish uchun nuqta hosilasining qiymatini hisoblaymiz. Ruxsat bering p_E qirqish tekisligidagi nuqta bo'ling E.

Hisoblang ${ displaystyle mathbf {n} cdot ( mathbf {p} (t) - mathbf {p} _ {E})}$:

agar <0 bo'lsa, vektor ichki tomonga yo'naltirilgan;

agar = 0 bo'lsa, vektor o'z ichiga olgan tekislikka parallel ravishda yo'naltirilgan p;

agar> 0 bo'lsa, vektor ichki qismdan tashqariga yo'naltirilgan.

Bu yerda n joriy qirqish tekisligining normal holatini anglatadi (ichki qismdan chetga qarab).

Shu bilan biz chiziq va kesish oynasi kesishgan joyni tanlaymiz (nuqta hosilasi 0 ga teng) va shu sababli chiziqni qisib qo'yamiz.

Izohlar

Shuningdek qarang

Xuddi shu maqsadda ishlatiladigan algoritmlar:

• Cohen-Sutherland algoritmi
• Liang-Barskiy algoritmi
• Nicholl-Lee-Nicholl algoritmi
• Tez qirqish

Boshqa ommaviy axborot vositalarida havolalar:

• Tron: qo'zg'olon

Adabiyotlar

• Mayk Sayrus, Jey Bek. "Umumiy ikki va uch o'lchovli kesish ". Kompyuterlar va Grafika, 1978: 23-28.
• Jeyms D. Fuli. Kompyuter grafikasi: printsiplari va amaliyoti. Addison-Uesli Professional, 1996. p. 117.

Tashqi havolalar

• https://web.archive.org/web/20101203041134/http://cs1.bradley.edu/public/jcm/cs535CyrusBeck.html
• https://web.archive.org/web/20110725233122/http://softsurfer.com/Archive/algorithm_0111/algorithm_0111.htm

Bu kompyuter grafikasi - tegishli maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.