Основи обчислювальної геометрії

Коло

Куля

Вектор

Піраміда

координати її кінця

координати її початку

координати її двох точок

координати її трьох точок

двома великими літерами

двома великими літерами і стрілкою

однією малою літерою

однією малою літерою і стрілкою

проекцію вектора

модуль вектора

довжину вектора

початок вектора

одній прямій

паралельних прямих

перпендикулярних прямих

на прямих, що перетинаються

x₁y₂ – x₂y₁

x₁y₂ + x₂y₁

x₁x₂ – y₁y₂

x₁x₂ +y₁y₂

∣a̅∣∙∣b̅∣∙sinα

∣a̅∣∙∣b̅∣∙cosα

√a²+b²

(6, -9)

(4, -6)

(-6, 9)

(1, ¾)

алгоритм Джарвіса

алгоритм Дейкстри

алгоритм Флойда — Уоршелла

оболонку

опуклу оболонку

мінімальну опуклу оболонку

оболонку

опуклу оболонку

мінімальну опуклу оболонку

будь-яка дотична до цієї лінії більше не перетинає її в жодній точці.

точки множини цієї оболонки лежать або на її вершинах, або на прямих, що сполучають відповідні вершини.

дотична може перетинати її в кількох точках,

найменший опуклий многокутник, що містить усі точки множини K, деякі з яких лежать усередині многокутника, деякі є його вершинами, а деякі лежать на його сторонах.

найбільший опуклий многокутник, що містить усі точки множини K, деякі з яких лежать усередині многокутника.

опуклий многокутник, що містить усі точки множини K, які є його вершинами, а деякі лежать на його сторонах.