// Start is called before the first frame update
void Start()
{
//Debug.Display(() => "CollisionCount:" + cnt, this);
//Debug.Display(() => "axisCount:" + string.Join(", ", axisCount), this);
for (int i = 0; i < initNum; i++)
{
CollisionAABB col = Instantiate(original, new Vector3(Random.Range(-9f, 9f), Random.Range(-5f, 5f)), Quaternion.identity);
col.size = new Vector2(Random.Range(0.5f, 1), Random.Range(0.5f, 1));
col.transform.localScale = col.size;
col.UpdateAABB();
collisions.Add(col);
}
original.gameObject.SetActive(false);
Init();
}
private void Update()
{
//追加
if (Input.GetKeyDown(KeyCode.A))
{
CollisionAABB col = Instantiate(original, new Vector3(Random.Range(-9f, 9f), Random.Range(-5f, 5f)), Quaternion.identity);
col.gameObject.SetActive(true);
col.size = new Vector2(Random.Range(0.5f, 1), Random.Range(0.5f, 1));
col.transform.localScale = col.size;
col.UpdateAABB();
collisions.Add(col);
AddAABB(new AABB(idHead, col.Min, col.Max));
idHead++;
}
//最適化なし
cnt = 0;
/*
* for (int i = 0; i < list.Count - 1; i++)
* {
* for (int j = i + 1; j < list.Count; j++)
* {
* bool result = list[i].IsOverlap(list[j]);
* if (result)
* {
* //Debug.DrawLine2D(list[i].Center(), list[j].Center(), 0.1f, Color.red);
* UnityEngine.Debug.DrawLine(list[i].Center(), list[j].Center());
* }
* cnt++;
* }
* }
*/
//移動
for (int i = 0; i < collisions.Count; i++)
{
CollisionAABB c = collisions[i];
AABBList[i].ChangePos(c.Center());
}
//スイーププルーン
//初期化
int max = AABBList.Count * (AABBList.Count - 1) / 2;
for (int i = 0; i < max; i++)
{
axisCount[i] = 0;
}
//x軸
for (LinkedListNode <AABBPoint> node = xAxisAABB.First; node != null; node = node.Next)
{
AABBPoint point = node.Value;
//終点
if (point.isEnd)
{
//始点リストから自分を削除する、AABBがポインタを持ってるのでO(1)
sIdList.Remove(AABBList[point.rootId].xId);
//デバッグ用
if (sIdList.Count == 0)
{
Debug.DrawLine2D(new Vector3(point.pos, -10), new Vector3(point.pos, 10), 0.05f, new Color(0, 0, 1, 0.5f));
}
}
//始点
else
{
//始点リストとの衝突回数を増やす
for (LinkedListNode <int> tmpNode = sIdList.First; tmpNode != null; tmpNode = tmpNode.Next)
{
int tmpId = tmpNode.Value;
axisCount[ListIndex(point.rootId, tmpId)]++;
}
//最後に自身を追加する
sIdList.AddLast(AABBList[point.rootId].xId);
}
}
//y軸
for (LinkedListNode <AABBPoint> node = yAxisAABB.First; node != null; node = node.Next)
{
AABBPoint point = node.Value;
//終点
if (point.isEnd)
{
//始点リストから自分を削除する、AABBがポインタを持ってるのでO(1)
sIdList.Remove(AABBList[point.rootId].yId);
//デバッグ用
if (sIdList.Count == 0)
{
Debug.DrawLine2D(new Vector3(-10, point.pos), new Vector3(10, point.pos), 0.05f, new Color(0, 0, 1, 0.5f));
}
}
//始点
else
{
//始点リストとの衝突回数を増やす
for (LinkedListNode <int> tmpNode = sIdList.First; tmpNode != null; tmpNode = tmpNode.Next)
{
int tmpId = tmpNode.Value;
axisCount[ListIndex(point.rootId, tmpId)]++;
if (axisCount[ListIndex(point.rootId, tmpId)] >= 2)
{
//UnityEngine.Debug.DrawLine(AABBList[point.rootId].Center(), AABBList[tmpId].Center(), Color.white);
//Debug.DrawLine2D(AABBList[point.rootId].Center(), AABBList[tmpId].Center(), 0.1f, Color.red);
Debug.DrawArrow2D(AABBList[point.rootId].Center(), AABBList[tmpId].Center(), 0.05f, new Color(1, 0, 0, 0.5f));
//Debug.Log("衝突ペア(" + point.rootId + ", " + tmpId + ")");
}
}
//最後に自身を追加する
sIdList.AddLast(AABBList[point.rootId].yId);
}
}
}