Как сместить вершины(точки) относительно угла между ними

@101yr · Регистрация: 19.08.2020

Студворк — интернет-сервис помощи студентам

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

Начнем с переменных:

Python
1
2
3
4
5
6
7
8
9
eps = 1 #точность
r = 20*eps #колчиество точек
n = 2*eps #количество объектов
 
verts = [] # массив вершин
x = [] # координата вершин
y = [] # координата вершин
 
angle = [] # массив углов между вершинами

Далее я рисую график с равномерным распределением по одной оси:

Python
1
2
3
4
for i in range(r): #генерация вершин
    x += [i/eps] 
    y += [x[i]**0.5]
    verts += [(x[i], y[i], 0)]

Количесвто точек увеличивает длинну графика.
Увеличивая точность мы увеличиваем детализацию(увеличивая тем самым количество точек), при этом не меняя длинну графика.
Точность 1: https://ibb.co/KWnhsfj
Точность 2: https://ibb.co/6Bw344q
Как видно точки равномероно распределенны по оси x

Далее мы для наглядности создаем такой же график и рисуем его выше, в котором мы смещяем врешины по оси x относительно угла между вершинами предыдущего графика(https://ibb.co/HdLhJKr):

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for i in range(r): #высичтывание угла
    if i <= r-3:
        A = [x[i], y[i]]
        B = [x[i+1], y[i+1]]
        C = [x[i+2], y[i+2]]
        
        AB = [(B[0]-A[0]), (B[1]-A[1])] #вектор a
        BC = [(C[0]-B[0]), (C[1]-B[1])] #вектор b
        m = AB[0]*BC[0]+AB[1]*BC[1] #скалярное произведение
        ab = (AB[0]**2 + AB[1]**2)**0.5 #длинна вектора a
        bc = (BC[0]**2 + BC[1]**2)**0.5 #длинна вектора b
        angle += [acos(m/(ab*bc))] #угол между вершинами
        
        p = i/(angle[i]*250)/eps**2 #генерация вершин
        k = p**0.5+2
    verts += [(p, k, 0)]

Здесь я заменил x и y на p и k и цикл до предпедпоследней вершины(if i <= r-3

, входило в диапазон
Смещаем вершину умножая на угол, но тут проблема в итоге вершина улетает за кадр, потому провожу махинации с цифрами(*250)/eps**2), чтобы показать разницу
Точность 1: https://ibb.co/gW0YdC2
Точность 2: https://ibb.co/gP4ZbQk
При этом создаются 18 точек в отличии от предыдущего графика(20), для того чтобы можно было вычислить угол

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

Полная программа:

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
eps = 2 #точность
r = 20*eps #колчиество точек
n = 2*eps #количество объектов
 
verts = [] # массив вершин
x = [] # координата вершин
y = [] # координата вершин
 
angle = [] # массив углов между вершинами
 
for i in range(r): #генерация вершин
    x += [i/eps] 
    y += [x[i]**0.5]
    verts += [(x[i], y[i], 0)] 
    
for i in range(r): #высичтывание угла
    if i <= r-3:
        A = [x[i], y[i]]
        B = [x[i+1], y[i+1]]
        C = [x[i+2], y[i+2]]
        
        AB = [(B[0]-A[0]), (B[1]-A[1])] #вектор a
        BC = [(C[0]-B[0]), (C[1]-B[1])] #вектор b
        m = AB[0]*BC[0]+AB[1]*BC[1] #скалярное произведение
        ab = (AB[0]**2 + AB[1]**2)**0.5 #длинна вектора a
        bc = (BC[0]**2 + BC[1]**2)**0.5 #длинна вектора b
        angle += [acos(m/(ab*bc))] #угол между вершинами
        
        p = i/(angle[i]*250)/eps**2 #генерация вершин
        k = p**0.5+2
    verts += [(p, k, 0)]

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .