Persilangan (geometri)

Titik merah menandakan titik persilangan dua garisan.

Dalam geometri, persimpangan ialah titik, garisan atau lengkung biasa yang dikongsi dua atau lebih objek (seperti garis, lengkung, satah dan permukaan). Kes termudah dalam geometri Euclid ialah persilangan dua garisan yang berbeza, yang sama ada satu titik atau tidak wujud jika garis itu selari.

Penentuan persilangan flat – objek geometri linear tertanam dalam ruang dimensi lebih tinggi – ialah satu permasalahan lazim algebra linear, iaitu penyelesaian bagi suatu sistem persamaan linear. Secara umum, penentuan persilangan membawa kepada persamaan bukan linear, yang boleh diselesaikan secara berangka, contohnya dengan lelaran Newton. Masalah persilangan antara garis dan keratan kon (bulatan, elips, parabola, hiperbola) atau kuadrik (sfera, silinder, hiperboloid, dll.) membawa kepada persamaan kuadratik yang boleh diselesaikan dengan mudah. Persilangan antara kuadrik membawa kepada persamaan kuartik yang boleh diselesaikan secara algebra.

Dalam satah

Dua garis

Templat:Main Penentuan titik persilangan dua garis tak selari:

$a_{1}x+b_{1}y=c_1,a_{2}x+b_{2}y=c_2$

boleh diperolehi dengan peraturan Cramer atau dengan menggantikan satu pemboleh ubah, dengan koordinat titik persilangan $(x_s,y_s)$ ialah:

$x_s=\frac{c_1{b}_2-c_2{b}_1}{a_1{b}_2-a_2{b}_1},y_s=\frac{a_1{c}_2-a_2{c}_1}{a_1{b}_2-a_2{b}_1}.$

(Jika $a_1{b}_2-a_2{b}_1=0$ garisan-garisan adalah selari, dan formula tidak dapat dipakai kerana akan melibatkan pembahagian dengan sifar.)

Dua segmen garis

Persilangan dua segmen garisan.

Bagi dua segmen garis tak selari, $(x_1,y_1),(x_2,y_2)$ and $(x_3,y_3),(x_4,y_4)$, persilangan tidak semestinya ada (lihat rajah) kerana titik persilangan $(x_0,y_0)$ bagi garis tidak terkandung dalam segmen. Untuk menilai sama ada itu berlaku, perwakilan parameter di bawah boleh digunakan:

$(x(s),y(s))=(x_1+s(x_2-x_1),y_1+s(y_2-y_1)),$

$(x(t),y(t))=(x_3+t(x_4-x_3),y_3+t(y_4-y_3)).$

Segmen garis bersilang hanya pada titik $(x_0,y_0)$ sekiranya parameter $s_0,t_0$ memenuhi syarat $0\le s_0,t_0\le 1$.

Parameter $s_0,t_0$ ialah penyelesaian bagi sistem linear

$s(x_2-x_1)-t(x_4-x_3)=x_3-x_1,$

$s(y_2-y_1)-t(y_4-y_3)=y_3-y_1.$

Ini boleh diselesaikan bagi s serta t dengan peraturan Cramer. Sekiranya keadaan $0\le s_0,t_0\le 1$ dipenuhi, $s_0$ atau $t_0$ boleh dimasukkan dalam perwakilan parameter dan titik persilangan, $(x_0,y_0)$ dapat dicari.

Contoh: Bagi segmen garis $(1,1),(3,2)$ dan $(1,4),(2,-1)$, sistem linear diperoleh seperti di bawah,

$2s-t=0$

$s+5t=3$

dan $s_0=\frac{3}{11},t_0=\frac{6}{11}$. Maka, titik persilangan ialah $(\frac{17}{11},\frac{14}{11})$.

Tambahan: Dengan garis, berbanding segmen, ditentukan sebagai pasangan titik, setiap keadaan $0\le s_0,t_0\le 1$ boleh diabaikan dan kaedah digunakan akan memberi titik persilangan.

Lihat juga

• Persamaaan garis