g2d.c File Reference

#include <assert.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include "g2d.h"
#include "common/math_util.h"

Include dependency graph for g2d.c:

Go to the source code of this file.

Functions
static int	double_sort_up (const void *_a, const void *_b)
zarray_t *	g2d_convex_hull (const zarray_t *points)
double	g2d_distance (const double a[2], const double b[2])
double	g2d_line_get_coordinate (const g2d_line_t *line, const double q[2])
void	g2d_line_init_from_points (g2d_line_t *line, const double p0[2], const double p1[2])
int	g2d_line_intersect_line (const g2d_line_t *linea, const g2d_line_t *lineb, double *p)
void	g2d_line_segment_closest_point (const g2d_line_segment_t *seg, const double *q, double *p)
void	g2d_line_segment_init_from_points (g2d_line_segment_t *seg, const double p0[2], const double p1[2])
int	g2d_line_segment_intersect_line (const g2d_line_segment_t *seg, const g2d_line_t *line, double *p)
int	g2d_line_segment_intersect_segment (const g2d_line_segment_t *sega, const g2d_line_segment_t *segb, double *p)
void	g2d_polygon_add (zarray_t *poly, double v[2])
void	g2d_polygon_closest_boundary_point (const zarray_t *poly, const double q[2], double *p)
int	g2d_polygon_contains_point (const zarray_t *poly, double q[2])
int	g2d_polygon_contains_point_ref (const zarray_t *poly, double q[2])
int	g2d_polygon_contains_polygon (const zarray_t *polya, const zarray_t *polyb)
zarray_t *	g2d_polygon_create_data (double v[][2], int sz)
zarray_t *	g2d_polygon_create_empty ()
zarray_t *	g2d_polygon_create_zeros (int sz)
void	g2d_polygon_get_interior_point (const zarray_t *poly, double *p)
int	g2d_polygon_intersects_polygon (const zarray_t *polya, const zarray_t *polyb)
void	g2d_polygon_make_ccw (zarray_t *poly)
int	g2d_polygon_overlaps_polygon (const zarray_t *polya, const zarray_t *polyb)
int	g2d_polygon_rasterize (const zarray_t *poly, double y, double *x)

Function Documentation

static int double_sort_up ( const void *  _a, const void *  _b  )

static

Definition at line 636 of file g2d.c.

zarray_t* g2d_convex_hull

(

const zarray_t *

points

)

Definition at line 190 of file g2d.c.

double g2d_distance	(	const double	a[2],
		const double	b[2]
	)

Definition at line 41 of file g2d.c.

double g2d_line_get_coordinate	(	const g2d_line_t *	line,
		const double	q[2]
	)

Definition at line 424 of file g2d.c.

void g2d_line_init_from_points	(	g2d_line_t *	line,
		const double	p0[2],
		const double	p1[2]
	)

Definition at line 412 of file g2d.c.

int g2d_line_intersect_line	(	const g2d_line_t *	linea,
		const g2d_line_t *	lineb,
		double *	p
	)

Definition at line 432 of file g2d.c.

void g2d_line_segment_closest_point	(	const g2d_line_segment_t *	seg,
		const double *	q,
		double *	p
	)

Definition at line 480 of file g2d.c.

void g2d_line_segment_init_from_points	(	g2d_line_segment_t *	seg,
		const double	p0[2],
		const double	p1[2]
	)

Definition at line 472 of file g2d.c.

int g2d_line_segment_intersect_line	(	const g2d_line_segment_t *	seg,
		const g2d_line_t *	line,
		double *	p
	)

Definition at line 532 of file g2d.c.

int g2d_line_segment_intersect_segment	(	const g2d_line_segment_t *	sega,
		const g2d_line_segment_t *	segb,
		double *	p
	)

Definition at line 498 of file g2d.c.

void g2d_polygon_add	(	zarray_t *	poly,
		double	v[2]
	)

Definition at line 51 of file g2d.c.

void g2d_polygon_closest_boundary_point	(	const zarray_t *	poly,
		const double	q[2],
		double *	p
	)

Definition at line 296 of file g2d.c.

int g2d_polygon_contains_point	(	const zarray_t *	poly,
		double	q[2]
	)

Definition at line 321 of file g2d.c.

int g2d_polygon_contains_point_ref	(	const zarray_t *	poly,
		double	q[2]
	)

Definition at line 119 of file g2d.c.

int g2d_polygon_contains_polygon	(	const zarray_t *	polya,
		const zarray_t *	polyb
	)

Definition at line 586 of file g2d.c.

zarray_t* g2d_polygon_create_data	(	double	v[][2],
		int	sz
	)

Definition at line 56 of file g2d.c.

zarray_t* g2d_polygon_create_empty

(

)

Definition at line 46 of file g2d.c.

zarray_t* g2d_polygon_create_zeros

(

int

sz

)

Definition at line 66 of file g2d.c.

void g2d_polygon_get_interior_point	(	const zarray_t *	poly,
		double *	p
	)

Definition at line 601 of file g2d.c.

int g2d_polygon_intersects_polygon	(	const zarray_t *	polya,
		const zarray_t *	polyb
	)

Definition at line 556 of file g2d.c.

void g2d_polygon_make_ccw

(

zarray_t *

poly

)

Definition at line 78 of file g2d.c.

int g2d_polygon_overlaps_polygon	(	const zarray_t *	polya,
		const zarray_t *	polyb
	)

Definition at line 614 of file g2d.c.

int g2d_polygon_rasterize	(	const zarray_t *	poly,
		double	y,
		double *	x
	)

Definition at line 681 of file g2d.c.