2
글쎄, 이것은 정확히 프로그래밍 관련 질문이 아닙니다. 하지만 사람들이 저를 도울 수 있는지보십시오.그레이엄은 볼록한 선체를 찾기위한 알고리즘을 스캔합니다.
나는 convex hull을위한 그레이엄 스캔 알고리즘을 구현해야하지만 문제는 모든 정보를 제공하는 의사 코드를 찾을 수 없다는 것입니다. 나는 약간을 발견했다. 그러나 그들은 약간의 점을 놓고 간다.
감사합니다.
A
답변
-3
나는 이것이 필요하다고 생각합니다. http://aduni.org/courses/algorithms/courseware/psets/Problem_Set_04.doc
-2
여기 graham 알고리즘을 C++로 구현했습니다. 그것을 확인하십시오 : graham algorithm
관련 문제
- 1. 일련의 점에서 볼록하지 않은 선체를 어떻게 생성합니까?
- 2. 보로 노이 다이어그램의 볼록한 선체
- 3. Python - 허용 가능한 내부 점이있는 볼록한 겉면
- 4. 레일이 슬래시를 스캔합니다.
- 5. 볼록한 다각형을 만드는 법
- 6. CoreGraphics로 볼록한 모양 그리기
- 7. 다각형의 볼록한 선체 (Matlab) 윤곽선에있는 모든 점을 찾는 방법
- 8. 볼록한 다면체에 대한 캡슐을 캐스팅하는 모양을 만듭니다.
- 9. 구멍이있는 볼록한 다각형을 저장하는 라이브러리/데이터 구조
- 10. 레지스트리에서 폴더를 찾기위한 스크립트
- 11. 속성이있는 요소를 찾기위한 XPath
- 12. 더 나은 알고리즘을 만들기 위해 알고리즘을 공부해야합니다
- 13. 최단 경로를 찾기위한 의사 코드
- 14. 중첩 된 값을 찾기위한 XPath
- 15. 최신 음악 출시를 찾기위한 API?
- 16. 태그를 찾기위한 정규 표현식 (preg_replace_callback)
- 17. Azure Subscription 속성을 찾기위한 API
- 18. 확률을 찾기위한 논리적 인 문제
- 19. C++ LDAP memberOf를 찾기위한 쿼리
- 20. CSV 번호를 찾기위한 MySQL Regexp
- 21. 프로그램의 평균 런타임을 찾기위한 스크립트
- 22. 가장 최근의 월요일을 찾기위한 수식
- 23. 다른 가능한 조합을 찾기위한 C# 알고리즘
- 24. 반전 알고리즘을 찾는 내가하는 알고리즘을 찾고 있어요 DAG
- 25. 목표 알고리즘을 사용하여 차 알고리즘을 구현하는 방법은 무엇입니까?
- 26. 두 줄 간의 교차점을 찾기위한 효율적이고 정확하며 최적화 된 알고리즘
- 27. 알고리즘을 클래스로 캡슐화하기
- 28. 그래프 알고리즘을 작성하는 방법
- 29. 알고리즘을 따르는 래스터 경로
- 30. 이미지를 자르는 알고리즘을 원합니다.
당신은 그것보다 구체적이어야합니다. 정확히 무엇이 빠져 있습니까? – steinar
이것이 [이전 질문] (http://stackoverflow.com/questions/5320896/drawing-a-polygon-with-the-given-set-of-points)을 명확히하려는 시도 인 경우, 완전히 새로운 것을 게시하는 대신 원래의 질문을 편집하십시오. 언제든지 모든 게시물에 새로운 정보 나 설명을 추가하는 데 사용할 수있는 태그 바로 아래에 '수정'링크가 있습니다. 질문을 편집하면 최근 질문 목록에 "충돌"합니다. –
Wikipedia 기사의 의사 코드에서 누락 된 점은 무엇입니까? http://en.wikipedia.org/wiki/Graham_scan –