Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 14.09.2022
Сообщений: 2

Пересечение линии и контуров

16.09.2022, 16:59. Показов 2058. Ответов 3

Студворк — интернет-сервис помощи студентам
Здравствуйте! Имеется несколько контуров, на которых строится ветвь параболы.
Требуется следующее:
1) Определить какие значения z=f(x,y) имеют точки параболы;
2) Определить координаты точек пересечений ветви параболы и контуров.
Для построения ветви параболы задается 100 значений по оси абсцисс и коэффициент B, необходимый для построения группы ветвей параболы (но это уже следующий вопрос). Есть точки, не попадающие ни на один контур (это тоже следующий вопрос, заключающийся в правильном задании граничных значений).
В результате хотелось бы получить три одномерных массива: координаты точек ветви параболы (заданные точки + точки пересечений, идущие по возрастанию, а не, например, сначала все заданные точки, а после все точки пересечений) и значение контура.
Спасибо!

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import numpy as np
import matplotlib.pyplot as plt
 
fig=plt.figure()
ax=fig.add_subplot()
 
'10'
x_10=np.array([0.28, 0.29, 0.355, 0.415, 0.52, 0.6, 0.68, 0.74, 0.76, 0.68, 0.62, 0.545, 0.43, 0.325])
y_10=np.array([0.399, 0.5, 0.57, 0.625, 0.665, 0.67, 0.665, 0.64, 0.57, 0.44, 0.39, 0.35, 0.33, 0.35])
z_10 = np.full(shape=14, fill_value=10,dtype=np.int8)
 
'9'
x_9=np.array([0.15, 0.14, 0.17, 0.3, 0.485, 0.65, 0.8, 0.9, 0.93, 0.9, 0.75, 0.55, 0.43, 0.325, 0.22])
y_9=np.array([0.335, 0.44, 0.55, 0.7, 0.78, 0.8, 0.79, 0.75, 0.6, 0.46, 0.31, 0.235, 0.24, 0.28, 0.265])
z_9 = np.full(shape=15, fill_value=9,dtype=np.int8)
 
'8'
x_8=np.array([0, 0, 0.105, 0.215, 0.4, 0.6, 0.825, 1, 1, 0.885, 0.65, 0.4, 0.2, 0.1, 0])
y_8=np.array([0.4, 0.565, 0.7, 0.785, 0.87, 0.92, 0.94, 0.87, 0.4, 0.31, 0.2, 0.15, 0.17, 0.21, 0.315])
z_8 = np.full(shape=15, fill_value=8,dtype=np.int8)
 
'7'
x_7=np.array([0, 0.1, 0.18, 0.25, 0.45, 0.55, 1, 1, 0.8, 0.6, 0.4, 0.25, 0.15, 0])
y_7=np.array([0.73, 0.815, 0.86, 0.9, 0.97, 1, 1, 0.31, 0.2, 0.14, 0.12, 0.105, 0.11, 0.145])
z_7 = np.full(shape=14, fill_value=7,dtype=np.int8)
 
 
ax.set(xlim=(0, 1), ylim=(0.1, 1))
 
ax.tricontourf(x_7, y_7, z_7, colors='orange')
ax.tricontourf(x_8, y_8, z_8, colors='g')
ax.tricontourf(x_9, y_9, z_9, colors='r')
ax.tricontourf(x_10, y_10, z_10, colors='b')
 
B=1.5
x=np.arange(0, 1.01, 0.01)
y=B*x*x
ax.plot(x, y, 'k')
print(x)
print(y)
 
plt.show()
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.09.2022, 16:59
Ответы с готовыми решениями:

Пересечение линии и полигона
Подскажите пожалуйста, как реализовать функцию пересечения линии и полигона в трёхмерной системе координат. Допустим у меня есть...

Проверка на пересечение ограниченной с двух сторон линии и TRect, многоугольники
Подскажите какими классами и функциями можно создать линию с двумя координатами и проверить ее на пересечение с TRect. И можно ли...

Найти пересечение двух множеств и вывести данное пересечение и кол-во элементов в нем
Здравствуйте, помогите, пожалуйста, дорешать задачу. Условие: найти пересечение двух множеств и вывести данное пересечение и кол-во...

3
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
16.09.2022, 17:23
Думаю, что контуры надо перевести в сплайны (циклические) и работать уже с ними...
0
0 / 0 / 0
Регистрация: 14.09.2022
Сообщений: 2
17.09.2022, 05:18  [ТС]
Объясните, пожалуйста, чуть-чуть подробнее.
0
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
17.09.2022, 08:11
Лучший ответ Сообщение было отмечено Dony12 как решение

Решение

Dony12, пример для 8-го уровня:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import numpy as np
import matplotlib.pyplot as plt
from scipy.interpolate import CubicSpline
 
fig=plt.figure()
ax=fig.add_subplot()
#'8'
x_8=np.array([0, 0, 0.105, 0.215, 0.4, 0.6, 0.825, 1, 1, 0.885, 0.65, 0.4, 0.2, 0.1, 0])
y_8=np.array([0.4, 0.565, 0.7, 0.785, 0.87, 0.92, 0.94, 0.87, 0.4, 0.31, 0.2, 0.15, 0.17, 0.21, 0.315])
z_8 = np.full(shape=15, fill_value=8,dtype=np.int8)
 
ax.set(xlim=(0, 1), ylim=(0.1, 1))
ax.tricontourf(x_8, y_8, z_8, colors='g')
 
B=1.5
x=np.arange(0, 1.01, 0.01)
y=B*x*x
ax.plot(x, y, 'k')
 
###############
x=x_8
y=y_8-B*x_8*x_8 # условие пересечения - равенство нулю y
 
theta_8 = np.linspace(0, 1, len(x)+1) # параметр, на 1 больше, т.к. кривая замкнута
f_8 = np.c_[np.r_[x,x[0]], np.r_[y,y[0]]] # "замыкание" кривой для периодичности сплайна
cs = CubicSpline(theta_8, f_8, bc_type='periodic') # построение сплайна
roots=cs.roots()[1] # параметр, при котором y=0, корни
x_roots=cs(roots)[:,0] # нахождение x
y_roots=B*x_roots**2 # нахождение y
ax.plot(x_roots, y_roots, 'o',c='r')
print(x_roots, y_roots)
Code
1
[0.78931453 0.3174346 ] [0.93452614 0.15114709]
Миниатюры
Пересечение линии и контуров  
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.09.2022, 08:11
Помогаю со студенческими работами здесь

Пересечение двух прямых и проверка на пересечение
Доброго времени суток слизал функцию проверки отсюда:/segments_intersection_checking на всякий случай у меня она выглядит так: int...

Пересечение треугольников 3d (пересечение плоскостей)
Написал программу 3d изображения треугольников , все работает ,можно крутить вокруг . Но если нарисовать два пересекающихся треугольника...

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

Рисование линии мышью на BufferedImage и отрисовка нарисованной линии в JPanel
Здравствуйте. Вопрос: как рисовать линию мышью на BufferedImage (или Image), а потом всё нарисованное на BufferedImage отрисовать на...

Форма делится на сектора. Курсором мыши можно рисовать линии. Цвет линии зависит
Народ спасайте. Задача такова " Форма делится на сектора (их количество задает пользователь). Курсором мыши можно рисовать линии. Цвет...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru