Apa masalah yang sangat bagus untuk membuat tangan Anda kotor dalam komputasi-geometri?

Geometri komputasi adalah bidang yang menurut saya cukup menarik, dan saya ingin mencurahkan sekitar satu atau dua bulan untuk proyek yang akan memperkenalkan saya pada hal ini dan membantu saya mempelajari konsep-konsep kunci.

Apa cara yang baik untuk mendekati ini dan apa konsep-konsep kunci yang saya harus yakin saya diperkenalkan juga?

$\pi$$\pi$$\mathbb{R}^3$, masalah lain yang tidak terpecahkan (dan dalam daftar yang disebut Suresh sebagai Masalah 3. )

Walaupun ini mungkin terlalu menakutkan untuk dilewati sebelum Anda melakukan seperti yang disarankan Dave, ada banyak masalah terbuka dalam geometri komputasi yang dikelola oleh Joe O'Rourke, Erik Demaine dan Joe Mitchell. Ini memberikan gambaran yang bagus tentang pertanyaan inti dalam bidang teoretis.

Dapatkan masalah penelitian buku dalam geometri diskrit . Baca seluruhnya, lihat masalah mana yang menurut Anda menarik, bacalah literatur, pecahkan, dan publikasikan.

Peringatan: Masalah dalam buku ini sulit. Namun, ini merupakan pengantar yang sangat baik untuk membuka masalah di lapangan, dan cara yang baik untuk belajar tentang lapangan.

Victor Klee pada tahun 1973 menimbulkan masalah tentang menjaga poligon sederhana (sensor untuk melindungi galeri seni yang ditempatkan pada simpulnya) yang telah berkembang menjadi ratusan kertas yang berhubungan dengan apa yang kemudian dikenal sebagai Masalah Galeri Seni. Banyak ide dasar dalam geometri komputasi ikut bermain ketika mempelajari Masalah Galeri Seni (hal-hal seperti triangulasi, penguraian poligon menjadi potongan-potongan dengan sifat khusus, grafik visibilitas, dll.) Buku yang ditulis dengan sangat baik Joe O'Rourke masih berfungsi sebagai hebat pengantar ide dan metode di sini, dan buku ini tersedia sebagian atau seluruhnya secara gratis di situs web ini:

http://cs.smith.edu/~orourke/books/ArtGalleryTheorems/art.html

Saya pikir ini adalah titik masuk yang bagus ke dalam geometri komputasi.

Jeff Erickson " JeffE " juga memiliki seperangkat petunjuk bagus tentang topik ini: http://compgeom.cs.uiuc.edu/~jeffe/compgeom/ . Karena dia sering mengunjungi TCS SE, dia dapat membantu Anda lebih baik.

Beli buku seperti ini , terapkan algoritme, dan cari tahu beberapa contoh atau proyek kecil untuk dikerjakan dari bagian latihan. Berikut dan di sini adalah daftar banyak ide proyek. Google harus mengungkapkan banyak hal lainnya. Pilih satu yang terdengar menyenangkan dan lakukan.