2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Как покрыть N точек на плоскости окружностями радиуса R?
Сообщение04.07.2012, 01:38 
На евклидовой плоскости заданы $N$ точек. В задаче $N$ $-$ число большое, т.е. точек много и поэтому для некоторого дальнейшего удобства хочется близко-расположенные точки рассматривать как одну точку.

Видимо, для такого рассмотрения нужно покрыть плоскость окружностями задаваемого радиуса $R$ и центры окружностей взять за точки, с которыми уже и работать дальше. Точки, расположенные внутри окружностей соединить, понятное дело, с центром окружности. Как покрыть $N$ точек окружностями радиуса $R$? Как быть с тем, что такое покрытие будет оставлять зазоры? Может, какие-нибудь шестиугольники взять?

Это то, что пришло в голову. Может, хитрой кластеризацией можно этого же добиться $-$ не знаю.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group