Compare commits
	
		
			1 Commits 
		
	
	
	| Author | SHA1 | Date | 
|---|---|---|
| 
							
							
								 | 
						4106a76ac9 | 
| 
						 | 
					@ -0,0 +1,46 @@
 | 
				
			||||||
 | 
					version: 2.1
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					defaults: &defaults
 | 
				
			||||||
 | 
					  working_directory: ~/repo
 | 
				
			||||||
 | 
					  docker:
 | 
				
			||||||
 | 
					    - image: mcr.microsoft.com/dotnet/core/sdk:3.0
 | 
				
			||||||
 | 
					      environment:
 | 
				
			||||||
 | 
					        DOTNET_SKIP_FIRST_TIME_EXPERIENCE: 1
 | 
				
			||||||
 | 
					        DOTNET_CLI_TELEMETRY_OPTOUT: 1
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					jobs:
 | 
				
			||||||
 | 
					  test:
 | 
				
			||||||
 | 
					    <<: *defaults
 | 
				
			||||||
 | 
					    steps:
 | 
				
			||||||
 | 
					      - checkout
 | 
				
			||||||
 | 
					      - run: dotnet restore
 | 
				
			||||||
 | 
					      - run: dotnet build -c Release
 | 
				
			||||||
 | 
					      - run: dotnet test -c Release
 | 
				
			||||||
 | 
					      - persist_to_workspace:
 | 
				
			||||||
 | 
					          root: .
 | 
				
			||||||
 | 
					          paths: ./Bonk/bin
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					  deploy:
 | 
				
			||||||
 | 
					    <<: *defaults
 | 
				
			||||||
 | 
					    steps:
 | 
				
			||||||
 | 
					      - checkout
 | 
				
			||||||
 | 
					      - attach_workspace:
 | 
				
			||||||
 | 
					          at: .
 | 
				
			||||||
 | 
					      - run: dotnet nuget push ./Bonk/bin/Release/MoonTools.Core.Bonk.*.nupkg -k $API_KEY -s https://api.nuget.org/v3/index.json
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					workflows:
 | 
				
			||||||
 | 
					  version: 2
 | 
				
			||||||
 | 
					  test_and_deploy:
 | 
				
			||||||
 | 
					    jobs:
 | 
				
			||||||
 | 
					      - test:
 | 
				
			||||||
 | 
					          filters:
 | 
				
			||||||
 | 
					            tags:
 | 
				
			||||||
 | 
					              only: /.*/
 | 
				
			||||||
 | 
					      - deploy:
 | 
				
			||||||
 | 
					          requires:
 | 
				
			||||||
 | 
					            - test
 | 
				
			||||||
 | 
					          filters:
 | 
				
			||||||
 | 
					            branches:
 | 
				
			||||||
 | 
					              ignore: /.*/
 | 
				
			||||||
 | 
					            tags:
 | 
				
			||||||
 | 
					              only: /^\d+\.\d+\.\d+(-preview\d*)?$/
 | 
				
			||||||
							
								
								
									
										24
									
								
								.drone.yml
								
								
								
								
							
							
						
						
									
										24
									
								
								.drone.yml
								
								
								
								
							| 
						 | 
					@ -1,24 +0,0 @@
 | 
				
			||||||
kind: pipeline
 | 
					 | 
				
			||||||
type: docker
 | 
					 | 
				
			||||||
name: default
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
workspace:
 | 
					 | 
				
			||||||
  path: /build
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
steps:
 | 
					 | 
				
			||||||
