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

Question

2D 메쉬 알고리즘을 읽고 이해하는 데 관심이 있습니다. Google에서의 검색 결과는 a lot of papers and sources으로 밝혀졌지만, 대부분은 초급자가 아니기 때문에 너무 학술적입니다.

그래서, 여기 아무도 내가 처음부터 배울 수있는 읽기 (초보자에 적합) 소스 나 오픈 소스 구현을 추천 할 것입니다? 감사.

또한, 삼각 메쉬 생성에 비해, 나는 사변형 메쉬에 더 많은 관심을 가지고 메쉬 (쿼드와 트라이 결합)을 섞는다.

Answer 1

저는 좋은 시작점으로 Jonathan Shewchuk's 사이트에 관한 두 번째 David의 답변을 제공합니다.

오픈 소스 소프트웨어의 관점에서 보면, 사용자가 정확히 무엇을 찾고 있는지에 따라 다릅니다.

• 메시 생성에 관심이 있다면 CGAL의 코드를 살펴볼 수 있습니다. CGAL 코드의 저수준 부분을 이해하는 것은 초보자에게 너무 많은 부분입니다. 그러나 상위 레벨 알고리즘을 살펴 보는 것은 초보자라도 상당히 흥미로울 수 있습니다. documentation of CGAL은 매우 자세합니다.
• TetGen을 볼 수도 있지만 소스 코드가 모 놀리 식이며 문서화되어 있지 않습니다 (다른 프로그램에서 간단하게 호출 할 수있는 경우 라하더라도 라이브러리가 아닌 최종 사용자 소프트웨어에 가깝습니다). 그래도 상당히 읽기 쉽고 user manual에는 몇 가지 참조가 포함 된 짧은 메쉬 생성 프레젠테이션이 포함되어 있습니다.
• 메쉬 처리에 관심이있는 경우 OpenMesh을 살펴볼 수 있습니다.

목표에 대한 자세한 정보는 관련성이 높은 포인터를 제공하는 데 도움이 될 것입니다.

Answer 2

Google 검색의 첫 번째 링크를 통해 Jonathan Shewchuk's 사이트로 연결됩니다. 실제로 시작하기에 좋지 않습니다. 그는 2D 삼각 측량을 위해 다운로드 할 수있는 triangle 프로그램을 가지고 있습니다. 이 페이지에는 triangluation algorithm의 설명에 대한 링크를 포함하여 creating triangle에 사용 된 참조에 대한 link이 있습니다.

메시 생성에는 여러 가지 방법이 있습니다. 가장 일반적인 방법 중 하나는 Delaunay triangulation을 만드는 것입니다. 점 세트를 삼각 측량은 매우 간단하고 삼각형 에서 사용하면 삼각 측량의 가장자리는 그것이 귀하의 의견 모양의 가장자리와 일치 구속 삼각 측량을 만들 때 왓슨과 Rupert's를 포함하는 것을 할 몇 가지 알고리즘이있다 특정 가장자리를 복구해야하므로 조금 더 힘듭니다.

필자는 Delaunay 삼각 측량을 이해함으로써 시작할 것입니다. 그런 다음 다른 메싱 알고리즘을 살펴보십시오.

당신이 메쉬 세대 논문에서 찾을 수 있습니다 일반적인 주제의 일부

는

• 견고성이다 - 즉, 부동 소수점 반올림 오류를 처리하는 방법입니다.
• 메쉬 품질 - 삼각형/정사면체의 모양이 정삼각형에 가깝도록 보장합니다. 이것이 중요한지 여부는 메쉬를 만드는 이유에 따라 다릅니다. 분석 작업을 위해서는 매우 중요합니다.
• 좋은 메쉬 배포를 위해 메쉬에 노드를 삽입 할 위치를 선택하는 방법.
• 메싱 속도
• 사각형/육각 세대 메쉬. 이것은 삼각형/사면체를 사용하는 것보다 어렵습니다.

3D 메쉬 생성은

메쉬 생성 큰 주제입니다 3D 세대에 이렇게 논문이 많이 있습니다 2D보다 훨씬 어렵습니다. 관심있는 분야 (예 : 2D 또는 3D)에 대해 더 많은 정보를 줄 수 있다면 도움이 될 것입니다. 만약 당신이 개미가하는 일에 대해 생각해 볼 수 있다면 좀 더 나은 정보원을 찾을 수있을 것입니다.