/* Copyright (C) 2001-2020 Artifex Software, Inc.

   All Rights Reserved.

   This software is provided AS-IS with no warranty, either express or

   implied.

   This software is distributed under license and may not be copied,

   modified or distributed except as expressly authorized under the terms

   of the license contained in the file LICENSE in this distribution.

   Refer to licensing information at http://www.artifex.com or contact

   Artifex Software, Inc.,  1305 Grant Avenue - Suite 200, Novato,

   CA 94945, U.S.A., +1(415)492-9861, for further information.

*/

/* Utilities for "vector" devices */

#include "math_.h"

#include "memory_.h"

#include "string_.h"

#include "gx.h"

#include "gp.h"

#include "gserrors.h"

#include "gsparam.h"

#include "gsutil.h"

#include "gxfixed.h"

#include "gdevvec.h"

#include "gscspace.h"

#include "gxiparam.h"

#include "gxdcolor.h"

#include "gxpaint.h"    /* requires gx_path, ... */

#include "gzpath.h"

#include "gzcpath.h"

#include "gxdevsop.h"

#include "gdevkrnlsclass.h" /* 'standard' built in subclasses, currently First/Last Page and obejct filter */

/* Structure descriptors */

public_st_device_vector();

public_st_vector_image_enum();

/* ================ Default implementations of vector procs ================ */

int

gdev_vector_setflat(gx_device_vector * vdev, double flatness)

{

    return 0;

}

/* Put a path on the output file. */

static bool

coord_between(fixed start, fixed mid, fixed end)

{

    return (start <= end ? start <= mid && mid <= end :

            start >= mid && mid >= end);

}

int

gdev_vector_dopath(gx_device_vector *vdev, const gx_path * ppath,

                   gx_path_type_t type, const gs_matrix *pmat)

