Geometri komputasi

Geometri komputasi merupakan salah satu cabang ilmu komputer yang mempelajari algoritma yang dapat dinyatakan dalam istilah geometri. Beberapa masalah geometri murni muncul dari studi tentang algoritma geometri komputasi, dan masalah seperti itu juga dianggap sebagai bagian dari geometri komputasi. Geometri komputasi merupakan salah satu bidang komputasi tertua dalam sejarah sejak zaman kuno, meskipun geometri komputasi modern yang saat ini masih dalam perkembangan. Analisis algoritma adalah pusat dari geometri komputasi, yang memiliki peran signifikan dalam mengolah kumpulan data yang jumlahnya puluhan atau bahkan ratusan juta. Untuk himpunan seperti itu, perbedaan antara O ( n 2 ) dan O ( n log n ) bisa saja diartikan sebagai perbedaan antara hari dan detik dalam komputasi. Cabang utama geometri komputasi adalah: Geometri komputasi kombinatorial, juga disebut geometri algoritmik, yang menangani objek geometris sebagai entitas diskrit. Sebuah buku landasan dalam subjek oleh Preparata dan Shamos tanggal penggunaan pertama dari istilah "geometri komputasi" dalam pengertian ini pada tahun 1975.
Geometri komputasi numerik, juga disebut geometri mesin, desain geometris berbantuan komputer (CAGD), atau pemodelan geometris, yang terutama berhubungan dengan representasi objek dunia nyata dalam bentuk yang sesuai untuk komputasi komputer dalam sistem CAD / CAM. Cabang ini dapat dilihat sebagai pengembangan lebih lanjut dari geometri deskriptif dan sering dianggap sebagai cabang grafik komputer atau CAD. Istilah "geometri komputasi" dalam arti ini telah digunakan sejak tahun 1971.