jdk/src/share/native/sun/java2d/loops/ParallelogramUtils.h
author ohair
Wed, 06 Apr 2011 22:06:11 -0700
changeset 9035 1255eb81cc2f
parent 7745 ebd6382e93fd
permissions -rw-r--r--
7033660: Update copyright year to 2011 on any files changed in 2011 Reviewed-by: dholmes
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
7745
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     1
/*
9035
1255eb81cc2f 7033660: Update copyright year to 2011 on any files changed in 2011
ohair
parents: 7745
diff changeset
     2
 * Copyright (c) 2008, 2010, Oracle and/or its affiliates. All rights reserved.
7745
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     4
 *
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     7
 * published by the Free Software Foundation.  Oracle designates this
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     8
 * particular file as subject to the "Classpath" exception as provided
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
     9
 * by Oracle in the LICENSE file that accompanied this code.
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    10
 *
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    11
 * This code is distributed in the hope that it will be useful, but WITHOUT
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    12
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    13
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    14
 * version 2 for more details (a copy is included in the LICENSE file that
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    15
 * accompanied this code).
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    16
 *
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    17
 * You should have received a copy of the GNU General Public License version
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    18
 * 2 along with this work; if not, write to the Free Software Foundation,
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    19
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    20
 *
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    21
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    22
 * or visit www.oracle.com if you need additional information or have any
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    23
 * questions.
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    24
 */
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    25
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    26
#ifndef ParallelogramUtils_h_Included
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    27
#define ParallelogramUtils_h_Included
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    28
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    29
#ifdef __cplusplus
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    30
extern "C" {
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    31
#endif
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    32
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    33
#define PGRAM_MIN_MAX(bmin, bmax, v0, dv1, dv2, AA) \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    34
    do { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    35
        double vmin, vmax; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    36
        if (dv1 < 0) { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    37
            vmin = v0+dv1; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    38
            vmax = v0; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    39
        } else { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    40
            vmin = v0; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    41
            vmax = v0+dv1; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    42
        } \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    43
        if (dv2 < 0) { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    44
            vmin += dv2; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    45
        } else { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    46
            vmax += dv2; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    47
        } \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    48
        if (AA) { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    49
            bmin = (jint) floor(vmin); \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    50
            bmax = (jint) ceil(vmax); \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    51
        } else { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    52
            bmin = (jint) floor(vmin + 0.5); \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    53
            bmax = (jint) floor(vmax + 0.5); \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    54
        } \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    55
    } while(0)
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    56
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    57
#define PGRAM_INIT_X(starty, x, y, slope) \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    58
    (DblToLong((x) + (slope) * ((starty)+0.5 - (y))) + LongOneHalf - 1)
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    59
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    60
/*
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    61
 * Sort parallelogram by y values, ensure that each delta vector
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    62
 * has a non-negative y delta.
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    63
 */
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    64
#define SORT_PGRAM(x0, y0, dx1, dy1, dx2, dy2, OTHER_SWAP_CODE) \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    65
    do { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    66
        if (dy1 < 0) { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    67
            x0 += dx1;  y0 += dy1; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    68
            dx1 = -dx1; dy1 = -dy1; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    69
        } \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    70
        if (dy2 < 0) { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    71
            x0 += dx2;  y0 += dy2; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    72
            dx2 = -dx2; dy2 = -dy2; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    73
        } \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    74
        /* Sort delta vectors so dxy1 is left of dxy2. */ \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    75
        if (dx1 * dy2 > dx2 * dy1) { \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    76
            double v; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    77
            v = dx1; dx1 = dx2; dx2 = v; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    78
            v = dy1; dy1 = dy2; dy2 = v; \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    79
            OTHER_SWAP_CODE \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    80
        } \
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    81
    } while(0)
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    82
ebd6382e93fd 6766342: Improve performance of Ductus rasterizer
flar
parents:
diff changeset
    83
#endif /* ParallelogramUtils_h_Included */