{

    bool do_close =

        (type & (gx_path_type_stroke | gx_path_type_always_close)) != 0;

    gs_fixed_rect rbox;

    gx_path_rectangular_type rtype = gx_path_is_rectangular(ppath, &rbox);

    gs_path_enum cenum;

    gdev_vector_dopath_state_t state;

    gs_fixed_point line_start, line_end;

    bool incomplete_line = false;

    bool need_moveto = false;

    int code;

    gdev_vector_dopath_init(&state, vdev, type, pmat);

    /*

     * if the path type is stroke, we only recognize closed

     * rectangles; otherwise, we recognize all rectangles.

     * Note that for stroking with a transformation, we can't use dorect,

     * which requires (untransformed) device coordinates.

     */

    if (rtype != prt_none &&

        (!(type & gx_path_type_stroke) || rtype == prt_closed) &&

        (pmat == 0 || is_xxyy(pmat) || is_xyyx(pmat)) &&

        (state.scale_mat.xx == 1.0 && state.scale_mat.yy == 1.0 &&

         is_xxyy(&state.scale_mat) &&

         is_fzero2(state.scale_mat.tx, state.scale_mat.ty))

        ) {

        gs_point p, q;

        gs_point_transform_inverse((double)rbox.p.x, (double)rbox.p.y,

                                   &state.scale_mat, &p);

        gs_point_transform_inverse((double)rbox.q.x, (double)rbox.q.y,

                                   &state.scale_mat, &q);

        code = vdev_proc(vdev, dorect)(vdev, (fixed)p.x, (fixed)p.y,

                                       (fixed)q.x, (fixed)q.y, type);

        if (code >= 0)

            return code;

        /* If the dorect proc failed, use a general path. */

    }

    code = vdev_proc(vdev, beginpath)(vdev, type);

    if (code < 0)

        return code;

    gx_path_enum_init(&cenum, ppath);

    for (;;) {

        gs_fixed_point vs[3];

        int pe_op = gx_path_enum_next(&cenum, vs);

    sw:

        if (type & gx_path_type_optimize) {

        opt:

            /* RJW: We fail to optimize gaptos */

            if (pe_op == gs_pe_lineto) {

                if (!incomplete_line) {

                    line_end = vs[0];

                    incomplete_line = true;

                    continue;

                }

                /*

                 * Merge collinear horizontal or vertical line segments

                 * going in the same direction.

                 */

                if (vs[0].x == line_end.x) {

                    if (vs[0].x == line_start.x &&

                        coord_between(line_start.y, line_end.y, vs[0].y)

                        ) {

                        line_end.y = vs[0].y;

                        continue;

                    }

                } else if (vs[0].y == line_end.y) {

                    if (vs[0].y == line_start.y &&

                        coord_between(line_start.x, line_end.x, vs[0].x)

                        ) {

                        line_end.x = vs[0].x;

                        continue;

                    }

                }

            }

            if (incomplete_line) {

                if (need_moveto) { /* see gs_pe_moveto case */

                    code = gdev_vector_dopath_segment(&state, gs_pe_moveto,

                                                      &line_start);

                    if (code < 0)

                        return code;

                    need_moveto = false;

                }

                code = gdev_vector_dopath_segment(&state, gs_pe_lineto,

                                                  &line_end);

                if (code < 0)

                    return code;

                line_start = line_end;

                incomplete_line = false;

                goto opt;

            }

        }

        switch (pe_op) {

        case 0:   /* done */

        done:

            code = vdev_proc(vdev, endpath)(vdev, type);

            return (code < 0 ? code : 0);

        case gs_pe_curveto:

            if (need_moveto) { /* see gs_pe_moveto case */

                code = gdev_vector_dopath_segment(&state, gs_pe_moveto,

                                                  &line_start);

                if (code < 0)

                    return code;

                need_moveto = false;

            }

            line_start = vs[2];

            goto draw;

        case gs_pe_moveto:

            /*

             * A bug in Acrobat Reader 4 causes it to draw a single pixel

             * for a fill with an isolated moveto.  If we're doing a fill

             * without a stroke, defer emitting a moveto until we know that

             * the subpath has more elements.

             */

            line_start = vs[0];

            if (!(type & gx_path_type_stroke) && (type & gx_path_type_fill)) {

                need_moveto = true;

                continue;

            }

            goto draw;

        case gs_pe_lineto:

        case gs_pe_gapto:

            if (need_moveto) { /* see gs_pe_moveto case */

                code = gdev_vector_dopath_segment(&state, gs_pe_moveto,

                                                  &line_start);

                if (code < 0)

                    return code;

                need_moveto = false;

            }

            line_start = vs[0];

            goto draw;

        case gs_pe_closepath:

            if (need_moveto) { /* see gs_pe_moveto case */

                need_moveto = false;

                continue;

            }

            if (!do_close) {

                pe_op = gx_path_enum_next(&cenum, vs);

                if (pe_op == 0)

                    goto done;

                code = gdev_vector_dopath_segment(&state, gs_pe_closepath, vs);

                if (code < 0)

                    return code;

                goto sw;

            }

            /* falls through */

        draw:

            code = gdev_vector_dopath_segment(&state, pe_op, vs);

            if (code < 0)

                return code;

        }

        incomplete_line = false; /* only needed if optimizing */

    }

}

int

gdev_vector_dorect(gx_device_vector * vdev, fixed x0, fixed y0, fixed x1,

                   fixed y1, gx_path_type_t type)

{

    int code = (*vdev_proc(vdev, beginpath)) (vdev, type);

    if (code < 0)

        return code;

    code = gdev_vector_write_rectangle(vdev, x0, y0, x1, y1,

                                       (type & gx_path_type_stroke) != 0,

                                       gx_rect_x_first);

    if (code < 0)

        return code;

    return (*vdev_proc(vdev, endpath)) (vdev, type);

}

/* ================ Utility procedures ================ */

/* Recompute the cached color values. */

static void

gdev_vector_load_cache(gx_device_vector * vdev)

{

    vdev->black = gx_device_black((gx_device *)vdev);

    vdev->white = gx_device_white((gx_device *)vdev);

}

/* Initialize the state. */

void

gdev_vector_init(gx_device_vector * vdev)

{

    gdev_vector_reset(vdev);

    if (dev_proc(vdev, dev_spec_op) == gx_default_dev_spec_op)

        set_dev_proc(vdev, dev_spec_op, gdev_vector_dev_spec_op);

    vdev->scale.x = vdev->scale.y = 1.0;

    vdev->in_page = false;

    gdev_vector_load_cache(vdev);

}

/* Reset the remembered graphics state. */

void

gdev_vector_reset(gx_device_vector * vdev)

{

    static const gs_gstate state_initial =

    {gs_gstate_initial(1.0)};

    vdev->state = state_initial;

    gx_hld_saved_color_init(&vdev->saved_fill_color);

    gx_hld_saved_color_init(&vdev->saved_stroke_color);

    vdev->clip_path_id =

        vdev->no_clip_path_id = gs_next_ids(vdev->memory, 1);

}

/* Open the output file and stream. */

int

gdev_vector_open_file_options(gx_device_vector * vdev, uint strmbuf_size,

                              int open_options)

{

    bool binary = !(open_options & VECTOR_OPEN_FILE_ASCII);

    int code = -1;    /* (only for testing, never returned) */

    cmm_dev_profile_t *icc_struct = 0;

    /* Open the file as seekable or sequential, as requested. */

    if (!(open_options & VECTOR_OPEN_FILE_SEQUENTIAL)) {

        /* Try to open as seekable. */

        code =

            gx_device_open_output_file((gx_device *)vdev, vdev->fname,

                                       binary, true, &vdev->file);

    }

    if (code < 0 && (open_options & (VECTOR_OPEN_FILE_SEQUENTIAL |

                                     VECTOR_OPEN_FILE_SEQUENTIAL_OK))) {

        /* Try to open as sequential. */

        code = gx_device_open_output_file((gx_device *)vdev, vdev->fname,

                                          binary, false, &vdev->file);

    }

    if ((code >= 0) && (dev_proc(vdev, get_profile) != NULL)) {

        code = dev_proc(vdev, get_profile)((gx_device *)vdev, &icc_struct);

    }

    if (code < 0)

        return code;

    if ((vdev->strmbuf = gs_alloc_bytes(vdev->v_memory, strmbuf_size,

                                        "vector_open(strmbuf)")) == 0 ||

        (vdev->strm = s_alloc(vdev->v_memory,

                              "vector_open(strm)")) == 0 ||

        ((open_options & VECTOR_OPEN_FILE_BBOX) &&

         (vdev->bbox_device =

          gs_alloc_struct_immovable(vdev->v_memory,

                                    gx_device_bbox, &st_device_bbox,

                                    "vector_open(bbox_device)")) == 0)

        ) {

        if (vdev->bbox_device)

            gs_free_object(vdev->v_memory, vdev->bbox_device,

                           "vector_open(bbox_device)");

        vdev->bbox_device = 0;

        if (vdev->strm)

            gs_free_object(vdev->v_memory, vdev->strm,

                           "vector_open(strm)");

        vdev->strm = 0;

        if (vdev->strmbuf)

            gs_free_object(vdev->v_memory, vdev->strmbuf,

                           "vector_open(strmbuf)");

        vdev->strmbuf = 0;

        gx_device_close_output_file((gx_device *)vdev, vdev->fname, vdev->file);

        vdev->file = 0;

        return_error(gs_error_VMerror);

    }

    vdev->strmbuf_size = strmbuf_size;

    swrite_file(vdev->strm, vdev->file, vdev->strmbuf, strmbuf_size);

    vdev->open_options = open_options;

    /*

     * We don't want finalization to close the file, but we do want it

     * to flush the stream buffer.

     */

    vdev->strm->procs.close = vdev->strm->procs.flush;

    if (vdev->bbox_device) {

        gx_device_bbox_init(vdev->bbox_device, NULL, vdev->v_memory);

        rc_increment(vdev->bbox_device);

        vdev->bbox_device->icc_struct = icc_struct;

        rc_increment(vdev->bbox_device->icc_struct);

        gx_device_set_resolution((gx_device *) vdev->bbox_device,

                                 vdev->HWResolution[0],

                                 vdev->HWResolution[1]);

        /* Do the right thing about upright vs. inverted. */

        /* (This is dangerous in general, since the procedure */

        /* might reference non-standard elements.) */

        set_dev_proc(vdev->bbox_device, get_initial_matrix,

                     dev_proc(vdev, get_initial_matrix));

        (*dev_proc(vdev->bbox_device, open_device))

            ((gx_device *) vdev->bbox_device);

    }

    code = install_internal_subclass_devices((gx_device **)&vdev, NULL);

    if (code < 0)

        return code;

    return 0;

}

