본문 바로가기
기타

[기타] 점이 도형안에 있는지 판별

by 김뚱 2019. 6. 25.

Reference

https://codeday.me/ko/qa/20190306/3175.html

 

알고리즘 – 점이 원 안에 들어 있는지 테스트하는 등식 - 코드 로그

 

codeday.me

https://codeday.me/ko/qa/20190310/40973.html

 

알고리즘 – 점이 사각형 안에 있는지 없는지 찾기 - 코드 로그

포인트가 사각형 안에 있는지 아닌지를 찾고 싶습니다. 사각형은 어떤 방향으로도 배향 될 수 있으며 축 정렬 일 필요는 없습니다. 내가 생각할 수있는 한 가지 방법은 사각형과 포인트 좌표를 회전하여 사각형 축을 정렬 한 다음 포인트 좌표를 테스트하여 사각형의 범위 내에 있는지 여부를 테스트하는 것입니다. 위의 방법은 회전 및 부동 소수점 연산이 필요합니다. 이 작업을 수행하는 다른 효율적인 방법이 있습니까? 우수 답변 사각형은 어떻게 표현됩니까? 3 점?

codeday.me

https://codeday.me/ko/qa/20190405/194918.html

 

알고리즘 – 점이 임의의 모양 안에 있는지 확인합니다. - 코드 로그

점의 좌표가 주어지면, 그것이 임의의 모양 안에 있는지 어떻게 결정할 수 있습니까? 모양은 점들의 배열로 정의됩니다. 모양이 ‘닫힌’곳이 어디인지 모르겠지만 실제로 도움이 필요한 부분은 모양이 닫힌 곳을 찾아내는 것입니다. 다음은 조금 더 나은 것을 나타내는 이미지입니다. 우수 답변 실제로 점들의 배열이 주어지면 다음과 같이 모양의 근접성을 검사 할 수 있습니다.배열에 주어진 점 P [i]와 P [i 1]의 쌍을 생각해보십시오.이 두 점은 모양의 테두리

codeday.me

https://codeday.me/ko/qa/20190530/663949.html

 

점이 영역 안에 있는지를 알려주는 알고리즘 - 코드 로그

이 질문에는 이미 답변이 있습니다.            >            Point in Polygon Algorithm                                    12 답변                                >            How can I determine whether a 2D Point is within a Polygon?                                    32 답변

codeday.me

 

728x90
반응형

댓글