Равномерно расположить объекты

[sospamom]

Нужно посадить на карте N деревьев. N будет маленьким, штук 12.

Нужно чтобы позиции деревьев были случайными и деревья были распределены по карте примерно равномерно.

Если делать

x = Math.random() * stage.stageWidth;
y = Math.random() * stage.stageHeight;

то деревья сбиваются в кучи.


По какому запросу гуглить решение?

[ChuwY]

Если в лоб, то генерируйте точку, в которую хотите поставить дерево.
Потом проверяйте не слишком ли она близко к какой-либо еще.
И если все хорошо, то ставьте дерево, если все не очень хорошо -- генерите следующую точку.
Может быть, у вас будет столько деревьев, что с надлежащей дистанцией их рассадить не получится.
В таком случае после определенного количества холостых проходов можно начать постепенно уменьшать желаемую дистанцию. И так до тех пор, пока все не рассадится.

[Gerbert]

Тогда лучше сразу сделать сетку из точек удаленных на одинаковое положение
друг от друга, а потом от этих точек находить конечные точки деревьев удаленых
на рандомный, с зарание установленным максимумом, радиус и рандомный градус.

[ObOs]

Либо разбить на сетку ячеек(плиток) и помещать каждое дерево в случайные координаты соответствующей ячейки.

 
			var linesCount:int  = 4;
			var columnsCount:int = 3;
 
			var cellWidth:Number = stage.stageWidth / linesCount;
			var cellHeight:Number = stage.stageHeight / columnsCount;
 
			for (var i:int = 0; i < linesCount; i++) 
			{
				for (var j:int = 0; j < columnsCount; j++) 
				{
					var tree:Tree = new Tree();
					var treeX:Number = randomInInterval(i * cellWidth, (i + 1) * cellWidth);
					var treeY:Number = randomInInterval(j * cellWidth, (j + 1) * cellWidth);
					tree.x = treeX;
					tree.y = treeY;
					addChild(tree);
				}
 
			}
 
		private function randomInInterval(start:Number = 0, end:Number = 1):Number
		{
			return start + Math.random() * (end - start);
		}

Trees.swf   (1.8 Кб)