GIS가 장착 된 데이터베이스의 가장 중요한 측면 중 하나는 사용자가 일부 추가 기준과 일치하는 임의의 지리적 영역 내의 모든 지점을 신속하게 쿼리 할 수있는 기능을 사용자에게 제공한다는 것입니다. (예 : "지도에서이 지점에 가장 가까운 식당 3 개를 찾으십시오.")
누구든지 관련 알고리즘에 대한 이론적 논의를 지적 할 수 있습니까? 나는 그들이 어떻게 작동하는지 배우고 싶다.
궁극적으로, 동일한 기능을 일반화 된 수치 데이터 세트 (임의의 n- 차원, 비-유클리드 공간의 큰 점 구름)에 적용하고 싶습니다. 예를 들어, 사람의 얼굴은 숫자의 벡터로 특징 지어 질 수 있습니다 : [눈 사이의 거리, 눈에서 입으로의 거리, 얼굴의 폭, 얼굴의 길이 등]. 보도 트래픽을 촬영하고 각 사람의 얼굴 특징을 추정 한 다음 나중에 "이 사람의 얼굴을주고 가장 비슷한 100 개의 얼굴을 찾으십시오"와 같은 데이터를 쿼리 할 수 있기를 원합니다.
현재 이러한 일반 공간을 검색 할 수있는 기존 소프트웨어가 있습니까?