Last active
September 8, 2022 22:59
-
-
Save calosth/45c7327d890893fbce4b40ea8d971217 to your computer and use it in GitHub Desktop.
Extension of UIView to detect collisions between them, including rotated(transformed) views.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import UIKit | |
// Conform the `Polygon` protocol to specify the vertices of the polygon. | |
protocol Polygon { | |
var vertices: [CGPoint] { get } | |
} | |
// UIView conforms the protocol `Polygon` to specified the vertices of the rectangle. | |
extension UIView: Polygon { | |
var vertices: [CGPoint] { | |
var point: CGPoint = CGPoint(x: bounds.midX, y: bounds.midY) | |
point.x = -point.x | |
point.y = -point.y | |
var vertexA = point.applying(transform) | |
vertexA.x += center.x | |
vertexA.y += center.y | |
point.x = -point.x; | |
var vertexB = point.applying(transform) | |
vertexB.x += center.x | |
vertexB.y += center.y | |
point.y = -point.y; | |
var vertexC = point.applying(transform) | |
vertexC.x += center.x | |
vertexC.y += center.y | |
point.x = -point.x; | |
var vertexD = point.applying(transform) | |
vertexD.x += center.x | |
vertexD.y += center.y | |
return [vertexA, vertexB, vertexC, vertexD] | |
} | |
/// Returns whether two views intersect. | |
/// | |
/// - Parameter view2: The view to test the intersaction with this view. | |
/// - Returns: `true` if the specified views intersect, otherwise `false` | |
func intersectsWith(_ view2: UIView) -> Bool { | |
let polygonA = self | |
let polygonB = view2 | |
return UIView.intersects(polygonA: polygonA, polygonB: polygonB) | |
} | |
private static func intersects(polygonA: Polygon, polygonB: Polygon) -> Bool { | |
for polygon in [polygonA, polygonB] { | |
for index in 0..<polygon.vertices.count { | |
let nextIndex = (index + 1) % polygon.vertices.count | |
let point1 = polygon.vertices[index] | |
let point2 = polygon.vertices[nextIndex] | |
let normal = CGPoint(x: -(point2.y - point1.y), y: point2.x - point1.x) | |
let (minProjectionA, maxProjectionA) = projectionOf(polygonA, with: normal) | |
let (minProjectionB, maxProjectionB) = projectionOf(polygonB, with: normal) | |
if maxProjectionA < minProjectionB || maxProjectionB < minProjectionA { | |
return false | |
} | |
} | |
} | |
return true | |
} | |
private static func projectionOf(_ polygon: Polygon, with normal: CGPoint) -> (minP: CGFloat, maxP: CGFloat) { | |
var minProjection: CGFloat = .infinity | |
var maxProjection: CGFloat = -.infinity | |
for point in polygon.vertices { | |
let projection: CGFloat = point.x * normal.x + point.y * normal.y | |
if projection > maxProjection { | |
maxProjection = projection | |
} | |
if projection < minProjection { | |
minProjection = projection | |
} | |
} | |
return (minProjection, maxProjection) | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
If you use the
frame
instance property with theintersects(_:)
method to detect the collision it doesn't work after a transform because theframe
is undefined as the Apple Documentations says https://developer.apple.com/documentation/uikit/uiview/1622459-transform. This extension implements the SAT (Separating Axis Theorem) in order to detect collision between two views. This is the reason why this this algorithm also works for views that has been transformed (e.g. rotated).