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

@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)]

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

Опции темы