<?xml version='1.0' encoding='ISO-8859-1' standalone='yes' ?>
<tagfile>
  <compound kind="file">
    <name>gpc.c</name>
    <path>/home/rosbuild/hudson/workspace/doc-hydro-cob_environment_perception/doc_stacks/2015-08-26_10-57-54.652171/cob_environment_perception/libgpc/src/</path>
    <filename>gpc_8c</filename>
    <includes id="gpc_8h" name="gpc.h" local="yes" imported="no">gpc/gpc.h</includes>
    <class kind="struct">bbox_shape</class>
    <class kind="struct">edge_shape</class>
    <class kind="struct">it_shape</class>
    <class kind="struct">lmt_shape</class>
    <class kind="struct">p_shape</class>
    <class kind="struct">sbt_t_shape</class>
    <class kind="struct">st_shape</class>
    <class kind="struct">v_shape</class>
    <member kind="define">
      <type>#define</type>
      <name>ABOVE</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a72a04a29900e244c3518f83a7e611bcd</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>BELOW</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a2dee3b8c8fb350424bf8ab6bf17540d1</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>CLIP</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>aeb447a7da70893212e1e61e6086c6e80</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>EQ</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>ac07acfbb082b04f5bea72998c8976b3c</anchor>
      <arglist>(a, b)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>FALSE</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>aa93f0eb578d23995850d61f7d61c55c1</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>FREE</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a02048bf846e8bc87e3ce188e4957ef06</anchor>
      <arglist>(p)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>FWD_MIN</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a20bc9a832f7486930553bedc03a81cd3</anchor>
      <arglist>(v, i, n)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>INVERT_TRISTRIPS</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>af42c36330603ee1f85e88aa05fd4dcf2</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>LEFT</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a437ef08681e7210d6678427030446a54</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>MALLOC</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>af5b225345e0a67db0d778cd55d7b06e8</anchor>
      <arglist>(p, b, s, t)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>N_EDGE</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a270c7de148caadec8349f4530b9410cc</anchor>
      <arglist>(d, e, p, i, j)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>NEXT_INDEX</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a18690d141c0714886a24cc5f3d1acdb8</anchor>
      <arglist>(i, n)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>NOT_FMAX</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1538dfa9ba98b7df0f5f45754b911b23</anchor>
      <arglist>(v, i, n)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>NOT_RMAX</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>afc661d62c22b2cdab87e163f553901ad</anchor>
      <arglist>(v, i, n)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>OPTIMAL</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9d85c31b440dc1d1903c589e5a446c17</anchor>
      <arglist>(v, i, n)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>P_EDGE</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a74788afacb55031d56d07bdc47c944f4</anchor>
      <arglist>(d, e, p, i, j)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>PREV_INDEX</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a74e22a021703a4f7caecfa20c62bf895</anchor>
      <arglist>(i, n)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>REV_MIN</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a6a27cee6992e350d87ee98f447683ff3</anchor>
      <arglist>(v, i, n)</arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>RIGHT</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a80fb826a684cf3f0d306b22aa100ddac</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>SUBJ</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>afd83e9ed3f5d8ed69612b5cec0c3366b</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>TRUE</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>aa8cecfc5c5c054d2875c03e77b7be15d</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>VERTEX</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a30b0191605c0491dd5f96013e09f924e</anchor>
      <arglist>(e, p, s, x, y)</arglist>
    </member>
    <member kind="typedef">
      <type>struct bbox_shape</type>
      <name>bbox</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a95b2e526564831b83af78df3dfbc8537</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>struct edge_shape</type>
      <name>edge_node</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>af61905da89cdb8334ba9e471cf85f3dc</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>struct it_shape</type>
      <name>it_node</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9372244eb9df784b7eb0e7f84a4ccc41</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>struct lmt_shape</type>
      <name>lmt_node</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a2fd8c877df29dea910f63264da559905</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>struct p_shape</type>
      <name>polygon_node</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>ac50af811bc20a8ee54c957a2136ca955</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>struct sbt_t_shape</type>
      <name>sb_tree</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a8cf568da27184c8c7120ef39377c2697</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>struct st_shape</type>
      <name>st_node</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a19b19465c8376b09f07f73f0a49155cf</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>struct v_shape</type>
      <name>vertex_node</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a4ef3a1cd5339956929717659af77fc71</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumeration">
      <name>bundle_state</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9c2b673501c6135747a56bc42ab248c8</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>UNBUNDLED</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9c2b673501c6135747a56bc42ab248c8ab742210be2a97faa8cb7c215b86ef84b</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>BUNDLE_HEAD</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9c2b673501c6135747a56bc42ab248c8af652fdedd04676e259486de0f080d346</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>BUNDLE_TAIL</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9c2b673501c6135747a56bc42ab248c8a3bb03c0b3e78b5585a781538f6b53dc8</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumeration">
      <name>h_state</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a8fcb8458d11c16e507dd59f62e8abbc4</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>NH</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a8fcb8458d11c16e507dd59f62e8abbc4a66f3850879503911d942008884fd853c</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>BH</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a8fcb8458d11c16e507dd59f62e8abbc4adc4d59475a71e05fb991c0c5257a079f</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>TH</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a8fcb8458d11c16e507dd59f62e8abbc4aa10b29b30606e5902b094bc8b861c25b</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumeration">
      <name>vertex_type</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>NUL</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a4c175fbb65c723226d182dbfd556136a</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>EMX</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a050f8090aff26d69a51fa4422ff85c68</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>ELI</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a86cb61637d479267427bee9a15f9e9fa</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>TED</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9af04a9c065e2aaf5733b7044e11b0521d</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>ERI</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a786c514bd21833c4aaa10a67ed7146d6</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>RED</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9af80f9a890089d211842d59625e561f88</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>IMM</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9aa77e6848bc2c2031677291053c6badaa</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>IMN</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9ae7607a53c2a13a20b0d4debef740fc3f</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>EMN</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9add3674fff6f40cbf0ac1088f9407f119</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>EMM</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a1f857a2db45c233647866d1095ad7bfa</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>LED</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a21447137d62c46e603b924d455e8cd12</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>ILI</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a5658f1e5a86301d9105fb820d8997b8a</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>BED</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a1661366a97e1eb51fd23576d3bb7b950</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>IRI</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a41f2ee26c33db74d9ce38f9a392b3082</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>IMX</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a42fa39f3617fb9a5776d97da8fbf02a6</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>FUL</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1ec28e0b1e76f22c0fe8b22f488f1ee9a765aa1af710c5487a497e65d0d2f2e3e</anchor>
      <arglist></arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_edge_to_aet</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a688b540afadb4ef5dab3476928c9450f</anchor>
      <arglist>(edge_node **aet, edge_node *edge, edge_node *prev)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_intersection</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a3031d0307eea056e6dbf12647f1faa6b</anchor>
      <arglist>(it_node **it, edge_node *edge0, edge_node *edge1, double x, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_left</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a2a1cf5decfc1bf8eba659f3d0817f0c0</anchor>
      <arglist>(polygon_node *p, double x, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_local_min</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>aacfd013746edee827f0b6fb5f12306e1</anchor>
      <arglist>(polygon_node **p, edge_node *edge, double x, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_right</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9fb331ff57ee465abf2a8050eb0c4c30</anchor>
      <arglist>(polygon_node *p, double x, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_st_edge</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a0f464ea5f3675c0bea0c7df9e54ffcb1</anchor>
      <arglist>(st_node **st, it_node **it, edge_node *edge, double dy)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_to_sbtree</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>af6b82edeeee3fc44fb36fba48b196b16</anchor>
      <arglist>(int *entries, sb_tree **sbtree, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>add_vertex</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>ac24349078dcd97f7a6301f03f645d1b9</anchor>
      <arglist>(vertex_node **t, double x, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static edge_node **</type>
      <name>bound_list</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>aab12d5c7c94eb44aeefd02c31f416fac</anchor>
      <arglist>(lmt_node **lmt, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>build_intersection_table</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>af5bf408cd1e14bde9ea12295dde5e24f</anchor>
      <arglist>(it_node **it, edge_node *aet, double dy)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static edge_node *</type>
      <name>build_lmt</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a0493eef8acb6ee8984470f3d0fd45cb3</anchor>
      <arglist>(lmt_node **lmt, sb_tree **sbtree, int *sbt_entries, gpc_polygon *p, int type, gpc_op op)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>build_sbt</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a13fff6f5e5cf0b7ece3fbb87e1ff7e16</anchor>
      <arglist>(int *entries, double *sbt, sb_tree *sbtree)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static int</type>
      <name>count_contours</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>af6820597f9c82e5f8796a80af9783741</anchor>
      <arglist>(polygon_node *polygon)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static int</type>
      <name>count_optimal_vertices</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a5ea03b3dc149e35fb1c9f1a9006a0b11</anchor>
      <arglist>(gpc_vertex_list c)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static int</type>
      <name>count_tristrips</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>ae7b01e143cc593bc5bc07a5b93cadfbf</anchor>
      <arglist>(polygon_node *tn)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static bbox *</type>
      <name>create_contour_bboxes</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a36ce8933e9bf83c7a8c96211c2073967</anchor>
      <arglist>(gpc_polygon *p)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>free_sbtree</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a5a32cb6b67e2124090f744bf44ac74b8</anchor>
      <arglist>(sb_tree **sbtree)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_add_contour</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>aaf2dc26481ee7a98ed105a917201476c</anchor>
      <arglist>(gpc_polygon *p, gpc_vertex_list *new_contour, int hole)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_free_polygon</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a86ae74e53eaddd352d9392439da2fd8c</anchor>
      <arglist>(gpc_polygon *p)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_free_tristrip</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a00efced7f35dce43f7c27011af9fd765</anchor>
      <arglist>(gpc_tristrip *t)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_polygon_clip</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a020978c74ee6abf81fe573963eb8bcc9</anchor>
      <arglist>(gpc_op op, gpc_polygon *subj, gpc_polygon *clip, gpc_polygon *result)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_polygon_to_tristrip</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>ae6b173e2b6b82129744d9012e33eb363</anchor>
      <arglist>(gpc_polygon *s, gpc_tristrip *t)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_read_polygon</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a347dab95cef433796042415fff5638a2</anchor>
      <arglist>(FILE *fp, int read_hole_flags, gpc_polygon *p)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_tristrip_clip</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a484d0f4eb58ecf6044318e8655e71972</anchor>
      <arglist>(gpc_op op, gpc_polygon *subj, gpc_polygon *clip, gpc_tristrip *result)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_write_polygon</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a1e864b519de830493f0f71c65ab0a4a7</anchor>
      <arglist>(FILE *fp, int write_hole_flags, gpc_polygon *p)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>insert_bound</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a4518882b754bccd0c2063c6b07425ee0</anchor>
      <arglist>(edge_node **b, edge_node *e)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>merge_left</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a9913b16fb292c98b644bb747fe23e6b8</anchor>
      <arglist>(polygon_node *p, polygon_node *q, polygon_node *list)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>merge_right</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a18d0f48196e001143511cabdb96f567b</anchor>
      <arglist>(polygon_node *p, polygon_node *q, polygon_node *list)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>minimax_test</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a52b68d7dc9f2f02d6f474b91b7460f91</anchor>
      <arglist>(gpc_polygon *subj, gpc_polygon *clip, gpc_op op)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>new_tristrip</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>ae8477cf7724cd4efc55243a9aa87b0b6</anchor>
      <arglist>(polygon_node **tn, edge_node *edge, double x, double y)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>reset_it</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>ac8de327dd09e56060241701f214bddf7</anchor>
      <arglist>(it_node **it)</arglist>
    </member>
    <member kind="function" static="yes">
      <type>static void</type>
      <name>reset_lmt</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a4a40b5e4d9a316af2361efeb68ea8615</anchor>
      <arglist>(lmt_node **lmt)</arglist>
    </member>
    <member kind="variable">
      <type>const h_state</type>
      <name>next_h_state</name>
      <anchorfile>gpc_8c.html</anchorfile>
      <anchor>a8d6fd152e2177ae9585a5dbd1a561fd9</anchor>
      <arglist>[3][6]</arglist>
    </member>
  </compound>
  <compound kind="file">
    <name>gpc.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-hydro-cob_environment_perception/doc_stacks/2015-08-26_10-57-54.652171/cob_environment_perception/libgpc/include/gpc/</path>
    <filename>gpc_8h</filename>
    <class kind="struct">gpc_polygon</class>
    <class kind="struct">gpc_tristrip</class>
    <class kind="struct">gpc_vertex</class>
    <class kind="struct">gpc_vertex_list</class>
    <member kind="define">
      <type>#define</type>
      <name>GPC_EPSILON</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>aa76ea403f3b72a8b0a27d07deeba40e3</anchor>
      <arglist></arglist>
    </member>
    <member kind="define">
      <type>#define</type>
      <name>GPC_VERSION</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a1d55683e0b65bf70c92441d68b630064</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumeration">
      <name>gpc_op</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a4ec7363fbf5fceec8b5e768469de093c</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>GPC_DIFF</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a4ec7363fbf5fceec8b5e768469de093ca8cb1bc9e6940440f51b90b0a67a31a38</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>GPC_INT</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a4ec7363fbf5fceec8b5e768469de093ca259e0b0ce104589525142ce50b686c16</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>GPC_XOR</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a4ec7363fbf5fceec8b5e768469de093ca33d58f078cc5270ed45cd3c262c7910e</anchor>
      <arglist></arglist>
    </member>
    <member kind="enumvalue">
      <name>GPC_UNION</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a4ec7363fbf5fceec8b5e768469de093cadcf707aa82d9bf2d63a9d7651a9a5324</anchor>
      <arglist></arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_add_contour</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a8cabeb1b41a9d318295f51590aff2514</anchor>
      <arglist>(gpc_polygon *polygon, gpc_vertex_list *contour, int hole)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_free_polygon</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>aac7465953231561608e68161ea17e90b</anchor>
      <arglist>(gpc_polygon *polygon)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_free_tristrip</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>ad3774bf4e0af8b01aaec05af92c57e69</anchor>
      <arglist>(gpc_tristrip *tristrip)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_polygon_clip</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a62d318f75449516003dc9ff12cbe4b95</anchor>
      <arglist>(gpc_op set_operation, gpc_polygon *subject_polygon, gpc_polygon *clip_polygon, gpc_polygon *result_polygon)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_polygon_to_tristrip</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a1c7d7dd574767fe7bf84ce8c5ed65f6a</anchor>
      <arglist>(gpc_polygon *polygon, gpc_tristrip *tristrip)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_read_polygon</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>ad38d7abd77c71dafb35e4e176a0144c1</anchor>
      <arglist>(FILE *infile_ptr, int read_hole_flags, gpc_polygon *polygon)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_tristrip_clip</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a710eaa6660fd3bfe9d6e58da1c636f94</anchor>
      <arglist>(gpc_op set_operation, gpc_polygon *subject_polygon, gpc_polygon *clip_polygon, gpc_tristrip *result_tristrip)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>gpc_write_polygon</name>
      <anchorfile>gpc_8h.html</anchorfile>
      <anchor>a87dcb9b78626ef6ada1390a09c7b4235</anchor>
      <arglist>(FILE *outfile_ptr, int write_hole_flags, gpc_polygon *polygon)</arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>bbox_shape</name>
    <filename>structbbox__shape.html</filename>
    <member kind="variable">
      <type>double</type>
      <name>xmax</name>
      <anchorfile>structbbox__shape.html</anchorfile>
      <anchor>a3d7877ef438e8d4e7092066869e85a7d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>xmin</name>
      <anchorfile>structbbox__shape.html</anchorfile>
      <anchor>ae4770dcb3913efe07da164564ed665f2</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>ymax</name>
      <anchorfile>structbbox__shape.html</anchorfile>
      <anchor>a60a2a04cc7490ecd147e8ed247068e92</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>ymin</name>
      <anchorfile>structbbox__shape.html</anchorfile>
      <anchor>af5cd9c6d509051814aedc7b5f46d85aa</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>edge_shape</name>
    <filename>structedge__shape.html</filename>
    <member kind="variable">
      <type>gpc_vertex</type>
      <name>bot</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a4dafa5765f524f3c8a84aef185297765</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>int</type>
      <name>bside</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>af051278c40f29c014a76f43b5578c60c</anchor>
      <arglist>[2]</arglist>
    </member>
    <member kind="variable">
      <type>bundle_state</type>
      <name>bstate</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a93c84727c50c8ff3d743b1948c530910</anchor>
      <arglist>[2]</arglist>
    </member>
    <member kind="variable">
      <type>int</type>
      <name>bundle</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a692a15b0483899dede23e3474c74c181</anchor>
      <arglist>[2][2]</arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>dx</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a0f0533f8382ba5b302f9e1a3350f0f2e</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct edge_shape *</type>
      <name>next</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a647534b33afa06ff7b28f3e49ba6e2e7</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct edge_shape *</type>
      <name>next_bound</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>afbbcc96dff421d677841d78e9a735a76</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>polygon_node *</type>
      <name>outp</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>ac40a6320e6039741087b3ae330ca7e93</anchor>
      <arglist>[2]</arglist>
    </member>
    <member kind="variable">
      <type>struct edge_shape *</type>
      <name>pred</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a2d71706f9c12e7f24dbfc7ebd3228135</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct edge_shape *</type>
      <name>prev</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>ace159b1e1a58b24747430774ffeaa58e</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct edge_shape *</type>
      <name>succ</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>aaf995368385af75afe0de82b5feb87ba</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>gpc_vertex</type>
      <name>top</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a605d0fa73aba103e6a03122d5cf22352</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>int</type>
      <name>type</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a1d919ac61020560e5b0eccd86ef6acef</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>gpc_vertex</type>
      <name>vertex</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>af956007b5f595d5862b8b01b2347ca8c</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>xb</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>aeb357c3f6d635a6dd8261713a5da7425</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>xt</name>
      <anchorfile>structedge__shape.html</anchorfile>
      <anchor>a3ba35f4c13b04ec212adb1e3205703b0</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>gpc_polygon</name>
    <filename>structgpc__polygon.html</filename>
    <member kind="variable">
      <type>gpc_vertex_list *</type>
      <name>contour</name>
      <anchorfile>structgpc__polygon.html</anchorfile>
      <anchor>a930bd723e087bb625a46191100da9539</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>int *</type>
      <name>hole</name>
      <anchorfile>structgpc__polygon.html</anchorfile>
      <anchor>acc788107a6693c1c3ade9608920093a1</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>int</type>
      <name>num_contours</name>
      <anchorfile>structgpc__polygon.html</anchorfile>
      <anchor>a0a7ce9b5d3ca5f5c0def04fdedbb7e39</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>gpc_tristrip</name>
    <filename>structgpc__tristrip.html</filename>
    <member kind="variable">
      <type>int</type>
      <name>num_strips</name>
      <anchorfile>structgpc__tristrip.html</anchorfile>
      <anchor>af4b251264cf9ebf64524615bc2230708</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>gpc_vertex_list *</type>
      <name>strip</name>
      <anchorfile>structgpc__tristrip.html</anchorfile>
      <anchor>af7f4b10028583392fa5ba5291b06b768</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>gpc_vertex</name>
    <filename>structgpc__vertex.html</filename>
    <member kind="variable">
      <type>double</type>
      <name>x</name>
      <anchorfile>structgpc__vertex.html</anchorfile>
      <anchor>af70e07ad62914a32d45309ab2c9237e8</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>y</name>
      <anchorfile>structgpc__vertex.html</anchorfile>
      <anchor>a02139278f050ca57041dd570eedf53a8</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>gpc_vertex_list</name>
    <filename>structgpc__vertex__list.html</filename>
    <member kind="variable">
      <type>int</type>
      <name>num_vertices</name>
      <anchorfile>structgpc__vertex__list.html</anchorfile>
      <anchor>ac3280b8b1a1ff8e8234f54c6d6670b0a</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>gpc_vertex *</type>
      <name>vertex</name>
      <anchorfile>structgpc__vertex__list.html</anchorfile>
      <anchor>abfd8d2c0d7f274183c1b252e7eec70ac</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>it_shape</name>
    <filename>structit__shape.html</filename>
    <member kind="variable">
      <type>edge_node *</type>
      <name>ie</name>
      <anchorfile>structit__shape.html</anchorfile>
      <anchor>a278745ba28b03b8239426e4b5533253a</anchor>
      <arglist>[2]</arglist>
    </member>
    <member kind="variable">
      <type>struct it_shape *</type>
      <name>next</name>
      <anchorfile>structit__shape.html</anchorfile>
      <anchor>a9e36fc8d7b3b6e91e2bc1954d520a880</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>gpc_vertex</type>
      <name>point</name>
      <anchorfile>structit__shape.html</anchorfile>
      <anchor>a02c277be1423d3d04593cc6ccbf85b65</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>lmt_shape</name>
    <filename>structlmt__shape.html</filename>
    <member kind="variable">
      <type>edge_node *</type>
      <name>first_bound</name>
      <anchorfile>structlmt__shape.html</anchorfile>
      <anchor>a52189f4aa2caacb0fc83f66d62607006</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct lmt_shape *</type>
      <name>next</name>
      <anchorfile>structlmt__shape.html</anchorfile>
      <anchor>af8a042ae131d5601d4a8d40686a205d7</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>y</name>
      <anchorfile>structlmt__shape.html</anchorfile>
      <anchor>a9437d1495a4bf07f553e8e7e1d516e1a</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>p_shape</name>
    <filename>structp__shape.html</filename>
    <member kind="variable">
      <type>int</type>
      <name>active</name>
      <anchorfile>structp__shape.html</anchorfile>
      <anchor>a69df59564cf37dcfe8a6d80cc216fcac</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>int</type>
      <name>hole</name>
      <anchorfile>structp__shape.html</anchorfile>
      <anchor>afd99c5947284793f3fa82cfd08c88492</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct p_shape *</type>
      <name>next</name>
      <anchorfile>structp__shape.html</anchorfile>
      <anchor>a9c9cf1cd90f1d38ccdf426326542b63e</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct p_shape *</type>
      <name>proxy</name>
      <anchorfile>structp__shape.html</anchorfile>
      <anchor>a5f493cd2a27892edc5bd63fb89eba710</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>vertex_node *</type>
      <name>v</name>
      <anchorfile>structp__shape.html</anchorfile>
      <anchor>a56d908308a86d95e9a6fbc8276376618</anchor>
      <arglist>[2]</arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>sbt_t_shape</name>
    <filename>structsbt__t__shape.html</filename>
    <member kind="variable">
      <type>struct sbt_t_shape *</type>
      <name>less</name>
      <anchorfile>structsbt__t__shape.html</anchorfile>
      <anchor>a753ac1f5ae51e230d22239c605f713fd</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct sbt_t_shape *</type>
      <name>more</name>
      <anchorfile>structsbt__t__shape.html</anchorfile>
      <anchor>a1b0dc8cdb57e30f8c1c030f2561deb30</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>y</name>
      <anchorfile>structsbt__t__shape.html</anchorfile>
      <anchor>a6e599840f3881fd9fd4dd9e109deecd7</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>st_shape</name>
    <filename>structst__shape.html</filename>
    <member kind="variable">
      <type>double</type>
      <name>dx</name>
      <anchorfile>structst__shape.html</anchorfile>
      <anchor>a32ccc9975c7328812b2f7cf78e1e2f21</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>edge_node *</type>
      <name>edge</name>
      <anchorfile>structst__shape.html</anchorfile>
      <anchor>af25f3523405ecfe3cd7907f5d5eb387f</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>struct st_shape *</type>
      <name>prev</name>
      <anchorfile>structst__shape.html</anchorfile>
      <anchor>a2b06b75f3f61472153e355cd2cf05e9b</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>xb</name>
      <anchorfile>structst__shape.html</anchorfile>
      <anchor>a850433d60e3e25f195bb31aa7ccc15b4</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>xt</name>
      <anchorfile>structst__shape.html</anchorfile>
      <anchor>a1e4976cf43deaf3de7b49fc3c90c0c8a</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>v_shape</name>
    <filename>structv__shape.html</filename>
    <member kind="variable">
      <type>struct v_shape *</type>
      <name>next</name>
      <anchorfile>structv__shape.html</anchorfile>
      <anchor>a1c467dbac0c179408b7ace8cffbab000</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>x</name>
      <anchorfile>structv__shape.html</anchorfile>
      <anchor>a7b43594a6c8113d7228e501dbcf014b4</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>y</name>
      <anchorfile>structv__shape.html</anchorfile>
      <anchor>ae4d2832b7d361ca9642e3ce997978aea</anchor>
      <arglist></arglist>
    </member>
  </compound>
</tagfile>
