intersect.c File Reference

#include <math.h>
#include "simple.h"
#include <stdlib.h>
#include <util/unreachable.h>

Include dependency graph for intersect.c:

Go to the source code of this file.

Functions
static int	sign (double v)
static void	sgnarea (struct vertex *l, struct vertex *m, int i[])
static int	between (double f, double g, double h)
static int	online (struct vertex *l, struct vertex *m, int i)
static int	intpoint (struct vertex *l, struct vertex *m, double *x, double *y, int cond)
void	find_intersection (struct vertex *l, struct vertex *m, intersections_t *ilist)
	detect whether lines l and m intersect

Function Documentation

between()

static int between ( double  f, double  g, double  h  )

static

where is g relative to the interval delimited by f and h?

The order of f and h is not assumed. That is, the interval defined may be (f, h) or (h, f) depending on whether f is less than or greater than h.

Parameters

f	First boundary of the interval
g	Value to test
h	Second boundary of the interval

Returns

-1 if g is not in the interval, 1 if g is in the interval, 0 if g is on the boundary (that is, equal to f or equal to h)

Definition at line 56 of file intersect.c.

Referenced by online().

Here is the caller graph for this function:

find_intersection()

void find_intersection	(	struct vertex *	l,
		struct vertex *	m,
		intersections_t *	ilist
	)

Definition at line 155 of file intersect.c.

References intersection::firstv, intpoint(), LIST_APPEND, MAX, online(), vertex::poly, sgnarea(), position::x, intersection::x, position::y, and intersection::y.

Here is the call graph for this function:

intpoint()

static int intpoint ( struct vertex *  l, struct vertex *  m, double *  x, double *  y, int  cond  )

static

Definition at line 90 of file intersect.c.

References after, le, online(), vertex::pos, SLOPE, UNREACHABLE, position::x, and position::y.

Referenced by find_intersection().

Here is the call graph for this function:

Here is the caller graph for this function:

online()

static int online ( struct vertex *  l, struct vertex *  m, int  i  )

static

Definition at line 79 of file intersect.c.

References after, between(), vertex::pos, position::x, and position::y.

Referenced by find_intersection(), and intpoint().

Here is the call graph for this function:

Here is the caller graph for this function:

sgnarea()

static void sgnarea ( struct vertex *  l, struct vertex *  m, int  i[]  )

static

Definition at line 27 of file intersect.c.

References after, vertex::pos, sign(), pointf_s::x, and pointf_s::y.

Referenced by find_intersection().

Here is the call graph for this function:

Here is the caller graph for this function:

sign()

static int sign ( double  v )

static

Definition at line 16 of file intersect.c.

Referenced by sgnarea().

Here is the caller graph for this function: