ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : UstVG <UstVG@transgaz.tomsk.ru> 26 Jul 2002 17:23:04
To : All
Subject : Re: Need Help -> Векторизация
--------------------------------------------------------------------------------
> EK>> Такая задачка.___________________________________________ Входные
> EK>> данные: БМП файл с фигурами(триугольник, квадрат и т.д.). Требуется:
> EK>> Векторизировать файл, тоесть определить линии (начало и
> EK>> конец линии) и сложить из линий объекты. Вывести в текстовый файл
> EK>> названия объектов и координаты составляющих их линий.
>
> GP> У-у-у чувак, где ж тебя таким озадачили?
> Это у меня индивидуальное задание по практике в универе.
Эта задача имеет множество решений...
Из БМПухи возьми координаты всех точек.. задуй их в матрицу... Выбери первую
точку (например которая имеет наименьшие по величине координаты) и дальше
находи к этой точке ближайшую и по МHК находи коэффициенты полинома первой
степени и невязку.. Исходя из параметра невязки надо либо вернутся у
предыдущему шагу либо попробовать присоединить ещё одну точку... После того
как "прямая" "выделена" надо пытаться соединить её с какой нить другой...
После всех этих экзекуций пользуясь статанализом можно сравнить то что
получилось с напередзаданными фигурами... :) Сам что то на эту тему делал но
посеял... Так что вот... Схема с МHК точно работала.. Сравнение фигур это к
Файн ридеру... Точнее к алгоритму который там используется... Он
общедоступен.. Hа крайняк сходи к математикам они тебя просветят...
--- LuckyGate/DOS 7.01
* Origin: Visual Systems intranet news gateway (2:5005/47.100)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
