Rumah > pembangunan bahagian belakang > C++ > Bagaimana untuk Menentukan sama ada Titik terletak di Kiri atau Kanan Garisan?

Bagaimana untuk Menentukan sama ada Titik terletak di Kiri atau Kanan Garisan?

Mary-Kate Olsen
Lepaskan: 2025-01-21 05:19:16
asal
229 orang telah melayarinya

How to Determine if a Point Lies to the Left or Right of a Line?

Tentukan kedudukan titik berbanding dengan garis

Untuk memisahkan satu set titik kepada dua set berbeza berdasarkan kedudukannya berbanding garisan, anda perlu menentukan sama ada satu titik berada di sebelah kiri atau kanan garisan. Berikut ialah satu cara untuk mencapainya:

Darab silang dua vektor memberikan orientasi titik relatif kepada garis. Diberi garis lurus yang ditakrifkan oleh dua titik a dan b dan satu titik c, formula hasil silang ialah:

<code>(b.x - a.x)*(c.y - a.y) - (b.y - a.y)*(c.x - a.x)</code>
Salin selepas log masuk

Jika keputusan positif, bermakna titik c berada di sebelah kiri garis a-b. Sebaliknya, jika hasilnya negatif, maka c berada di sebelah kanan garisan. Jika hasilnya ialah 0, maka c adalah kolinear dengan garisan (iaitu, ia terletak pada garisan).

Contoh pelaksanaan

Ini ialah pelaksanaan kod Python menggunakan kaedah produk silang:

def isLeft(a, b, c):
  return (b.x - a.x)*(c.y - a.y) - (b.y - a.y)*(c.x - a.x) > 0
Salin selepas log masuk

Di mana a, b dan c mewakili tiga titik.

Nota lain

Jika garisan mendatar, anda boleh melaraskan formula hasil silang untuk menentukan sama ada titik di atas atau di bawah garisan:

<code>(b.x - a.x)*(c.y - a.y) - (b.y - a.y)*(c.x - a.x) > 0  (上方)</code>
Salin selepas log masuk

Kaedah ini menyediakan cara yang mudah dan cekap untuk menentukan kedudukan titik berbanding garisan, membolehkan titik dibahagikan kepada dua set berdasarkan kedudukannya pada kedua-dua belah garisan.

Atas ialah kandungan terperinci Bagaimana untuk Menentukan sama ada Titik terletak di Kiri atau Kanan Garisan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan