#define __NR_SVP_C__

#define noNR_VERBOSE

#define NR_SVP_LENGTH_MAX 128

#ifdef HAVE_CONFIG_H

# include <config.h>

#endif

#ifdef HAVE_IEEEFP_H

# include <ieeefp.h>

#endif

#include "nr-rect.h"

#include "nr-svp-private.h"

nr_svp_free (NRSVP *svp)

{

if (svp->points) nr_free (svp->points);

free (svp);

}

nr_svp_bbox (NRSVP *svp, NRRect *bbox, unsigned int clear)

{

unsigned int sidx;

float x0, y0, x1, y1;

x0 = y0 = NR_HUGE;

x1 = y1 = -NR_HUGE;

for (sidx = 0; sidx < svp->length; sidx++) {

NRSVPSegment *seg;

seg = svp->segments + sidx;

if (seg->length) {

x0 = MIN (x0, seg->x0);

y0 = MIN (y0, svp->points[seg->start].y);

x1 = MAX (x1, seg->x1);

y1 = MAX (y1, svp->points[seg->start + seg->length - 1].y);

}

}

if ((x1 > x0) && (y1 > y0)) {

if (clear || (bbox->x1 <= bbox->x0) || (bbox->y1 <= bbox->y0)) {

bbox->x0 = x0;

bbox->y0 = y0;

bbox->x1 = x1;

bbox->y1 = y1;

} else {

bbox->x0 = MIN (bbox->x0, x0);

bbox->y0 = MIN (bbox->y0, y0);

bbox->x1 = MAX (bbox->x1, x1);

bbox->y1 = MAX (bbox->y1, y1);

}

}

}

#define NR_VERTEX_ALLOC_SIZE 4096

static NRVertex *ffvertex = NULL;

NRVertex *

nr_vertex_new (void)

{

NRVertex * v;

#ifndef NR_VERTEX_ALLOC

v = ffvertex;

if (v == NULL) {

int i;

v = nr_new (NRVertex, NR_VERTEX_ALLOC_SIZE);

for (i = 1; i < (NR_VERTEX_ALLOC_SIZE - 1); i++) v[i].next = &v[i + 1];

v[NR_VERTEX_ALLOC_SIZE - 1].next = NULL;

ffvertex = v + 1;

} else {

ffvertex = v->next;

}

#else

v = nr_new (NRVertex, 1);

#endif

v->next = NULL;

return v;

}

NRVertex *

nr_vertex_new_xy (NR::Coord x, NR::Coord y)

{

NRVertex * v;

if (!finite(x) || !finite(y)) {

g_critical("nr_vertex_new_xy: BUG: Coordinates are not finite");

x = y = 0;

} else if (!( fabs(x) < 1e17 && fabs(y) < 1e17 )) {

g_critical("nr_vertex_new_xy: Coordinates out of range");

x = y = 0;

}

v = nr_vertex_new ();

v->x = x;

v->y = y;

return v;

}

nr_vertex_free_one (NRVertex * v)

{

#ifndef NR_VERTEX_ALLOC

v->next = ffvertex;

ffvertex = v;

#else

nr_free (v);

#endif

}

nr_vertex_free_list (NRVertex * v)

{

#ifndef NR_VERTEX_ALLOC

NRVertex * l;

for (l = v; l->next != NULL; l = l->next);

l->next = ffvertex;

ffvertex = v;

#else

NRVertex *l, *n;

l = v;

while (l) {

n = l->next;

nr_free (l);

l = n;

}

#endif

}

NRVertex *

nr_vertex_reverse_list (NRVertex * v)

{

NRVertex * p;

p = NULL;

while (v) {

NRVertex * n;

n = v->next;

v->next = p;

p = v;

v = n;

}

return p;

}