메쉬 알고리즘 및 메쉬 라이브러리에 대한 읽기

Question

2D 메쉬 알고리즘을 읽고 이해하는 데 관심이 있습니다. Google에서 검색 한 결과 밝혀졌습니다 많은 논문과 출처, 그러나 대부분은 너무 학문적이며 초보자 측은별로 없습니다.

그렇다면 여기서 누구나 읽기 소스 (초보자에게 적합) 또는 처음부터 배울 수있는 오픈 소스 구현을 추천합니까? 감사.

또한 삼각형 메쉬 생성과 비교하여 사변형 메쉬 및 믹스 메쉬 (쿼드 및 트라이 결합)에 더 많은 관심이 있습니다.

Answer 1

나는 두 번째 다윗의 대답에 관한 대답 조나단 시우 쿠크 좋은 출발점으로 사이트.

오픈 소스 소프트웨어 측면에서 정확히 찾고있는 것에 따라 다릅니다.

• 메쉬 생성에 관심이 있다면 살펴볼 수 있습니다. cgal코드. CGAL 코드의 낮은 수준 부분을 이해하는 것은 초보자에게는 너무 많습니다. 그러나 더 높은 수준의 알고리즘을 살펴보면 초보자에게도 매우 흥미로울 수 있습니다. 또한 CGAL의 문서화 매우 상세합니다.
• 당신은 또한 볼 수 있습니다 테겐, 그러나 소스 코드는 모 놀리 식이며 문서화되지 않습니다 (다른 프로그램에서 간단히 호출 할 수 있어도 라이브러리보다는 최종 사용자 소프트웨어입니다). 그럼에도 불구하고, 그것은 상당히 읽을 수 있습니다 사용자 매뉴얼 메쉬 생성의 짧은 프레젠테이션이 포함되어 있으며 일부 참조가 포함되어 있습니다.
• 메쉬 처리에 관심이 있다면 살펴볼 수 있습니다. 오픈 메시.

귀하의 목표에 대한 더 많은 정보는보다 관련성있는 포인터를 제공하는 데 도움이 될 것입니다.

Answer 2

Google 검색의 첫 번째 링크를 통해 조나단 시우 쿠크 대지. 이것은 실제로 시작하기에 나쁜 곳이 아닙니다. 그는 불리는 프로그램이 있습니다 삼각형 2D 삼각 측량을 위해 다운로드 할 수 있습니다. 그 페이지에는 a가 있습니다 링크 사용 된 참조 삼각형 생성, 설명에 대한 링크를 포함하여 삼각형 알고리즘.

메쉬 생성에는 몇 가지 접근 방식이 있습니다. 가장 일반적인 중 하나는 a를 만드는 것입니다 Delaunay 삼각 측량. 포인트 세트를 삼각형화하는 것은 상당히 간단하며 Watson 's 및 Watson's 및를 포함한 여러 알고리즘이 있습니다. 루퍼트 삼각 측량의 가장자리가 입력 모양의 가장자리와 일치하는 제한된 삼각 측량을 만들 때 삼각형에 사용되는 것처럼 특정 모서리를 복구해야하기 때문에 약간 더 어렵습니다.

Delaunay 삼각 측량을 이해하는 것으로 시작합니다. 그런 다음 다른 메쉬 알고리즘을 살펴보십시오.

메시 생성 논문에서 찾을 수있는 일반적인 주제 중 일부는 다음과 같습니다.

• 견고성 - 플로팅 포인트 반올림 오류를 처리하는 방법입니다.
• 메쉬 품질 - 삼각형/사면체의 모양이 평형에 가깝습니다. 이것이 중요한지 여부는 메쉬를 만드는 이유에 달려 있습니다. 분석 작업의 경우 매우 중요합니다.
• 메쉬에 노드를 삽입 할 위치를 선택하는 방법으로 메쉬 분포가 양호합니다.
• 메쉬 속도
• 사변형/육각형 메쉬 생성. 이것은 삼각형/사면체를 사용하는 것보다 어렵습니다.

3D 메쉬 생성은 2D보다 훨씬 단단하므로 많은 논문이 3D 세대에 있습니다.

메쉬 생성은 큰 주제입니다. 관심있는 측면 (예 : 2D 또는 3D)에 대한 자세한 정보를 제공 할 수 있다면 도움이 될 것입니다. 개미가 무엇을 해야하는지에 대한 아이디어를 줄 수 있다면 더 나은 정보 소스를 찾을 수 있습니다.