/* Get the current stream, calling beginpage if in_page is false. */

stream *

gdev_vector_stream(gx_device_vector * vdev)

{

    if (!vdev->in_page) {

        (*vdev_proc(vdev, beginpage)) (vdev);

        vdev->in_page = true;

    }

    return vdev->strm;

}

/* Update the logical operation. */

int

gdev_vector_update_log_op(gx_device_vector * vdev, gs_logical_operation_t lop)

{

    gs_logical_operation_t diff = lop ^ vdev->state.log_op;

    if (diff != 0) {

        int code = (*vdev_proc(vdev, setlogop)) (vdev, lop, diff);

        if (code < 0)

            return code;

        vdev->state.log_op = lop;

    }

    return 0;

}

/* Update color (fill or stroke). */

static int

gdev_vector_update_color(gx_device_vector * vdev,

                              const gs_gstate * pgs,

                              const gx_drawing_color * pdcolor,

                              gx_hl_saved_color *sc,

                              int (*setcolor) (gx_device_vector * vdev,

                                               const gs_gstate * pgs,

                                               const gx_drawing_color * pdc))

{

    gx_hl_saved_color temp;

    int code;

    bool hl_color = (*vdev_proc(vdev, can_handle_hl_color)) (vdev, pgs, pdcolor);

    const gs_gstate *pgs_for_hl_color = (hl_color ? pgs : NULL);

    gx_hld_save_color(pgs_for_hl_color, pdcolor, &temp);

    if (gx_hld_saved_color_equal(&temp, sc))

        return 0;

    code = (*setcolor) (vdev, pgs_for_hl_color, pdcolor);

    if (code < 0)

        return code;

    *sc = temp;

    return 0;

}

/* Update the fill color. */

int

gdev_vector_update_fill_color(gx_device_vector * vdev,

                              const gs_gstate * pgs,

                              const gx_drawing_color * pdcolor)

{

    return gdev_vector_update_color(vdev, pgs, pdcolor, &vdev->saved_fill_color,

                                    vdev_proc(vdev, setfillcolor));

}

/* Update the state for filling a region. */

static int

update_fill(gx_device_vector * vdev, const gs_gstate * pgs,

            const gx_drawing_color * pdcolor, gs_logical_operation_t lop)

{

    int code = gdev_vector_update_fill_color(vdev, pgs, pdcolor);

    if (code < 0)

        return code;

    return gdev_vector_update_log_op(vdev, lop);

}

/* Bring state up to date for filling. */

int

gdev_vector_prepare_fill(gx_device_vector * vdev, const gs_gstate * pgs,

            const gx_fill_params * params, const gx_drawing_color * pdcolor)

{

    if (params->flatness != vdev->state.flatness) {

        int code = (*vdev_proc(vdev, setflat)) (vdev, params->flatness);

        if (code < 0)

            return code;

        vdev->state.flatness = params->flatness;

    }

    return update_fill(vdev, pgs, pdcolor, pgs->log_op);

}

