수다닷컴

http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/ConvexDecomp/convexDecomp.htm

볼록다각형의 판별하는데 있어서

저번에 여러분께서 도움을 주셨었는데요.
제가 생각했던 방법들과 여러분께서 제안해주신 방법은 모두 예외가 있다는걸 확인하고

결국은 원점으로 돌아오게 되었습니다.
그래서 해외사이트들을 검색해보다가

결과적으로 제가 찾는 결과를 가져올 수 있겠다 싶은 소스를 찾았는데요.
아무리 분석을 하려해도 도저히 프로그래밍 감이 부족해서 접근을 할 수가 없었습니다.저는 다각형의 꼭지점의 좌표를 차례대로 입력받고

단지 볼록다각형의 여부만 출력을 하고 싶은데요. 어떻게 접근을 해야할까요?
볼록다각형일경우 전체가 하나의 최소의 볼록다각형이 되는데,

오목다각형일경우 전체가 여러개의 볼록다각형으로 나눠지는걸 보실 수 있으실텐데
어려운 부탁이지만,

제가 구현할 수 있도록 조금 쉽게 수학적으로 증명해주실 분 계신가요..
소스는 첨부파일에 첨부하였습니다.
정말 몇일째 붙들고 있는건지 ㅠ

숨이 막힙니다 ㅠㅠ

신청하기