1
Обнаружение окружностей (эллипсов) в 2D точечном облаке
Учитывая множество точек (2D) т.е. точка помутнения (PC), то речь идет о robust, accurateи computing-friendlyметод , чтобы найти круги (или эллипсов в расширенной версии). Интуитивно понятная идея заключается в использовании поиска методом грубой силы по всем возможным точкам (в качестве центра) {бесконечно!} И радиусам (опять же бесконечно!). Это ультра-крайне медленно …