/* Compare two dash patterns. */

static bool

dash_pattern_eq(const float *stored, const gx_dash_params * set, double scale)

{

    int i;

    for (i = 0; i < set->pattern_size; ++i)

        if (stored[i] != (float)(set->pattern[i] * scale))

            return false;

    return true;

}

/* Bring state up to date for stroking. */

int

gdev_vector_prepare_stroke(gx_device_vector * vdev,

                           const gs_gstate * pgs, /* may be NULL */

                           const gx_stroke_params * params, /* may be NULL */

                           const gx_drawing_color * pdcolor, /* may be NULL */

                           double scale)

{

    if (pgs) {

        int pattern_size = pgs->line_params.dash.pattern_size;

        float dash_offset = pgs->line_params.dash.offset * scale;

        float half_width = pgs->line_params.half_width * scale;

        if (dash_offset != vdev->state.line_params.dash.offset ||

            pattern_size != vdev->state.line_params.dash.pattern_size ||

            (pattern_size != 0 &&

             !dash_pattern_eq(vdev->dash_pattern, &pgs->line_params.dash,

                              scale))

            ) {

            float *pattern;

            int i, code;

            pattern = (float *)gs_alloc_bytes(vdev->memory->stable_memory, pattern_size * sizeof(float), "vector allocate dash pattern");

            for (i = 0; i < pattern_size; ++i)

                pattern[i] = pgs->line_params.dash.pattern[i] * scale;

            code = (*vdev_proc(vdev, setdash))

                (vdev, pattern, pattern_size, dash_offset);

            if (code < 0)

                return code;

            if (vdev->dash_pattern)

                gs_free_object(vdev->memory->stable_memory, vdev->dash_pattern, "vector free old dash pattern");

            vdev->dash_pattern = pattern;

            vdev->dash_pattern_size = pattern_size;

            vdev->state.line_params.dash.pattern_size = pattern_size;

            vdev->state.line_params.dash.offset = dash_offset;

        }

        if (half_width != vdev->state.line_params.half_width) {

            int code = (*vdev_proc(vdev, setlinewidth))

                (vdev, half_width * 2);

            if (code < 0)

                return code;

            vdev->state.line_params.half_width = half_width;

        }

        if (pgs->line_params.miter_limit != vdev->state.line_params.miter_limit) {

            int code = (*vdev_proc(vdev, setmiterlimit))

                (vdev, pgs->line_params.miter_limit);

            if (code < 0)

                return code;

            gx_set_miter_limit(&vdev->state.line_params,

                               pgs->line_params.miter_limit);

        }

        /* FIXME: Should cope with end_cap and dash_cap too */

        if (pgs->line_params.start_cap != vdev->state.line_params.start_cap) {

            int code = (*vdev_proc(vdev, setlinecap))

                (vdev, pgs->line_params.start_cap);

            if (code < 0)

                return code;

            vdev->state.line_params.start_cap = pgs->line_params.start_cap;

        }

        if (pgs->line_params.join != vdev->state.line_params.join) {

            int code = (*vdev_proc(vdev, setlinejoin))

                (vdev, pgs->line_params.join);

            if (code < 0)

                return code;

            vdev->state.line_params.join = pgs->line_params.join;

        } {

            int code = gdev_vector_update_log_op(vdev, pgs->log_op);

            if (code < 0)

                return code;

        }

    }

    if (params) {

        if (params->flatness != vdev->state.flatness) {

            int code = (*vdev_proc(vdev, setflat)) (vdev, params->flatness);

            if (code < 0)

                return code;

            vdev->state.flatness = params->flatness;

        }

    }

    if (pdcolor) {

        int code = gdev_vector_update_color(vdev, pgs, pdcolor,

                    &vdev->saved_stroke_color, vdev_proc(vdev, setstrokecolor));

        if (code < 0)

            return code;

    }

    return 0;

}

