kdtree

    0열

    1답변

    KD- 트리를 사용하여 범위 내의 모든 이웃 찾기

    DBSCAN과 함께 사용하기 위해 KD-tree을 구현하려고합니다. 문제는 거리 기준을 충족하는 모든 포인트의 모든 이웃을 찾아야한다는 것입니다. 문제는 내 구현에서 nearestNeighbours 메서드를 사용할 때 순진한 검색 (원하는 출력)을 사용할 때 동일한 출력을 얻지 못하는 것입니다. 내 구현은 python implementation에서 변경되었
    java data-structures kdtree dbscan 2013-04-15

    0열

    1답변

    특정 거리의 첫 번째 요소 찾기

    나는 3D 공간의 다른 점에 가장 가까운 점의 인덱스를 반환하는 메서드를 작성하려고합니다. 점들은 KD- 트리에 저장되어 있고, 나는 그것들을 나의 방법의 매개 변수 인 점 p와 비교하고 있습니다. public int NearestPointWithDistance(KDnnTreeNode node, Point p, Double distance){ in
    java recursion tree kdtree 2013-04-21

    2열

    3답변

    선분 데이터베이스 데이터베이스의 경우 직사각형과 교차하는 모든 선분을 찾습니다.

    큰 선분 집합이 주어지면 직사각형과 교차하는 모든 선분을 어떻게 효율적으로 찾을 수 있습니까? 일반적인 응용 프로그램은 현재의 시야 내에있는 모든 도로를 찾는 GIS 데이터베이스 일 것입니다. 포인트의 경우 KD 트리에 포인트를 저장하여 효율적으로 수행 할 수 있지만 라인 세그먼트에 해당하는 데이터 구조는 무엇입니까? 알고리즘이 라인 너비를 고려하지만 제로
    data-structures geometry computational-geometry kdtree 2013-06-16

    0열

    1답변

    Scipy.Spatial.KDTree.query - 대용량 데이터 세트 문제

    SciPy.Spatial에서 KDQuery 함수로 재생 중입니다. 데이터 크기가 커지면 문제가 발생합니다. 알고리즘이 대형 데이터 세트에 대해 효율적으로 설계되지는 않았지만 크기가 출력에만 영향을 미치고 출력에는 영향을 미치지 않아야한다는 것을 소스에서 알 수 있습니다. (는 ValueError list.remove (X)리스트에없는 X) sizes = [
    python scipy spatial kdtree 2013-03-18

    0열

    2답변

    공간에서 특정 값보다 가까운 점 찾기

    파이썬 응용 프로그램에서 나는 (2와 100000 사이의 크기의) 3D 점의 배열을 가지고 있으며 각 점으로부터 일정한 거리 내에있는 점을 찾아야합니다 다른 것 (0.1과 0.2와 같은 두 값 사이에서 말하기). 그래픽 응용 프로그램에서이 검색이 필요합니다.이 검색은 매우 빨라야합니다 (10000 점의 샘플에 대해 ~ 1/10 초). 첫 번째 실험에서는 s
    python performance algorithm numpy kdtree 2013-03-20

    2열

    1답변

    raytracing에서 스택없는 kd-tree 순회가 필요합니다.

    실시간 레이 트레이서를 구현하려고합니다.이 흥미로운 논문을 스택이없는 kd 트리 순회 방식으로 읽었지만 특정 개념. 로프 생성 알고리즘을 제공하는 4 페이지에서 '분할 평면'과 '분할 축'이 정확히 무엇인지, '분할 축'이 왼쪽에 평행 할 수 있지만 어떻게 회전 하는지를 설명하지 않습니다. 우편. 레이 트레이서를 쓰는 데 더 많은 경험을 가진 사람이나 종이
    raytracing kdtree 2013-03-26

    0열

    1답변

    k-d tree를 사용하여 가장 가까운 이웃을 찾는 방법?

    하나의 이미지에 SIFT를 적용하고 설명자를 얻은 다음 유클리드 거리를 사용하여 유사한 설명자를 찾았습니다. 이제 k-d 트리를 사용하여 어떤 설명자가 더 유사한지를 찾고 데이터 구조에서 다시 처리하려고합니다. 내가 어떻게 할 수 있는지 알려주세요. 덕분에
    sift descriptor nearest-neighbor kdtree euclidean-distance 2013-03-26

    0열

    1답변

    kd-tree BBF 알고리즘 시간 복잡도

    5000 치수의 hava 2000 점이고 가장 가까운 이웃을 얻고 싶습니다. 이제 문제가 생겼습니다. 아무도 답변을 드릴 수 없습니다. 사람들은 높은 차원에서 효과가 있다고합니다. 시간 복잡성은 무엇입니까? 내가 너무 낮게 max_nn_chks을 설정할 때 잘못된 답변을 얻을 것이다 경우 @param 검색 내가 알고리즘을 읽은 후이 많은 나무 항목 을 검토
    kdtree 2013-07-05

    2열

    1답변

    좋은 범위 C++에서 쿼리 라이브러리 (K-D 트리, 쿼드 트리 또는 R-tree 사용)

    http://www.cs.umd.edu/~mount/ANN/ 전에이 라이브러리를 사용했습니다. 그러나 범위 쿼리 구현은 제공하지 않습니다. 내가 추측 C + + 범위 쿼리 구현 (둘 다 원 또는 사각형), 2 차원 데이터를 쿼리 할 수 ​​있습니다. 감사합니다.
    c++ kdtree quadtree 2013-05-29

    1열

    1답변

    일련의 점을 연속 수정 - 가장 가까운 이웃을 모두 찾습니다

    3D 점 집합이 있습니다. 이 점들은 일련의 작은 섭동을 겪습니다 (모든 점들은 즉시 교란 될 것입니다). 예 : 상자에 100 점이 있으면 각 점은 내 프로그램의 각 반복에서 최대 0.2 %까지 움직일 수 있습니다. 각 섭동 작업 후, 각 점의 가장 가까운 이웃까지의 새 거리를 알고 싶습니다. 매우 빠른 데이터 구조를 사용해야합니다. 나는 속도를 위해 이
    optimization tree kdtree voronoi 2013-04-19
최근 질문