1
두 개의 가장자리 데이터 세트가 있습니다. 하나는 외부 가장자리 (닫힌 경로 또는 다각형을 형성)이고 다른 하나는 다각형 안의 내부 가장자리 (구멍이 아님)입니다.고정 된 내부 모서리로 다각형 삼각형을 만드는 알고리즘?
메쉬 생성 후 정의 된 내부 모서리와 정점이 존재하도록 다음 데이터에서 삼각형 메쉬를 생성하려고합니다.
A
답변
0
CGAL library는 당신이 필요로하는 일을 할해야 constrained Delaunay triangulation 클래스를 제공합니다. 또한 더 작은 요소가 필요한 경우 모양을 유지하면서 가장자리를 분할하는 2D Meshing algorithm을 시도 할 수 있습니다.
+0
경계가 주어진 평면 영역의 CDT를 찾는 [poly2tri] (https://code.google.com/p/poly2tri/)도 참조하십시오. – lhf
관련 문제
- 1. 구속 삼각형 삼각형을 사용하여 다각형 삼각형을 그리기
- 2. 내부 삼각형을 도려 내기
- 3. 다각형 합동 알고리즘
- 4. 삼각형을 채우기위한 알고리즘
- 5. 다각형 추가 알고리즘
- 6. Cuda의 볼록 다각형 알고리즘?
- 7. 다각형 스큐 알고리즘
- 8. 볼록 다각형, 그래픽 알고리즘
- 9. 다각형 모눈 그리기 알고리즘
- 10. 2D 다각형 모양 알고리즘 회전
- 11. 고정 된 내부 브라우저가있는 Phonegap?
- 12. 중첩 된 다각형 만들기
- 13. 다각형 안에 사각형을 맞추기위한 알고리즘
- 14. 3D 공간에서 2D 다각형 추적 - 알맞은 알고리즘?
- 15. 그룹에 연결된 삼각형을 정렬하기위한 C++ 알고리즘
- 16. 절대 위치가 오른쪽 모서리로 회전 된 요소
- 17. 둥근 모서리로 오버레이를 만드는 법 (iPhone SDK)?
- 18. CSS를 사용하여 삼각형을 만드는 방법
- 19. CSS에서 빈 삼각형을 만드는 방법
- 20. 고정 된 물체 만드는 법
- 21. 고정 된 부서 만드는 방법
- 22. 캔버스와 자바 스크립트를 사용하여 다각형 표현을위한 이미지 샘플링을위한 알고리즘?
- 23. 위치 : iframe의 내부 고정
- 24. 고정 내비게이션 내부 링크
- 25. 고정 된 다각형 및 업데이트 할 수있는 영역 값이있는 Choropleth
- 26. 고정 된 높이를 가진 레이아웃 내부 Textview
- 27. 사면체 메쉬에서 내부 요소를 제거하기위한 알고리즘
- 28. 간단한 닫힌 다각형 곡선 생성 알고리즘
- 29. 피라미드 삼각형을 다시 만드는 방법은 무엇입니까?
- 30. 플라스크로 고정 된 파일 고정
2 개의 다각형으로 취급하고 따로 따로 삼각 분할 할 수 있습니까? – samgak
나는 내부와 외부 모서리 세트를 가지고 있는데, 나는 그 정보로부터 분리 된 다각형을 만드는 법을 모른다. 무한 내부 모서리가있을 수 있으며 일부 내부 모서리 정점은 외부 모서리 정점 사이의 중간 점에서 시작합니다. – pbeta