IncrementalDelaunay

Visualisasi triangulasi Delaunay tambahan

Triangulasi Delaunay tambahan dengan visualisasi. Itu diimplementasikan menggunakan C ++, CMake, Imgui, GLM, GL3W dan GLFW. Ini adalah tugas pertama dalam kursus CC5501-1 Mallas Geométricas y aplicaciones, dari University of Chile.

Tangkapan layar

Memulai (Ubuntu)

Instruksi ini akan memberi Anda salinan proyek dan berjalan di mesin Ubuntu lokal Anda.

Prasyarat

Anda hanya perlu kartu grafis yang mampu menjalankan profil inti OpenGL 3.2, CMake (versi 3.1 atau lebih) dan kompiler C ++ yang mampu mengkompilasi C ++ 11 (G ++-4.8 atau lebih karya).

Menginstal

 cd Tarea1Mallas
mkdir build
cd build
cmake ..
cmake --build .

Berlari

Kemudian Anda dapat menjalankan aplikasi utama yang menjalankan file utama yang dapat dieksekusi, di direktori build:

 ./main

Menjalankan tes

Untuk menjalankan tes, Anda harus menjalankan tes yang dapat dieksekusi di folder build:

 ./tests

Memulai (Windows)

Instruksi ini akan memberi Anda salinan proyek dan berjalan di mesin Windows lokal Anda.

Prasyarat

Proyek ini telah dijalankan di Visual Studio 2019, tetapi juga harus berfungsi di Visual Studio 2017 karena dukungannya untuk kedua versi tersebut berfungsi sebaik yang lain. Juga, Anda memerlukan kartu grafis yang mampu menjalankan profil inti OpenGL 3.2.

Menginstal

Anda hanya perlu membuka proyek di Visual Studio, perpustakaan yang diperlukan termasuk dalam repositori.

Berlari

Untuk menjalankan proyek, Anda dapat melakukan ctrl+shift+B untuk mengkompilasi semua kode (ini mungkin memakan waktu beberapa saat karena mengkompilasi GLFW juga), dan kemudian Anda harus memilih main.exe yang dapat dieksekusi di bilah alat atas.

Menjalankan tes

Saat Anda memilih Executable main.exe , Anda dapat memilih tests.exe yang dapat dieksekusi untuk menjalankan tes.

Dibangun dengan

• CMake - Bangun Sistem untuk Kompilasi C ++
• GL3W - Perpustakaan OpenGL Context Loader
• IMGUI - Perpustakaan GUI
• GLFW - Perpustakaan Window Manager untuk konteks OpenGL
• Tinytest - Kerangka Tes Header Sederhana saja

Algoritma diimplementasikan

Algoritma berikut diimplementasikan dalam proyek ini:

• Konstruksi triangulasi Delaunay tambahan. Ini adalah algoritma klasik dalam literatur.
• Algoritma Peningkatan Mesh Centroid LEPP. Algoritma ini sepenuhnya dijelaskan dalam makalah yang disebut "Terminal Segitiga Centroid Algoritma untuk Triangulasi Delaunay Kualitas" yang ditulis oleh Rivara dan Diaz.

Penulis

• Heinich Porro - dia membuat pekerjaan - hporro

Lisensi

Proyek ini dilisensikan di bawah lisensi MIT - lihat file lisensi.md untuk detailnya

Ucapan Terima Kasih

• Terima kasih kepada https://www.gitignore.io/ untuk .gitignore yang dihasilkan.
• Terima kasih kepada JoeyDevries untuk tutorial OpenGL, dan kelas Shader.
• Terima kasih kepada Benjamin Mellado, untuk memeriksa pekerjaan rumah ini UWU.