intersection.c File Reference

#include <edgepaint/intersection.h>
#include <sparse/general.h>
#include <math.h>

Include dependency graph for intersection.c:

Go to the source code of this file.

Functions
static double	cross (double *u, double *v)
static double	dist (int dim, double *x, double *y)
static double	point_line_distance (double *p, double *q, double *r)
static double	line_segments_distance (double *p1, double *p2, double *q1, double *q2)
double	intersection_angle (double *p1, double *p2, double *q1, double *q2)

Function Documentation

cross()

static double cross ( double *  u, double *  v  )

static

Definition at line 15 of file intersection.c.

Referenced by edgesIntersect(), in_cross(), intersection_angle(), local_cross(), out_cross(), and rcross().

Here is the caller graph for this function:

dist()

static double dist ( int  dim, double *  x, double *  y  )

static

Definition at line 61 of file intersection.c.

Referenced by point_line_distance().

Here is the caller graph for this function:

intersection_angle()

double intersection_angle	(	double *	p1,
		double *	p2,
		double *	q1,
		double *	q2
	)

Definition at line 114 of file intersection.c.

References cross(), line_segments_distance(), MACHINEACC, and MAX.

Referenced by edge_distinct_coloring(), and splines_intersect().

Here is the call graph for this function:

Here is the caller graph for this function:

line_segments_distance()

static double line_segments_distance ( double *  p1, double *  p2, double *  q1, double *  q2  )

static

Definition at line 101 of file intersection.c.

References MIN, and point_line_distance().

Referenced by intersection_angle().

Here is the call graph for this function:

Here is the caller graph for this function:

point_line_distance()

static double point_line_distance ( double *  p, double *  q, double *  r  )

static

Definition at line 68 of file intersection.c.

References dist(), MACHINEACC, and MIN.

Referenced by line_segments_distance().

Here is the call graph for this function:

Here is the caller graph for this function: