Показать сообщение отдельно
Старый 13.11.2008, 18:28   #1
Неактивный пользователь
 
Регистрация: 13.11.2008
Сообщений: 1
Репутация: 0
Question ActionScript: оптимальная расстановка прямоугольников по точкам

Всем привет!
Помогите плз, если кто-то с таким сталкивался...
Пишу прогу на ActionScript:
есть координаты n точек, к каждой точке прилагается Title с размерами (tx,ty) соответственно. Нужно расположить Title для каждой точки так, чтобы он не пересекал других точек, и их Title. Расстояние от точки до центра Title должно быть минимальным. Можно делать сноски (которые тоже не должны пересекаться).

Я реализовала для некоторый случаев, но чем больше n тем больше ошибок. Title мы рисуем вручную... я пробовала его двигать на мин. расстояния, пока не найдется подходящего места, выходят концентрические круги, но на это нужно слишком много времени...

Поделитесь идеями!!!! Заранее спасибо!
Lju вне форума
 
Ответить с цитированием Вверх
 
Время генерации страницы 0.02091 секунды с 10 запросами