кластеризация плоскости прямыми. Опции

[cradle1]

Есть у меня задача - я ее решаю, вполне возможно, что у кого то есть опыт, и ему не трудно поделиться.
Нужно написать прогу, которая на плоскости, с данными точками ищет прямые (отбрасывая шум) , близкие к данным точкам.
Я это делаю полным перебором типа этого.
class line{k,b,khi2}
class palte{z,pointsN,point[pointsN]}// плоскость XZ разбивается на проекции Z, в каждой проекции добавляется массив points, с количеством точек, лежащих на прямой z
class ploskost{platesN,plate[platesN],linesN,line[linesN]}

ploskost.AddPoint(x,z) - добавляет точку(если надо plate) x,z
findlines(minpointsonline,maxkhi2,samepointsincluster)
далее заводится счетчик counter[platesN], где counter[i] лежит от 0 до plate[i].pointsN // 0 - не берем точку в прямую, j - берем j ую точку plate[i].point[j]
перебираем счетчик c minpointsonline ненулевыми значениями.
findline (counter,&k,&b,&khi2) - все довольно тупо.
Если khi2<maxkhi2 сравниваем счетсик с уже найденными прямыми по другим счетчикам, отличие больше samepointsoncluter, заводит новую прямую line[i]. иначе сравнивает полученные khi2 и замещает наименьшим.

Думаю смысл ясен.


Вообще на моем детекторе сейчас 10 plates, по 16,16,16,16,32,32,32,44,44,44 возможных точек.

[telepnev]

Вопрос по картинке, если отбросить вашу "околофизику".

Есть градация по цветам. Множество Red, Blue и Green, это по сути входные данные. Для каждого из них необходимо выделить подмножество максимальной мощности такое, что все его элементы лежат в "эпсилон окрестности" некой прямой?

[cradle1]

Вопрос по картинке, если отбросить вашу "околофизику".

Есть градация по цветам. Множество Red, Blue и Green, это по сути входные данные. Для каждого из них необходимо выделить подмножество максимальной мощности такое, что все его элементы лежат в "эпсилон окрестности" некой прямой?

Точно. Нужно выделить прямые на полученных данных. Есть плоскость с точками. Нужно найти прямые. Которые ближе всего на данных

[telepnev]

Тогда может проще оперировать прямыми вместо точек, и искать точку внутри замкнутой области вместо прямой?
Ссылка для ознакомления. Могу скинуть какие то *.pdf, *.ppt. Может появиться разумная идея.
Еще в вычислительной геометрии есть понятие "заметающей прямой". Она полезна, много чего умеет. Есть всяки разные алгоритмы для анализа множества прямых на наличие пересечений и прочего.
Честно говоря, я уже почти все успел позабыть с института, могу только наводками оперировать.