private void UpdateCollisionMap(BitArray newWordBitArray, WordDrawing newWord)
{
if (newWord.IntBottom > _collisionMapHeight ||
newWord.IntRight > _collisionMapWidth ||
newWord.IntRight < 0 ||
newWord.IntBottom < 0)
{
throw new ArgumentOutOfRangeException(nameof(newWordBitArray));
}
var srcWidth = _collisionMapWidth;
var testX = newWord.IntX;
var testY = newWord.IntY;
var testWidth = newWord.IntWidth;
var testHeight = newWord.IntHeight;
var mapPosition = testY * srcWidth + testX;
var testOffset = 0;
for (var line = 0; line < testHeight; ++line)
{
for (var i = 0; i < testWidth; i++)
{
if (newWordBitArray[testOffset + i])
{
AddNewCollisionPoint(_collisionMap, mapPosition + i);
}
}
mapPosition += srcWidth;
testOffset += testWidth;
}
}
private bool PlaceWord(WordDrawing wordDrawing, BitArray newWordBitArray)
{
var attempts = 0;
while (HasCollision(newWordBitArray, wordDrawing))
{
do
{
var result = CalculateNextStartingPoint(wordDrawing);
if (!result && attempts > RepositionAttempts)
{
FailedPlacements.Add(wordDrawing);
return(false);
}
if (result)
{
continue;
}
_defaultStartingPosition = StartPosition.Random;
SetStartingPosition(wordDrawing, StartPosition.Random);
attempts++;
} while (IsOutOfBounds(wordDrawing));
}
if (_defaultStartingPosition == StartPosition.Random)
{
AdjustFinalPosition(newWordBitArray, wordDrawing);
}
return(true);
}
private BitArray CreateBitArrayFromGeometry(WordDrawing wordDrawing)
{
var bm = new RenderTargetBitmap(wordDrawing.IntWidth, wordDrawing.IntHeight, 96, 96, _pixelFormat);
var dv = new DrawingVisual();
using (var dc = dv.RenderOpen())
{
dc.DrawGeometry(Brushes.Purple, _pen, wordDrawing.Geo);
}
bm.Render(dv);
var bitmapStride = (bm.PixelWidth * _pixelFormat.BitsPerPixel + 7) / 8;
var newBytes = new byte[bm.PixelHeight * bitmapStride];
var totalPixels = wordDrawing.IntWidth * wordDrawing.IntHeight;
var bitArray = new BitArray(totalPixels);
bm.CopyPixels(newBytes, bitmapStride, 0);
for (var i = 0; i < totalPixels - Pbgra32Bytes; ++i)
{
if (newBytes[i * Pbgra32Bytes + 3] <= 0)
{
continue;
}
bitArray[i] = true;
}
return(bitArray);
}
private void CreateCollisionMap(WordDrawing wordDrawing)
{
SetStartingPosition(wordDrawing, StartPosition.Center);
_collisionMapWidth = (int)Width;
_collisionMapHeight = (int)Height;
_collisionMap = new BitArray(_collisionMapWidth * _collisionMapHeight);
}
private bool CalculateNextStartingPoint(WordDrawing wordDrawing)
{
if (!_positioner.GetNextPoint(out var x, out var y))
{
return(false);
}
wordDrawing.X = x;
wordDrawing.Y = y;
return(true);
}
private bool HasCollision(BitArray newWordBitArray, WordDrawing newWord)
{
if (IsOutOfBounds(newWord))
{
return(true);
}
var srcWidth = _collisionMapWidth;
var testX = newWord.IntX;
var testY = newWord.IntY;
var testWidth = newWord.IntWidth;
var mapStart = srcWidth * testY + testX;
var testHalfway = (newWordBitArray.Length + 1) / 2;
var r1 = _wordsFirstPixelIndex % testWidth;
// var r2 = testWidth - r1 -1;
var y1 = _wordsFirstPixelIndex / testWidth * srcWidth;
// var y2 = (newWordBitArray.Length - _wordsFirstPixelIndex - 1) / testWidth * srcWidth;
for (var i = _wordsFirstPixelIndex; i < newWordBitArray.Length; ++i)
{
if (_wordsFirstPixelIndex == 0 && (newWordBitArray[i] /*|| newWordBitArray[newWordBitArray.Length - i - 1]*/))
{
_wordsFirstPixelIndex = i;
}
if (newWordBitArray[i] && _collisionMap[mapStart + y1 + r1])
// ||(newWordBitArray[newWordBitArray.Length - i - 1] && _collisionMap[mapStart + y2 + r2]))
{
return(true);
}
if (++r1 == testWidth)// || --r2 == 0) //
{
r1 = 0;
// r2 = testWidth ;
y1 += srcWidth;
// y2 -= srcWidth;
}
}
_wordsFirstPixelIndex = 0;
return(false);
}
public void SetStartingPosition(WordDrawing wordDrawing, StartPosition position)
{
_positioner.Delta = wordDrawing.Width / wordDrawing.Height;
switch (position)
{
case StartPosition.Center:
_positioner.StartX = CloudCenter.X - wordDrawing.Width / 2;
_positioner.StartY = CloudCenter.Y - wordDrawing.Height / 2;
break;
case StartPosition.Random:
var quad = _randomizer.RandomInt(4);
var xMod = 0.0;
var yMod = 0.0;
switch (quad)
{
case 1:
yMod = -CloudCenter.Y;
break;
case 2:
xMod = -CloudCenter.X;
yMod = -CloudCenter.Y;
break;
case 3:
xMod = -CloudCenter.X;
break;
}
_positioner.StartX = xMod + _randomizer.RandomInt((int)(CloudCenter.X * 1.5), (int)(_collisionMapWidth - wordDrawing.Width));
_positioner.StartY = yMod + _randomizer.RandomInt((int)(CloudCenter.Y * 1.5), (int)(_collisionMapHeight - wordDrawing.Height));
break;
default:
throw new ArgumentOutOfRangeException(nameof(position), position, null);
}
CalculateNextStartingPoint(wordDrawing);
}
private void AdjustFinalPosition(BitArray newBytes, WordDrawing wordDrawing)
{
var previousX = wordDrawing.X;
while (!HasCollision(newBytes, wordDrawing) && Math.Abs(CloudCenter.X - wordDrawing.X) > Buffer + 3)
{
previousX = wordDrawing.X;
wordDrawing.X += wordDrawing.X > CloudCenter.X ? -Buffer - 3 : Buffer + 3;
}
wordDrawing.X = previousX;
var previousY = wordDrawing.Y;
while (!HasCollision(newBytes, wordDrawing) && Math.Abs(CloudCenter.Y - wordDrawing.Y) > Buffer + 3)
{
previousY = wordDrawing.Y;
wordDrawing.Y += wordDrawing.Y > CloudCenter.Y ? -Buffer - 3 : Buffer + 3;
}
wordDrawing.Y = previousY;
}
public bool AddWordGeometry(WordDrawing wordDrawing)
{
var newWordBitArray = CreateBitArrayFromGeometry(wordDrawing);
if (_collisionMap == null)
{
CreateCollisionMap(wordDrawing);
SetStartingPosition(wordDrawing, StartPosition.Center);
}
else
{
SetStartingPosition(wordDrawing, _defaultStartingPosition);
if (!PlaceWord(wordDrawing, newWordBitArray))
{
return(false);
}
}
UpdateCollisionMap(newWordBitArray, wordDrawing);
return(true);
}
private bool IsOutOfBounds(WordDrawing wordDrawing)
{
return(wordDrawing.IntRight >= _collisionMapWidth - Buffer - 2 || wordDrawing.IntBottom >= _collisionMapHeight - Buffer - 2 || wordDrawing.X < 0 || wordDrawing.Y < 0);
}