Методы сглаживания пространственных кривых

Построение гладкой кривой решают 2 задачи:

1. Интерполяция – кривая проходит точно (с минимальной погрешностью) через заданные точки. Модель имеет необходимый минимум точек. Полином n-ой степени проходит через n + 1 точек, следовательно, уравнение полинома имеет n + 1 неизвестных. Чем больше степень полинома, тем выше вероятность “выброса” точки из общей последовательности.

2. Аппроксимация – поиск точек, которые наиболее приближены к точным значениям. Степень близости приближения кривой к точной определяется гладкостью кривой. Критерии гладкости:

· Функция не должна иметь разрывов

· Отсутствие изломов, т.е. первая производная функции в этой точке должна быть непрерывна

Методы сглаживания пространственных кривых - student2.ru

Методы сглаживания пространственных кривых - student2.ru Эрмитова кривая: используются координаты двух соседних точек и первые производные. Этот метод позволяет получить непрерывную функцию, в которой кривая проходит через заданные точки.

Методы сглаживания пространственных кривых - student2.ru Форма Безье: используются координаты четырех соседних точек. Результирующая кривая проходит через первую и последнюю точки и максимально близко к промежуточным.

B-сплайн: используются координаты четырех соседних точек. Результирующая кривая приближенно проходит через все точки, сохраняя непрерывность

18. Характеристики основных компонентов систем КГ 

Основные компоненты систем КГ

1.Техническое (аппаратное) обеспечение – охватывает большую номенклатуру устройств ввода/вывода, описывающую конфигурацию системы КГ, режимы работы устройств. Техническое обеспечение – аппаратные средства ввода/вывода графической информации; конфигурация системы КГ; режим работы систем КГ (персональный компьютер, т. е. индивидуальный режим).

2.Математическое обеспечение – модель описания геометрических объектов, т.е. представление реальных объектов окружающего мира в математическом виде. Состоит из различных геометрических аппаратных, моделей преобразования геометрических объектов, вопросов программирования, описание графических систем и пакетов. Математическое обеспечение – набор моделей описания геометрических объектов (ГО); модели преобразования ГО (набор графических процедур: draw, edit (изменение или редактирование)); программное обеспечение ввода-вывода графической информации; графические языковые средства и пакеты прикладных программ (ППП); графические интерфейсы или графические оболочки ОС.

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

Основные характеристики электромеханических устройств (графопостроителей):

• размер чертежного (рабочего) поля;

•скорость вычерчивания (от 50 до 1500 мм\с);

•тип интерполятора;

• величина шага перемещения;

• точность позиционирования пишущего узла;

•число отрисовывающих узлов;

•количество типов линий.

Характеристики электронных устройств вывода:

•Размер экрана (диагональ);

•Разрешающая способность;

•Размер пикселя;