Метод оценки сверху количества точек!!!

[IT-man]

откуда взялись 2 и ПИ

Вы математику вообще в школе не изучали что-ль? 2пR-это длина окружности

[val_nnm]

Нет там 2pi там точно как я сказад 8*R где R - радиус в точках. Если у вас радиус например в сантиметрах то тогда 8*R*DPC (dots per centimeter).

Если там получаются не целые значения, то тогда точно не скажу сколько будет точек, но наверное нужно округлять результат к ближайшему большему.

[kostyan142]

Я просто не понимаю, в чем смысл слова "сверху", в самом задании. Так мы получается считаем все точки.
Хорошо а 8 откуда взялась, если с 2*пи*r все стало ясно, то 8 откуда взялась?

[val_nnm]

Ну вот смотри возьмём илюстрацию. На ней мы видим окружность радиусом 4 точки. Её центр обозначен красной точкой. Разобьём эту окружность на четыре части. Расмотрим одну часть (на рисунке она обозначена серым). Если мы будем рисовать эту часть не отрывая пера то все движения будут либо в сторону увелечения кординаты по оси X либо по Y. Но никогда не будет увелечения обоих кординат одновременно. Кажное увеечение кординаты соответсвует одной точке. Как ты можеш заметить нам надо пройти путь в 3 точки ( в общем случае R-1) по горизонтали и 4 (в общем случае R) точки по вертикале. К этим точкам нужно прибавить стартовую точку. В итоге получаем что нам на нашем учестке нужно использовать (R-1)+R+1 точку. т.е. всего 2R точек. И это на 1/4 части круга. Соответственно для всего круга нам понадобится в 4 раза больше точек. т.е. 8*R.


Ну а слово сверху видимо потому что в данном случае мы нарисовали круг неидеально (жирно) можно было бы вести перо не по вертикали или горизонтали а например наискосок, тогда точек былобы меньше.

[kostyan142]

Спасибо большое за подробное объяснение, все понял!!!
Кроме смысла слова "сверху", ну и ладно, для начинающего уровня и этого будет достаточно.
Огромнейшее тебе спасибо!!!

[val_nnm]

Ну сверху значт что точек будет столькоже или меньше, но не больше.