다각형을 만들기 위해 폴리 라인을 버퍼링하기위한 효과적인 알고리즘?

Question

아래와 같이 다각형을 만들기 위해 줄을 버퍼링하는 코드를 작성해야합니다.

http://www.sli.unimelb.edu.au/gisweb/buffersmodule/buff_line.htm

설명 된 단계를 따르면 간단한 선 주위에 다각형 모양을 만들 수 있거나 곡선이 너무 좁지 않지만 버퍼를 시도하는 라인이 삐걱 거리는 허리케인 트랙이므로 실제로는 충분하지 않습니다.

SQL Server 2008 에이 작업을 수행 할 수있는 기능이 있다는 것을 알고 있지만 현재는 아니라고 두려워합니다.

누구든지 내가 따를 수있는보다 완전한 알고리즘의 방향이나 이것을 알아낼 수있는 배경 정보를 가리킬 수 있습니까?

Answer 1

이걸 불립니다 버퍼링 GIS에서는 분명히 알고리즘 작업을하는 수학자들이이를 Minkowski Sum. 인터넷 검색이 발견되었습니다 이 페이지 여러 알고리즘 구현 및 일부 책과 연결되는 알고리즘 전문가 Steven Skiena. 도움이 되었기를 바랍니다!

현재 (3 월 9 일)와 연결되는 알고리즘 구현 중 하나는 다음과 같습니다. cgal, 오픈 소스 C 라이브러리.