IncrementalDelaunay

증분 Delaunay 삼각 측량 시각화

시각화를 통한 증분 ​​Delaunay 삼각 측량. C ++, CMAKE, IMGUI, GLM, GL3W 및 GLFW를 사용하여 구현되었습니다. 칠레 대학교의 CC5501-1 Mallas Geométricas y amplicaciones의 첫 번째 할당입니다.

스크린 샷

시작하기 (우분투)

이 지침을 통해 프로젝트 사본을 현지 우분투 머신에서 실행할 수 있습니다.

전제 조건

OpenGL 3.2 코어 프로파일, CMake (버전 3.1 이상) 및 C ++ 11 (G ++ -4.8 이상의 작업)을 컴파일 할 수있는 C ++ 컴파일러를 실행할 수있는 그래픽 카드 만 있으면됩니다.

설치

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

달리기

그런 다음 빌드 디렉토리에서 기본 실행 파일을 실행하는 기본 응용 프로그램을 실행할 수 있습니다.

 ./main

테스트 실행

테스트를 실행하려면 빌드 폴더에서 실행 파일을 실행해야합니다.

 ./tests

시작하기 (창)

이 지침을 통해 프로젝트 사본을 현지 Windows 머신에서 실행할 수 있습니다.

전제 조건

이 프로젝트는 Visual Studio 2019에서 진행되었지만 두 버전의 지원이 다른 것만 큼 잘 작동하기 때문에 Visual Studio 2017에서도 작동해야합니다. 또한 OpenGL 3.2 코어 프로파일을 실행할 수있는 그래픽 카드가 필요합니다.

설치

Visual Studio에서 프로젝트를 열면 필요한 라이브러리가 저장소에 포함되어 있습니다.

달리기

프로젝트를 실행하려면 ctrl+shift+B main.exe 하여 모든 코드를 컴파일 할 수 있습니다 (GLFW를 컴파일하므로 시간이 걸릴 수 있음).

테스트 실행

main.exe 실행 파일을 선택하면 tests.exe 를 실행하기 위해 테스트를 선택할 수 있습니다.

구축

• CMAKE- C ++ 컴파일을위한 빌드 시스템
• GL3W -OpenGL 컨텍스트 로더 라이브러리
• Imgui -GUI 라이브러리
• GLFW- OpenGL 컨텍스트를위한 창 관리자 라이브러리
• TinyTest- 간단한 헤더 전용 테스트 프레임 워크

알고리즘 구현

이 프로젝트에서는 다음 알고리즘이 구현됩니다.

• 증분 Delaunay 삼각 측량 구성. 이것은 문헌의 고전적인 알고리즘입니다.
• LEPP 중심 메쉬 개선 알고리즘. 이 알고리즘은 Rivara와 Diaz가 저술 한 "품질 Delaunay 삼각 측량을위한 터미널 삼각형 중심 알고리즘"이라는 논문에 완전히 설명되어 있습니다.

저자

• Heinich Porro- 그는 일을했다 -Hporro

특허

이 프로젝트는 MIT 라이센스에 따라 라이센스가 부여됩니다. 자세한 내용은 License.md 파일을 참조하십시오.

감사의 말

• 생성 된 .gitignore의 경우 https://www.gitignore.io/에 감사드립니다.
• OpenGL 튜토리얼의 JoeyDevries와 Shader 클래스에 감사드립니다.
• 이 숙제 Uwu를 확인한 Benjamin Mellado에게 감사드립니다.