Cara menentukan visible dan invisible line? • fully
1. visible :
(x1 ≥ xmin) dan (x1 ≤ xmax) o dan
(y1 ≥ ymin) dan (y1 ≤ ymax) dan (x2 ≥ xmin) o dan
(x2 ≤ xmax) dan (y2 ≥ ymin) dan (y2 ≤ ymax)
2. partially visible : -‐-‐ coba sendiri dan anda akan menemukan bahwa tidak mudah melakukan hal tersebut ! –
Algorithma Clipping
Berbagai algorithma telah dikembangkan untuk menangani masalah pemotongan garis tersebut, antara lain :
- Cyrus-‐Beck
- Cohen-‐Sutherland
1. Algorithma Cohen-Sutherland
Area gambar dibatasi oleh xmin,xmax, ymin,ymax . Cohen dan Sutherland memberikan kode kepada tiap area yang mungkin dilewati oleh sebuah garis atau disebut sebagai region code.
2. Algoritma Cyrus-Beck adalah algoritma jalur kliping umum. Hal ini dirancang untuk menjadi lebih efisien daripada algoritma Sutherland-Cohen yang menggunakan kliping berulang.
2. Algoritma Cyrus-Beck adalah algoritma jalur kliping umum. Hal ini dirancang untuk menjadi lebih efisien daripada algoritma Sutherland-Cohen yang menggunakan kliping berulang.
Cyrus-Beck adalah algoritma umum dan dapat digunakan dengan poligon kliping jendela cembung seperti Sutherland-Cohen yang dapat digunakan hanya pada persegi panjang kliping daerah.
Berikut persamaan parametrik dari garis dalam tampilan pesawat adalah:
\ begin {} menyelaraskan
p (t) & = & tp_1 + (1-t) p_0 \\
& = & P_0 + t (p_1-p_0)
\ end {} menyelaraskan
di mana 0 \ leq t \ leq 1.
Sekarang untuk menemukan titik persimpangan dengan jendela kliping kita menghitung nilai titik produk. Biarkan pE menjadi titik di pesawat kliping E.
Hitung n \ cdot (p (t -p_E)).
jika> 0 vektor menunjuk ke arah interior
jika = 0 vektor menunjuk sejajar dengan bidang yang mengandung p
jika <0 vektor menunjuk jauh dari interior
Berikut n singkatan normal pesawat kliping saat ini (menunjuk jauh dari interior).
Dengan ini kita pilih titik perpotongan garis dan kliping jendela di mana (dot product = 0) dan karenanya klip baris.
Please help Google Translate improve quality for your language here.
Google Translate for Business:Translator ToolkitWebsite TranslatorGlobal Market Finder
Turn off instant translationA
Berikut persamaan parametrik dari garis dalam tampilan pesawat adalah:
\ begin {} menyelaraskan
p (t) & = & tp_1 + (1-t) p_0 \\
& = & P_0 + t (p_1-p_0)
\ end {} menyelaraskan
di mana 0 \ leq t \ leq 1.
Sekarang untuk menemukan titik persimpangan dengan jendela kliping kita menghitung nilai titik produk. Biarkan pE menjadi titik di pesawat kliping E.
Hitung n \ cdot (p (t -p_E)).
jika> 0 vektor menunjuk ke arah interior
jika = 0 vektor menunjuk sejajar dengan bidang yang mengandung p
jika <0 vektor menunjuk jauh dari interior
Berikut n singkatan normal pesawat kliping saat ini (menunjuk jauh dari interior).
Dengan ini kita pilih titik perpotongan garis dan kliping jendela di mana (dot product = 0) dan karenanya klip baris.
Please help Google Translate improve quality for your language here.
Google Translate for Business:Translator ToolkitWebsite TranslatorGlobal Market Finder
Turn off instant translationA