SQL Server 용 다각형 알고리즘의 포인트

Question

주어진 포인트가 다각형인지 아닌지를 결정하는 SQL 쿼리를 작성하려고합니다. (저는 SQL Server 2008 R2를 사용하고 있습니다).

나는 다음과 같습니다 this tutorial (그냥 복사/붙여 넣기 및 테이블 이름 변경) 대략적으로 작동하지만 전혀 정확하지 않습니다. 예를 들어 좌표가 주어진 점을 고려해 봅시다 :
P = 45.7664, 4.87383. 당신이 4 개 정점에이 점 주위에 작은 다각형 (대략 사각형)을 그리면

좌표 : 그것은 반면
S = 45.97215 4.693909, 45.687 4.674683, 45.73302 5.460205, 46.05227 5.366821, 45.97215 4.693909

아래 링크에 주어진 절차는 점이 다각형에없는 대답 .. . 이 (내 자신의 형식 텍스트)의 출력입니다 :

(다각형 20 위의 다각형이다) 그러나 당신이 광장을 확대하는 경우 (내 테스트에서 10 배 더 큰), 홍보 ocedure 대답 내 지점에 사각형입니다.

그래서 저는 다른 알고리즘을 찾고 있습니다. 여기
내 정점 테이블은 모든 정점을 포함하는 것은 내 DB의 각 폴리곤의 좌표입니다 내가 매개 변수에 전달 주어진 포인트가 다각형 인 경우 (몇 수천가) 모든 다각형에 대해 확인해야

(그리고 그렇다면 어떤 것입니까?). 루프를 혼자서 할 수는 있지만 정확히 놓치지 마십시오 다각형의 점 알고리즘.

누군가 나를 도울 수 있습니까? 대단히 감사합니다.

요약

대응하는 SQL 바이올린 : http://sqlfiddle.com/#!3/0caa4/1

Answer 1

귀하의 문제는 당신이 뒤로 다각형을 정의한 것입니다. 이제 당신이 볼 수 있듯이 네이티브 SQL 지리 유형

declare @s geography, @t geography, @p geography; 
select @s = geography::STPolyFromText('POLYGON((45.97215 4.693909, 45.687 4.674683, 45.73302 5.460205, 46.05227 5.366821, 45.97215 4.693909))', 4326); 
select @t = geography::STPolyFromText('POLYGON((46.05227 5.366821, 45.73302 5.460205, 45.687 4.674683, 45.97215 4.693909, 46.05227 5.366821))', 4326); 
select @p = geography::STPointFromText('POINT(45.7664 4.87383)', 4326); 

select @p.STIntersects(@s), @p.STIntersects(@t); 
select @p.STBuffer(10), @s, @t; 

이것을 알아 보자, @s 거의 전 세계를 보유하고 있습니다. 결과 세트 뷰어에서 "사각형"이 있어야하는 곳을 확대하면 구멍이 생깁니다. 당신이 예상하는 영역 인 @t과 대조하십시오. 또한 2012 년 이전에 존재했던 지형 공간 인스턴스가 반구 경계를 넘을 수 없다는 제한을 개선 한 SQL 2012에서이를 실행했습니다. 위의 코드를 2008 인스턴스에서 실행하면 @s에 대한 오류가 발생할 수 있습니다. @s을 정의하는 줄을 주석 처리하면 실행됩니다. 지리 (graphy/metry) 다각형을 정의 할 때

는 "오른쪽"규칙이있다. 당신이 지정한 순서대로 포인트를 방문하는 차에 있다고 상상해보십시오. 당신이 정의하고있는 부분은 당신이 자동차의 오른쪽을 바라 보았을 때 볼 수있는 것입니다.