2017-02-19 17 views
-1

범위가 R3의 비 볼록, 단순 연결 영역 인 함수가 있습니다. 내가 결과를 얻은 점이 그 지역의 표면에 있는지 없는지 알고 있으면 함수를 샘플링 할 때. 표면 구속 조건에 해당하는 샘플을 삼각 분할하고 싶습니다. 즉, 결과로 얻은 사면체는 표면 점을 "숨 깁니다" 하지 말아야합니다. 선체는 볼록하지 않습니다.제한된 삼각 측량을 3D로 수행 할 파이썬 라이브러리가 있습니까?

도서관을 검색했습니다. 지금까지 나는 Triangle을 발견했지만 R2에서만 작동합니다. 또한 R3에서 작동하는 TetGen을 찾았지만 표면 삼각형을 제공해야합니다. 또한, 내가 볼 수있는 한,이 C/C++ 라이브러리에는 파이썬 바인딩이 없습니다.

제안 사항? 감사!

+0

누군가가 프로그래밍에 관한 것이 아니기 때문에이 질문에 반대 할 수 있습니다 *. 사이트에 대해 잘 모르는 경우 http://softwarerecs.stackexchange.com/ 및 https://www.quora.com/에서보다 유용한 정보를 얻을 수 있습니다. –

답변

0

CGAL을 보시고 python-bindings입니다.

한 쪽 메모 : 2D 문제 인 표면 삼각 측량이 필요한 경우 각면을 투영하고 2D로 투영하고 삼각 측량 한 다음 3D 얼굴로 되돌릴 수 있습니다.

덧글으로 인해 편집 : CGAL은 "유일한"3D triangulation입니다. 3 차원 제한 삼각형 분할에는 Steiner 점이 필요합니다. 모든 입력이 3D로 삼각형 화 될 수있는 것은 아니기 때문에 (고전적인 카운터 예제로 Schönhardt polyhedron).

아마도 MeshPy을 보면 알 수 있습니다. "MeshPy는 잘 알려진 3 개의 메쉬 생성기, J. Shewchuk의 Triangle, Hang Si의 TetGen, 그리고 gmsh를 통해 Python 인터페이스를 제공합니다. Christophe Geuzaine과 Jean-Francois Remacle. "

+0

고맙습니다. 3D 삼각 측량이 필요합니다. – Eduardo

+0

@ 에두아르도 좋아, 내가 MeshPy에서 찾고있는 것을 발견했을 수도있다. – gue