Selubung cembung: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
←Membuat halaman berisi 'thumb|200px|Lambung cembung Dalam geometri, '''lambung cembung''' adalah set cembung terkecil yang berisi itu. Lambung cembung da...' |
Tidak ada ringkasan suntingan |
||
Baris 3:
Cangkang set terbuka terbuka, dan cangkang cangkok set kompak. Setiap set cembung kompak adalah cembung titik ekstrimnya. Operator convex hull adalah contoh dari operator penutupan, dan setiap antimatroid dapat diwakili dengan menerapkan operator penutupan ini pada set poin yang terbatas. Masalah algoritmik untuk menemukan lambung cembung dari himpunan titik hingga pada bidang atau ruang Euclidean berdimensi rendah lainnya, dan masalah rangkapnya memotong setengah ruang, merupakan masalah mendasar dari geometri komputasi. Mereka dapat diselesaikan tepat waktu <math>O(n\log n)</math> untuk set titik dua atau tiga dimensi, dan dalam waktu yang cocok dengan kompleksitas keluaran terburuk yang diberikan oleh teorema batas atas dalam dimensi yang lebih tinggi.
== Pranala luar ==
| |||
