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

Буду очень благодарен за помошь.

Опиши по подробнее что сделать нужно... Чтобы углы округлялись?

Цитата(Guest @ 05.5.2002, 00:34)

сглаживала мелкие неровности

А что понимать под "мелкими неровностями"?

Ну вот, например, откройте Paint и попробуйте в нем нарисовать мышкой волну. Линия получается шорохованая, не гладкая, появляются мелкие пиксельные выступы. Вот от этого и надо избавиться. И именно не антиалайзингом (его быть не должно), а сглаживанием пиксельно линии.

Тоесть надо сглаживать не углы, а причесывать саму линию.

Есть идеи?  

Делай обычный сплайн. Приближай многочленами свою кривую и перерисовывай

Chingachguk, а что такое сплайн? Я бы предложил проводить параболы...

Цитата(Guest @ 05.5.2002, 13:50)

Тоесть надо сглаживать не углы, а причесывать саму линию. Есть идеи?

Так тогда надо просто линию рисовать
Но это только для прямых...

Сплайн - то же приближение кривой известной функцией(функциями) - слово ко мне из excel-я приклеилось

Тогда, то что я написал (про параболу) - это тоже самое? Просто это один из самых простых способов по реализации. Сначала соединить первые три точки, затем: третью, четвертую и пятую, далее: пятую, шестую, седьмую... Только вот как расстояния между точками выбирать? По какому принцыпу?

А чтобы функция была однозначной на интервале, видимо

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

Цитата(neutrino @ 06.5.2002, 14:34)

А теперь представьте, что в линии точки через одну-две будут иметь разные знаки...
В результате получится тоже, что и было нарисовано....

Я бы не занимался приближением к каким-то параболам. Надо принять что на достаточно малом отрезке кривая приближается к прямой и работать с отрезком. Далее допустим у нас есть точки A, B, C, D - это точки лежащие достаточно близко на кривой, причем по оси абсцисс координаты этих точек возрастают от A ->D(пока примем это для простоты, в дальнейшем можно добавить решение для других вариантов тоже). Теперь берем точки A и C, по их координатам интерполируем точку B' (линейная интерполяция - так как точки очень близки друг к другу будем считать AB, BC, CD отрезками). Сравниваем интерполируемую  точку B' с реальной B:

Совпадают? - идем дальше.
Не Совпадают - смещаем точку B на (например) средину расстояния B'B. (или смещаем с каким нибудь коэффициентом - например кладем на 1/5 от ожидаемого положения).

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

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

Цитата(Vit @ 06.5.2002, 19:18)

А ежели брать три точки и строить дугу окружности?
Причем точки выбирать такие, чтобы было максимальное отклонение от прямой на каком-то отрезке...
Ведь по трем точкам легко найти центр окружности, описанной вокруг треугольника...
А затем уже "сглаживать" соединения дуг

Можно и круги, и многочлен ...надцатого порядка, а зачем? Все равно есть физический предел - разрешение монитора, вот и уменьши расстояние между точками чтобы можно было считать их отрезком. Впрочем если хочется сделать сложнее и запутаннее -  я не против, я высказал свое мнение. По мне легче вместо трех точек взять 10 и считать их отрезками, чем приближать к кругу, кстати а почему круг? Чем порабола не угодила или гипербола или может овал надо брать?

Цитата(Alex101 @ 07.5.2002, 07:51)

А затем уже "сглаживать" соединения дуг

Кстати, ты привел задачу к другой задаче, это не совсем решение