그래프안 좌표갯수질문입니다.
물
2023.04.01
질문 제목 :그래프안 좌표갯수질문입니다.
주어진 좌표가 있고 이 좌표를 인접한 좌표들끼리 직선으로 연결하여 연결된 그래프 안의 포함되는 좌표의 갯수를 찾으려고 하는데 어떻게 접근해야하는지 알려주세요질문 내용 :주어진 좌표가 있고 이 좌표를 인접한 좌표들끼리 직선으로 연결하여 연결된 그래프 안의 포함되는 좌표의 갯수를 찾으려고 하는데 어떻게 접근해야하는지 참고할만한 알고리즘이나 수학적 방법을 어떤 것들을 이용해야할까요?? 이 것을 토대로 프로그래밍을 해야하는데 프로그래밍이 가능한 방법을 알려주시면 감사하겠습니다.예) (1,3) (2,4)(4,4)(5,6)(2,5) 이런식으로 좌표가 주어지게 되고 서로 이어서 5각형을 완성시킨다음 그 안에 들어가는 좌표들을 알고싶습니다.
-
예린
point in polygon 알고리즘으로 검색하세요
중요한 기하학적 알고리즘 수학적으로 자세히
소개된 책 네이버 지오천사