볼록 선체 (Python)에서 XY 좌표를 읽는 것

-1

X, Y 좌표를 읽고 읽을 이미지를 윤곽을 그리는 볼록 선체 알고리즘이 필요합니다. 저는 파이썬으로 코딩 해요 아이디어가 없습니다. ?볼록 선체 (Python)에서 XY 좌표를 읽는 것

2011-05-09 Tara

당신이 찾고있는 것이 명확하지 않습니다. 출력은 어떻게되어야합니까? – ablerman

아마 여기 좀보세요 : http://cgi.di.uoa.gr/~compgeom/pycgalvisual/whypython.shtml – unutbu

더 자세한 내용이나 제한 사항이 있습니까? wikipedia에서 "Convex Hull Algorithms"을 검색 한 후 "Monotone Chain"을 클릭 한 알고리즘 목록을 보냈습니다. http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain

출처

2011-05-09 17:22:49

오, 미안 해요 .. 출력물은 내가 설정 한 이미지의 개요가 될 필요가 있습니다. 프로그램이 읽을 수 있도록. 지금은 이미지의 XY 값을 읽는 방법을 알아 냈습니다. 이제 XY 값을 읽고 나에게 이미지의 윤곽을 제공하는 볼록 선체 알고리즘을 구현해야합니다. 아이디어가 있습니까? 나는 꽤 많은 알고리즘을 살펴 봤지만 이것을 구현하는 최선의 방법이 무엇인지 모르겠다. – Tara

대부분의 경우 임의의 점을 생성 한 다음 이미지의 윤곽을 그리는 중이다. – Tara

볼록 선체 (Python)에서 XY 좌표를 읽는 것

답변

관련 문제