src/cairo-contour-private.h

   1 /* cairo - a vector graphics library with display and print output
   2  *
   3  * Copyright © 2011 Intel Corporation
   4  *
   5  * This library is free software; you can redistribute it and/or
   6  * modify it either under the terms of the GNU Lesser General Public
   7  * License version 2.1 as published by the Free Software Foundation
   8  * (the "LGPL") or, at your option, under the terms of the Mozilla
   9  * Public License Version 1.1 (the "MPL"). If you do not alter this
  10  * notice, a recipient may use your version of this file under either
  11  * the MPL or the LGPL.
  12  *
  13  * You should have received a copy of the LGPL along with this library
  14  * in the file COPYING-LGPL-2.1; if not, write to the Free Software
  15  * Foundation, Inc., 51 Franklin Street, Suite 500, Boston, MA 02110-1335, USA
  16  * You should have received a copy of the MPL along with this library
  17  * in the file COPYING-MPL-1.1
  18  *
  19  * The contents of this file are subject to the Mozilla Public License
  20  * Version 1.1 (the "License"); you may not use this file except in
  21  * compliance with the License. You may obtain a copy of the License at
  22  * http://www.mozilla.org/MPL/
  23  *
  24  * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY
  25  * OF ANY KIND, either express or implied. See the LGPL or the MPL for
  26  * the specific language governing rights and limitations.
  27  *
  28  * The Original Code is the cairo graphics library.
  29  *
  30  * The Initial Developer of the Original Code is Intel Corporation
  31  *
  32  * Contributor(s):
  33  *      Chris Wilson <chris@chris-wilson.co.uk>
  34  */
  35
  36 #ifndef CAIRO_CONTOUR_PRIVATE_H
  37 #define CAIRO_CONTOUR_PRIVATE_H
  38
  39 #include "cairo-types-private.h"
  40 #include "cairo-compiler-private.h"
  41 #include "cairo-error-private.h"
  42 #include "cairo-list-private.h"
  43
  44 #include <stdio.h>
  45
  46 CAIRO_BEGIN_DECLS
  47
  48 /* A contour is simply a closed chain of points that divide the infinite plane
  49  * into inside and outside. Each contour is a simple polygon, that is it
  50  * contains no holes or self-intersections, but maybe either concave or convex.
  51  */
  52
  53 struct _cairo_contour_chain {
  54     cairo_point_t *points;
  55     int num_points, size_points;
  56     struct _cairo_contour_chain *next;
  57 };
  58
  59 struct _cairo_contour_iter {
  60     cairo_point_t *point;
  61     cairo_contour_chain_t *chain;
  62 };
  63
  64 struct _cairo_contour {
  65     cairo_list_t next;
  66     int direction;
  67     cairo_contour_chain_t chain, *tail;
  68
  69     cairo_point_t embedded_points[64];
  70 };
  71
  72 /* Initial definition of a shape is a set of contours (some representing holes) */
  73 struct _cairo_shape {
  74     cairo_list_t contours;
  75 };
  76
  77 typedef struct _cairo_shape cairo_shape_t;
  78
  79 #if 0
  80 cairo_private cairo_status_t
  81 _cairo_shape_init_from_polygon (cairo_shape_t *shape,
  82                                 const cairo_polygon_t *polygon);
  83
  84 cairo_private cairo_status_t
  85 _cairo_shape_reduce (cairo_shape_t *shape, double tolerance);
  86 #endif
  87
  88 cairo_private void
  89 _cairo_contour_init (cairo_contour_t *contour,
  90                      int direction);
  91
  92 cairo_private cairo_int_status_t
  93 __cairo_contour_add_point (cairo_contour_t *contour,
  94                            const cairo_point_t *point);
  95
  96 cairo_private void
  97 _cairo_contour_simplify (cairo_contour_t *contour, double tolerance);
  98
  99 cairo_private void
 100 _cairo_contour_reverse (cairo_contour_t *contour);
 101
 102 cairo_private cairo_int_status_t
 103 _cairo_contour_add (cairo_contour_t *dst,
 104                     const cairo_contour_t *src);
 105
 106 cairo_private cairo_int_status_t
 107 _cairo_contour_add_reversed (cairo_contour_t *dst,
 108                              const cairo_contour_t *src);
 109
 110 cairo_private void
 111 __cairo_contour_remove_last_chain (cairo_contour_t *contour);
 112
 113 cairo_private void
 114 _cairo_contour_reset (cairo_contour_t *contour);
 115
 116 cairo_private void
 117 _cairo_contour_fini (cairo_contour_t *contour);
 118
 119 cairo_private void
 120 _cairo_debug_print_contour (FILE *file, cairo_contour_t *contour);
 121
 122 CAIRO_END_DECLS
 123
 124 #endif /* CAIRO_CONTOUR_PRIVATE_H */