Pertanyaan yang diberi tag «convex-hull»


Menemukan minimum-area-persegi panjang untuk poin yang diberikan?
Seperti yang Anda lihat pada gambar, pertanyaannya adalah: Bagaimana menemukan minimum-area-rectangle (MAR) terpasang pada poin yang diberikan? dan pertanyaan pendukung adalah: Apakah ada solusi analitis untuk masalah ini? (Pengembangan pertanyaan adalah mencocokkan kotak (3D) ke sekelompok titik di awan titik 3D.) Sebagai tahap pertama saya mengusulkan untuk menemukan cembung-hull untuk …




Bagaimana cara membuat lambung cembung minimum melintasi garis 180 derajat?
Saya telah membangun lambung cembung untuk spesies yang mendiami Indo-Pasifik (~ dari 20 hingga -65 derajat bujur). Masalah yang saya temui adalah bahwa untuk spesies yang dapat ditemukan di kedua sisi garis bujur 180 derajat, lambung yang direkonstruksi meluas melintasi seluruh lapisan daripada memasukkan titik-titik dalam poligon yang jauh lebih …

Algoritma untuk menemukan poligon yang melampirkan poin
Saya mencoba menemukan algoritma yang dapat menentukan poligon sekecil mungkin untuk mencakup beberapa poin. Saya tahu bagaimana cara mendapatkan cembung lambung di sekitar semua titik, tetapi mengatakan bahwa titik-titik tersebut terletak di pulau yang berbeda, apakah mungkin untuk menentukan bahwa ada kesenjangan antara kelompok yang berbeda dan mendapatkan poligon terpisah …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.