[Елпанов Евгений]

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

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

PS. Заранее спасибо за любые советы, можно без програмирования, для начала интересно, как такое можно нарисовать...
[ATTACH]1151653808.jpg[/ATTACH]

[Елпанов Евгений]

Сообщение от Денис Флюстиков >Елпанов Евгений А какие условия еще есть, т.к. если построить подобие дуг на растояние равное длине фаски, то в этом секторе можно построить бесконечное число фасок

Попробую еще более широко пояснить суть проблемы...
Нужна программа, которая будет автоматом снимать фаски со всех полилиний в чертеже, причем полилинии только из дуговых сегментов, количество сегментов в пределах 80 - 300 и количество полилиний, в среднем около 1500 в чертеже...
Нужно найти способ, чтоб задача решалась очень быстро - не более полуминуты...
Т.е. вариант с перебором не очень подходит, а жаль...
Возможно, вы предложите вариант?
У меня нет задачи, чтоб вы написали программу, нужно только найти алгоритм, дальше не проблема!

[ытя]

Предлагаю решить квадратное уравнение:

x^2*((R1+R2)^2 - c^2 + f^2) + x*f^2*(R1 - R2) - R1*R2*f^2 = 0
[ATTACH]1151918686.jpg[/ATTACH]

[CB]

ытя
С квадратным уравнением все правильно, однако при тех же исходных данных (R1,R2,c,f) существует еще одна вписанная окружность и для ее радиуса будет уравнение
x^2*((R1+R2)^2 - c^2 + f^2) - x*f^2*(R1 - R2) - R1*R2*f^2 = 0
Вот тут и не понятно, как программе определить какое уравнение решать, т.к радиусы будут разные.
[ATTACH]1151935760.GIF[/ATTACH]

[ытя]

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

[CB]

>Елпанов Евгений

Задача: есть две дуги с общей точкой ....

Что это такое - <<с общей точкой>>
>ытя
Повторюсь
При одинаковых исходных данных (R1,R2,c,f) существуют две вписанных окружности разных радиусов. Решением квадратного уравнения является радиус и для варианта 1 (см.рисунок)
x^2*((R1+R2)^2 - c^2 + f^2) - x*f^2*(R1 - R2) - R1*R2*f^2 = 0
а для варианта 2
x^2*((R1+R2)^2 - c^2 + f^2) + x*f^2*(R1 - R2) - R1*R2*f^2 = 0
Честно говоря я не соображу какое еще должно быть условие чтобы была однозначность варианта нахождения радиуса. Если можешь поделись.
[ATTACH]1152014602.GIF[/ATTACH]

[CB]

Забыл упомянуть что все координаты (концы фаски, центр вписанной окружности) вычисляются ТОЛЬКО после нахождения радиуса.