blob: bb51ede7573dbe95eace7faf1437d4bf7631f3b2 [file] [log] [blame]
epoger@google.comec3ed6a2011-07-28 14:26:00 +00001
reed@android.com8a1c16f2008-12-17 15:59:43 +00002/*
epoger@google.comec3ed6a2011-07-28 14:26:00 +00003 * Copyright 2006 The Android Open Source Project
reed@android.com8a1c16f2008-12-17 15:59:43 +00004 *
epoger@google.comec3ed6a2011-07-28 14:26:00 +00005 * Use of this source code is governed by a BSD-style license that can be
6 * found in the LICENSE file.
reed@android.com8a1c16f2008-12-17 15:59:43 +00007 */
8
epoger@google.comec3ed6a2011-07-28 14:26:00 +00009
reed@android.com8a1c16f2008-12-17 15:59:43 +000010#include "SkRect.h"
11
reed@google.com91a2ae92011-02-08 21:59:59 +000012void SkIRect::join(int32_t left, int32_t top, int32_t right, int32_t bottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000013 // do nothing if the params are empty
reed@google.com91a2ae92011-02-08 21:59:59 +000014 if (left >= right || top >= bottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000015 return;
reed@google.com91a2ae92011-02-08 21:59:59 +000016 }
reed@android.com8a1c16f2008-12-17 15:59:43 +000017
18 // if we are empty, just assign
reed@google.com91a2ae92011-02-08 21:59:59 +000019 if (fLeft >= fRight || fTop >= fBottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000020 this->set(left, top, right, bottom);
reed@google.com91a2ae92011-02-08 21:59:59 +000021 } else {
reed@android.com8a1c16f2008-12-17 15:59:43 +000022 if (left < fLeft) fLeft = left;
23 if (top < fTop) fTop = top;
24 if (right > fRight) fRight = right;
25 if (bottom > fBottom) fBottom = bottom;
26 }
27}
28
reed@google.com91a2ae92011-02-08 21:59:59 +000029void SkIRect::sort() {
30 if (fLeft > fRight) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000031 SkTSwap<int32_t>(fLeft, fRight);
reed@google.com91a2ae92011-02-08 21:59:59 +000032 }
33 if (fTop > fBottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000034 SkTSwap<int32_t>(fTop, fBottom);
reed@google.com91a2ae92011-02-08 21:59:59 +000035 }
reed@android.com8a1c16f2008-12-17 15:59:43 +000036}
37
38/////////////////////////////////////////////////////////////////////////////
39
reed@google.com91a2ae92011-02-08 21:59:59 +000040void SkRect::sort() {
41 if (fLeft > fRight) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000042 SkTSwap<SkScalar>(fLeft, fRight);
reed@google.com91a2ae92011-02-08 21:59:59 +000043 }
44 if (fTop > fBottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000045 SkTSwap<SkScalar>(fTop, fBottom);
reed@google.com91a2ae92011-02-08 21:59:59 +000046 }
reed@android.com8a1c16f2008-12-17 15:59:43 +000047}
48
reed@google.com91a2ae92011-02-08 21:59:59 +000049void SkRect::toQuad(SkPoint quad[4]) const {
reed@android.com8a1c16f2008-12-17 15:59:43 +000050 SkASSERT(quad);
51
52 quad[0].set(fLeft, fTop);
53 quad[1].set(fRight, fTop);
54 quad[2].set(fRight, fBottom);
55 quad[3].set(fLeft, fBottom);
56}
57
reed@google.com0bb18bb2012-07-26 15:20:36 +000058bool SkRect::setBoundsCheck(const SkPoint pts[], int count) {
reed@android.com8a1c16f2008-12-17 15:59:43 +000059 SkASSERT((pts && count > 0) || count == 0);
rmistry@google.comfbfcd562012-08-23 18:09:54 +000060
reed@google.com0bb18bb2012-07-26 15:20:36 +000061 bool isFinite = true;
reed@android.com8a1c16f2008-12-17 15:59:43 +000062
63 if (count <= 0) {
reed@android.com4516f472009-06-29 16:25:36 +000064 sk_bzero(this, sizeof(SkRect));
reed@android.com8a1c16f2008-12-17 15:59:43 +000065 } else {
reed@android.com8a1c16f2008-12-17 15:59:43 +000066 SkScalar l, t, r, b;
67
68 l = r = pts[0].fX;
69 t = b = pts[0].fY;
reed@google.com30d90eb2012-05-15 14:17:36 +000070
71 // If all of the points are finite, accum should stay 0. If we encounter
72 // a NaN or infinity, then accum should become NaN.
reed@google.com8f4d2302013-12-17 16:44:46 +000073 float accum = 0;
74 accum *= l; accum *= t;
reed@android.com8a1c16f2008-12-17 15:59:43 +000075
76 for (int i = 1; i < count; i++) {
77 SkScalar x = pts[i].fX;
78 SkScalar y = pts[i].fY;
reed@google.com30d90eb2012-05-15 14:17:36 +000079
reed@google.com8f4d2302013-12-17 16:44:46 +000080 accum *= x; accum *= y;
reed@android.com8a1c16f2008-12-17 15:59:43 +000081
reed@google.com8f4d2302013-12-17 16:44:46 +000082 // we use if instead of if/else, so we can generate min/max
83 // float instructions (at least on SSE)
84 if (x < l) l = x;
85 if (x > r) r = x;
86
87 if (y < t) t = y;
88 if (y > b) b = y;
reed@android.com8a1c16f2008-12-17 15:59:43 +000089 }
reed@google.comfe701122011-11-08 19:41:23 +000090
reed@google.com30d90eb2012-05-15 14:17:36 +000091 SkASSERT(!accum || !SkScalarIsFinite(accum));
92 if (accum) {
reed@google.comfe701122011-11-08 19:41:23 +000093 l = t = r = b = 0;
reed@google.com0bb18bb2012-07-26 15:20:36 +000094 isFinite = false;
reed@google.comfe701122011-11-08 19:41:23 +000095 }
reed@android.com8a1c16f2008-12-17 15:59:43 +000096 this->set(l, t, r, b);
reed@android.com8a1c16f2008-12-17 15:59:43 +000097 }
rmistry@google.comfbfcd562012-08-23 18:09:54 +000098
reed@google.com0bb18bb2012-07-26 15:20:36 +000099 return isFinite;
reed@android.com8a1c16f2008-12-17 15:59:43 +0000100}
101
reed@google.com91a2ae92011-02-08 21:59:59 +0000102bool SkRect::intersect(SkScalar left, SkScalar top, SkScalar right,
103 SkScalar bottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +0000104 if (left < right && top < bottom && !this->isEmpty() && // check for empties
105 fLeft < right && left < fRight && fTop < bottom && top < fBottom)
106 {
107 if (fLeft < left) fLeft = left;
108 if (fTop < top) fTop = top;
109 if (fRight > right) fRight = right;
110 if (fBottom > bottom) fBottom = bottom;
111 return true;
112 }
113 return false;
114}
115
reed@google.com91a2ae92011-02-08 21:59:59 +0000116bool SkRect::intersect(const SkRect& r) {
reed@android.com8a1c16f2008-12-17 15:59:43 +0000117 SkASSERT(&r);
118 return this->intersect(r.fLeft, r.fTop, r.fRight, r.fBottom);
119}
120
reed@google.comf0f617a2011-10-21 14:05:06 +0000121bool SkRect::intersect(const SkRect& a, const SkRect& b) {
122 SkASSERT(&a && &b);
123
124 if (!a.isEmpty() && !b.isEmpty() &&
125 a.fLeft < b.fRight && b.fLeft < a.fRight &&
126 a.fTop < b.fBottom && b.fTop < a.fBottom) {
127 fLeft = SkMaxScalar(a.fLeft, b.fLeft);
128 fTop = SkMaxScalar(a.fTop, b.fTop);
129 fRight = SkMinScalar(a.fRight, b.fRight);
130 fBottom = SkMinScalar(a.fBottom, b.fBottom);
131 return true;
132 }
133 return false;
134}
135
reed@google.com91a2ae92011-02-08 21:59:59 +0000136void SkRect::join(SkScalar left, SkScalar top, SkScalar right,
137 SkScalar bottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +0000138 // do nothing if the params are empty
reed@google.com91a2ae92011-02-08 21:59:59 +0000139 if (left >= right || top >= bottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +0000140 return;
reed@google.com91a2ae92011-02-08 21:59:59 +0000141 }
reed@google.com077910e2011-02-08 21:56:39 +0000142
reed@android.com8a1c16f2008-12-17 15:59:43 +0000143 // if we are empty, just assign
reed@google.com91a2ae92011-02-08 21:59:59 +0000144 if (fLeft >= fRight || fTop >= fBottom) {
reed@android.com8a1c16f2008-12-17 15:59:43 +0000145 this->set(left, top, right, bottom);
reed@google.com91a2ae92011-02-08 21:59:59 +0000146 } else {
reed@android.com8a1c16f2008-12-17 15:59:43 +0000147 if (left < fLeft) fLeft = left;
148 if (top < fTop) fTop = top;
149 if (right > fRight) fRight = right;
150 if (bottom > fBottom) fBottom = bottom;
151 }
152}