Qhull Квикхалл: Quickhull был назван от аббревиатуры «Quicksort for quickhulls». Он использует одноименный компилятор Borland Turbo Pascal. Он написан на Турбо Паскале. Его исходный код доступен под Стандартной общественной лицензией GNU, но не под GPL. Реализует Quickhull, алгоритм рандомизированного k-d дерева для поиска выпуклой оболочки точек в 2-х, 3-х и более высоких измерениях. Это алгоритм с переменным временем. Сначала он вычисляет ближайший соседний граф (nng) по точкам. Каждая вершина nng является точкой, а две вершины являются смежными, если их расстояние равно 1 или меньше. Если количество соседей равно m, каждой точке в nng присваивается индекс ветвления от 0 до 2*m-1. Дерево узлов строится с вершинами в nng в порядке глубины. (Узел — это один уровень дерева.) Если m велико, используется алгоритм O(n), но часто m составляет всего от 3 до 5. Тогда используется алгоритм O(n/m), который часто работает быстрее, чем другие методы (например, M-трисекция). Алгоритм O(n), если m равно 2, 3 или 4. Алгоритм был реализован Borland и Microsoft на C++, а также AT&T на Fortran, C и Pascal. А: Поскольку вы используете Java, я бы посоветовал вам взглянуть на JHSpy. Это java-порт библиотеки Qhull, который кажется очень эффективным (по крайней мере, по сравнению с некоторыми другими реализациями). Я использовал эту библиотеку для решения своей проблемы, и она отлично работает. В: Sketch использует изображение в одном, но больше не отображается в другом Недавно я «нарисовал» логотип в Illustrator и решил, что хочу его закончить, поэтому сохранил его как .png. Затем я открыл .png в Photoshop, и он отлично работал, но когда я открыл .png в Illustrator, я понял, что его больше не видно. Почему это происходит? Как предотвратить это? А: Illustrator CS6 больше не «сохраняет» для вас в виде png. Он сохраняется как изображение или тип графического файла... не как изображение png. Смотрите здесь для помощи Для триангуляции Делоне Qhull использует разбиение заданного набора точек на области пространства, каждая область представляет собой ячейку триангуляции набора точек. Границами между областями являются ребра триангуляции Делоне. Qhull также строит выпуклую оболочку. Граница между двумя выпуклыми оболочками определяет область пространства, разделяющую множества точек. Qhull вычисляет диаграмму Вороного самого дальнего узла для набора точек, диаграмму, в которой точки разделены на регионы, каждый из которых окружает точку, наиболее удаленную от набора точек. Примеры Гулла: Qhull на С++: Кхалл в C: Особенности Кхалла: Позиции: Вычисляет выпуклые оболочки, триангуляции Делоне, пересечения полупространств вокруг точки, диаграммы Вороного, пересечения полупространств вокруг прямой, диаграммы Вороного с дальним расположением, триангуляции Делоне с дальним расположением, большинство положительных ячеек, все максимальные ячейки и все тетраэдры Делоне. Округление: Точно отвечает на арифметические операции с плавающей запятой, при этом ошибки округления меньше, чем ошибка с плавающей запятой во многих арифметических операциях. Округление часто заменяется эффективным вычислением, потому что вычисление точных значений требует больших затрат. Выпуклая оболочка: Обеспечивает выпуклую оболочку и ближайшую выпуклую точку к точке. Поддержка прямоугольных координат: Предоставляет способ вычисления выпуклой оболочки для входных координат с положительными координатами. Ограниченная триангуляция Делоне: Обеспечивает ограниченную триангуляцию Делоне для входных точек как с положительными, так и с отрицательными координатами. Триангуляция Делоне для невыпуклых многоугольников: Обеспечивает триангуляцию Делоне невыпуклого многоугольника. Триангуляция невыпуклых поверхностей: Обеспечивает триангуляцию невыпуклой поверхности. Диаграммы Вороного: Предоставляет диаграмму Вороного с указанной точкой. Наиболее положительные клетки: Предоставляет список точек, формирующих наиболее положительные ячейки. Максимальное количество ячеек: Предоставляет список точек, образующих максимальное количество ячеек. Большинство отрицательных клеток: fb6ded4ff2
Related links:
Comments