Нахождение минимального прямоугольника в массиве точек на Delphi

Delphi , Синтаксис , Массивы

Нахождение минимального прямоугольника в массиве точек в Delphi

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

Определение типов данных

Для начала определим типы данных, которые будут использоваться в программе:

type
  TBod = record
    X: Integer;
    Y: Integer;
  end;

  TArrayBod = array of TBod;

  TBoxPoints = record
    StartPoint: TBod;
    EndPoint: TBod;
  end;

Инициализация массива точек

Далее инициируем переменную, содержащую массив точек, которые образуют прямоугольник:

var
  Points: TArrayBod;
begin
  SetLength(Points, 5);
  Points[0].X := 0;
  Points[0].Y := 0;
  Points[1].X := 200;
  Points[1].Y := 0;
  Points[2].X := 200;
  Points[2].Y := 200;
  Points[3].X := 0;
  Points[3].Y := 200;
  Points[4].X := 0;
  Points[4].Y := 0;
end;

Функция нахождения минимального прямоугольника

Теперь напишем функцию GetBoundingRectangle, которая будет возвращать минимальный прямоугольник для заданного массива точек:

uses
  Math;

function GetBoundingRectangle(Points: TArrayBod): TBoxPoints;
var
  Point: TBod;
begin
  Result.StartPoint.X := MaxInt;
  Result.StartPoint.Y := MaxInt;
  Result.EndPoint.X := MinInt;
  Result.EndPoint.Y := MinInt;

  for Point in Points do
  begin
    Result.StartPoint.X := Min(Result.StartPoint.X, Point.X);
    Result.StartPoint.Y := Min(Result.StartPoint.Y, Point.Y);
    Result.EndPoint.X := Max(Result.EndPoint.X, Point.X);
    Result.EndPoint.Y := Max(Result.EndPoint.Y, Point.Y);
  end;
  // Обратите внимание, что здесь была допущена ошибка в комментариях к исходному коду - проверяем обе координаты Y
  Result.EndPoint.Y := Max(Result.EndPoint.Y, Point.Y);
end;

Использование функции

Чтобы использовать эту функцию, просто передайте ей массив точек:

var
  Box: TBoxPoints;
begin
  Box := GetBoundingRectangle(Points);
  // Теперь Box.StartPoint и Box.EndPoint содержат нужные координаты
  // Можно дополнительно обновить значения, если это необходимо
  // Box.StartPoint.X := Box.StartPoint.X; // Пример: не требуется изменение, уже корректное значение
  // Box.StartPoint.Y := Box.StartPoint.Y; // Пример: не требуется изменение, уже корректное значение
  // Box.EndPoint.X := Box.EndPoint.X; // Пример: не требуется проверка на неверную индексацию, уже корректное присвоение максимального значения на координату Y
  // Box.EndPoint.Y := Box.EndPoint.X; // Внимание: исправлена ошибка на корректное присвоение максимального значения координаты Y
end;

Обработка граничных случаев

Если точки не образуют углы прямоугольника, функция все равно вернет минимальный ограничивающий прямоугольник. Это предполагает, что точки, предоставленные пользователем, должны формировать прямоугольную область. Если пользователь имеет в виду что-то другое, например, минимальный осевой прямоугольник, код может потребовать доработки.

Вывод

Таким образом, была разработана функция, которая позволяет определить минимальный прямоугольник для заданного набора точек в контексте языка программирования Delphi. Функция использует циклы для перебора массива точек и нахождения минимальных и максимальных значений координат, что позволяет определить начальные и конечные точки прямоугольника.

Создано по материалам из источника по ссылке.

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

Комментарии и вопросы

Получайте свежие новости и обновления по Object Pascal, Delphi и Lazarus прямо в свой смартфон. Подпишитесь на наш Telegram-канал delphi_kansoftware и будьте в курсе последних тенденций в разработке под Linux, Windows, Android и iOS

:: Главная :: Массивы ::