Я пытаюсь создать некоторые типы Haskell, которые параметризованы не типами, а элементами типа, в частности, целыми числами. Например, вектор (линейной алгебры) в R^2 и вектор в R^3 являются объектами разных типов. В частности, я пишу KD-дерево в...

Учитывая набор точек на двумерной плоскости, как найти количество точек, лежащих на любом произвольном треугольнике или внутри него. Один из способов — проверить все точки, лежат ли они внутри данного треугольника. Но я читайте, что Kd-дерево можно...

Я новичок в деревьях KD и использую их для поиска ближайшего соседа для каждой точки в одном массиве (search_array) по сравнению со всеми точками во втором массиве (vec_array). Оба массива отформатированы так: array([[ 51.54094696,...

Я использую следующий пример из: from scipy import spatial x, y = np.mgrid[0:5, 2:8] tree = spatial.KDTree(list(zip(x.ravel(), y.ravel()))) pts = np.array([[0, 0], [2.1, 2.9]]) idx = tree.query(pts)[1] data = tree.data[??????????] Если я...