| Правила | Регистрация | Пользователи | Поиск | Сообщения за день | Все разделы прочитаны |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > Алгоритм - Самостоятельное построение скруглений

Алгоритм - Самостоятельное построение скруглений

Ответ
Поиск в этой теме
Непрочитано 28.02.2020, 12:29 #1
Алгоритм - Самостоятельное построение скруглений
peshkoff
 
Юбутово@Москва
Регистрация: 11.06.2014
Сообщений: 76

Задача:
Построить скругление (FILLET) самостоятельно.
Делаю это не в автокаде, но куда обратиться даже не знаю.
Сделал скругление между линиями, все работает на ура, любые углы, любые радиусы...
паралельно работает обрезка и стыковка (скругление с 0 радиусом)

Загвоздка именно в скруглении линии и окружности ну и следующий порядок - между окружностями.

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

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

но как построить касательную?

в общем.. может кто знает, по какому алгоритму автокад делает такую операцию?
Просмотров: 3237
 
Непрочитано 28.02.2020, 14:09
#2
koMon


 
Блог
 
Регистрация: 26.09.2017
Сообщений: 1,665


Сопряжение прямой и окружности
koMon вне форума  
 
Автор темы   Непрочитано 02.03.2020, 15:01
#3
peshkoff


 
Регистрация: 11.06.2014
Юбутово@Москва
Сообщений: 76


Цитата:
Сообщение от koMon Посмотреть сообщение
ну циркулем то я знаю как построить.
мне алгоритм нужен.

"Нарисуте линию со смещением равным радиусу скругления"

смещение я посчитал, а как посчитать куда смещать?

ну в общем, ладно. "попитка не питка", как говорил тов. Сталин
peshkoff вне форума  
 
Непрочитано 02.03.2020, 22:39
#4
ciril

САПР
 
Регистрация: 29.09.2011
СПб
Сообщений: 283


Цитата:
Сообщение от peshkoff Посмотреть сообщение
а как посчитать куда смещать
Если знак псевдоскалярного произведения > 0, точка лежит в верхней полуплоскости, < 0 - в нижней.
ciril вне форума  
 
Автор темы   Непрочитано 05.03.2020, 11:50
#5
peshkoff


 
Регистрация: 11.06.2014
Юбутово@Москва
Сообщений: 76


Цитата:
Сообщение от ciril Посмотреть сообщение
Если знак псевдоскалярного произведения > 0, точка лежит в верхней полуплоскости, < 0 - в нижней.
не все так просто. вариантов смещения масса.
но я уже почти решил эту задачу.
как минимум в формуле еще учавствует и радиус скругления
peshkoff вне форума  
 
Непрочитано 05.03.2020, 14:26
#6
koMon


 
Блог
 
Регистрация: 26.09.2017
Сообщений: 1,665


Цитата:
Сообщение от peshkoff Посмотреть сообщение
Делаю это не в автокаде
а где?
Цитата:
Сообщение от peshkoff Посмотреть сообщение
по какому алгоритму автокад делает такую операцию?
ну, в автокаде мощный геометрический процессор
Цитата:
Сообщение от peshkoff Посмотреть сообщение
мне алгоритм нужен.
алгоритм самый обычный. в общем случае решение систем уравнений: уравнение окружности, уравнение прямой (два варианта отступа от сопрягаемой)
koMon вне форума  
 
Непрочитано 05.03.2020, 15:15
#7
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


Цитата:
Сообщение от ciril Посмотреть сообщение
Если знак псевдоскалярного произведения > 0, точка лежит в верхней полуплоскости, < 0 - в нижней.
вообще-то возможных варианта 4 - кроме "снаружи/внутри" возможно ещё "по часовой/против часовой". Автокад это делает в зависимости от того, куда нажимал пользователь. В компасе после указания элементов предлагается дополнительно указать вручную сторону построения. Где-то в другом САПР ещё по-своему может быть.
__________________
Век живи, век учись - ...
Bull вне форума  
 
Автор темы   Непрочитано 10.03.2020, 17:02
#8
peshkoff


 
Регистрация: 11.06.2014
Юбутово@Москва
Сообщений: 76


Цитата:
Сообщение от koMon Посмотреть сообщение
а где?
Altium Designer
Цитата:
Сообщение от koMon Посмотреть сообщение
уравнение окружности, уравнение прямой (два варианта отступа от сопрягаемой)
все верно. но у меня получилось 3 варианта.
- пересечение окружности прямой
- нет пересечения, расстояние до 2R
- расстояние = 2R
- ну плюс вариант - не достает (самый простой хаха)


Цитата:
Сообщение от Bull Посмотреть сообщение
вообще-то возможных варианта 4 - кроме "снаружи/внутри" возможно ещё "по часовой/против часовой". Автокад это делает в зависимости от того, куда нажимал пользователь. В компасе после указания элементов предлагается дополнительно указать вручную сторону построения. Где-то в другом САПР ещё по-своему может быть.
воо. тут вообще самое интересное.
автокад учитывает куда конкретно был клик.
у меня такое не прокатит, ну да ладно, эту задачу я решаю в зависимости от взаимного расположения линии и окружности.
какие точки ближе расположены, те и скругляем.
ну или могу добавить вариант с выбором для пользователя..
peshkoff вне форума  
 
Непрочитано 10.03.2020, 20:51
#9
koMon


 
Блог
 
Регистрация: 26.09.2017
Сообщений: 1,665


Я путаю или это про печатные платы в том числе?
koMon вне форума  
 
Автор темы   Непрочитано 11.03.2020, 16:33
#10
peshkoff


 
Регистрация: 11.06.2014
Юбутово@Москва
Сообщений: 76


Цитата:
Сообщение от koMon Посмотреть сообщение
Я путаю или это про печатные платы в том числе?
Ну можно сказать и так. Софт для разработки ПП.
Но работать там должен в первую очередь с механическими слоями
peshkoff вне форума  
Ответ
Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > Алгоритм - Самостоятельное построение скруглений

Размещение рекламы
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Какой язык перспективен для инженера-конструктора с условием The_Mercy_Seat Программирование 705 17.03.2021 14:19
Нужен алгоритм расчета каркасной перегородки с нагрузками LarisaK Поиск исполнителей 0 07.03.2016 16:44
Построение цифровой модели рельефа по растровой карте andrik75 Программирование 50 12.09.2015 21:23
Алгоритм брезенхема для 4 осей vova_kansk Программирование 5 16.07.2014 11:28
Вопрос: Интерактивное построение полилинии внутри lisp-программы Tonic LISP 5 26.04.2010 15:50