Кир-Бек алгоритмі - Cyrus–Beck algorithm

Кир-Бек алгоритмі

The Кир-Бек алгоритмі жалпыланған болып табылады сызықты қиып алу алгоритм. Ол қарағанда тиімді болу үшін жасалған Коэн –Сазерленд алгоритмі, қайталанатын қиюды қолданады.^[1] Кир-Бек жалпы алгоритм болып табылады және оны тек тік бұрышты кесінді аймағында қолдануға болатын Сазерленд-Коэнге қарағанда дөңес көпбұрышты кесу терезесімен пайдалануға болады.

Мұнда көру жазықтығындағы түзудің параметрлік теңдеуі

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

қайда ${ displaystyle 0 leq t leq 1}$.

Енді қиылысу терезесімен қиылысу нүктесін табу үшін нүктелік көбейтіндінің мәнін есептейміз. Келіңіздер б_E кесу жазықтығында нүкте болуы керек E.

Есептеңіз ${ displaystyle mathbf {n} cdot ( mathbf {p} (t) - mathbf {p} _ {E})}$:

егер <0 болса, вектор интерьерге бағытталған;

егер = 0 болса, векторы бар жазықтыққа параллель бағытталған б;

егер> 0 болса, вектор интерьерге бағытталған.

Мұнда n ағымдағы кесу жазықтығының қалыпты мәнін білдіреді (ішкі жақтан бағытталған).

Осы арқылы сызық пен қию терезесінің қиылысу нүктесін таңдаймыз (нүкте көбейтіндісі 0), демек, сызықты қиып аламыз.

Ескертулер

Сондай-ақ қараңыз

Сол мақсатта қолданылатын алгоритмдер:

• Коэн –Сазерленд алгоритмі
• Лян-Барский алгоритмі
• Николл-Ли-Николл алгоритмі
• Жылдам кесу

Басқа БАҚ сілтемелері:

• Tron: көтеріліс

Әдебиеттер тізімі

• Майк Сайрус, Джей Бек. «Жалпыланған екі және үш өлшемді қию «. Компьютерлер және графика, 1978: 23-28.
• Джеймс Д.Фоли. Компьютерлік графика: принциптері мен практикасы. Addison-Wesley Professional, 1996. б. 117.

Сыртқы сілтемелер

• 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

Бұл компьютерлік графика - қатысты мақала а бұта. Сіз Уикипедияға көмектесе аласыз оны кеңейту.