점이 다각형 안에 있는지 정의하려고합니다. 모서리의 좌표 만 제공됩니다. 일부 연구 후 나는 Ray casting algorithm을 찾았지만 폴리곤면의 좌표로 채워진 벡터가 필요해 보입니다. 이 좌표도 계산하려고했으나 이것이 해결책이 아닌 것처럼 보입니다.측면 좌표가없는 레이 캐스팅 알고리즘
아마도 알고리즘을 잘못 해석하고 있기 때문에 누군가 나를 올바른 방향으로 밀어 넣을 수 있다면 좋을 것입니다.
모든 종류의 폴리곤에 대해이 작업을 수행한다고 가정합니다.
복잡한 폴리곤을 해결하는 기술에 대한 정보를 얻으려면이 내용을 확인하십시오. 이것은 실제로 여러분이 원했던 것이며, 여러분이 앞서 언급 한 레이 캐스팅 알고리즘입니다. http://alienryderflex.com/polygon/
간단한 설명은 다각형이 있다는 것입니다. 그 점은 알고 있습니다. 포인트 (벡터) 사이의 연결을 구성합니다. 테스트하려는 점을 통해 전체 다각형을 가로 질러 광선을 투사하십시오.
광선과 폴리곤 벡터 중 하나가 교차하는 지점에서 0부터 시작하여 카운터가 1 씩 증가합니다. 점을 교차하면 해당 카운터는 심지어 다각형이 아닙니다. 카운터가 홀수이면 그 점은 다각형 안에 있습니다.