비행기에서 연속적인 모서리로 만들어진 폴리곤을 삼각형이나 사각형 인 하위 폴리곤으로 세분화하고 싶습니다. 어디에서이 작업을 수행 할 수있는 알고리즘을 찾을 수 있습니까? 감사합니다.더 작은 폴리곤에서 폴리곤을 세분화하는 알고리즘
2
A
답변
6
computational geometry에서 해결하려는 문제는 triangulation입니다.
이 문제를 해결하는 알고리즘이 있으며, 서로 다른 속성을 가진 삼각형을 제공합니다. 어느 것이 가장 적합 할 지 결정해야합니다.
+0
감사합니다. 그러나 사각형이 내 정의에 더 잘 들어 맞으므로 삼각형으로 끝나는 것은 내 최종 목표가 아닙니다. 하지만 어쨌든, 고마워! –
관련 문제
- 1. 영역에 2D 폴리곤을 맞추는 알고리즘?
- 2. 작은 화면에서 더 큰 컨테이너를 보는 알고리즘
- 3. 작은 파일을위한 해쉬 알고리즘
- 4. 사각형을 작은 retangles로 나누는 알고리즘?
- 5. 게임 엔진의 작은 암호화 알고리즘
- 6. 더 작은 방법
- 7. 매우 작은 목록을 정렬하기위한 빠른 알고리즘 구현
- 8. 가장 작은 pangrammatic 창을 찾는 효율적인 알고리즘?
- 9. 행렬을 더 작은 행렬로 나눕니다.
- 10. 안드로이드에서 더 작은 탭 만들기
- 11. 작은 글꼴을 더 굵게 만들기
- 12. 더 빠른 조합 알고리즘 작성
- 13. 배열에서 가장 작은 요소를 찾는 재귀 알고리즘
- 14. 가장 작은 사각형을 불규칙한 모양에 맞춰주는 알고리즘
- 15. 2D 사각형 그리드를 작은 그리드로 분할하는 알고리즘
- 16. 2 차원 폴리곤을 맞추기
- 17. 부스트 : 기하학으로 폴리곤을 뒤집기
- 18. FusionTablesLayer 폴리곤을 클릭하면 이벤트
- 19. Google에서 경계 폴리곤을 지정합니다
- 20. 리플릿 폴리곤에서 네이티브 팝업을 트리거하는 방법
- 21. Openlayers의 폴리곤에서 정점을 변경하면 여러 오류가 발생합니다.
- 22. 가격 범위를 선택하는 알고리즘
- 23. 텍스트 영역/입력 상자의 문자 수를 세분화하는 우아한 방법
- 24. Flex AS3 : 더 작은 변수 이름이 더 긴 이름보다 빠릅니까?
- 25. GAE Datastore with GWT 더 친숙한/더 작은 키 만들기
- 26. Sybase : 더 큰 데이터베이스에서 더 작은 데이터베이스로 덤프 /로드
- 27. 더 작은 배열에서 더 큰 배열로의 축척 값
- 28. NSMutableArray : 더 작은 배열을 지정된 위치의 더 큰 배열에 씁니까?
- 29. SQL 쿼리 기간이 더 작은 데이터 집합의 경우 더 길습니까?
- 30. MySQL에서 색인 생성에 더 작은 VARCHAR 열이 더 좋습니까?
사진을 게시하고 싶으신가요? 사진을 그리는 과정에서 받아 들일 수있는 알고리즘을 생각해 낼 수있는 좋은 기회가 있습니다. – dasblinkenlight
불명확 한 점 죄송합니다. 기본적으로 저는 거리와 소포를 생성하는 응용 프로그램을 만들고 있는데, 소포는 거리 교차로 안의 비행기입니다. 나는 더 작은 롯트에 집을 넣기 위해 소품으로 소분을 나누고 싶다. –
@LaurentCrivello : missigno가 언급했듯이, 이것은 알려진 문제입니다. 예제 코드를 찾고 있다면, 하스켈에서 짧은 구현 ([triangulatePolygon'을보세요) – yairchu