У меня шумный набор 2D точек. Каков наилучший способ определения местоположения частично закрытых прямоугольников известной ширины и высоты в этом наборе? Прямоугольник не обязательно должен быть выровнен по оси.
На ум приходит итеративная ближайшая точка (ICP), но мы не знаем приблизительную начальную позицию для выполнения ICP. RANSAC для прямоугольников также может быть осуществимым, но может оказаться довольно проблематичным параметризация прямоугольника. Есть ли более простой способ?