принадлежит выпуклой
принадлежит выпуклой оболочке. Действительно, если через точку h провести прямую, параллельную L, то выше этой прямой не окажется ни одной точки множества S. Через точки w и h проведем прямую L1, через точки h и r - прямую L2. Для каждой точки множества S1 определяется ее положение относительно этих прямых. Ни одна из точек не находится одновременно слева как от L1, так и от L2, кроме того, все точки, расположенные справа от обеих прямых, являются внутренними точками треугольника <wrh> и поэтому могут быть удалены из дальнейшей обработки.
Составляющие элементы логики. Функция САМАЯ ДАЛЬНЯЯ ТОЧКА - по значениям S, w, r находить координаты точки h. Функция БЫСТРОЕ ПОСТРОЕНИЕ ОБОЛОЧКИ (Bpo) - по значениям S, w, r возвращает в качестве результата упорядоченный список точек, образующих выпуклую оболочку.
Function Bpo(S,w,r):<список точек>;
var U1,U2:списки точек;
S1,S2:множества точек;
h:точка;
begin
if S=[w,r] then возврат (w,r) {выпуклая оболочка состоит из единственного
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
