не идеальны, но это было бы сложно обобщить. Если ссылка не работает, вставьте ее в обратный путь; это было заархивировано, когда я проверил сегодня. Если это не удается, Google для
я есть трехмерная поверхность, заданная в виде набора троек (x_i, y_i, z_i), где x_i и y_i находятся примерно на сетке, и каждая (x_i, y_i) имеет одно значение z_i. Типичная сетка 20х20
Мне нужно найти, какие точки принадлежат выпуклой оболочке поверхности, в пределах данного допуска. Я ищу эффективный алгоритм для выполнения вычислений (мой клиент предоставил версию O (n³), которая занимает ~ 10 с на наборе данных из 400 точек ...)