--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/jdk/src/share/native/sun/java2d/loops/LineUtils.h	Sat Dec 01 00:00:00 2007 +0000
@@ -0,0 +1,103 @@
+/*
+ * Copyright 2000-2001 Sun Microsystems, Inc.  All Rights Reserved.
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+ *
+ * This code is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License version 2 only, as
+ * published by the Free Software Foundation.  Sun designates this
+ * particular file as subject to the "Classpath" exception as provided
+ * by Sun in the LICENSE file that accompanied this code.
+ *
+ * This code is distributed in the hope that it will be useful, but WITHOUT
+ * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
+ * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
+ * version 2 for more details (a copy is included in the LICENSE file that
+ * accompanied this code).
+ *
+ * You should have received a copy of the GNU General Public License version
+ * 2 along with this work; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
+ *
+ * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
+ * CA 95054 USA or visit www.sun.com if you need additional information or
+ * have any questions.
+ */
+
+#ifndef LineUtils_h_Included
+#define LineUtils_h_Included
+
+#define SIGNED(d, v)    (((d) < 0) ? (-((jint) (v))) : ((jint) (v)))
+#define SWAP(a, b, t)   do { jint t = a; a = b; b = t; } while (0)
+#define SETORDERED(a,b,min,max, shorten) \
+    do { \
+        if (a < b) { \
+            min = a; \
+            max = b - shorten; \
+        } else { \
+            min = b + shorten; \
+            max = a; \
+        } \
+    } while (0)
+
+#define BUMP_NOOP         0x0
+#define BUMP_POS_PIXEL    0x1
+#define BUMP_NEG_PIXEL    0x2
+#define BUMP_POS_SCAN     0x4
+#define BUMP_NEG_SCAN     0x8
+
+extern jboolean LineUtils_SetupBresenham(jint x1, jint y1, jint x2, jint y2,
+                                         jint shorten,
+                                         SurfaceDataBounds *pBounds,
+                                         jint *pStartX, jint *pStartY,
+                                         jint *pSteps, jint *pError,
+                                         jint *pErrMajor, jint *pBumpMajorMask,
+                                         jint *pErrMinor, jint *pBumpMinorMask);
+
+#define LineUtils_ProcessLine(pRasInfo, pixel, pLine, pPrim, pCompInfo, \
+                              X1, Y1, X2, Y2, shorten) \
+    do { \
+        jint tx1, ty1, tx2, ty2; \
+        if (Y1 == Y2) { \
+            if (Y1 >= (pRasInfo)->bounds.y1 && Y1 < (pRasInfo)->bounds.y2) { \
+                SETORDERED(X1, X2, tx1, tx2, shorten); \
+                if (++tx2 < tx1) --tx2; /* integer overflow */ \
+                if (tx1 < (pRasInfo)->bounds.x1) tx1 = (pRasInfo)->bounds.x1; \
+                if (tx2 > (pRasInfo)->bounds.x2) tx2 = (pRasInfo)->bounds.x2; \
+                if (tx1 < tx2) { \
+                    (*pLine)((pRasInfo), tx1, Y1, pixel, tx2 - tx1, 0, \
+                             BUMP_POS_PIXEL, 0, \
+                             BUMP_NOOP, 0, pPrim, pCompInfo); \
+                } \
+            } \
+        } else if (X1 == X2) { \
+            if (X1 >= (pRasInfo)->bounds.x1 && X1 < (pRasInfo)->bounds.x2) { \
+                SETORDERED(Y1, Y2, ty1, ty2, shorten); \
+                if (++ty2 < ty1) --ty2; /* integer overflow */ \
+                if (ty1 < (pRasInfo)->bounds.y1) ty1 = (pRasInfo)->bounds.y1; \
+                if (ty2 > (pRasInfo)->bounds.y2) ty2 = (pRasInfo)->bounds.y2; \
+                if (ty1 < ty2) { \
+                    (*pLine)((pRasInfo), X1, ty1, pixel, ty2 - ty1, 0, \
+                             BUMP_POS_SCAN, 0, \
+                             BUMP_NOOP, 0, pPrim, pCompInfo); \
+                } \
+            } \
+        } else { \
+            jint steps; \
+            jint error; \
+            jint errmajor, errminor; \
+            jint bumpmajormask, bumpminormask; \
+            if (LineUtils_SetupBresenham(X1, Y1, X2, Y2, shorten, \
+                                         &(pRasInfo)->bounds, \
+                                         &tx1, &ty1, \
+                                         &steps, &error, \
+                                         &errmajor, &bumpmajormask, \
+                                         &errminor, &bumpminormask)) \
+            { \
+                (*pLine)((pRasInfo), tx1, ty1, pixel, steps, error, \
+                         bumpmajormask, errmajor, bumpminormask, errminor, \
+                         pPrim, pCompInfo); \
+            } \
+        } \
+    } while (0)
+
+#endif /* LineUtils_h_Included */