Аннотация:
При описании объектов визуализации набором характерных (опорных) точек геометрическая форма объектов восстанавливается с помощью интерполяции. Как правило, используется параметрическая интерполяция с применением смешивающих функций. Эффективность интерполяции в большой степени зависит от выбора значений параметров в опорных точках. На примере сплайн-интерполяции исследователи показали, что благоприятные визуальные формы создают хордовая и центростремительная параметризации. Однако они имеют недостатки. Это, прежде всего, организация процесса интерполяции раздельно по сегментам, причем диапазон значений параметра для каждого сегмента свой и представлен набором вещественных чисел. Это усложняет алгоритм и снижает производительность интерполяции. В статье предлагается интерполяция с целочисленными отсчетами параметра. Эти отсчеты определяются на плоскости аргументов интерполянта. Описан алгоритм нахождения отсчетов. В статье приведены результаты экспериментального сравнения возможностей целочисленной и центростремительной параметризаций на примере плоской кривой. Эксперимент показал, что целочисленная параметризация по точности не уступает центростремительной при рациональном выборе расстояний между опорными точками. В то же время целочисленные значения параметра являются аргументами смешивающих функций, значения которых могут быстро находиться табличным методом.
Полный текст:
PDF файл (327 kB)