Jabarkan Masalah statis dari Geometri komputasi

Masalah dalam kategori ini mencakup beberapa masukan

Dalam masalah kategori ini, beberapa masukan diberikan dan keluaran yang sesuai perlu dibangun atau ditemukan. Beberapa masalah mendasar dari jenis ini adalah:

Convex hull : Diketahui satu set titik, temukan polihedron / poligon cembung terkecil yang berisi semua titik.

Perpotongan ruas garis : Temukan perpotongan antara kumpulan ruas garis tertentu.