[Python] 다각형, 원 안의 점 확인하기

작성일자 : 22.10.29

1. Polygone in point

• 다각형 안에 점이 확인 문제에서 나는 넘파이로 그만한 다각형 grid map을 만들어서 채우고 비교해보면 되는거 아냐? 라고 생각했지만
• shapely라고 polygone 과 geometry를 그리고 안에 점이 있는 걸 알 수 있는 라이브러리가 있다

  from shapely.geometry import Point
  from shapely.geometry.polygon import Polygon
  
  # value x1, y1, x2, y2, x3, y3, rx, ry
  
  polyList = [(x1,y1), (x2, y2), (x3, y3)]
  polygon = Polygon(polyList)
  point = Point(rx, ry)

2. Circle in point

- 원의 방정식을 이용하면 된다. 
- 알고 싶은 원(cx, cy, r)이 있을 때 알고 싶은 점 x, y에 대하여

 

def inside(cx, cy, r, x, y):
	if (x-cx)2+(y-cy)2 <= r**2:
		print("inside")
        retrun True
    else:
    	return False