123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480 |
- #import "CGGeometry+LOTAdditions.h"
- const CGSize CGSizeMax = {CGFLOAT_MAX, CGFLOAT_MAX};
- //
- // Core Graphics Geometry Additions
- //
- // CGRectIntegral returns a rectangle with the smallest integer values for its origin and size that contains the source rectangle.
- // For a rect with .origin={5, 5.5}, .size=(10, 10), it will return .origin={5,5}, .size={10, 11};
- // LOT_RectIntegral will return {5,5}, {10, 10}.
- CGRect LOT_RectIntegral(CGRect rect) {
- rect.origin = CGPointMake(rintf(rect.origin.x), rintf(rect.origin.y));
- rect.size = CGSizeMake(ceilf(rect.size.width), ceil(rect.size.height));
- return rect;
- }
- //
- // Centering
- // Returns a rectangle of the given size, centered at a point
- CGRect LOT_RectCenteredAtPoint(CGPoint center, CGSize size, BOOL integral) {
- CGRect result;
- result.origin.x = center.x - 0.5f * size.width;
- result.origin.y = center.y - 0.5f * size.height;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- // Returns the center point of a CGRect
- CGPoint LOT_RectGetCenterPoint(CGRect rect) {
- return CGPointMake(CGRectGetMidX(rect), CGRectGetMidY(rect));
- }
- //
- // Insetting
- // Inset the rectangle on a single edge
- CGRect LOT_RectInsetLeft(CGRect rect, CGFloat inset) {
- rect.origin.x += inset;
- rect.size.width -= inset;
- return rect;
- }
- CGRect LOT_RectInsetRight(CGRect rect, CGFloat inset) {
- rect.size.width -= inset;
- return rect;
- }
- CGRect LOT_RectInsetTop(CGRect rect, CGFloat inset) {
- rect.origin.y += inset;
- rect.size.height -= inset;
- return rect;
- }
- CGRect LOT_RectInsetBottom(CGRect rect, CGFloat inset) {
- rect.size.height -= inset;
- return rect;
- }
- // Inset the rectangle on two edges
- CGRect LOT_RectInsetHorizontal(CGRect rect, CGFloat leftInset, CGFloat rightInset) {
- rect.origin.x += leftInset;
- rect.size.width -= (leftInset + rightInset);
- return rect;
- }
- CGRect LOT_RectInsetVertical(CGRect rect, CGFloat topInset, CGFloat bottomInset) {
- rect.origin.y += topInset;
- rect.size.height -= (topInset + bottomInset);
- return rect;
- }
- // Inset the rectangle on all edges
- CGRect LOT_RectInsetAll(CGRect rect, CGFloat leftInset, CGFloat rightInset, CGFloat topInset, CGFloat bottomInset) {
- rect.origin.x += leftInset;
- rect.origin.y += topInset;
- rect.size.width -= (leftInset + rightInset);
- rect.size.height -= (topInset + bottomInset);
- return rect;
- }
- //
- // Framing
- // Returns a rectangle of size framed in the center of the given rectangle
- CGRect LOT_RectFramedCenteredInRect(CGRect rect, CGSize size, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rintf(0.5f * (rect.size.width - size.width));
- result.origin.y = rect.origin.y + rintf(0.5f * (rect.size.height - size.height));
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- // Returns a rectangle of size framed in the given rectangle and inset
- CGRect LOT_RectFramedLeftInRect(CGRect rect, CGSize size, CGFloat inset, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + inset;
- result.origin.y = rect.origin.y + rintf(0.5f * (rect.size.height - size.height));
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectFramedRightInRect(CGRect rect, CGSize size, CGFloat inset, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rect.size.width - size.width - inset;
- result.origin.y = rect.origin.y + rintf(0.5f * (rect.size.height - size.height));
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectFramedTopInRect(CGRect rect, CGSize size, CGFloat inset, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rintf(0.5f * (rect.size.width - size.width));
- result.origin.y = rect.origin.y + inset;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectFramedBottomInRect(CGRect rect, CGSize size, CGFloat inset, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rintf(0.5f * (rect.size.width - size.width));
- result.origin.y = rect.origin.y + rect.size.height - size.height - inset;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectFramedTopLeftInRect(CGRect rect, CGSize size, CGFloat insetWidth, CGFloat insetHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + insetWidth;
- result.origin.y = rect.origin.y + insetHeight;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectFramedTopRightInRect(CGRect rect, CGSize size, CGFloat insetWidth, CGFloat insetHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rect.size.width - size.width - insetWidth;
- result.origin.y = rect.origin.y + insetHeight;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectFramedBottomLeftInRect(CGRect rect, CGSize size, CGFloat insetWidth, CGFloat insetHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + insetWidth;
- result.origin.y = rect.origin.y + rect.size.height - size.height - insetHeight;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectFramedBottomRightInRect(CGRect rect, CGSize size, CGFloat insetWidth, CGFloat insetHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rect.size.width - size.width - insetWidth;
- result.origin.y = rect.origin.y + rect.size.height - size.height - insetHeight;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- // Returns a rectangle of size attached to the given rectangle
- CGRect LOT_RectAttachedLeftToRect(CGRect rect, CGSize size, CGFloat margin, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x - size.width - margin;
- result.origin.y = rect.origin.y + rintf(0.5f * (rect.size.height - size.height));
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectAttachedRightToRect(CGRect rect, CGSize size, CGFloat margin, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rect.size.width + margin;
- result.origin.y = rect.origin.y + rintf(0.5f * (rect.size.height - size.height));
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectAttachedTopToRect(CGRect rect, CGSize size, CGFloat margin, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rintf(0.5f * (rect.size.width - size.width));
- result.origin.y = rect.origin.y - size.height - margin;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectAttachedTopLeftToRect(CGRect rect, CGSize size, CGFloat marginWidth, CGFloat marginHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + marginWidth;
- result.origin.y = rect.origin.y - size.height - marginHeight;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectAttachedTopRightToRect(CGRect rect, CGSize size, CGFloat marginWidth, CGFloat marginHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rect.size.width - size.width - marginWidth;
- result.origin.y = rect.origin.y - rect.size.height - marginHeight;
- result.size = size;
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectAttachedBottomToRect(CGRect rect, CGSize size, CGFloat margin, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rintf(0.5f * (rect.size.width - size.width));
- result.origin.y = rect.origin.y + rect.size.height + margin;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectAttachedBottomLeftToRect(CGRect rect, CGSize size, CGFloat marginWidth, CGFloat marginHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + marginWidth;
- result.origin.y = rect.origin.y + rect.size.height + marginHeight;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- CGRect LOT_RectAttachedBottomRightToRect(CGRect rect, CGSize size, CGFloat marginWidth, CGFloat marginHeight, BOOL integral) {
- CGRect result;
- result.origin.x = rect.origin.x + rect.size.width - size.width - marginWidth;
- result.origin.y = rect.origin.y + rect.size.height + marginHeight;
- result.size = size;
-
- if (integral) { result = LOT_RectIntegral(result); }
- return result;
- }
- // Divides a rect into sections and returns the section at specified index
- CGRect LOT_RectDividedSection(CGRect rect, NSInteger sections, NSInteger index, CGRectEdge fromEdge) {
- if (sections == 0) {
- return CGRectZero;
- }
- CGRect r = rect;
- if (fromEdge == CGRectMaxXEdge || fromEdge == CGRectMinXEdge) {
- r.size.width = rect.size.width / sections;
- r.origin.x += r.size.width * index;
- } else {
- r.size.height = rect.size.height / sections;
- r.origin.y += r.size.height * index;
- }
- return r;
- }
- CGRect LOT_RectAddRect(CGRect rect, CGRect other) {
- return CGRectMake(rect.origin.x + other.origin.x, rect.origin.y + other.origin.y,
- rect.size.width + other.size.width, rect.size.height + other.size.height);
- }
- CGRect LOT_RectAddPoint(CGRect rect, CGPoint point) {
- return CGRectMake(rect.origin.x + point.x, rect.origin.y + point.y,
- rect.size.width, rect.size.height);
- }
- CGRect LOT_RectAddSize(CGRect rect, CGSize size) {
- return CGRectMake(rect.origin.x, rect.origin.y,
- rect.size.width + size.width, rect.size.height + size.height);
- }
- CGRect LOT_RectBounded(CGRect rect) {
- CGRect returnRect = rect;
- returnRect.origin = CGPointZero;
- return returnRect;
- }
- CGPoint LOT_PointAddedToPoint(CGPoint point1, CGPoint point2) {
- CGPoint returnPoint = point1;
- returnPoint.x += point2.x;
- returnPoint.y += point2.y;
- return returnPoint;
- }
- CGRect LOT_RectSetHeight(CGRect rect, CGFloat height) {
- return CGRectMake(rect.origin.x, rect.origin.y, rect.size.width, height);
- }
- CGFloat LOT_DegreesToRadians(CGFloat degrees) {
- return degrees * M_PI / 180;
- }
- CGFloat LOT_PointDistanceFromPoint(CGPoint point1, CGPoint point2) {
- CGFloat xDist = (point2.x - point1.x);
- CGFloat yDist = (point2.y - point1.y);
- CGFloat distance = sqrt((xDist * xDist) + (yDist * yDist));
- return distance;
- }
- CGFloat LOT_RemapValue(CGFloat value, CGFloat low1, CGFloat high1, CGFloat low2, CGFloat high2 ) {
- return low2 + (value - low1) * (high2 - low2) / (high1 - low1);
- }
- CGPoint LOT_PointByLerpingPoints(CGPoint point1, CGPoint point2, CGFloat value) {
- CGFloat xDiff = point2.x - point1.x;
- CGFloat yDiff = point2.y - point1.y;
- CGPoint transposed = CGPointMake(fabs(xDiff), fabs(yDiff));
- CGPoint returnPoint;
- if (xDiff == 0 || yDiff == 0) {
- returnPoint.x = xDiff == 0 ? point1.x : LOT_RemapValue(value, 0, 1, point1.x, point2.x);
- returnPoint.y = yDiff == 0 ? point1.y : LOT_RemapValue(value, 0, 1, point1.y, point2.y);
- } else {
- CGFloat rx = transposed.x / transposed.y;
- CGFloat yLerp = LOT_RemapValue(value, 0, 1, 0, transposed.y);
- CGFloat xLerp = yLerp * rx;
- CGPoint interpolatedPoint = CGPointMake(point2.x < point1.x ? xLerp * -1 : xLerp,
- point2.y < point1.y ? yLerp * -1 : yLerp);
- returnPoint = LOT_PointAddedToPoint(point1, interpolatedPoint);
- }
- return returnPoint;
- }
- CGPoint LOT_PointInLine(CGPoint A, CGPoint B, CGFloat T) {
- CGPoint C;
- C.x = A.x - ((A.x - B.x) * T);
- C.y = A.y - ((A.y - B.y) * T);
- return C;
- }
- CGFloat LOT_CubicBezierGetY(CGPoint cp1, CGPoint cp2, CGFloat T) {
- // (1-x)^3 * y0 + 3*(1-x)^2 * x * y1 + 3*(1-x) * x^2 * y2 + x^3 * y3
- return 3 * powf(1.f - T, 2.f) * T * cp1.y + 3.f * (1.f - T) * powf(T, 2.f) * cp2.y + powf(T, 3.f);
- }
- CGPoint LOT_PointInCubicCurve(CGPoint start, CGPoint cp1, CGPoint cp2, CGPoint end, CGFloat T) {
- CGPoint A = LOT_PointInLine(start, cp1, T);
- CGPoint B = LOT_PointInLine(cp1, cp2, T);
- CGPoint C = LOT_PointInLine(cp2, end, T);
- CGPoint D = LOT_PointInLine(A, B, T);
- CGPoint E = LOT_PointInLine(B, C, T);
- CGPoint F = LOT_PointInLine(D, E, T);
- return F;
- }
- CGFloat LOT_SolveCubic(CGFloat a, CGFloat b, CGFloat c, CGFloat d) {
- if (a == 0) return LOT_SolveQuadratic(b, c, d);
- if (d == 0) return 0;
-
- b /= a;
- c /= a;
- d /= a;
- CGFloat q = (3.0 * c - LOT_Squared(b)) / 9.0;
- CGFloat r = (-27.0 * d + b * (9.0 * c - 2.0 * LOT_Squared(b))) / 54.0;
- CGFloat disc = LOT_Cubed(q) + LOT_Squared(r);
- CGFloat term1 = b / 3.0;
-
- if (disc > 0) {
- double s = r + sqrtf(disc);
- s = (s < 0) ? - LOT_CubicRoot(-s) : LOT_CubicRoot(s);
- double t = r - sqrtf(disc);
- t = (t < 0) ? - LOT_CubicRoot(-t) : LOT_CubicRoot(t);
-
- double result = -term1 + s + t;
- if (result >= 0 && result <= 1) return result;
- } else if (disc == 0) {
- double r13 = (r < 0) ? - LOT_CubicRoot(-r) : LOT_CubicRoot(r);
-
- double result = -term1 + 2.0 * r13;
- if (result >= 0 && result <= 1) return result;
-
- result = -(r13 + term1);
- if (result >= 0 && result <= 1) return result;
- } else {
- q = -q;
- double dum1 = q * q * q;
- dum1 = acosf(r / sqrtf(dum1));
- double r13 = 2.0 * sqrtf(q);
-
- double result = -term1 + r13 * cos(dum1 / 3.0);
- if (result >= 0 && result <= 1) return result;
-
- result = -term1 + r13 * cos((dum1 + 2.0 * M_PI) / 3.0);
- if (result >= 0 && result <= 1) return result;
-
- result = -term1 + r13 * cos((dum1 + 4.0 * M_PI) / 3.0);
- if (result >= 0 && result <= 1) return result;
- }
-
- return -1;
- }
- CGFloat LOT_SolveQuadratic(CGFloat a, CGFloat b, CGFloat c) {
- CGFloat result = (-b + sqrtf(LOT_Squared(b) - 4 * a * c)) / (2 * a);
- if (result >= 0 && result <= 1) return result;
-
- result = (-b - sqrtf(LOT_Squared(b) - 4 * a * c)) / (2 * a);
- if (result >= 0 && result <= 1) return result;
-
- return -1;
- }
- CGFloat LOT_Squared(CGFloat f) { return f * f; }
- CGFloat LOT_Cubed(CGFloat f) { return f * f * f; }
- CGFloat LOT_CubicRoot(CGFloat f) { return powf(f, 1.0 / 3.0); }
- CGFloat LOT_CubicBezierInterpolate(CGPoint P0, CGPoint P1, CGPoint P2, CGPoint P3, CGFloat x) {
- CGFloat t;
- if (x == P0.x) {
- // Handle corner cases explicitly to prevent rounding errors
- t = 0;
- } else if (x == P3.x) {
- t = 1;
- } else {
- // Calculate t
- CGFloat a = -P0.x + 3 * P1.x - 3 * P2.x + P3.x;
- CGFloat b = 3 * P0.x - 6 * P1.x + 3 * P2.x;
- CGFloat c = -3 * P0.x + 3 * P1.x;
- CGFloat d = P0.x - x;
- CGFloat tTemp = LOT_SolveCubic(a, b, c, d);
- if (tTemp == -1) return -1;
- t = tTemp;
- }
-
- // Calculate y from t
- return LOT_Cubed(1 - t) * P0.y + 3 * t * LOT_Squared(1 - t) * P1.y + 3 * LOT_Squared(t) * (1 - t) * P2.y + LOT_Cubed(t) * P3.y;
- }
- CGFloat LOT_CubicLengthWithPrecision(CGPoint fromPoint, CGPoint toPoint, CGPoint controlPoint1, CGPoint controlPoint2, CGFloat iterations) {
- CGFloat length = 0;
- CGPoint previousPoint = fromPoint;
- iterations = ceilf(iterations);
- for (int i = 1; i <= iterations; ++i) {
- float s = (float)i / iterations;
-
- CGPoint p = LOT_PointInCubicCurve(fromPoint, controlPoint1, controlPoint2, toPoint, s);
-
- length += LOT_PointDistanceFromPoint(previousPoint, p);
- previousPoint = p;
- }
- return length;
- }
- CGFloat LOT_CubicLength(CGPoint fromPoint, CGPoint toPoint, CGPoint controlPoint1, CGPoint controlPoint2) {
- return LOT_CubicLengthWithPrecision(fromPoint, toPoint, controlPoint1, controlPoint2, 20);
- }
- BOOL LOT_CGPointIsZero(CGPoint point) {
- return CGPointEqualToPoint(point, CGPointZero);
- }
|