Триангуляция Долоне.

Сущность: для описания поверхности используются плоскости проведенные через 3 ближайшие точки исходной информации, но исходной информации обычно бывает мало, поэтому исх. Инфо обычно сгущают.

Сначала плоскость проводится через 3 точки исх. Инфо, затем выбирается точка принадлежащая этой плоскости и определяются ее координаты (как пересечение вертикальной линии и плоскости), эта точка используется для сгущения, далее строится новая плоскость. При получении нового треугольника одна точка должна не принадлежать к исх. Информации. Затем весь процесс повторяется до заданного порога и вычисляются координаты точек принадлежащие новому треугольнику. Поверхность описывается меньшими треугольниками.

Мы поможем в написании ваших работ!