ada dua kasus masalah ini. Pertama adalah persimpangan dan kedua yang tumpang tindih (mengandung).
Pertama (persimpangan / poligon di dalam lingkaran):
Temukan titik terdekat di setiap tepi poligon ke pusat lingkaran. Jika jarak antara titik terdekat ke pusat kurang dari jari-jari, Anda mendapat persimpangan atau tumpang tindih.
Kedua (lingkaran adalah poligon utuh):
Tembak sinar dari pusat lingkaran ke kanan (atau kiri / atas / bawah) dan hitung persimpangan ray / ruas (tepi poligon). Jika hitung simpang genap, lingkaran berada di luar poligon. Jika lingkaran aneh ada di dalam.
Saya akan membagikan foto dari ceramah untuk kasus ini:
Dan mengurus kasus-kasus tunggal.
Semoga ini bisa membantu.
sunting: Saya pikir adil untuk menambahkan kredit pada gambar. Penulis adalah Petr Felkel, Asisten Profesor di Universitas Teknik Ceko di Praha