|
Отсечение окружности по окну.
Здрасте, вот пишу свой графический интерфейс на паскале с прямым доступом к массиву пикселей, собственной пикселезацией примитивов..короче реализация с нуля.
С отрезками все получается, много есть алгоритмов. Имеются алгоритмы отсечения многоугольников. А вот как отсекать окружность? Сколько интернета перерыл нигде намёка не поподается. У меня есть собственный вариант, но он пока только в теории карандашиком на бумаге ибо сложный для воплощения и громоздкий. Вот чтобы не изобретать велосипед может кто подскажет хотя бы принцип как это делается. Как найти точки пересечения окружности и прямоугольника с ортогональными сторонами??
А как отсекаются сплайны я вообще спрашивать боюсь.
Хотя конечно вопрос даже не в том как это сделать а в том как это сделать наиболее быстрым способом.
Заранее спасибо.
|
Линейный вид
