Давно у меня не было статей посвященных вопросам программирования и алгоритмов. Хочется немного отвлечься от метрологии и поговорить на более простые темы. Как компьютер рисует прямые линии, точнее, отрезки прямых? Этот базовый элемент машинной графики. Давайте посмотрим на то, что лежит в основе. Обращаю ваше внимание, что будет рассматриваться сам принцип работы алгоритма Брезенхема, а не конкретная программная реализация для конкретной машины. То, что лежит за сухими строчками программного кода...
В этой статье мы рассмотрим определения, образование и принципы построения некоторых плоских кривых, наиболее часто встречающихся в практике Все плоские кривые второго порядка называют кониками или линиями конических сечений, так как они могут быть получены при пересечении прямого кругового конуса с плоскостью. Кривая второго порядка (коника) – геометрическое место точек плоскости, прямоугольные координаты которых удовлетворяют уравнению вида: a1х^2+а2ху+а3у^2+а4х+а5у+С=0 Невырожденные кривые второго порядка: эллипс, окружность гипербола и парабола...