Уроки, алгоритмы, программы, примеры

Вход на сайт

Материалы по разделам

Построения
на плоскости (2D)
Графика
в пространстве (3D)
Вычислительная
геометрия
Физическое
моделирование
Фрактальная
графика

Новые комментарии

dobryj den, popytalas otkryt prikreplionnyj fail ctoby posmotret kak rabotaet, no mne ego ne pokazyvaet vydajet osibku. Pochemu?
Очень интересно! ии сайт крутой жалко что умирает(
У Вас число превысит максимальное число int. Можно использовать в Вашем случае uint, но лучше все переписать на double.
Добавление к программе строки glutReshapeFunc(changeSize); приводит к тому, что треугольник перестаёт совсем отрисовываться.
Выдаёт ошибку glut32.dll не найден! При том, что он лежит в System32! Всё решил) Нужно отправить не в System32, а в System.

Счетчики и рейтинг

Рейтинг@Mail.ru Яндекс.Метрика
Скриншот к примеру
Среда программирования: 
MS Visual Studio 2015

Задача: построить эллипс, зная координаты центра x и y, длины большой и малой полуосей a и b.

Алгоритм: используется модифицированный алгоритм Брезенхема генерации окружности. Как и в оригинальном алгоритме, выбор следующей точки основан на вычислении значения управляющей переменной delta.
В поля "X" и "Y" вводятся координаты центра эллипса, в "A" и "B" - длины большой и малой полуосей.

Код программы: 

using System;
using System.Drawing;
using System.Windows.Forms;
 
namespace Brazenham_Ellipse_v2
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
 
        Graphics g;
        SolidBrush red = new SolidBrush(Color.Red);
        SolidBrush blue = new SolidBrush(Color.Blue);
        int x, y, a, b;
 
        void putpixel(int x, int y, SolidBrush color) // Рисование пикселя
        {
            g.FillRectangle(color, x, y, 1, 1);
        }
 
        void pixel4(int x, int y, int _x, int _y, SolidBrush color) // Рисование пикселя для первого квадранта, и, симметрично, для остальных
        {
            putpixel(x + _x, y + _y, color);
            putpixel(x + _x, y - _y, color);
            putpixel(x - _x, y - _y, color);
            putpixel(x - _x, y + _y, color);
        }
 
        void draw_ellipse(int x, int y, int a, int b, SolidBrush color_a, SolidBrush color_b)
        {
            int _x = 0; // Компонента x
            int _y = b; // Компонента y
            int a_sqr = a * a; // a^2, a - большая полуось
            int b_sqr = b * b; // b^2, b - малая полуось
            int delta = 4 * b_sqr * ((_x + 1) * (_x + 1)) + a_sqr * ((2 * _y - 1) * (2 * _y - 1)) - 4 * a_sqr * b_sqr; // Функция координат точки (x+1, y-1/2)
            while (a_sqr * (2 * _y - 1) > 2 * b_sqr * (_x + 1)) // Первая часть дуги
            {
                pixel4(x, y, _x, _y, color_a);
                if (delta < 0) // Переход по горизонтали
                {
                    _x++;
                    delta += 4 * b_sqr * (2 * _x + 3);
                }
                else // Переход по диагонали
                {
                    _x++;
                    delta = delta - 8 * a_sqr * (_y - 1) + 4 * b_sqr * (2 * _x + 3);
                    _y--;
                }
            }
            delta = b_sqr * ((2 * _x + 1) * (2 * _x + 1)) + 4 * a_sqr * ((_y + 1) * (_y + 1)) - 4 * a_sqr * b_sqr; // Функция координат точки (x+1/2, y-1)
            while (_y + 1 != 0) // Вторая часть дуги, если не выполняется условие первого цикла, значит выполняется a^2(2y - 1) <= 2b^2(x + 1)
            {
                pixel4(x, y, _x, _y, color_b);
                if (delta < 0) // Переход по вертикали
                {
                    _y--;
                    delta += 4 * a_sqr * (2 * _y + 3);
                }
                else // Переход по диагонали
                {
                    _y--;
                    delta = delta - 8 * b_sqr * (_x + 1) + 4 * a_sqr * (2 * _y + 3);
                    _x++;
                }
            }
        }
 
        private void button1_Click(object sender, EventArgs e) // Рисование эллипса по нажатию кнопки
        {
            g = Graphics.FromHwnd(pictureBox1.Handle);
            g.SmoothingMode = System.Drawing.Drawing2D.SmoothingMode.AntiAlias;
            if (textBox1.Text != "")
                x = Convert.ToInt32(textBox1.Text);
            else x = pictureBox1.Width / 2;
            if (textBox2.Text != "")
                y = Convert.ToInt32(textBox2.Text);
            else y = pictureBox1.Height / 2;
            if (textBox3.Text != "")
                a = Convert.ToInt32(textBox3.Text);
            else a = 100;
            if (textBox4.Text != "")
                b = Convert.ToInt32(textBox4.Text);
            else b = 100;
            draw_ellipse(x, y, a, b, red, blue);
        }
    }
}

Прикрепленный файлРазмер
karuk_brezenham_ellipse.zip62.96 кб