- name: test
 | 
					 | 
				
			||||||
  image: mcr.microsoft.com/dotnet/core/sdk:3.1
 | 
					 | 
				
			||||||
  commands:
 | 
					 | 
				
			||||||
    - dotnet build -c Release
 | 
					 | 
				
			||||||
    - dotnet test -c Release
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
- name: deploy
 | 
					 | 
				
			||||||
  image: mcr.microsoft.com/dotnet/core/sdk:3.1
 | 
					 | 
				
			||||||
  environment:
 | 
					 | 
				
			||||||
    API_KEY:
 | 
					 | 
				
			||||||
      from_secret: API_KEY
 | 
					 | 
				
			||||||
  commands:
 | 
					 | 
				
			||||||
    - dotnet nuget push /build/Bonk/bin/Release/MoonTools.Bonk.*.nupkg -s https://api.nuget.org/v3/index.json -k $API_KEY 
 | 
					 | 
				
			||||||
  when:
 | 
					 | 
				
			||||||
    ref:
 | 
					 | 
				
			||||||
    - refs/tags/*.*.*
 | 
					 | 
				
			||||||
| 
						 | 
					@ -1,9 +1,9 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Collections.Generic;
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// Axis-aligned bounding box.
 | 
					    /// Axis-aligned bounding box.
 | 
				
			||||||
| 
						 | 
					@ -26,13 +26,11 @@ namespace MoonTools.Bonk
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public float Right { get { return Max.X; } }
 | 
					        public float Right { get { return Max.X; } }
 | 
				
			||||||
        public float Left { get { return Min.X; } }
 | 
					        public float Left { get { return Min.X; } }
 | 
				
			||||||
 | 
					 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// The top of the AABB. Assumes a downward-aligned Y axis, so this value will be smaller than Bottom.
 | 
					        /// The top of the AABB. Assumes a downward-aligned Y axis, so this value will be smaller than Bottom.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <value></value>
 | 
					        /// <value></value>
 | 
				
			||||||
        public float Top { get { return Min.Y; } }
 | 
					        public float Top { get { return Min.Y; } }
 | 
				
			||||||
 | 
					 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// The bottom of the AABB. Assumes a downward-aligned Y axis, so this value will be larger than Top.
 | 
					        /// The bottom of the AABB. Assumes a downward-aligned Y axis, so this value will be larger than Top.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,29 +1,28 @@
 | 
				
			||||||
<Project Sdk="Microsoft.NET.Sdk">
 | 
					<Project Sdk="Microsoft.NET.Sdk">
 | 
				
			||||||
  <PropertyGroup>
 | 
					  <PropertyGroup>
 | 
				
			||||||
    <Version>8.0.1</Version>
 | 
					    <Version>6.0.0</Version>
 | 
				
			||||||
    <TargetFramework>netstandard2.0</TargetFramework>
 | 
					    <TargetFramework>netstandard2.0</TargetFramework>
 | 
				
			||||||
    <Description>.NET Standard High Performance Collision Detection</Description>
 | 
					    <Description>.NET Core High Performance Collision Detection</Description>
 | 
				
			||||||
    <PackageId>MoonTools.Bonk</PackageId>
 | 
					    <PackageId>MoonTools.Core.Bonk</PackageId>
 | 
				
			||||||
    <RootNamespace>MoonTools.Bonk</RootNamespace>
 | 
					    <RootNamespace>MoonTools.Core.Bonk</RootNamespace>
 | 
				
			||||||
    <Company>Moonside Games</Company>
 | 
					    <Company>Moonside Games</Company>
 | 
				
			||||||
    <Authors>Evan Hemsley</Authors>
 | 
					    <Authors>Evan Hemsley</Authors>
 | 
				
			||||||
    <Copyright>Evan Hemsley 2019</Copyright>
 | 
					    <Copyright>Evan Hemsley 2019</Copyright>
 | 
				
			||||||
    <Product>MoonTools.Bonk</Product>
 | 
					    <Product>MoonTools.Core.Bonk</Product>
 | 
				
			||||||
    <GeneratePackageOnBuild>true</GeneratePackageOnBuild>
 | 
					    <GeneratePackageOnBuild>true</GeneratePackageOnBuild>
 | 
				
			||||||
    <AssemblyName>MoonTools.Bonk</AssemblyName>
 | 
					    <AssemblyName>MoonTools.Core.Bonk</AssemblyName>
 | 
				
			||||||
    <PackageLicenseExpression>LGPL-3.0-only</PackageLicenseExpression>
 | 
					    <PackageLicenseExpression>LGPL-3.0-only</PackageLicenseExpression>
 | 
				
			||||||
    <PackageProjectUrl>https://gitea.moonside.games/MoonsideGames/MoonTools.Bonk</PackageProjectUrl>
 | 
					    <PackageProjectUrl>https://github.com/MoonsideGames/MoonTools.Core.Bonk</PackageProjectUrl>
 | 
				
			||||||
    <AllowUnsafeBlocks>true</AllowUnsafeBlocks>
 | 
					    <AllowUnsafeBlocks>true</AllowUnsafeBlocks>
 | 
				
			||||||
    <Platforms>x64</Platforms>
 | 
					 | 
				
			||||||
  </PropertyGroup>
 | 
					  </PropertyGroup>
 | 
				
			||||||
  <ItemGroup>
 | 
					  <ItemGroup>
 | 
				
			||||||
    <PackageReference Include="Microsoft.CodeAnalysis.FxCopAnalyzers" Version="2.9.8">
 | 
					    <PackageReference Include="Microsoft.CodeAnalysis.FxCopAnalyzers" Version="2.9.8">
 | 
				
			||||||
      <PrivateAssets>all</PrivateAssets>
 | 
					      <PrivateAssets>all</PrivateAssets>
 | 
				
			||||||
      <IncludeAssets>runtime; build; native; contentfiles; analyzers; buildtransitive</IncludeAssets>
 | 
					      <IncludeAssets>runtime; build; native; contentfiles; analyzers; buildtransitive</IncludeAssets>
 | 
				
			||||||
    </PackageReference>
 | 
					    </PackageReference>
 | 
				
			||||||
    <PackageReference Include="System.Collections.Immutable" Version="1.7.1" />
 | 
					    <PackageReference Include="MoonTools.Core.Structs" Version="3.0.0" />
 | 
				
			||||||
 | 
					    <PackageReference Include="System.Collections.Immutable" Version="1.7.0" />
 | 
				
			||||||
    <PackageReference Include="System.Numerics.Vectors" Version="4.5.0" />
 | 
					    <PackageReference Include="System.Numerics.Vectors" Version="4.5.0" />
 | 
				
			||||||
    <PackageReference Include="Microsoft.Bcl.HashCode" Version="1.1.0" />
 | 
					    <PackageReference Include="Microsoft.Bcl.HashCode" Version="1.1.0" />
 | 
				
			||||||
    <PackageReference Include="MoonTools.Structs" Version="3.0.1" />
 | 
					 | 
				
			||||||
  </ItemGroup>
 | 
					  </ItemGroup>
 | 
				
			||||||
</Project>
 | 
					</Project>
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,9 +1,9 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Collections.Generic;
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// Used to quickly check if two shapes are potentially overlapping.
 | 
					    /// Used to quickly check if two shapes are potentially overlapping.
 | 
				
			||||||
| 
						 | 
					@ -14,13 +14,7 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        private readonly int cellSize;
 | 
					        private readonly int cellSize;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        private readonly Dictionary<long, HashSet<T>> hashDictionary = new Dictionary<long, HashSet<T>>();
 | 
					        private readonly Dictionary<long, HashSet<T>> hashDictionary = new Dictionary<long, HashSet<T>>();
 | 
				
			||||||
        private readonly Dictionary<T, (IHasAABB2D, Transform2D)> IDLookup = new Dictionary<T, (IHasAABB2D, Transform2D)>();
 | 
					        private readonly Dictionary<T, IHasAABB2D> IDLookup = new Dictionary<T, IHasAABB2D>();
 | 
				
			||||||
 | 
					 | 
				
			||||||
        public int MinX { get; private set; } = 0;
 | 
					 | 
				
			||||||
        public int MaxX { get; private set; } = 0;
 | 
					 | 
				
			||||||
        public int MinY { get; private set; } = 0;
 | 
					 | 
				
			||||||
        public int MaxY { get; private set; } = 0;
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public SpatialHash(int cellSize)
 | 
					        public SpatialHash(int cellSize)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
| 
						 | 
					@ -37,10 +31,9 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="id">A unique ID for the shape-transform pair.</param>
 | 
					        /// <param name="id">A unique ID for the shape-transform pair.</param>
 | 
				
			||||||
        /// <param name="shape"></param>
 | 
					        /// <param name="shape"></param>
 | 
				
			||||||
        /// <param name="transform2D"></param>
 | 
					        public void Insert(T id, IHasAABB2D shape)
 | 
				
			||||||
        public void Insert(T id, IHasAABB2D shape, Transform2D transform2D)
 | 
					 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var box = shape.TransformedAABB(transform2D);
 | 
					            var box = shape.AABB;
 | 
				
			||||||
            var minHash = Hash(box.Min);
 | 
					            var minHash = Hash(box.Min);
 | 
				
			||||||
            var maxHash = Hash(box.Max);
 | 
					            var maxHash = Hash(box.Max);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
| 
						 | 
					@ -58,40 +51,30 @@ namespace MoonTools.Bonk
 | 
				
			||||||
                    IDLookup[id] = (shape, transform2D);
 | 
					                    IDLookup[id] = (shape, transform2D);
 | 
				
			||||||
                }
 | 
					                }
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
 | 
					 | 
				
			||||||
            MinX = Math.Min(MinX, minHash.Item1);
 | 
					 | 
				
			||||||
            MinY = Math.Min(MinY, minHash.Item2);
 | 
					 | 
				
			||||||
            MaxX = Math.Max(MaxX, maxHash.Item1);
 | 
					 | 
				
			||||||
            MaxY = Math.Max(MaxY, maxHash.Item2);
 | 
					 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// Retrieves all the potential collisions of a shape-transform pair. Excludes any shape-transforms with the given ID.
 | 
					        /// Retrieves all the potential collisions of a shape-transform pair. Excludes any shape-transforms with the given ID.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        public IEnumerable<(T, IHasAABB2D, Transform2D)> Retrieve(T id, IHasAABB2D shape, Transform2D transform2D)
 | 
					        public IEnumerable<(T, IHasAABB2D)> Retrieve(T id, IHasAABB2D shape)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var box = shape.TransformedAABB(transform2D);
 | 
					            var box = shape.AABB;
 | 
				
			||||||
            var (minX, minY) = Hash(box.Min);
 | 
					            var minHash = Hash(box.Min);
 | 
				
			||||||
            var (maxX, maxY) = Hash(box.Max);
 | 
					            var maxHash = Hash(box.Max);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            if (minX < MinX) { minX = MinX; }
 | 
					            for (var i = minHash.Item1; i <= maxHash.Item1; i++)
 | 
				
			||||||
            if (maxX > MaxX) { maxX = MaxX; }
 | 
					 | 
				
			||||||
            if (minY < MinY) { minY = MinY; }
 | 
					 | 
				
			||||||
            if (maxY > MaxY) { maxY = MaxY; }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
            for (var i = minX; i <= maxX; i++)
 | 
					 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                for (var j = minY; j <= maxY; j++)
 | 
					                for (var j = minHash.Item2; j <= maxHash.Item2; j++)
 | 
				
			||||||
                {
 | 
					                {
 | 
				
			||||||
                    var key = MakeLong(i, j);
 | 
					                    var key = MakeLong(i, j);
 | 
				
			||||||
                    if (hashDictionary.ContainsKey(key))
 | 
					                    if (hashDictionary.ContainsKey(key))
 | 
				
			||||||
                    {
 | 
					                    {
 | 
				
			||||||
                        foreach (var t in hashDictionary[key])
 | 
					                        foreach (var t in hashDictionary[key])
 | 
				
			||||||
                        {
 | 
					                        {
 | 
				
			||||||
                            var (otherShape, otherTransform) = IDLookup[t];
 | 
					                            var otherShape = IDLookup[t];
 | 
				
			||||||
                            if (!id.Equals(t) && AABB.TestOverlap(box, otherShape.TransformedAABB(otherTransform)))
 | 
					                            if (!id.Equals(t) && AABB.TestOverlap(shape.AABB, otherShape.AABB))
 | 
				
			||||||
                            {
 | 
					                            {
 | 
				
			||||||
                                yield return (t, otherShape, otherTransform);
 | 
					                                yield return (t, otherShape);
 | 
				
			||||||
                            }
 | 
					                            }
 | 
				
			||||||
                        }
 | 
					                        }
 | 
				
			||||||
                    }
 | 
					                    }
 | 
				
			||||||
| 
						 | 
					@ -99,35 +82,29 @@ namespace MoonTools.Bonk
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// Retrieves objects based on a pre-transformed AABB.
 | 
					        /// Retrieves objects based on a pre-transformed AABB.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="aabb">A transformed AABB.</param>
 | 
					        /// <param name="aabb">A transformed AABB.</param>
 | 
				
			||||||
        /// <returns></returns>
 | 
					        /// <returns></returns>
 | 
				
			||||||
        public IEnumerable<(T, IHasAABB2D, Transform2D)> Retrieve(AABB aabb)
 | 
					        public IEnumerable<(T, IHasAABB2D)> Retrieve(AABB aabb)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var (minX, minY) = Hash(aabb.Min);
 | 
					            var minHash = Hash(aabb.Min);
 | 
				
			||||||
            var (maxX, maxY) = Hash(aabb.Max);
 | 
					            var maxHash = Hash(aabb.Max);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            if (minX < MinX) { minX = MinX; }
 | 
					            for (var i = minHash.Item1; i <= maxHash.Item1; i++)
 | 
				
			||||||
            if (maxX > MaxX) { maxX = MaxX; }
 | 
					 | 
				
			||||||
            if (minY < MinY) { minY = MinY; }
 | 
					 | 
				
			||||||
            if (maxY > MaxY) { maxY = MaxY; }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
            for (var i = minX; i <= maxX; i++)
 | 
					 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                for (var j = minY; j <= maxY; j++)
 | 
					                for (var j = minHash.Item2; j <= maxHash.Item2; j++)
 | 
				
			||||||
                {
 | 
					                {
 | 
				
			||||||
                    var key = MakeLong(i, j);
 | 
					                    var key = MakeLong(i, j);
 | 
				
			||||||
                    if (hashDictionary.ContainsKey(key))
 | 
					                    if (hashDictionary.ContainsKey(key))
 | 
				
			||||||
                    {
 | 
					                    {
 | 
				
			||||||
                        foreach (var t in hashDictionary[key])
 | 
					                        foreach (var t in hashDictionary[key])
 | 
				
			||||||
                        {
 | 
					                        {
 | 
				
			||||||
                            var (otherShape, otherTransform) = IDLookup[t];
 | 
					                            var otherShape = IDLookup[t];
 | 
				
			||||||
                            if (AABB.TestOverlap(aabb, otherShape.TransformedAABB(otherTransform)))
 | 
					                            if (AABB.TestOverlap(aabb, otherShape.AABB))
 | 
				
			||||||
                            {
 | 
					                            {
 | 
				
			||||||
                                yield return (t, otherShape, otherTransform);
 | 
					                                yield return (t, otherShape);
 | 
				
			||||||
                            }
 | 
					                            }
 | 
				
			||||||
                        }
 | 
					                        }
 | 
				
			||||||
                    }
 | 
					                    }
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -0,0 +1,15 @@
 | 
				
			||||||
 | 
					using System.Collections.Generic;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
 | 
					{
 | 
				
			||||||
 | 
					    public interface ICollisionTestable
 | 
				
			||||||
 | 
					    {
 | 
				
			||||||
 | 
					        bool TestCollision<T>(ICollisionTestable collisionTestable) where T : struct, IShape2D;
 | 
				
			||||||
 | 
					        IEnumerable<TransformedShape2D<T>> TransformedShapes<T>() where T : struct, IShape2D;
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    public interface ICollisionTestable<T> : ICollisionTestable where T : struct, IShape2D
 | 
				
			||||||
 | 
					    {
 | 
				
			||||||
 | 
					        IEnumerable<TransformedShape2D<T>> TransformedShapes { get; }
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
| 
						 | 
					@ -1,16 +1,7 @@
 | 
				
			||||||
using MoonTools.Structs;
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
 | 
					 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    public interface IHasAABB2D
 | 
					    public interface IHasAABB2D
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        AABB AABB { get; }
 | 
					        AABB AABB { get; }
 | 
				
			||||||
 | 
					 | 
				
			||||||
        /// <summary>
 | 
					 | 
				
			||||||
        /// Returns a bounding box based on the shape.
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="transform">A Transform for transforming the shape vertices.</param>
 | 
					 | 
				
			||||||
        /// <returns>Returns a bounding box based on the shape.</returns>
 | 
					 | 
				
			||||||
        AABB TransformedAABB(Transform2D transform);
 | 
					 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
}
 | 
					}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,8 +1,8 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    public interface IShape2D : IHasAABB2D, IEquatable<IShape2D>
 | 
					    public interface IShape2D : IHasAABB2D, IEquatable<IShape2D>
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
| 
						 | 
					@ -13,5 +13,7 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// <param name="transform">A Transform for transforming the shape vertices.</param>
 | 
					        /// <param name="transform">A Transform for transforming the shape vertices.</param>
 | 
				
			||||||
        /// <returns>The farthest point on the edge of the shape along the given direction.</returns>
 | 
					        /// <returns>The farthest point on the edge of the shape along the given direction.</returns>
 | 
				
			||||||
        Vector2 Support(Vector2 direction, Transform2D transform);
 | 
					        Vector2 Support(Vector2 direction, Transform2D transform);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        AABB TransformedAABB(Transform2D transform);
 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
}
 | 
					}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,57 +1,50 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// A Minkowski difference between two shapes.
 | 
					    /// A Minkowski difference between two shapes.
 | 
				
			||||||
    /// </summary>
 | 
					    /// </summary>
 | 
				
			||||||
    public struct MinkowskiDifference : IEquatable<MinkowskiDifference>
 | 
					    public struct MinkowskiDifference<T, U> : IEquatable<MinkowskiDifference<T, U>> where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        private IShape2D ShapeA { get; }
 | 
					        private TransformedShape2D<T> ShapeA { get; }
 | 
				
			||||||
        private Transform2D TransformA { get; }
 | 
					        private TransformedShape2D<U> ShapeB { get; }
 | 
				
			||||||
        private IShape2D ShapeB { get; }
 | 
					 | 
				
			||||||
        private Transform2D TransformB { get; }
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public MinkowskiDifference(IShape2D shapeA, Transform2D transformA, IShape2D shapeB, Transform2D transformB)
 | 
					        public MinkowskiDifference(TransformedShape2D<T> shapeA, TransformedShape2D<U> shapeB)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            ShapeA = shapeA;
 | 
					            ShapeA = shapeA;
 | 
				
			||||||
            TransformA = transformA;
 | 
					 | 
				
			||||||
            ShapeB = shapeB;
 | 
					            ShapeB = shapeB;
 | 
				
			||||||
            TransformB = transformB;
 | 
					 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public Vector2 Support(Vector2 direction)
 | 
					        public Vector2 Support(Vector2 direction)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return ShapeA.Support(direction, TransformA) - ShapeB.Support(-direction, TransformB);
 | 
					            return ShapeA.Support(direction) - ShapeB.Support(-direction);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public override bool Equals(object other)
 | 
					        public override bool Equals(object other)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return other is MinkowskiDifference minkowskiDifference && Equals(minkowskiDifference);
 | 
					            return other is MinkowskiDifference<T, U> minkowskiDifference && Equals(minkowskiDifference);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public bool Equals(MinkowskiDifference other)
 | 
					        public bool Equals(MinkowskiDifference<T, U> other)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return
 | 
					            return
 | 
				
			||||||
                ShapeA == other.ShapeA &&
 | 
					                ShapeA == other.ShapeA &&
 | 
				
			||||||
                TransformA == other.TransformA &&
 | 
					                ShapeB == other.ShapeB;
 | 
				
			||||||
                ShapeB == other.ShapeB &&
 | 
					 | 
				
			||||||
                TransformB == other.TransformB;
 | 
					 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public override int GetHashCode()
 | 
					        public override int GetHashCode()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return HashCode.Combine(ShapeA, TransformA, ShapeB, TransformB);
 | 
					            return HashCode.Combine(ShapeA, ShapeB);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public static bool operator ==(MinkowskiDifference a, MinkowskiDifference b)
 | 
					        public static bool operator ==(MinkowskiDifference<T, U> a, MinkowskiDifference<T, U> b)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return a.Equals(b);
 | 
					            return a.Equals(b);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public static bool operator !=(MinkowskiDifference a, MinkowskiDifference b)
 | 
					        public static bool operator !=(MinkowskiDifference<T, U> a, MinkowskiDifference<T, U> b)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return !(a == b);
 | 
					            return !(a == b);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,21 +1,33 @@
 | 
				
			||||||
using System.Collections.Generic;
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Collections.Immutable;
 | 
					using System.Collections.Immutable;
 | 
				
			||||||
using System.Numerics;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    public struct MultiShape : IHasAABB2D
 | 
					    public struct MultiShape<TShape2D> : IHasAABB2D, ICollisionTestable<TShape2D> where TShape2D : struct, IShape2D
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        public ImmutableArray<(IShape2D, Transform2D)> ShapeTransformPairs { get; }
 | 
					        private static ImmutableArray<TransformedShape2D<TShape2D>>.Builder _builder = ImmutableArray.CreateBuilder<TransformedShape2D<TShape2D>>();
 | 
				
			||||||
 | 
					        private ImmutableArray<TransformedShape2D<TShape2D>> _transformedShapes;
 | 
				
			||||||
 | 
					        public IEnumerable<TransformedShape2D<TShape2D>> TransformedShapes { get { return _transformedShapes; } }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public AABB AABB { get; }
 | 
					        public AABB AABB { get; }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public MultiShape(ImmutableArray<(IShape2D, Transform2D)> shapeTransformPairs)
 | 
					        public MultiShape(ImmutableArray<(TShape2D, Transform2D)> shapeTransformPairs)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            ShapeTransformPairs = shapeTransformPairs;
 | 
					            _builder.Clear();
 | 
				
			||||||
 | 
					            foreach (var (shape, transform) in shapeTransformPairs)
 | 
				
			||||||
 | 
					            {
 | 
				
			||||||
 | 
					                _builder.Add(new TransformedShape2D<TShape2D>(shape, transform));
 | 
				
			||||||
 | 
					            }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            AABB = AABBFromShapes(shapeTransformPairs);
 | 
					            _transformedShapes = _builder.ToImmutable();
 | 
				
			||||||
 | 
					            AABB = AABBFromShapes(_transformedShapes);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public MultiShape(ImmutableArray<TransformedShape2D<TShape2D>> transformedShapes)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            _transformedShapes = transformedShapes;
 | 
				
			||||||
 | 
					            AABB = AABBFromShapes(transformedShapes);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public AABB TransformedAABB(Transform2D transform)
 | 
					        public AABB TransformedAABB(Transform2D transform)
 | 
				
			||||||
| 
						 | 
					@ -23,40 +35,24 @@ namespace MoonTools.Bonk
 | 
				
			||||||
            return AABB.Transformed(AABB, transform);
 | 
					            return AABB.Transformed(AABB, transform);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        public IEnumerable<TransformedShape2D<TShape2D>> Compose(Transform2D transform)
 | 
				
			||||||
        /// Moves the shapes by pivoting with an offset transform. 
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="offsetTransform"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					 | 
				
			||||||
        public IEnumerable<(IShape2D, Transform2D)> TransformShapesUsingOffset(Transform2D offsetTransform)
 | 
					 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            foreach (var (shape, shapeTransform) in ShapeTransformPairs)
 | 
					            foreach (var transformedShape in TransformedShapes)
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var newTransform = new Transform2D(Vector2.Transform(shapeTransform.Position, offsetTransform.TransformMatrix), offsetTransform.Rotation, offsetTransform.Scale);
 | 
					                yield return transformedShape.Compose(transform);
 | 
				
			||||||
                yield return (shape, newTransform);
 | 
					 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public bool IsSingleShape<T>() where T : struct, IShape2D
 | 
					        private static AABB AABBFromShapes(IEnumerable<TransformedShape2D<TShape2D>> transformedShapes)
 | 
				
			||||||
        {
 | 
					 | 
				
			||||||
            return ShapeTransformPairs.Length == 1 && ShapeTransformPairs[0].Item1 is T;
 | 
					 | 
				
			||||||
        }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
        public (T, Transform2D) ShapeTransformPair<T>() where T : struct, IShape2D
 | 
					 | 
				
			||||||
        {
 | 
					 | 
				
			||||||
            return ((T, Transform2D))ShapeTransformPairs[0];
 | 
					 | 
				
			||||||
        }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
        private static AABB AABBFromShapes(IEnumerable<(IShape2D, Transform2D)> shapeTransforms)
 | 
					 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var minX = float.MaxValue;
 | 
					            var minX = float.MaxValue;
 | 
				
			||||||
            var minY = float.MaxValue;
 | 
					            var minY = float.MaxValue;
 | 
				
			||||||
            var maxX = float.MinValue;
 | 
					            var maxX = float.MinValue;
 | 
				
			||||||
            var maxY = float.MinValue;
 | 
					            var maxY = float.MinValue;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            foreach (var (shape, transform) in shapeTransforms)
 | 
					            foreach (var transformedShape in transformedShapes)
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var aabb = shape.TransformedAABB(transform);
 | 
					                var aabb = transformedShape.AABB;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
                if (aabb.Min.X < minX)
 | 
					                if (aabb.Min.X < minX)
 | 
				
			||||||
                {
 | 
					                {
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,6 +1,6 @@
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    internal struct Edge
 | 
					    internal struct Edge
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,7 +1,9 @@
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					using System;
 | 
				
			||||||
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    public static class NarrowPhase
 | 
					    public static class NarrowPhase
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
| 
						 | 
					@ -11,92 +13,80 @@ namespace MoonTools.Bonk
 | 
				
			||||||
            CounterClockwise
 | 
					            CounterClockwise
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        public static bool TestCollision<T, U>(ICollisionTestable<T> a, ICollisionTestable<U> b) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        /// Tests if two shape-transform pairs are overlapping. Automatically detects fast-path optimizations.
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static bool TestCollision(IHasAABB2D hasBoundingBoxA, Transform2D transformA, IHasAABB2D hasBoundingBoxB, Transform2D transformB)
 | 
					 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            if (hasBoundingBoxA is MultiShape && hasBoundingBoxB is MultiShape)
 | 
					            foreach (var shape in a.TransformedShapes)
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                return TestCollision((MultiShape)hasBoundingBoxA, transformA, (MultiShape)hasBoundingBoxB, transformB);
 | 
					                foreach (var shapeB in b.TransformedShapes)
 | 
				
			||||||
            }
 | 
					                {
 | 
				
			||||||
            else if (hasBoundingBoxA is MultiShape && hasBoundingBoxB is IShape2D)
 | 
					                    return TestCollision(shape, shapeB);
 | 
				
			||||||
            {
 | 
					                }
 | 
				
			||||||
                return TestCollision((MultiShape)hasBoundingBoxA, transformA, (IShape2D)hasBoundingBoxB, transformB);
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
            else if (hasBoundingBoxA is IShape2D && hasBoundingBoxB is MultiShape)
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                return TestCollision((IShape2D)hasBoundingBoxA, transformA, (MultiShape)hasBoundingBoxB, transformB);
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
            else if (hasBoundingBoxA is IShape2D && hasBoundingBoxB is IShape2D)
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                return TestCollision((IShape2D)hasBoundingBoxA, transformA, (IShape2D)hasBoundingBoxB, transformB);
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
            else
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                throw new System.ArgumentException("Collision testing requires MultiShapes or IShape2Ds.");
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
        }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
        public static bool TestCollision(IShape2D shapeA, Transform2D transformA, IShape2D shapeB, Transform2D transformB)
 | 
					 | 
				
			||||||
        {
 | 
					 | 
				
			||||||
            if (shapeA is Rectangle rectangleA && shapeB is Rectangle rectangleB && transformA.Rotation == 0 && transformB.Rotation == 0)
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                return TestRectangleOverlap(rectangleA, transformA, rectangleB, transformB);
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
            else if (shapeA is Point && shapeB is Rectangle && transformB.Rotation == 0)
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                return TestPointRectangleOverlap((Point)shapeA, transformA, (Rectangle)shapeB, transformB);
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
            else if (shapeA is Rectangle && shapeB is Point && transformA.Rotation == 0)
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                return TestPointRectangleOverlap((Point)shapeB, transformB, (Rectangle)shapeA, transformA);
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
            else if (shapeA is Circle circleA && shapeB is Circle circleB && transformA.Scale.X == transformA.Scale.Y && transformB.Scale.X == transformB.Scale.Y)
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                return TestCircleOverlap(circleA, transformA, circleB, transformB);
 | 
					 | 
				
			||||||
            }
 | 
					 | 
				
			||||||
            return FindCollisionSimplex(shapeA, transformA, shapeB, transformB).Item1;
 | 
					 | 
				
			||||||
        }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
        /// <summary>
 | 
					 | 
				
			||||||
        /// Tests if a multishape-transform and shape-transform pair are overlapping.
 | 
					 | 
				
			||||||
        /// Note that this must perform pairwise comparison so the worst-case performance of this method will vary inversely with the amount of shapes in the multishape.
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="multiShape"></param>
 | 
					 | 
				
			||||||
        /// <param name="multiShapeTransform"></param>
 | 
					 | 
				
			||||||
        /// <param name="shape"></param>
 | 
					 | 
				
			||||||
        /// <param name="shapeTransform"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					 | 
				
			||||||
        public static bool TestCollision(MultiShape multiShape, Transform2D multiShapeTransform, IShape2D shape, Transform2D shapeTransform)
 | 
					 | 
				
			||||||
        {
 | 
					 | 
				
			||||||
            foreach (var (otherShape, otherTransform) in multiShape.TransformShapesUsingOffset(multiShapeTransform))
 | 
					 | 
				
			||||||
            {
 | 
					 | 
				
			||||||
                if (TestCollision(shape, shapeTransform, otherShape, otherTransform)) { return true; }
 | 
					 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
            return false;
 | 
					            return false;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// Tests if a multishape-transform and shape-transform pair are overlapping.
 | 
					        /// Tests if two shape-transform pairs are overlapping.
 | 
				
			||||||
 | 
					        /// </summary>
 | 
				
			||||||
 | 
					        public static bool TestCollision<T, U>(T shape, Transform2D transform, U shapeB, Transform2D transformB) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return TestCollision(new TransformedShape2D<T>(shape, transform), new TransformedShape2D<U>(shapeB, transformB));
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        /// <summary>
 | 
				
			||||||
 | 
					        /// Tests if two TransformedShapes are overlapping.
 | 
				
			||||||
 | 
					        /// </summary>
 | 
				
			||||||
 | 
					        /// <typeparam name="T"></typeparam>
 | 
				
			||||||
 | 
					        /// <typeparam name="U"></typeparam>
 | 
				
			||||||
 | 
					        /// <param name="transformedShapeA"></param>
 | 
				
			||||||
 | 
					        /// <param name="transformedShapeB"></param>
 | 
				
			||||||
 | 
					        /// <returns></returns>
 | 
				
			||||||
 | 
					        public static bool TestCollision<T, U>(TransformedShape2D<T> transformedShapeA, TransformedShape2D<U> transformedShapeB) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return FindCollisionSimplex(transformedShapeA, transformedShapeB).Item1;
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        /// <summary>
 | 
				
			||||||
 | 
					        /// Tests if a multishape-transform and shape-transform pair are overlapping. 
 | 
				
			||||||
        /// Note that this must perform pairwise comparison so the worst-case performance of this method will vary inversely with the amount of shapes in the multishape.
 | 
					        /// Note that this must perform pairwise comparison so the worst-case performance of this method will vary inversely with the amount of shapes in the multishape.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="multiShape"></param>
 | 
					        /// <param name="multiShape"></param>
 | 
				
			||||||
        /// <param name="multiShapeTransform"></param>
 | 
					        /// <param name="multiShapeTransform"></param>
 | 
				
			||||||
        /// <param name="shape"></param>
 | 
					        /// <param name="shape"></param>
 | 
				
			||||||
        /// <param name="shapeTransform"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					        /// <returns></returns>
 | 
				
			||||||
        public static bool TestCollision(IShape2D shape, Transform2D shapeTransform, MultiShape multiShape, Transform2D multiShapeTransform)
 | 
					        public static bool TestCollision<T, U>(MultiShape<T> multiShape, Transform2D multiShapeTransform, TransformedShape2D<U> shape) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            foreach (var (otherShape, otherTransform) in multiShape.TransformShapesUsingOffset(multiShapeTransform))
 | 
					            foreach (var transformedShape in multiShape.Compose(multiShapeTransform))
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                if (TestCollision(shape, shapeTransform, otherShape, otherTransform)) { return true; }
 | 
					                if (TestCollision(shape, transformedShape)) { return true; }
 | 
				
			||||||
 | 
					            }
 | 
				
			||||||
 | 
					            return false;
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public static bool TestCollison<T>(IEnumerable<TransformedShape2D<T>> transformedShapes, Transform2D multiShapeTransform, TransformedShape2D<U> shape) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            foreach (var transformedShape in transformedShapes)
 | 
				
			||||||
 | 
					            {
 | 
				
			||||||
 | 
					                if (TestCollision(transformedShape.Compose(multiShapeTransform), shape)) { return true; }
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
            return false;
 | 
					            return false;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// Tests if two multishape-transform pairs are overlapping.
 | 
					        /// Tests if a multishape-transform and shape-transform pair are overlapping. 
 | 
				
			||||||
 | 
					        /// Note that this must perform pairwise comparison so the worst-case performance of this method will vary inversely with the amount of shapes in the multishape.
 | 
				
			||||||
 | 
					        /// </summary>
 | 
				
			||||||
 | 
					        /// <param name="multiShape"></param>
 | 
				
			||||||
 | 
					        /// <param name="multiShapeTransform"></param>
 | 
				
			||||||
 | 
					        /// <param name="shape"></param>
 | 
				
			||||||
 | 
					        /// <returns></returns>
 | 
				
			||||||
 | 
					        public static bool TestCollision<T, U>(TransformedShape2D<T> shape, MultiShape<U> multiShape, Transform2D multiShapeTransform) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return TestCollision(multiShape, multiShapeTransform, shape);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        /// <summary>
 | 
				
			||||||
 | 
					        /// Tests if two multishape-transform pairs are overlapping. 
 | 
				
			||||||
        /// Note that this must perform pairwise comparison so the worst-case performance of this method will vary inversely with the amount of shapes in the multishapes.
 | 
					        /// Note that this must perform pairwise comparison so the worst-case performance of this method will vary inversely with the amount of shapes in the multishapes.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="multiShapeA"></param>
 | 
					        /// <param name="multiShapeA"></param>
 | 
				
			||||||
| 
						 | 
					@ -104,13 +94,13 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// <param name="multiShapeB"></param>
 | 
					        /// <param name="multiShapeB"></param>
 | 
				
			||||||
        /// <param name="transformB"></param>
 | 
					        /// <param name="transformB"></param>
 | 
				
			||||||
        /// <returns></returns>
 | 
					        /// <returns></returns>
 | 
				
			||||||
        public static bool TestCollision(MultiShape multiShapeA, Transform2D transformA, MultiShape multiShapeB, Transform2D transformB)
 | 
					        public static bool TestCollision<T, U>(MultiShape<T> multiShapeA, Transform2D transformA, MultiShape<U> multiShapeB, Transform2D transformB) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            foreach (var (shapeA, shapeTransformA) in multiShapeA.TransformShapesUsingOffset(transformA))
 | 
					            foreach (var transformedShapeA in multiShapeA.Compose(transformA))
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                foreach (var (shapeB, shapeTransformB) in multiShapeB.TransformShapesUsingOffset(transformB))
 | 
					                foreach (var transformedShapeB in multiShapeB.Compose(transformB))
 | 
				
			||||||
                {
 | 
					                {
 | 
				
			||||||
                    if (TestCollision(shapeA, shapeTransformA, shapeB, shapeTransformB)) { return true; }
 | 
					                    if (TestCollision(transformedShapeA, transformedShapeB)) { return true; }
 | 
				
			||||||
                }
 | 
					                }
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
            return false;
 | 
					            return false;
 | 
				
			||||||
| 
						 | 
					@ -120,14 +110,12 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// Fast path for axis-aligned rectangles. If the transforms have non-zero rotation this will be inaccurate.
 | 
					        /// Fast path for axis-aligned rectangles. If the transforms have non-zero rotation this will be inaccurate.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="rectangleA"></param>
 | 
					        /// <param name="rectangleA"></param>
 | 
				
			||||||
        /// <param name="transformA"></param>
 | 
					 | 
				
			||||||
        /// <param name="rectangleB"></param>
 | 
					        /// <param name="rectangleB"></param>
 | 
				
			||||||
        /// <param name="transformB"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					        /// <returns></returns>
 | 
				
			||||||
        public static bool TestRectangleOverlap(Rectangle rectangleA, Transform2D transformA, Rectangle rectangleB, Transform2D transformB)
 | 
					        public static bool TestCollision(TransformedShape2D<Rectangle> rectangleA, TransformedShape2D<Rectangle> rectangleB)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var firstAABB = rectangleA.TransformedAABB(transformA);
 | 
					            var firstAABB = rectangleA.AABB;
 | 
				
			||||||
            var secondAABB = rectangleB.TransformedAABB(transformB);
 | 
					            var secondAABB = rectangleB.AABB;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            return firstAABB.Left <= secondAABB.Right && firstAABB.Right >= secondAABB.Left && firstAABB.Top <= secondAABB.Bottom && firstAABB.Bottom >= secondAABB.Top;
 | 
					            return firstAABB.Left <= secondAABB.Right && firstAABB.Right >= secondAABB.Left && firstAABB.Top <= secondAABB.Bottom && firstAABB.Bottom >= secondAABB.Top;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
| 
						 | 
					@ -136,33 +124,34 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// Fast path for overlapping point and axis-aligned rectangle. The rectangle transform must have non-zero rotation.
 | 
					        /// Fast path for overlapping point and axis-aligned rectangle. The rectangle transform must have non-zero rotation.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="point"></param>
 | 
					        /// <param name="point"></param>
 | 
				
			||||||
        /// <param name="pointTransform"></param>
 | 
					 | 
				
			||||||
        /// <param name="rectangle"></param>
 | 
					        /// <param name="rectangle"></param>
 | 
				
			||||||
        /// <param name="rectangleTransform"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					        /// <returns></returns>
 | 
				
			||||||
        public static bool TestPointRectangleOverlap(Point point, Transform2D pointTransform, Rectangle rectangle, Transform2D rectangleTransform)
 | 
					        public static bool TestCollision(TransformedShape2D<Point> point, TransformedShape2D<Rectangle> rectangle)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var transformedPoint = pointTransform.Position;
 | 
					            var transformedPoint = point.Transform.Position;
 | 
				
			||||||
            var AABB = rectangle.TransformedAABB(rectangleTransform);
 | 
					            var AABB = rectangle.AABB;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            return transformedPoint.X >= AABB.Left && transformedPoint.X <= AABB.Right && transformedPoint.Y <= AABB.Bottom && transformedPoint.Y >= AABB.Top;
 | 
					            return transformedPoint.X >= AABB.Left && transformedPoint.X <= AABB.Right && transformedPoint.Y <= AABB.Bottom && transformedPoint.Y >= AABB.Top;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public static bool TestCollision(TransformedShape2D<Rectangle> rectangle, TransformedShape2D<Point> point)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return TestCollision(point, rectangle);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// Fast path for overlapping circles. The circles must have uniform scaling.
 | 
					        /// Fast path for overlapping circles. The circles must have uniform scaling.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="circleA"></param>
 | 
					        /// <param name="circleA"></param>
 | 
				
			||||||
        /// <param name="transformA"></param>
 | 
					 | 
				
			||||||
        /// <param name="circleB"></param>
 | 
					        /// <param name="circleB"></param>
 | 
				
			||||||
        /// <param name="transformB"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					        /// <returns></returns>
 | 
				
			||||||
        public static bool TestCircleOverlap(Circle circleA, Transform2D transformA, Circle circleB, Transform2D transformB)
 | 
					        public static bool TestCollision(TransformedShape2D<Circle> circleA, TransformedShape2D<Circle> circleB)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var radiusA = circleA.Radius * transformA.Scale.X;
 | 
					            var radiusA = circleA.Shape.Radius * circleA.Transform.Scale.X;
 | 
				
			||||||
            var radiusB = circleB.Radius * transformB.Scale.Y;
 | 
					            var radiusB = circleB.Shape.Radius * circleB.Transform.Scale.Y;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var centerA = transformA.Position;
 | 
					            var centerA = circleA.Transform.Position;
 | 
				
			||||||
            var centerB = transformB.Position;
 | 
					            var centerB = circleB.Transform.Position;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var distanceSquared = (centerA - centerB).LengthSquared();
 | 
					            var distanceSquared = (centerA - centerB).LengthSquared();
 | 
				
			||||||
            var radiusSumSquared = (radiusA + radiusB) * (radiusA + radiusB);
 | 
					            var radiusSumSquared = (radiusA + radiusB) * (radiusA + radiusB);
 | 
				
			||||||
| 
						 | 
					@ -173,9 +162,9 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// Tests if the two shape-transform pairs are overlapping, and returns a simplex that can be used by the EPA algorithm to determine a miminum separating vector.
 | 
					        /// Tests if the two shape-transform pairs are overlapping, and returns a simplex that can be used by the EPA algorithm to determine a miminum separating vector.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        public static (bool, Simplex2D) FindCollisionSimplex(IShape2D shapeA, Transform2D transformA, IShape2D shapeB, Transform2D transformB)
 | 
					        public static (bool, Simplex2D) FindCollisionSimplex<T, U>(TransformedShape2D<T> shapeA, TransformedShape2D<U> shapeB) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var minkowskiDifference = new MinkowskiDifference(shapeA, transformA, shapeB, transformB);
 | 
					            var minkowskiDifference = new MinkowskiDifference<T, U>(shapeA, shapeB);
 | 
				
			||||||
            var c = minkowskiDifference.Support(Vector2.UnitX);
 | 
					            var c = minkowskiDifference.Support(Vector2.UnitX);
 | 
				
			||||||
            var b = minkowskiDifference.Support(-Vector2.UnitX);
 | 
					            var b = minkowskiDifference.Support(-Vector2.UnitX);
 | 
				
			||||||
            return Check(minkowskiDifference, c, b);
 | 
					            return Check(minkowskiDifference, c, b);
 | 
				
			||||||
| 
						 | 
					@ -185,7 +174,7 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// Returns a minimum separating vector in the direction from A to B.
 | 
					        /// Returns a minimum separating vector in the direction from A to B.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <param name="simplex">A simplex returned by the GJK algorithm.</param>
 | 
					        /// <param name="simplex">A simplex returned by the GJK algorithm.</param>
 | 
				
			||||||
        public unsafe static Vector2 Intersect(IShape2D shapeA, Transform2D Transform2DA, IShape2D shapeB, Transform2D Transform2DB, Simplex2D simplex)
 | 
					        public unsafe static Vector2 Intersect<T, U>(TransformedShape2D<T> shapeA, TransformedShape2D<U> shapeB, Simplex2D simplex) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            if (shapeA == null) { throw new System.ArgumentNullException(nameof(shapeA)); }
 | 
					            if (shapeA == null) { throw new System.ArgumentNullException(nameof(shapeA)); }
 | 
				
			||||||
            if (shapeB == null) { throw new System.ArgumentNullException(nameof(shapeB)); }
 | 
					            if (shapeB == null) { throw new System.ArgumentNullException(nameof(shapeB)); }
 | 
				
			||||||
| 
						 | 
					@ -207,7 +196,7 @@ namespace MoonTools.Bonk
 | 
				
			||||||
            for (var i = 0; i < 32; i++)
 | 
					            for (var i = 0; i < 32; i++)
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var edge = FindClosestEdge(winding, simplexVertices);
 | 
					                var edge = FindClosestEdge(winding, simplexVertices);
 | 
				
			||||||
                var support = CalculateSupport(shapeA, Transform2DA, shapeB, Transform2DB, edge.normal);
 | 
					                var support = CalculateSupport(shapeA, shapeB, edge.normal);
 | 
				
			||||||
                var distance = Vector2.Dot(support, edge.normal);
 | 
					                var distance = Vector2.Dot(support, edge.normal);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
                intersection = edge.normal;
 | 
					                intersection = edge.normal;
 | 
				
			||||||
| 
						 | 
					@ -261,12 +250,12 @@ namespace MoonTools.Bonk
 | 
				
			||||||
            return new Edge(closestDistance, closestNormal, closestIndex);
 | 
					            return new Edge(closestDistance, closestNormal, closestIndex);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        private static Vector2 CalculateSupport(IShape2D shapeA, Transform2D Transform2DA, IShape2D shapeB, Transform2D Transform2DB, Vector2 direction)
 | 
					        private static Vector2 CalculateSupport<T, U>(TransformedShape2D<T> shapeA, TransformedShape2D<U> shapeB, Vector2 direction) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return shapeA.Support(direction, Transform2DA) - shapeB.Support(-direction, Transform2DB);
 | 
					            return shapeA.Support(direction) - shapeB.Support(-direction);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        private static (bool, Simplex2D) Check(MinkowskiDifference minkowskiDifference, Vector2 c, Vector2 b)
 | 
					        private static (bool, Simplex2D) Check<T, U>(MinkowskiDifference<T, U> minkowskiDifference, Vector2 c, Vector2 b) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var cb = c - b;
 | 
					            var cb = c - b;
 | 
				
			||||||
            var c0 = -c;
 | 
					            var c0 = -c;
 | 
				
			||||||
| 
						 | 
					@ -274,7 +263,7 @@ namespace MoonTools.Bonk
 | 
				
			||||||
            return DoSimplex(minkowskiDifference, new Simplex2D(b, c), d);
 | 
					            return DoSimplex(minkowskiDifference, new Simplex2D(b, c), d);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        private static (bool, Simplex2D) DoSimplex(MinkowskiDifference minkowskiDifference, Simplex2D simplex, Vector2 direction)
 | 
					        private static (bool, Simplex2D) DoSimplex<T, U>(MinkowskiDifference<T, U> minkowskiDifference, Simplex2D simplex, Vector2 direction) where T : struct, IShape2D where U : struct, IShape2D
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var a = minkowskiDifference.Support(direction);
 | 
					            var a = minkowskiDifference.Support(direction);
 | 
				
			||||||
            var notPastOrigin = Vector2.Dot(a, direction) < 0;
 | 
					            var notPastOrigin = Vector2.Dot(a, direction) < 0;
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,8 +1,8 @@
 | 
				
			||||||
using System.Collections.Generic;
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    internal unsafe struct SimplexVertexBuffer
 | 
					    internal unsafe struct SimplexVertexBuffer
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,8 +1,8 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// A Circle is a shape defined by a radius.
 | 
					    /// A Circle is a shape defined by a radius.
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,9 +1,9 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Collections.Generic;
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// A line is a shape defined by exactly two points in space.
 | 
					    /// A line is a shape defined by exactly two points in space.
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,12 +1,9 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					 | 
				
			||||||
    /// A Point is "that which has not part". All points by themselves are identical.
 | 
					 | 
				
			||||||
    /// </summary>
 | 
					 | 
				
			||||||
    public struct Point : IShape2D, IEquatable<Point>
 | 
					    public struct Point : IShape2D, IEquatable<Point>
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        public AABB AABB { get; }
 | 
					        public AABB AABB { get; }
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -2,9 +2,9 @@
 | 
				
			||||||
using System.Collections.Generic;
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Collections.Immutable;
 | 
					using System.Collections.Immutable;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// A Shape defined by an arbitrary collection of vertices.
 | 
					    /// A Shape defined by an arbitrary collection of vertices.
 | 
				
			||||||
| 
						 | 
					@ -59,7 +59,7 @@ namespace MoonTools.Bonk
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public bool Equals(IShape2D other)
 | 
					        public bool Equals(IShape2D other)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return other is Polygon otherPolygon && Equals(otherPolygon);
 | 
					            return (other is Polygon otherPolygon && Equals(otherPolygon));
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public bool Equals(Polygon other)
 | 
					        public bool Equals(Polygon other)
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,8 +1,8 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// A rectangle is a shape defined by a width and height. The origin is the center of the rectangle.
 | 
					    /// A rectangle is a shape defined by a width and height. The origin is the center of the rectangle.
 | 
				
			||||||
| 
						 | 
					@ -23,15 +23,15 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        public Vector2 Min { get; }
 | 
					        public Vector2 Min { get; }
 | 
				
			||||||
        public Vector2 Max { get; }
 | 
					        public Vector2 Max { get; }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public Rectangle(int left, int top, int width, int height)
 | 
					        public Rectangle(int width, int height)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            Width = width;
 | 
					            Width = width;
 | 
				
			||||||
            Height = height;
 | 
					            Height = height;
 | 
				
			||||||
            Left = left;
 | 
					            AABB = new AABB(-width / 2f, -height / 2f, width / 2f, height / 2f);
 | 
				
			||||||
            Right = left + width;
 | 
					            Right = AABB.Right;
 | 
				
			||||||
            Top = top;
 | 
					            Left = AABB.Left;
 | 
				
			||||||
            Bottom = top + height;
 | 
					            Top = AABB.Top;
 | 
				
			||||||
            AABB = new AABB(left, top, Right, Bottom);
 | 
					            Bottom = AABB.Bottom;
 | 
				
			||||||
            BottomLeft = new Vector2(Left, Bottom);
 | 
					            BottomLeft = new Vector2(Left, Bottom);
 | 
				
			||||||
            TopRight = new Vector2(Top, Right);
 | 
					            TopRight = new Vector2(Top, Right);
 | 
				
			||||||
            Min = AABB.Min;
 | 
					            Min = AABB.Min;
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,9 +1,9 @@
 | 
				
			||||||
using System.Collections.Generic;
 | 
					using System.Collections.Generic;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    /// <summary>
 | 
					    /// <summary>
 | 
				
			||||||
    /// A simplex is a shape with up to n - 2 vertices in the nth dimension.
 | 
					    /// A simplex is a shape with up to n - 2 vertices in the nth dimension.
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,21 +1,26 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    public struct SweepResult<T> where T : IEquatable<T>
 | 
					    public struct SweepResult<T, U> where T : IEquatable<T> where U : struct, IShape2D
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        public readonly static SweepResult<T> False = new SweepResult<T>();
 | 
					        public static SweepResult<T, U> False = new SweepResult<T, U>();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public bool Hit { get; }
 | 
					        public bool Hit { get; }
 | 
				
			||||||
        public Vector2 Motion { get; }
 | 
					        public Vector2 Motion { get; }
 | 
				
			||||||
        public T ID { get; }
 | 
					        public T ID { get; }
 | 
				
			||||||
 | 
					        public U Shape { get; }
 | 
				
			||||||
 | 
					        public Transform2D Transform { get; }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public SweepResult(bool hit, Vector2 motion, T id)
 | 
					        public SweepResult(bool hit, Vector2 motion, T id, U shape, Transform2D transform)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            Hit = hit;
 | 
					            Hit = hit;
 | 
				
			||||||
            Motion = motion;
 | 
					            Motion = motion;
 | 
				
			||||||
            ID = id;
 | 
					            ID = id;
 | 
				
			||||||
 | 
					            Shape = shape;
 | 
				
			||||||
 | 
					            Transform = transform;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
}
 | 
					}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,13 +1,13 @@
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    public static class SweepTest
 | 
					    public static class SweepTest
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        /// <summary>
 | 
					        /// <summary>
 | 
				
			||||||
        /// Performs a sweep test on and against rectangles. Returns the position 1 pixel before overlap occurs.
 | 
					        /// Performs a sweep test on rectangles.
 | 
				
			||||||
        /// </summary>
 | 
					        /// </summary>
 | 
				
			||||||
        /// <typeparam name="T"></typeparam>
 | 
					        /// <typeparam name="T"></typeparam>
 | 
				
			||||||
        /// <param name="spatialHash">A spatial hash.</param>
 | 
					        /// <param name="spatialHash">A spatial hash.</param>
 | 
				
			||||||
| 
						 | 
					@ -15,7 +15,7 @@ namespace MoonTools.Bonk
 | 
				
			||||||
        /// <param name="transform">A transform by which to transform the IHasAABB2D.</param>
 | 
					        /// <param name="transform">A transform by which to transform the IHasAABB2D.</param>
 | 
				
			||||||
        /// <param name="ray">Given in world-space.</param>
 | 
					        /// <param name="ray">Given in world-space.</param>
 | 
				
			||||||
        /// <returns></returns>
 | 
					        /// <returns></returns>
 | 
				
			||||||
        public static SweepResult<T> Test<T>(SpatialHash<T> spatialHash, Rectangle rectangle, Transform2D transform, Vector2 ray) where T : IEquatable<T>
 | 
					        public static SweepResult<T, Rectangle> Rectangle<T>(SpatialHash<T> spatialHash, Rectangle rectangle, Transform2D transform, Vector2 ray) where T : IEquatable<T>
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var transformedAABB = rectangle.TransformedAABB(transform);
 | 
					            var transformedAABB = rectangle.TransformedAABB(transform);
 | 
				
			||||||
            var sweepBox = SweepBox(transformedAABB, ray);
 | 
					            var sweepBox = SweepBox(transformedAABB, ray);
 | 
				
			||||||
| 
						 | 
					@ -27,100 +27,74 @@ namespace MoonTools.Bonk
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            foreach (var (id, shape, shapeTransform) in spatialHash.Retrieve(sweepBox))
 | 
					            foreach (var (id, shape, shapeTransform) in spatialHash.Retrieve(sweepBox))
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                Rectangle otherRectangle;
 | 
					                if (shape is Rectangle otherRectangle)
 | 
				
			||||||
                Transform2D otherTransform;
 | 
					 | 
				
			||||||
                AABB otherTransformedAABB;
 | 
					 | 
				
			||||||
                if (shape is Rectangle)
 | 
					 | 
				
			||||||
                {
 | 
					                {
 | 
				
			||||||
                    otherRectangle = (Rectangle)shape;
 | 
					                    var otherTransformedAABB = otherRectangle.TransformedAABB(shapeTransform);
 | 
				
			||||||
                    otherTransformedAABB = shape.TransformedAABB(shapeTransform);
 | 
					                    float xInvEntry, yInvEntry;
 | 
				
			||||||
                    otherTransform = shapeTransform;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
                else if (shape is MultiShape multiShape && multiShape.IsSingleShape<Rectangle>())
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    Transform2D rectangleOffset;
 | 
					 | 
				
			||||||
                    (otherRectangle, rectangleOffset) = multiShape.ShapeTransformPair<Rectangle>();
 | 
					 | 
				
			||||||
                    otherTransform = shapeTransform.Compose(rectangleOffset);
 | 
					 | 
				
			||||||
                    otherTransformedAABB = shape.TransformedAABB(otherTransform);
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
                else
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    continue;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
                float xInvEntry, yInvEntry;
 | 
					                    if (ray.X > 0)
 | 
				
			||||||
 | 
					 | 
				
			||||||
                if (ray.X > 0)
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    xInvEntry = otherTransformedAABB.Left - (transformedAABB.Right);
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
                else
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    xInvEntry = (otherTransformedAABB.Right) - transformedAABB.Left;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
                if (ray.Y > 0)
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    yInvEntry = otherTransformedAABB.Top - (transformedAABB.Bottom);
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
                else
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    yInvEntry = (otherTransformedAABB.Bottom) - transformedAABB.Top;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
                float xEntry, yEntry;
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
                if (ray.X == 0)
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    xEntry = float.MinValue;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
                else
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    xEntry = xInvEntry / ray.X;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
                if (ray.Y == 0)
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    yEntry = float.MinValue;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
                else
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    yEntry = yInvEntry / ray.Y;
 | 
					 | 
				
			||||||
                }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
                var entryTime = Math.Max(xEntry, yEntry);
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
                if (entryTime >= 0 && entryTime <= 1)
 | 
					 | 
				
			||||||
                {
 | 
					 | 
				
			||||||
                    if (entryTime < shortestDistance)
 | 
					 | 
				
			||||||
                    {
 | 
					                    {
 | 
				
			||||||
                        shortestDistance = entryTime;
 | 
					                        xInvEntry = shapeTransform.Position.X - (transform.Position.X + transformedAABB.Width);
 | 
				
			||||||
                        nearestID = id;
 | 
					                    }
 | 
				
			||||||
                        nearestRectangle = otherRectangle;
 | 
					                    else
 | 
				
			||||||
                        nearestTransform = shapeTransform;
 | 
					                    {
 | 
				
			||||||
 | 
					                        xInvEntry = (shapeTransform.Position.X + otherTransformedAABB.Width) - transform.Position.X;
 | 
				
			||||||
 | 
					                    }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					                    if (ray.Y > 0)
 | 
				
			||||||
 | 
					                    {
 | 
				
			||||||
 | 
					                        yInvEntry = shapeTransform.Position.Y - (transform.Position.Y + transformedAABB.Height);
 | 
				
			||||||
 | 
					                    }
 | 
				
			||||||
 | 
					                    else
 | 
				
			||||||
 | 
					                    {
 | 
				
			||||||
 | 
					                        yInvEntry = (shapeTransform.Position.Y + otherTransformedAABB.Height) - shapeTransform.Position.Y;
 | 
				
			||||||
 | 
					                    }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					                    float xEntry, yEntry;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					                    if (ray.X == 0)
 | 
				
			||||||
 | 
					                    {
 | 
				
			||||||
 | 
					                        xEntry = float.MinValue;
 | 
				
			||||||
 | 
					                    }
 | 
				
			||||||
 | 
					                    else
 | 
				
			||||||
 | 
					                    {
 | 
				
			||||||
 | 
					                        xEntry = xInvEntry / ray.X;
 | 
				
			||||||
 | 
					                    }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					                    if (ray.Y == 0)
 | 
				
			||||||
 | 
					                    {
 | 
				
			||||||
 | 
					                        yEntry = float.MinValue;
 | 
				
			||||||
 | 
					                    }
 | 
				
			||||||
 | 
					                    else
 | 
				
			||||||
 | 
					                    {
 | 
				
			||||||
 | 
					                        yEntry = yInvEntry / ray.Y;
 | 
				
			||||||
 | 
					                    }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					                    var entryTime = Math.Max(xEntry, yEntry);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					                    if (entryTime > 0 && entryTime < 1)
 | 
				
			||||||
 | 
					                    {
 | 
				
			||||||
 | 
					                        if (entryTime < shortestDistance)
 | 
				
			||||||
 | 
					                        {
 | 
				
			||||||
 | 
					                            shortestDistance = entryTime;
 | 
				
			||||||
 | 
					                            nearestID = id;
 | 
				
			||||||
 | 
					                            nearestRectangle = rectangle;
 | 
				
			||||||
 | 
					                            nearestTransform = shapeTransform;
 | 
				
			||||||
 | 
					                        }
 | 
				
			||||||
                    }
 | 
					                    }
 | 
				
			||||||
                }
 | 
					                }
 | 
				
			||||||
 | 
					 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            if (nearestRectangle.HasValue)
 | 
					            if (nearestRectangle.HasValue)
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var overlapPosition = ray * shortestDistance;
 | 
					                return new SweepResult<T, Rectangle>(true, ray * shortestDistance, nearestID, nearestRectangle.Value, nearestTransform.Value);
 | 
				
			||||||
                var correctionX = -Math.Sign(ray.X);
 | 
					 | 
				
			||||||
                var correctionY = -Math.Sign(ray.Y);
 | 
					 | 
				
			||||||
                return new SweepResult<T>(true, new Position2D((int)overlapPosition.X + correctionX, (int)overlapPosition.Y + correctionY), nearestID);
 | 
					 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
            else
 | 
					            else
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                return SweepResult<T>.False;
 | 
					                return SweepResult<T, Rectangle>.False;
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        public static SweepResult<T> Test<T>(SpatialHash<T> spatialHash, Point point, Transform2D transform, Vector2 ray) where T : IEquatable<T>
 | 
					 | 
				
			||||||
        {
 | 
					 | 
				
			||||||
            return Test(spatialHash, new Rectangle(0, 0, 0, 0), transform, ray);
 | 
					 | 
				
			||||||
        }
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
        private static AABB SweepBox(AABB aabb, Vector2 ray)
 | 
					        private static AABB SweepBox(AABB aabb, Vector2 ray)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return new AABB(
 | 
					            return new AABB(
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -0,0 +1,78 @@
 | 
				
			||||||
 | 
					using System;
 | 
				
			||||||
 | 
					using System.Collections.Generic;
 | 
				
			||||||
 | 
					using System.Numerics;
 | 
				
			||||||
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					namespace MoonTools.Core.Bonk
 | 
				
			||||||
 | 
					{
 | 
				
			||||||
 | 
					    public struct TransformedShape2D<TShape2D> : IEquatable<TransformedShape2D<TShape2D>>, ICollisionTestable<TShape2D>, IHasAABB2D where TShape2D : struct, IShape2D
 | 
				
			||||||
 | 
					    {
 | 
				
			||||||
 | 
					        public TShape2D Shape { get; }
 | 
				
			||||||
 | 
					        public Transform2D Transform { get; }
 | 
				
			||||||
 | 
					        public AABB AABB { get; }
 | 
				
			||||||
 | 
					        public IEnumerable<TransformedShape2D<TShape2D>> TransformedShapes { get { yield return this; } }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public TransformedShape2D(TShape2D shape, Transform2D transform)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            Shape = shape;
 | 
				
			||||||
 | 
					            Transform = transform;
 | 
				
			||||||
 | 
					            AABB = shape.TransformedAABB(transform);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public TransformedShape2D<TShape2D> Compose(Transform2D transform)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return new TransformedShape2D<TShape2D>(Shape, Transform.Compose(transform));
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public Vector2 Support(Vector2 direction)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return Shape.Support(direction, Transform);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public void Deconstruct(out TShape2D shape, out Transform2D transform)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            shape = Shape;
 | 
				
			||||||
 | 
					            transform = Transform;
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public bool TestCollision<U>(ICollisionTestable collisionTestable) where U : struct, IShape2D
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return NarrowPhase.TestCollision(TransformedShapes, collisionTestable.TransformedShapes);
 | 
				
			||||||
 | 
					            if (collisionTestable is MultiShape<U> multiShape)
 | 
				
			||||||
 | 
					            {
 | 
				
			||||||
 | 
					                return NarrowPhase.TestCollision(this, multiShape);
 | 
				
			||||||
 | 
					            }
 | 
				
			||||||
 | 
					            else if (collisionTestable is TransformedShape2D<U> shape)
 | 
				
			||||||
 | 
					            {
 | 
				
			||||||
 | 
					                return NarrowPhase.TestCollision(this, shape);
 | 
				
			||||||
 | 
					            }
 | 
				
			||||||
 | 
					            return false;
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public override bool Equals(object obj)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return obj is TransformedShape2D<TShape2D> d && Equals(d);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public bool Equals(TransformedShape2D<TShape2D> other)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return Shape.Equals(other.Shape) &&
 | 
				
			||||||
 | 
					                   Transform.Equals(other.Transform);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public override int GetHashCode()
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return HashCode.Combine(Shape, Transform);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public static bool operator ==(TransformedShape2D<TShape2D> left, TransformedShape2D<TShape2D> right)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return left.Equals(right);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public static bool operator !=(TransformedShape2D<TShape2D> left, TransformedShape2D<TShape2D> right)
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					            return !(left == right);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
| 
						 | 
					@ -1,6 +1,6 @@
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace MoonTools.Bonk.Extensions
 | 
					namespace MoonTools.Core.Bonk.Extensions
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
    internal static class Vector2Extensions
 | 
					    internal static class Vector2Extensions
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
| 
						 | 
					@ -15,4 +15,4 @@ namespace MoonTools.Bonk.Extensions
 | 
				
			||||||
            return a.Cross(b) > 0 ? Vector2.Normalize(new Vector2(ab.Y, ab.X)) : Vector2.Normalize(new Vector2(ab.Y, -ab.X));
 | 
					            return a.Cross(b) > 0 ? Vector2.Normalize(new Vector2(ab.Y, ab.X)) : Vector2.Normalize(new Vector2(ab.Y, -ab.X));
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
}
 | 
					}
 | 
				
			||||||
| 
						 | 
					@ -1,7 +1,7 @@
 | 
				
			||||||
# MoonTools.Bonk
 | 
					# MoonTools.Core.Bonk
 | 
				
			||||||
 | 
					
 | 
				
			||||||
[](https://www.nuget.org/packages/MoonTools.Bonk/)
 | 
					[](https://www.nuget.org/packages/MoonTools.Core.Bonk/)
 | 
				
			||||||
[](https://gitea.drone.moonside.games/MoonsideGames/MoonTools.Bonk)
 | 
					[](https://circleci.com/gh/MoonsideGames/MoonTools.Core.Bonk)
 | 
				
			||||||
 | 
					
 | 
				
			||||||
Bonk is a fast and modular collision detection system for .NET that is part of the MoonTools suite. It can be used with any .NET-based game engine.
 | 
					Bonk is a fast and modular collision detection system for .NET that is part of the MoonTools suite. It can be used with any .NET-based game engine.
 | 
				
			||||||
 | 
					
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,6 +1,6 @@
 | 
				
			||||||
using NUnit.Framework;
 | 
					using NUnit.Framework;
 | 
				
			||||||
using FluentAssertions;
 | 
					using FluentAssertions;
 | 
				
			||||||
using MoonTools.Bonk;
 | 
					using MoonTools.Core.Bonk;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace Tests
 | 
					namespace Tests
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -3,8 +3,8 @@ using FluentAssertions;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
using System;
 | 
					using System;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
using MoonTools.Bonk;
 | 
					using MoonTools.Core.Bonk;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace Tests
 | 
					namespace Tests
 | 
				
			||||||
{
 | 
					{
 | 
				
			||||||
| 
						 | 
					@ -13,70 +13,61 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void RectangleOverlap()
 | 
					        public void RectangleOverlap()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var squareA = new Rectangle(-1, -1, 2, 2);
 | 
					            var squareA = new TransformedShape2D<Rectangle>(new Rectangle(2, 2), Transform2D.DefaultTransform);
 | 
				
			||||||
            var transformA = Transform2D.DefaultTransform;
 | 
					            var squareB = new TransformedShape2D<Rectangle>(new Rectangle(2, 2), new Transform2D(new Vector2(1.5f, 0)));
 | 
				
			||||||
            var squareB = new Rectangle(-1, -1, 2, 2);
 | 
					 | 
				
			||||||
            var transformB = new Transform2D(new Vector2(1.5f, 0));
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var (result, simplex) = NarrowPhase.FindCollisionSimplex(squareA, transformA, squareB, transformB);
 | 
					            var (result, simplex) = NarrowPhase.FindCollisionSimplex(squareA, squareB);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            result.Should().BeTrue();
 | 
					            result.Should().BeTrue();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var intersection = NarrowPhase.Intersect(squareA, transformA, squareB, transformB, simplex);
 | 
					            var intersection = NarrowPhase.Intersect(squareA, squareB, simplex);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            intersection.X.Should().Be(1f);
 | 
					            intersection.X.Should().Be(1f);
 | 
				
			||||||
            intersection.Y.Should().Be(0);
 | 
					            intersection.Y.Should().Be(0);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var movedTransform = new Transform2D(transformA.Position - (intersection * 2)); // move past
 | 
					            var movedTransform = new Transform2D(-(intersection * 1.01f)); // move a tiny bit past
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(squareA, movedTransform, squareB, transformB).Should().BeFalse();
 | 
					            NarrowPhase.TestCollision(squareA.Compose(movedTransform), squareB).Should().BeFalse();
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void CircleOverlap()
 | 
					        public void CircleOverlap()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var circleA = new Circle(2);
 | 
					            var circleA = new TransformedShape2D<Circle>(new Circle(2), Transform2D.DefaultTransform);
 | 
				
			||||||
            var transformA = Transform2D.DefaultTransform;
 | 
					            var circleB = new TransformedShape2D<Circle>(new Circle(1), new Transform2D(new Vector2(1, 1)));
 | 
				
			||||||
            var circleB = new Circle(1);
 | 
					 | 
				
			||||||
            var transformB = new Transform2D(new Vector2(1, 1));
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var (result, simplex) = NarrowPhase.FindCollisionSimplex(circleA, transformA, circleB, transformB);
 | 
					            var (result, simplex) = NarrowPhase.FindCollisionSimplex(circleA, circleB);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            result.Should().BeTrue();
 | 
					            result.Should().BeTrue();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var intersection = NarrowPhase.Intersect(circleA, transformA, circleB, transformB, simplex);
 | 
					            var intersection = NarrowPhase.Intersect(circleA, circleB, simplex);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var ix = (circleA.Radius * (float)Math.Cos(Math.PI / 4)) - ((circleB.Radius * (float)Math.Cos(5 * Math.PI / 4)) + transformB.Position.X);
 | 
					            var ix = (2 * (float)Math.Cos(Math.PI / 4)) - ((1 * (float)Math.Cos(5 * Math.PI / 4)) + 1);
 | 
				
			||||||
            var iy = (circleA.Radius * (float)Math.Sin(Math.PI / 4)) - ((circleB.Radius * (float)Math.Sin(5 * Math.PI / 4)) + transformB.Position.Y);
 | 
					            var iy = (2 * (float)Math.Sin(Math.PI / 4)) - ((1 * (float)Math.Sin(5 * Math.PI / 4)) + 1);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            intersection.X.Should().BeApproximately(ix, 0.01f);
 | 
					            intersection.X.Should().BeApproximately(ix, 0.01f);
 | 
				
			||||||
            intersection.Y.Should().BeApproximately(iy, 0.01f);
 | 
					            intersection.Y.Should().BeApproximately(iy, 0.01f);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var movedTransform = new Transform2D(transformA.Position - (intersection * 2)); // move past
 | 
					            var movedTransform = new Transform2D(-(intersection * 1.01f)); // move a tiny bit past
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(circleA, movedTransform, circleB, transformB).Should().BeFalse();
 | 
					            NarrowPhase.TestCollision(circleA.Compose(movedTransform), circleB).Should().BeFalse();
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void LineRectangleOverlap()
 | 
					        public void LineRectangleOverlap()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var line = new Line(new Position2D(-4, -4), new Position2D(4, 4));
 | 
					            var line = new TransformedShape2D<Line>(new Line(new Position2D(-4, -4), new Position2D(4, 4)), Transform2D.DefaultTransform);
 | 
				
			||||||
            var transformA = Transform2D.DefaultTransform;
 | 
					            var square = new TransformedShape2D<Rectangle>(new Rectangle(2, 2), Transform2D.DefaultTransform);
 | 
				
			||||||
            var square = new Rectangle(-1, -1, 2, 2);
 | 
					 | 
				
			||||||
            var transformB = Transform2D.DefaultTransform;
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var (result, simplex) = NarrowPhase.FindCollisionSimplex(line, transformA, square, transformB);
 | 
					            var (result, simplex) = NarrowPhase.FindCollisionSimplex(line, square);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            result.Should().BeTrue();
 | 
					            result.Should().BeTrue();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var intersection = NarrowPhase.Intersect(line, transformA, square, transformB, simplex);
 | 
					            var intersection = NarrowPhase.Intersect(line, square, simplex);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            intersection.X.Should().Be(1);
 | 
					            var movedTransform = new Transform2D(-(intersection * 1.01f)); // move a tiny bit past
 | 
				
			||||||
            intersection.Y.Should().Be(-1);
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var movedTransform = new Transform2D(transformA.Position - (intersection * 2)); // move past
 | 
					            NarrowPhase.TestCollision(line.Compose(movedTransform), square).Should().BeFalse();
 | 
				
			||||||
 | 
					 | 
				
			||||||
            NarrowPhase.TestCollision(line, movedTransform, square, transformB).Should().BeFalse();
 | 
					 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
}
 | 
					}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,8 +1,8 @@
 | 
				
			||||||
using NUnit.Framework;
 | 
					using NUnit.Framework;
 | 
				
			||||||
using FluentAssertions;
 | 
					using FluentAssertions;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
using MoonTools.Bonk;
 | 
					using MoonTools.Core.Bonk;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using System.Collections.Immutable;
 | 
					using System.Collections.Immutable;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
| 
						 | 
					@ -140,8 +140,8 @@ namespace Tests
 | 
				
			||||||
            [Test]
 | 
					            [Test]
 | 
				
			||||||
            public void RectangleEqual()
 | 
					            public void RectangleEqual()
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var a = new Rectangle(-1, -1, 3, 3);
 | 
					                var a = new Rectangle(3, 3);
 | 
				
			||||||
                var b = new Rectangle(-1, -1, 3, 3);
 | 
					                var b = new Rectangle(3, 3);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
                a.Equals(b).Should().BeTrue();
 | 
					                a.Equals(b).Should().BeTrue();
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
| 
						 | 
					@ -149,8 +149,8 @@ namespace Tests
 | 
				
			||||||
            [Test]
 | 
					            [Test]
 | 
				
			||||||
            public void RectangleEqualOperator()
 | 
					            public void RectangleEqualOperator()
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var a = new Rectangle(-1, -1, 3, 3);
 | 
					                var a = new Rectangle(3, 3);
 | 
				
			||||||
                var b = new Rectangle(-1, -1, 3, 3);
 | 
					                var b = new Rectangle(3, 3);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
                (a == b).Should().BeTrue();
 | 
					                (a == b).Should().BeTrue();
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
| 
						 | 
					@ -158,8 +158,8 @@ namespace Tests
 | 
				
			||||||
            [Test]
 | 
					            [Test]
 | 
				
			||||||
            public void RectangleNotEqual()
 | 
					            public void RectangleNotEqual()
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var a = new Rectangle(-1, -1, 3, 3);
 | 
					                var a = new Rectangle(3, 3);
 | 
				
			||||||
                var b = new Rectangle(-3, -3, 6, 6);
 | 
					                var b = new Rectangle(6, 6);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
                a.Equals(b).Should().BeFalse();
 | 
					                a.Equals(b).Should().BeFalse();
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
| 
						 | 
					@ -167,8 +167,8 @@ namespace Tests
 | 
				
			||||||
            [Test]
 | 
					            [Test]
 | 
				
			||||||
            public void RectangleNotEqualOperator()
 | 
					            public void RectangleNotEqualOperator()
 | 
				
			||||||
            {
 | 
					            {
 | 
				
			||||||
                var a = new Rectangle(-1, -1, 3, 3);
 | 
					                var a = new Rectangle(3, 3);
 | 
				
			||||||
                var b = new Rectangle(-3, -3, 6, 6);
 | 
					                var b = new Rectangle(6, 6);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
                (a != b).Should().BeTrue();
 | 
					                (a != b).Should().BeTrue();
 | 
				
			||||||
            }
 | 
					            }
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,6 +1,6 @@
 | 
				
			||||||
using NUnit.Framework;
 | 
					using NUnit.Framework;
 | 
				
			||||||
using MoonTools.Bonk;
 | 
					using MoonTools.Core.Bonk;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using FluentAssertions;
 | 
					using FluentAssertions;
 | 
				
			||||||
using System.Collections.Immutable;
 | 
					using System.Collections.Immutable;
 | 
				
			||||||
| 
						 | 
					@ -55,7 +55,7 @@ namespace Tests
 | 
				
			||||||
        public void PointRectangleOverlapping()
 | 
					        public void PointRectangleOverlapping()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var point = new Point();
 | 
					            var point = new Point();
 | 
				
			||||||
            var rectangle = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectangle = new Rectangle(4, 4);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(point, Transform2D.DefaultTransform, rectangle, Transform2D.DefaultTransform).Should().BeTrue();
 | 
					            NarrowPhase.TestCollision(point, Transform2D.DefaultTransform, rectangle, Transform2D.DefaultTransform).Should().BeTrue();
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
| 
						 | 
					@ -65,7 +65,7 @@ namespace Tests
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var point = new Point();
 | 
					            var point = new Point();
 | 
				
			||||||
            var pointTransform = new Transform2D(new Position2D(5, 5));
 | 
					            var pointTransform = new Transform2D(new Position2D(5, 5));
 | 
				
			||||||
            var rectangle = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectangle = new Rectangle(4, 4);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(point, pointTransform, rectangle, Transform2D.DefaultTransform).Should().BeFalse();
 | 
					            NarrowPhase.TestCollision(point, pointTransform, rectangle, Transform2D.DefaultTransform).Should().BeFalse();
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
| 
						 | 
					@ -354,10 +354,10 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void RectanglesNotOverlapping()
 | 
					        public void RectanglesNotOverlapping()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var rectangleA = new Rectangle(-6, -6, 12, 12);
 | 
					            var rectangleA = new Rectangle(12, 12);
 | 
				
			||||||
            var transformA = new Transform2D(new Position2D(39, 249));
 | 
					            var transformA = new Transform2D(new Position2D(39, 249));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectangleB = new Rectangle(-8, -8, 16, 16);
 | 
					            var rectangleB = new Rectangle(16, 16);
 | 
				
			||||||
            var transformB = new Transform2D(new Position2D(16, 240));
 | 
					            var transformB = new Transform2D(new Position2D(16, 240));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeFalse();
 | 
					            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeFalse();
 | 
				
			||||||
| 
						 | 
					@ -366,10 +366,10 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void RotatedRectanglesOverlapping()
 | 
					        public void RotatedRectanglesOverlapping()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var rectangleA = new Rectangle(-1, -3, 3, 6);
 | 
					            var rectangleA = new Rectangle(3, 6);
 | 
				
			||||||
            var transformA = new Transform2D(new Vector2(4f, 0), (float)System.Math.PI / 2);
 | 
					            var transformA = new Transform2D(new Vector2(4f, 0), (float)System.Math.PI / 2);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectangleB = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleB = new Rectangle(2, 2);
 | 
				
			||||||
            var transformB = new Transform2D(new Vector2(0, 0));
 | 
					            var transformB = new Transform2D(new Vector2(0, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
					            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
				
			||||||
| 
						 | 
					@ -378,10 +378,10 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void RectanglesTouchingGJK2D()
 | 
					        public void RectanglesTouchingGJK2D()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var rectangleA = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleA = new Rectangle(2, 2);
 | 
				
			||||||
            var transformA = new Transform2D(new Position2D(-1, 0));
 | 
					            var transformA = new Transform2D(new Position2D(-1, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectangleB = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleB = new Rectangle(2, 2);
 | 
				
			||||||
            var transformB = new Transform2D(new Vector2(1, 0));
 | 
					            var transformB = new Transform2D(new Vector2(1, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
					            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
				
			||||||
| 
						 | 
					@ -390,10 +390,10 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void RectanglesOverlappingGJK2D()
 | 
					        public void RectanglesOverlappingGJK2D()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var rectangleA = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleA = new Rectangle(2, 2);
 | 
				
			||||||
            var transformA = new Transform2D(new Position2D(0, 0));
 | 
					            var transformA = new Transform2D(new Position2D(0, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectangleB = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleB = new Rectangle(2, 2);
 | 
				
			||||||
            var transformB = new Transform2D(new Vector2(1, 0));
 | 
					            var transformB = new Transform2D(new Vector2(1, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
					            NarrowPhase.TestCollision(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
				
			||||||
| 
						 | 
					@ -402,44 +402,44 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void RectanglesTouchingOverlap()
 | 
					        public void RectanglesTouchingOverlap()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var rectangleA = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleA = new Rectangle(2, 2);
 | 
				
			||||||
            var transformA = new Transform2D(new Position2D(-1, 0));
 | 
					            var transformA = new Transform2D(new Position2D(-1, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectangleB = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleB = new Rectangle(2, 2);
 | 
				
			||||||
            var transformB = new Transform2D(new Vector2(1, 0));
 | 
					            var transformB = new Transform2D(new Vector2(1, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestRectangleOverlap(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
					            NarrowPhase.TestCollision(new TransformedShape2D<Rectangle>(rectangleA, transformA), new TransformedShape2D<Rectangle>(rectangleB, transformB)).Should().BeTrue();
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void RectanglesOverlappingOverlap()
 | 
					        public void RectanglesOverlappingOverlap()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var rectangleA = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleA = new Rectangle(2, 2);
 | 
				
			||||||
            var transformA = new Transform2D(new Position2D(0, 0));
 | 
					            var transformA = new Transform2D(new Position2D(0, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectangleB = new Rectangle(-1, -1, 2, 2);
 | 
					            var rectangleB = new Rectangle(2, 2);
 | 
				
			||||||
            var transformB = new Transform2D(new Vector2(1, 0), 0, new Vector2(-1, 1));
 | 
					            var transformB = new Transform2D(new Vector2(1, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestRectangleOverlap(rectangleA, transformA, rectangleB, transformB).Should().BeTrue();
 | 
					            NarrowPhase.TestCollision(new TransformedShape2D<Rectangle>(rectangleA, transformA), new TransformedShape2D<Rectangle>(rectangleB, transformB)).Should().BeTrue();
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void MultiRectanglesOverlapping()
 | 
					        public void MultiRectanglesOverlapping()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var multiRectangleA = new MultiShape(
 | 
					            var multiRectangleA = new MultiShape<Rectangle>(
 | 
				
			||||||
                ImmutableArray.Create<(IShape2D, Transform2D)>(
 | 
					                ImmutableArray.Create(
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-5, 0))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-5, 0))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-5, 1))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-5, 1))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-5, 2)))
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-5, 2)))
 | 
				
			||||||
                )
 | 
					                )
 | 
				
			||||||
            );
 | 
					            );
 | 
				
			||||||
            var transformA = new Transform2D(new Position2D(5, 0));
 | 
					            var transformA = new Transform2D(new Position2D(5, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var multiRectangleB = new MultiShape(
 | 
					            var multiRectangleB = new MultiShape<Rectangle>(
 | 
				
			||||||
                ImmutableArray.Create<(IShape2D, Transform2D)>(
 | 
					                ImmutableArray.Create(
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(4, -1))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(4, -1))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(4, 0))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(4, 0))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(4, 1)))
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(4, 1)))
 | 
				
			||||||
                )
 | 
					                )
 | 
				
			||||||
            );
 | 
					            );
 | 
				
			||||||
            var transformB = new Transform2D(new Position2D(0, 3));
 | 
					            var transformB = new Transform2D(new Position2D(0, 3));
 | 
				
			||||||
| 
						 | 
					@ -450,25 +450,30 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void MultiRectanglesNotOverlapping()
 | 
					        public void MultiRectanglesNotOverlapping()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var multiRectangleA = new MultiShape(
 | 
					            var multiRectangleA = new MultiShape<Rectangle>(
 | 
				
			||||||
                ImmutableArray.Create<(IShape2D, Transform2D)>(
 | 
					                ImmutableArray.Create(
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-5, 0))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-5, 0))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-5, 1))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-5, 1))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-5, 2)))
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-5, 2)))
 | 
				
			||||||
                )
 | 
					                )
 | 
				
			||||||
            );
 | 
					            );
 | 
				
			||||||
            var transformA = new Transform2D(new Position2D(5, 0));
 | 
					            var transformA = new Transform2D(new Position2D(5, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var multiRectangleB = new MultiShape(
 | 
					            var multiRectangleB = new MultiShape<Rectangle>(
 | 
				
			||||||
                ImmutableArray.Create<(IShape2D, Transform2D)>(
 | 
					                ImmutableArray.Create(
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(4, -1))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(4, -1))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(4, 0))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(4, 0))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(4, 1)))
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(4, 1)))
 | 
				
			||||||
                )
 | 
					                )
 | 
				
			||||||
            );
 | 
					            );
 | 
				
			||||||
            var transformB = new Transform2D(new Position2D(0, -3));
 | 
					            var transformB = new Transform2D(new Position2D(0, -3));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            NarrowPhase.TestCollision(multiRectangleA, transformA, multiRectangleB, transformB).Should().BeFalse();
 | 
					            NarrowPhase.TestCollision(multiRectangleA, transformA, multiRectangleB, transformB).Should().BeFalse();
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        public class SweepTest
 | 
				
			||||||
 | 
					        {
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
}
 | 
					}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,7 +1,7 @@
 | 
				
			||||||
using FluentAssertions;
 | 
					using FluentAssertions;
 | 
				
			||||||
using NUnit.Framework;
 | 
					using NUnit.Framework;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
using MoonTools.Bonk;
 | 
					using MoonTools.Core.Bonk;
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using System.Collections.Immutable;
 | 
					using System.Collections.Immutable;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
| 
						 | 
					@ -14,16 +14,16 @@ namespace Tests
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var spatialHash = new SpatialHash<int>(16);
 | 
					            var spatialHash = new SpatialHash<int>(16);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectA = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectA = new Rectangle(4, 4);
 | 
				
			||||||
            var rectATransform = new Transform2D(new Vector2(-8, -8));
 | 
					            var rectATransform = new Transform2D(new Vector2(-8, -8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectB = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectB = new Rectangle(4, 4);
 | 
				
			||||||
            var rectBTransform = new Transform2D(new Vector2(8, 8));
 | 
					            var rectBTransform = new Transform2D(new Vector2(8, 8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectC = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectC = new Rectangle(4, 4);
 | 
				
			||||||
            var rectCTransform = new Transform2D(new Vector2(24, -4));
 | 
					            var rectCTransform = new Transform2D(new Vector2(24, -4));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectD = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectD = new Rectangle(4, 4);
 | 
				
			||||||
            var rectDTransform = new Transform2D(new Vector2(24, 24));
 | 
					            var rectDTransform = new Transform2D(new Vector2(24, 24));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var circleA = new Circle(2);
 | 
					            var circleA = new Circle(2);
 | 
				
			||||||
| 
						 | 
					@ -38,11 +38,11 @@ namespace Tests
 | 
				
			||||||
            var point = new Point();
 | 
					            var point = new Point();
 | 
				
			||||||
            var pointTransform = new Transform2D(new Position2D(8, 8));
 | 
					            var pointTransform = new Transform2D(new Position2D(8, 8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var multiRectangle = new MultiShape(
 | 
					            var multiRectangle = new MultiShape<Rectangle>(
 | 
				
			||||||
                ImmutableArray.Create<(IShape2D, Transform2D)>(
 | 
					                ImmutableArray.Create(
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-2, -2))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-2, -2))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-2, -1))),
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-2, -1))),
 | 
				
			||||||
                    (new Rectangle(-2, 0, 4, 1), new Transform2D(new Position2D(-2, 0)))
 | 
					                    (new Rectangle(4, 1), new Transform2D(new Position2D(-2, 0)))
 | 
				
			||||||
                )
 | 
					                )
 | 
				
			||||||
            );
 | 
					            );
 | 
				
			||||||
            var multiRectangleTransform = new Transform2D(new Position2D(8, 8));
 | 
					            var multiRectangleTransform = new Transform2D(new Position2D(8, 8));
 | 
				
			||||||
| 
						 | 
					@ -78,13 +78,13 @@ namespace Tests
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var spatialHash = new SpatialHash<int>(16);
 | 
					            var spatialHash = new SpatialHash<int>(16);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectA = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectA = new Rectangle(4, 4);
 | 
				
			||||||
            var rectATransform = new Transform2D(new Vector2(-8, -8));
 | 
					            var rectATransform = new Transform2D(new Vector2(-8, -8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectB = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectB = new Rectangle(4, 4);
 | 
				
			||||||
            var rectBTransform = new Transform2D(new Vector2(-8, -8));
 | 
					            var rectBTransform = new Transform2D(new Vector2(-8, -8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectC = new Rectangle(-2, -2, 2, 2);
 | 
					            var rectC = new Rectangle(2, 2);
 | 
				
			||||||
            var rectCTransform = new Transform2D(new Vector2(-8, -8));
 | 
					            var rectCTransform = new Transform2D(new Vector2(-8, -8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            spatialHash.Insert(0, rectA, rectATransform);
 | 
					            spatialHash.Insert(0, rectA, rectATransform);
 | 
				
			||||||
| 
						 | 
					@ -99,10 +99,10 @@ namespace Tests
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var spatialHash = new SpatialHash<int>(16);
 | 
					            var spatialHash = new SpatialHash<int>(16);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectA = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectA = new Rectangle(4, 4);
 | 
				
			||||||
            var rectATransform = new Transform2D(new Vector2(-8, -8));
 | 
					            var rectATransform = new Transform2D(new Vector2(-8, -8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var rectB = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectB = new Rectangle(4, 4);
 | 
				
			||||||
            var rectBTransform = new Transform2D(new Vector2(8, 8));
 | 
					            var rectBTransform = new Transform2D(new Vector2(8, 8));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            spatialHash.Insert(0, rectA, rectATransform);
 | 
					            spatialHash.Insert(0, rectA, rectATransform);
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,7 +1,7 @@
 | 
				
			||||||
using System.Numerics;
 | 
					using System.Numerics;
 | 
				
			||||||
using FluentAssertions;
 | 
					using FluentAssertions;
 | 
				
			||||||
using MoonTools.Bonk;
 | 
					using MoonTools.Core.Bonk;
 | 
				
			||||||
using MoonTools.Structs;
 | 
					using MoonTools.Core.Structs;
 | 
				
			||||||
using NUnit.Framework;
 | 
					using NUnit.Framework;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
namespace Tests
 | 
					namespace Tests
 | 
				
			||||||
| 
						 | 
					@ -11,32 +11,24 @@ namespace Tests
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void SweepsThrough()
 | 
					        public void SweepsThrough()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            var rectangle = new Rectangle(-2, -2, 4, 4);
 | 
					            var rectangle = new Rectangle(4, 4);
 | 
				
			||||||
            var transform = new Transform2D(new Position2D(-6, 0));
 | 
					            var transform = new Transform2D(new Position2D(-6, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var otherRectangle = new Rectangle(-2, -2, 4, 4);
 | 
					            var otherRectangle = new Rectangle(4, 4);
 | 
				
			||||||
            var otherTransform = new Transform2D(new Position2D(6, 0));
 | 
					            var otherTransform = new Transform2D(new Position2D(6, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var farthestRectangle = new Rectangle(-2, -2, 4, 4);
 | 
					            var farthestRectangle = new Rectangle(4, 4);
 | 
				
			||||||
            var farthestTransform = new Transform2D(new Position2D(12, 0));
 | 
					            var farthestTransform = new Transform2D(new Position2D(12, 0));
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            var downRectangle = new Rectangle(-6, -2, 12, 4);
 | 
					 | 
				
			||||||
            var downTransform = new Transform2D(new Position2D(-6, 20));
 | 
					 | 
				
			||||||
 | 
					 | 
				
			||||||
            var spatialHash = new SpatialHash<int>(16);
 | 
					            var spatialHash = new SpatialHash<int>(16);
 | 
				
			||||||
            spatialHash.Insert(1, otherRectangle, otherTransform);
 | 
					            spatialHash.Insert(1, otherRectangle, otherTransform);
 | 
				
			||||||
            spatialHash.Insert(2, farthestRectangle, farthestTransform);
 | 
					            spatialHash.Insert(2, farthestRectangle, farthestTransform);
 | 
				
			||||||
            spatialHash.Insert(3, downRectangle, downTransform);
 | 
					 | 
				
			||||||
 | 
					
 | 
				
			||||||
            SweepTest.Test(spatialHash, rectangle, transform, new Vector2(12, 0)).Should().Be(
 | 
					            SweepTest.Rectangle(spatialHash, rectangle, transform, new Vector2(12, 0)).Should().Be(
 | 
				
			||||||
                new SweepResult<int>(true, new Vector2(7, 0), 1)
 | 
					                new SweepResult<int, Rectangle>(true, new Vector2(8, 0), 1, otherRectangle, otherTransform)
 | 
				
			||||||
            );
 | 
					            );
 | 
				
			||||||
 | 
					
 | 
				
			||||||
            SweepTest.Test(spatialHash, rectangle, transform, new Vector2(-12, 0)).Hit.Should().BeFalse();
 | 
					            SweepTest.Rectangle(spatialHash, rectangle, transform, new Vector2(-12, 0)).Hit.Should().BeFalse();
 | 
				
			||||||
 | 
					 | 
				
			||||||
            SweepTest.Test(spatialHash, rectangle, transform, new Vector2(0, 20)).Should().Be(
 | 
					 | 
				
			||||||
                new SweepResult<int>(true, new Vector2(0, 15), 3)
 | 
					 | 
				
			||||||
            );
 | 
					 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
    }
 | 
					    }
 | 
				
			||||||
}
 | 
					}
 | 
				
			||||||
| 
						 | 
					
 | 
				
			||||||
| 
						 | 
					@ -1,6 +1,6 @@
 | 
				
			||||||
<Project Sdk="Microsoft.NET.Sdk">
 | 
					<Project Sdk="Microsoft.NET.Sdk">
 | 
				
			||||||
  <PropertyGroup>
 | 
					  <PropertyGroup>
 | 
				
			||||||
    <TargetFramework>netcoreapp3.1</TargetFramework>
 | 
					    <TargetFramework>netcoreapp3.0</TargetFramework>
 | 
				
			||||||
    <IsPackable>false</IsPackable>
 | 
					    <IsPackable>false</IsPackable>
 | 
				
			||||||
  </PropertyGroup>
 | 
					  </PropertyGroup>
 | 
				
			||||||
  <ItemGroup>
 | 
					  <ItemGroup>
 | 
				
			||||||
| 
						 | 
					@ -12,4 +12,4 @@
 | 
				
			||||||
  <ItemGroup>
 | 
					  <ItemGroup>
 | 
				
			||||||
    <ProjectReference Include="..\Bonk\Bonk.csproj" />
 | 
					    <ProjectReference Include="..\Bonk\Bonk.csproj" />
 | 
				
			||||||
  </ItemGroup>
 | 
					  </ItemGroup>
 | 
				
			||||||
</Project>
 | 
					</Project>
 | 
				
			||||||
		Loading…
	
		Reference in New Issue