Реалізація кругової інтерполяції при використанні гексагонального растру

Abstract

Запропоновано модифікацію методу оцінювальної функції для інтерполяції кола на гексагональному растрі. Визначено типи крокових приростів для різних ділянок координатного простору. Наведено формули для розрахунку оцінювальної функції.

В данной работе предлагается модифицированный метод для интерполяции дуги окружности на гексагональном растре. Получены формулы оценочной функции для интерполяции окружности. Определены типы шаговых приростов для разных участков дискретного пространства. Рассмотрены особенности генерации окружности на гексагональном растре.

In this paper the method of estimate functions to interpolate circle on a hexagonal grid was described. The formulas for estimating function to interpolate segments are derived. Method for valuation of functions for circle arc interpolation on a hexagonal grid was modified. There are defined the types of stepping increments for different areas of discrete space. It is derived a formula for calculating of the circle arc interpolation function in different octant of the Cartesian coordinate system. It is shown that derived formulas are not integer factorization compared with a square raster. These methods which are widely used for rectangular raster can be modified and adapted for a hexagonal grid. The basic element of hexagonal raster is right equilateral hexagon. Theoretically investigated properties of images showed the advantage of the hexagonal grid over the standard rectangular. The modified method of assessment tool can be used in high realistic computer graphics systems.