IncrementalDelaunay

การสร้างภาพการสร้างรูปสามเหลี่ยม Delaunay ที่เพิ่มขึ้น

Delaunay สามเหลี่ยมที่เพิ่มขึ้นด้วยการสร้างภาพข้อมูล มันถูกนำไปใช้โดยใช้ C ++, CMAKE, IMGUI, GLM, GL3W และ GLFW มันเป็นการมอบหมายครั้งแรกในหลักสูตร CC5501-1 Mallas Geométricas y Aplicaciones ของมหาวิทยาลัยชิลี

ภาพหน้าจอ

เริ่มต้นใช้งาน (Ubuntu)

คำแนะนำเหล่านี้จะช่วยให้คุณได้รับสำเนาโครงการและทำงานบนเครื่อง Ubuntu ในพื้นที่ของคุณ

ข้อกำหนดเบื้องต้น

คุณต้องใช้การ์ดกราฟิกที่สามารถเรียกใช้โปรไฟล์ OpenGL 3.2 Core, CMake (เวอร์ชัน 3.1 หรือมากกว่า) และคอมไพเลอร์ C ++ ที่สามารถรวบรวม C ++ 11 (G ++-4.8 หรือมากกว่า)

การติดตั้ง

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

วิ่ง

จากนั้นคุณสามารถเรียกใช้แอปพลิเคชันหลักที่เรียกใช้ไฟล์ปฏิบัติการหลักในไดเรกทอรีบิลด์:

 ./main

รันการทดสอบ

ในการเรียกใช้การทดสอบคุณต้องเรียกใช้การทดสอบที่สามารถใช้งานได้ในโฟลเดอร์ Build:

 ./tests

เริ่มต้นใช้งาน (windows)

คำแนะนำเหล่านี้จะช่วยให้คุณได้รับสำเนาโครงการและทำงานบนเครื่อง Windows ในพื้นที่ของคุณ

ข้อกำหนดเบื้องต้น

โครงการนี้ดำเนินการใน Visual Studio 2019 แต่ก็ควรทำงานใน Visual Studio 2017 เนื่องจากการสนับสนุน FOT CMake ในทั้งสองเวอร์ชันนั้นทำงานได้ดีเหมือนอีกรุ่นหนึ่ง นอกจากนี้คุณต้องมีการ์ดกราฟิกที่สามารถเรียกใช้โปรไฟล์ OpenGL 3.2 Core

การติดตั้ง

คุณเพียงแค่ต้องเปิดโครงการใน Visual Studio ไลบรารีที่ต้องการจะรวมอยู่ในที่เก็บ

วิ่ง

ในการเรียกใช้โครงการคุณสามารถทำ ctrl+shift+B เพื่อรวบรวมรหัสทั้งหมด (อาจใช้เวลาสักครู่ในขณะที่มันรวบรวม GLFW ด้วย) จากนั้นคุณต้องเลือก main.exe ที่เรียกใช้งานได้ในแถบเครื่องมือด้านบน

รันการทดสอบ

ในขณะที่คุณเลือก main.exe Executable คุณสามารถเลือกการทดสอบ tests.exe ทำงานเพื่อเรียกใช้การทดสอบ

สร้างขึ้นด้วย

• CMAKE - สร้างระบบสำหรับการรวบรวม C ++
• GL3W - Library loader บริบท OpenGL
• Imgui - ห้องสมุด GUI
• GLFW - ไลบรารี Window Manager สำหรับบริบท OpenGL
• TINYTEST - ส่วนหัวที่เรียบง่ายกรอบทดสอบเท่านั้น

ใช้อัลกอริทึม

อัลกอริทึมต่อไปนี้จะถูกนำไปใช้ในโครงการนี้:

• การก่อสร้างสมการ Delaunay ที่เพิ่มขึ้น นี่คืออัลกอริทึมคลาสสิกในวรรณคดี
• อัลกอริทึมการปรับปรุงตาข่าย Lepp Centroid อัลกอริทึมนี้อธิบายไว้อย่างสมบูรณ์ในกระดาษที่เรียกว่า "เทอร์มินัลสามเหลี่ยมอัลกอริทึม Centroid สำหรับการวิเคราะห์เชิงวิเคราะห์ที่มีคุณภาพ" เขียนโดย Rivara และ Diaz

ผู้เขียน

• Heinich Porro - เขาทำงาน - Hporro

ใบอนุญาต

โครงการนี้ได้รับใบอนุญาตภายใต้ใบอนุญาต MIT - ดูไฟล์ License.md สำหรับรายละเอียด

กิตติกรรมประกาศ

• ขอบคุณ https://www.gitignore.io/ สำหรับ. gitignore ที่สร้างขึ้น
• ขอบคุณ Joeydevries สำหรับการสอน OpenGL และคลาส Shader
• ขอบคุณ Benjamin Mellado สำหรับการตรวจสอบการบ้านนี้ UWU