Changeset 1173 for libcaca/trunk/cucul/triangle.cTweet

Timestamp:

Oct 1, 2006, 1:53:35 PM (16 years ago)

Author:

Sam Hocevar

Message:

• More optimisations in cucul_fill_triangle().

File:

• libcaca/trunk/cucul/triangle.c (modified) (2 diffs)

libcaca/trunk/cucul/triangle.c

@@ -92 +92 @@
                         int x3, int y3, char const *str)
 {
-    int x, y, xmax, ymax;
-    long int xa, xb, sl21, sl31, sl32;
+    int x, y, xmin, xmax, ymin, ymax;
+    long int xx1, xx2, xa, xb, sl21, sl31, sl32;
     uint32_t ch;
 
@@ -114 +114 @@
     x3 *= 0x1000;
 
-    xmax = cv->width - 1;
-    ymax = cv->height - 1;
+    ymin = y1 < 0 ? 0 : y1;
+    ymax = y3 + 1 < (int)cv->height ? y3 + 1 : (int)cv->height;
+
+    if(ymin < y2)
+    {
+        xa = x1 + sl21 * (ymin - y1);
+        xb = x1 + sl31 * (ymin - y1);
+    }
+    else if(ymin == y2)
+    {
+        xa = x2;
+        xb = (y1 == y3) ? x3 : x1 + sl31 * (ymin - y1);
+    }
+    else /* (ymin > y2) */
+    {
+        xa = x3 + sl32 * (ymin - y3);
+        xb = x3 + sl31 * (ymin - y3);
+    }
 
     /* Rasterize our triangle */
-    for(y = y1 < 0 ? 0 : y1; y <= y3 && y <= ymax; y++)
+    for(y = ymin; y < ymax; y++)
     {
-        if(y < y2)
+        /* Rescale xa and xb, recentering the division */
+        if(xa < xb)
         {
-            xa = x1 + sl21 * (y - y1);
-            xb = x1 + sl31 * (y - y1);
+            xx1 = (xa + 0x800) / 0x1000;
+            xx2 = (xb + 0x801) / 0x1000;
         }
-        else if(y == y2)
+        else
         {
-            xa = x2;
-            xb = (y1 == y3) ? x3 : x1 + sl31 * (y - y1);
-        }
-        else /* (y > y2) */
-        {
-            xa = x3 + sl32 * (y - y3);
-            xb = x3 + sl31 * (y - y3);
+            xx1 = (xb + 0x800) / 0x1000;
+            xx2 = (xa + 0x801) / 0x1000;
         }
 
-        if(xb < xa)
-        {
-            long int tmp = xb; xb = xa; xa = tmp;
-        }
+        xmin = xx1 < 0 ? 0 : xx1;
+        xmax = xx2 + 1 < (int)cv->width ? xx2 + 1 : (int)cv->width;
 
-        /* Rescale xa and xb, recentering the division */
-        xa = (xa + 0x800) / 0x1000;
-        xb = (xb + 0x801) / 0x1000;
+        for(x = xmin; x < xmax; x++)
+            cucul_putchar(cv, x, y, ch);
 
-        for(x = xa < 0 ? 0 : xa; x <= xb && x <= xmax; x++)
-            cucul_putchar(cv, x, y, ch);
+        xa += y < y2 ? sl21 : sl32;
+        xb += sl31;
     }