파이썬의 shapely 라이브러리를 이용하면 점, 선, 원 등을 라이브러리에서 제공하는 함수를 사용하여 쉽게 만들 수 있습니다. 사실 파이썬으로 도형을 만들 때는 좌표공간 위에 매개 방정식을 통해서도 만들어 줄 수 있는데요, 그럼에도 굳이 shapely 라이브러리를 사용하고자 한 이유는 두 도형 간의 교점을 기준으로 segment를 나눠주는 작업을 하고 싶었기 때문입니다. 수학적으로 접근할 때, 원의 방정식에 직선의 방정식 대입하여 방정식의 해를 구하여 교점을 아는 방법도 있습니다. 하지만 좀 더 graphical하게 접근해볼 수도 있겠죠. 두 도형의 교점이 교집합의 원소라고 하면 그 외 부분은 차집합의 원소입니다. 즉, 교점을 기준으로 만들어진 segment들은 차집합의 원소라고 할 수 있겠네요. 그런..