/*

 * Compute the scale for transforming the line width and dash pattern for a

 * stroke operation, and, if necessary to handle anisotropic scaling, a full

 * transformation matrix to be inverse-applied to the path elements as well.

 * Return 0 if only scaling, 1 if a full matrix is needed.

 */

int

gdev_vector_stroke_scaling(const gx_device_vector *vdev,

                           const gs_gstate *pgs,

                           double *pscale, gs_matrix *pmat)

{

    bool set_ctm = true;

    double scale = 1;

    /*

     * If the CTM is not uniform, stroke width depends on angle.

     * We'd like to avoid resetting the CTM, so we check for uniform

     * CTMs explicitly.  Note that in PDF, unlike PostScript, it is

     * the CTM at the time of the stroke operation, not the CTM at

     * the time the path was constructed, that is used for transforming

     * the points of the path; so if we have to reset the CTM, we must

     * do it before constructing the path, and inverse-transform all

     * the coordinates.

     */

    if (is_xxyy(&pgs->ctm)) {

        scale = fabs(pgs->ctm.xx);

        set_ctm = fabs(pgs->ctm.yy) != scale;

    } else if (is_xyyx(&pgs->ctm)) {

        scale = fabs(pgs->ctm.xy);

        set_ctm = fabs(pgs->ctm.yx) != scale;

    } else if ((pgs->ctm.xx == pgs->ctm.yy && pgs->ctm.xy == -pgs->ctm.yx) ||

               (pgs->ctm.xx == -pgs->ctm.yy && pgs->ctm.xy == pgs->ctm.yx)

        ) {

        scale = hypot(pgs->ctm.xx, pgs->ctm.xy);

        set_ctm = false;

    }

    if (set_ctm) {

        /*

         * Adobe Acrobat Reader has limitations on the maximum user

         * coordinate value.  If we scale the matrix down too far, the

         * coordinates will get too big: limit the scale factor to prevent

         * this from happening.  (This does no harm for other output

         * formats.)

         */

        double

            mxx = pgs->ctm.xx / vdev->scale.x,

            mxy = pgs->ctm.xy / vdev->scale.y,

            myx = pgs->ctm.yx / vdev->scale.x,

            myy = pgs->ctm.yy / vdev->scale.y;

        scale = 0.5 * (fabs(mxx) + fabs(mxy) + fabs(myx) + fabs(myy));

        pmat->xx = mxx / scale, pmat->xy = mxy / scale;

        pmat->yx = myx / scale, pmat->yy = myy / scale;

        pmat->tx = pmat->ty = 0;

    }

    *pscale = scale;

    return (int)set_ctm;

}

/* Initialize for writing a path using the default implementation. */

void

gdev_vector_dopath_init(gdev_vector_dopath_state_t *state,

                        gx_device_vector *vdev, gx_path_type_t type,

                        const gs_matrix *pmat)

{

    state->vdev = vdev;

    state->type = type;

    if (pmat) {

        state->scale_mat = *pmat;

        /*

         * The path element writing procedures all divide the coordinates

         * by the scale, so we must compensate for that here.

         */

        gs_matrix_scale(&state->scale_mat, 1.0 / vdev->scale.x,

                        1.0 / vdev->scale.y, &state->scale_mat);

    } else {

        gs_make_scaling(vdev->scale.x, vdev->scale.y, &state->scale_mat);

    }

    state->first = true;

    /* This is purely to prevent Coverity from thinking gdev_vector_dopath()

    could use uninitialised state->start.x. */

    state->start.x = 0;

    state->start.y = 0;

}

/*

 * Put a segment of an enumerated path on the output file.

 * pe_op is assumed to be valid and non-zero.

 */

int

gdev_vector_dopath_segment(gdev_vector_dopath_state_t *state, int pe_op,

                           gs_fixed_point vs[3])

