Delaunay를 사용하여 오목한 다각형을 삼각형으로 표시하고 있지만 오목면을 채 웁니다. 다각형 경계 바깥에있는 삼각형을 어떻게 자동으로 제거합니까?오목한 Delaunay 삼각 측량에서 어떻게 삼각형을 잘라낼 수 있습니까?
6
A
답변
2
자문 : 경우에 따라 불가능합니다. 제한된 Delaunay 알고리즘을 사용해야했습니다. http://www.cs.cmu.edu/~quake/triangle.delaunay.html
-2
경계를 올바르게 처리하는 Delauney 루틴을 찾아야합니다.
가장자리를 알고 있다고 가정하면 모든 삼각형을 통과하고 가장자리를 지나는 삼각형을 삭제할 수 있습니다. 코드 세그먼트 세그먼트 관심도 테스트를 검색하십시오.
관련 문제
- 1. 구속 삼각형 삼각형을 사용하여 다각형 삼각형을 그리기
- 2. 3D Delaunay 삼각 측량 C# lib?
- 3. C++ : CGAL 2D delauny 삼각 측량 : 오목한 모양
- 4. Delaunay 구멍으로 2 차원 다각형을 삼각형 화하기
- 5. PHP : URL을 줄이면 가운데에서 잘라낼 수 있습니까?
- 6. Gtk-pixbuf의 투명 영역을 잘라낼 수 있습니까?
- 7. CGAL : Delaunay 오류가 발생 했습니까?
- 8. 가벼운 Delaunay trianguation 라이브러리 (C++ 용)
- 9. 어떻게하면 MATLAB의 이미지에 삼각형을 그릴 수 있습니까?
- 10. MATLAB : 오프닝을 사용하여 델라 네이 삼각 측량 만들기
- 11. Delaunay tessellation in Python?
- 12. GPC 폴리곤 클리퍼는 삼각 측량을 수행합니까?
- 13. 전체를 메모리에로드하지 않고 작은 조각으로 비트 맵을 잘라낼 수 있습니까?
- 14. Drupal 6에서 데이터베이스의 일괄 처리 테이블을 잘라낼 수 있습니까
- 15. 베 지어 삼각형을 어떻게 테셀 레이트하는가?
- 16. 내부 삼각형을 도려 내기
- 17. 와이파이 삼각 측량
- 18. iPhone에서 WiFi 삼각 측량
- 19. 삼각 측량과 메쉬의 차이점
- 20. 다각형 삼각 측량
- 21. BlackBerry의 셀 삼각 측량
- 22. 다각형에 중첩 삼각형을 병합
- 23. 비트 맵에서 삼각형을 감지합니다
- 24. qhull의 삼각 측량 불규칙 네트워크
- 25. 메쉬 그리드 단순화
- 26. Android 용 삼각 측량 자습서
- 27. 큐브를 가진 예각 삼각형을 만드십시오
- 28. 알려진 라우터의 삼각 측량을 통해 내 위치를 어떻게 결정합니까?
- 29. 화면 공간에서 삼각형을 나타내는 행렬
- 30. Scipy 스파 스 삼각 행렬?
이게 실제로하고 싶은가요? Delaunay 가장자리는 다각형 모서리를 교차 할 수 있으므로 다각형을 삼각형으로 삼기 위해 이것을 사용하면 항상 다각형의 유효한 삼각형을 부여하지는 않습니다. –