{

    gx_device_vector *vdev = state->vdev;

    const gs_matrix *const pmat = &state->scale_mat;

    gs_point vp[3];

    int code;

    switch (pe_op) {

        case gs_pe_moveto:

            code = gs_point_transform_inverse(fixed2float(vs[0].x),

                                       fixed2float(vs[0].y), pmat, &vp[0]);

            if (code < 0)

                return code;

            if (state->first)

                state->start = vp[0], state->first = false;

            code = vdev_proc(vdev, moveto)

                (vdev, 0/*unused*/, 0/*unused*/, vp[0].x, vp[0].y,

                 state->type);

            state->prev = vp[0];

            break;

        case gs_pe_lineto:

        case gs_pe_gapto: /* FIXME */

            code = gs_point_transform_inverse(fixed2float(vs[0].x),

                                       fixed2float(vs[0].y), pmat, &vp[0]);

            if (code < 0)

                return code;

            code = vdev_proc(vdev, lineto)

                (vdev, state->prev.x, state->prev.y, vp[0].x, vp[0].y,

                 state->type);

            state->prev = vp[0];

            break;

        case gs_pe_curveto:

            code = gs_point_transform_inverse(fixed2float(vs[0].x),

                                       fixed2float(vs[0].y), pmat, &vp[0]);

            if (code < 0)

                return code;

            code = gs_point_transform_inverse(fixed2float(vs[1].x),

                                       fixed2float(vs[1].y), pmat, &vp[1]);

            if (code < 0)

                return code;

            gs_point_transform_inverse(fixed2float(vs[2].x),

                                       fixed2float(vs[2].y), pmat, &vp[2]);

            code = vdev_proc(vdev, curveto)

                (vdev, state->prev.x, state->prev.y, vp[0].x, vp[0].y,

                 vp[1].x, vp[1].y, vp[2].x, vp[2].y, state->type);

            state->prev = vp[2];

            break;

        case gs_pe_closepath:

            code = vdev_proc(vdev, closepath)

                (vdev, state->prev.x, state->prev.y, state->start.x,

                 state->start.y, state->type);

            state->prev = state->start;

            break;

        default:    /* can't happen */

            return -1;

    }

    return code;

}

/* Write a polygon as part of a path. */

/* May call beginpath, moveto, lineto, closepath, endpath. */

int

gdev_vector_write_polygon(gx_device_vector * vdev, const gs_fixed_point * points,

                          uint count, bool close, gx_path_type_t type)

{

    int code = 0;

    if (type != gx_path_type_none &&

        (code = (*vdev_proc(vdev, beginpath)) (vdev, type)) < 0

        )

        return code;

    if (count > 0) {

        double x = fixed2float(points[0].x) / vdev->scale.x, y = fixed2float(points[0].y) / vdev->scale.y;

        double x_start = x, y_start = y, x_prev, y_prev;

        uint i;

        code = (*vdev_proc(vdev, moveto))

            (vdev, 0.0, 0.0, x, y, type);

        if (code >= 0)

            for (i = 1; i < count && code >= 0; ++i) {

                x_prev = x, y_prev = y;

                code = (*vdev_proc(vdev, lineto))

                    (vdev, x_prev, y_prev,

                     (x = fixed2float(points[i].x) / vdev->scale.x),

                     (y = fixed2float(points[i].y) / vdev->scale.y),

                     type);

            }

        if (code >= 0 && close)

            code = (*vdev_proc(vdev, closepath))

                (vdev, x, y, x_start, y_start, type);

    }

    return (code >= 0 && type != gx_path_type_none ?

            (*vdev_proc(vdev, endpath)) (vdev, type) : code);

}

/* Write a rectangle as part of a path. */

/* May call moveto, lineto, closepath. */

int

gdev_vector_write_rectangle(gx_device_vector * vdev, fixed x0, fixed y0,

              fixed x1, fixed y1, bool close, gx_rect_direction_t direction)

{

    gs_fixed_point points[4];

    points[0].x = x0, points[0].y = y0;

    points[2].x = x1, points[2].y = y1;

    if (direction == gx_rect_x_first)

        points[1].x = x1, points[1].y = y0,

            points[3].x = x0, points[3].y = y1;

    else

        points[1].x = x0, points[1].y = y1,

            points[3].x = x1, points[3].y = y0;

    return gdev_vector_write_polygon(vdev, points, 4, close,

                                     gx_path_type_none);

}

/* Write a clipping path by calling the path procedures. */

int

gdev_vector_write_clip_path(gx_device_vector * vdev,

                            const gx_clip_path * pcpath)

{

    const gx_clip_rect *prect;

    gx_clip_rect page_rect;

    int code;

    if (pcpath == 0) {

        /* There's no special provision for initclip. */

        /* Write a rectangle that covers the entire page. */

        page_rect.xmin = page_rect.ymin = 0;

        page_rect.xmax = vdev->width;

        page_rect.ymax = vdev->height;

        page_rect.next = 0;

        prect = &page_rect;

    } else if (pcpath->path_valid) {

        return (*vdev_proc(vdev, dopath))

            (vdev, &pcpath->path,

             (pcpath->rule <= 0 ?

              gx_path_type_clip | gx_path_type_winding_number :

              gx_path_type_clip | gx_path_type_even_odd),

             NULL);

    } else {

        const gx_clip_list *list = gx_cpath_list(pcpath);

        prect = list->head;

        if (prect == 0)

            prect = &list->single;

    }

    /* Write out the rectangles. */

    code = (*vdev_proc(vdev, beginpath)) (vdev, gx_path_type_clip);

    for (; code >= 0 && prect != 0; prect = prect->next)

        if (prect->xmax > prect->xmin && prect->ymax > prect->ymin)

            code = gdev_vector_write_rectangle

                (vdev, int2fixed(prect->xmin), int2fixed(prect->ymin),

                 int2fixed(prect->xmax), int2fixed(prect->ymax),

                 false, gx_rect_x_first);

    if (code >= 0)

        code = (*vdev_proc(vdev, endpath)) (vdev, gx_path_type_clip);

    return code;

}

/* Update the clipping path if needed. */

int

gdev_vector_update_clip_path(gx_device_vector * vdev,

                             const gx_clip_path * pcpath)

{

    if (pcpath) {

        if (pcpath->id != vdev->clip_path_id) {

            int code = gdev_vector_write_clip_path(vdev, pcpath);

            if (code < 0)

                return code;

            vdev->clip_path_id = pcpath->id;

        }

    } else {

        if (vdev->clip_path_id != vdev->no_clip_path_id) {

            int code = gdev_vector_write_clip_path(vdev, NULL);

            if (code < 0)

                return code;

            vdev->clip_path_id = vdev->no_clip_path_id;

        }

    }

    return 0;

}

/* Close the output file and stream. */

int

gdev_vector_close_file(gx_device_vector * vdev)

{

    gp_file *f = vdev->file;

    int err;

    if (vdev->dash_pattern) {

        gs_free_object(vdev->memory->stable_memory, vdev->dash_pattern, "vector free dash pattern");

        vdev->dash_pattern = 0;

    }

    if (vdev->bbox_device) {

        rc_decrement(vdev->bbox_device->icc_struct, "vector_close(bbox_device->icc_struct");

        vdev->bbox_device->icc_struct = NULL;

        gs_free_object(vdev->v_memory, vdev->bbox_device,

                   "vector_close(bbox_device)");

        vdev->bbox_device = 0;

    }

    if (vdev->strm) {

        sclose(vdev->strm);

        gs_free_object(vdev->v_memory, vdev->strm, "vector_close(strm)");

        vdev->strm = 0;

        gs_free_object(vdev->v_memory, vdev->strmbuf, "vector_close(strmbuf)");

        vdev->strmbuf = 0;

    }

    vdev->file = 0;

    if (f) {

        err = gp_ferror(f);

        /* We prevented sclose from closing the file. */