geompack.C File Reference

---

Detailed Description

Definition in file geompack.C.

#include <cstdlib>
#include <iostream>
#include <iomanip>
#include <fstream>
#include <cmath>
#include <ctime>
#include <cstring>
#include "src/meshTools/triSurface/triSurfaceTools/geompack/geompack.H"

Include dependency graph for geompack.C:

Go to the source code of this file.

Defines
#define	LEVEL_MAX   25
#define	INCX   5
#define	INCX   10
#define	TIME_SIZE   29
#define	TIME_SIZE   29
#define	DIM_NUM   2
#define	DIM_NUM   2
Functions
double	d_epsilon (void)
double	d_max (double x, double y)
double	d_min (double x, double y)
void	d2vec_part_quick_a (int n, double a[], int *l, int *r)
void	d2vec_permute (int n, double a[], int p[])
int *	d2vec_sort_heap_index_a (int n, double a[])
void	d2vec_sort_quick_a (int n, double a[])
int	diaedg (double x0, double y0, double x1, double y1, double x2, double y2, double x3, double y3)
void	dmat_transpose_print (int m, int n, double a[], const char *title)
void	dmat_transpose_print_some (int m, int n, double a[], int ilo, int jlo, int ihi, int jhi, const char *title)
void	dmat_uniform (int m, int n, double b, double c, int *seed, double r[])
int	dtris2 (int point_num, double point_xy[], int *tri_num, int tri_vert[], int tri_nabe[])
bool	dvec_eq (int n, double a1[], double a2[])
bool	dvec_gt (int n, double a1[], double a2[])
bool	dvec_lt (int n, double a1[], double a2[])
void	dvec_print (int n, double a[], const char *title)
void	dvec_swap (int n, double a1[], double a2[])
int	i_max (int i1, int i2)
int	i_min (int i1, int i2)
int	i_modp (int i, int j)
int	i_sign (int i)
int	i_wrap (int ival, int ilo, int ihi)
void	imat_transpose_print (int m, int n, int a[], const char *title)
void	imat_transpose_print_some (int m, int n, int a[], int ilo, int jlo, int ihi, int jhi, const char *title)
void	ivec_heap_d (int n, int a[])
int *	ivec_indicator (int n)
void	ivec_sort_heap_a (int n, int a[])
void	ivec_sorted_unique (int n, int a[], int *nuniq)
int	lrline (double xu, double yu, double xv1, double yv1, double xv2, double yv2, double dv)
bool	perm_check (int n, int p[])
void	perm_inv (int n, int p[])
int *	points_delaunay_naive_2d (int n, double p[], int *ntri)
int	s_len_trim (const char *s)
int	swapec (int i, int *top, int *btri, int *bedg, int point_num, double point_xy[], int tri_num, int tri_vert[], int tri_nabe[], int stack[])
void	timestamp (void)
char *	timestring (void)
double *	triangle_circumcenter_2d (double t[])
bool	triangulation_plot_eps (const char *file_out_name, int g_num, double g_xy[], int tri_num, int nod_tri[])
void	triangulation_print (int point_num, double xc[], int tri_num, int tri_vert[], int tri_nabe[])
void	vbedg (double x, double y, int point_num, double point_xy[], int tri_num, int tri_vert[], int tri_nabe[], int *ltri, int *ledg, int *rtri, int *redg)

---

Define Documentation

#define LEVEL_MAX   25

Referenced by d2vec_sort_quick_a().

#define INCX   5

Referenced by dmat_transpose_print_some(), and imat_transpose_print_some().

#define INCX   10

#define TIME_SIZE   29

Referenced by timestamp(), and timestring().

#define TIME_SIZE   29

#define DIM_NUM   2

Referenced by triangle_circumcenter_2d(), and triangulation_print().

#define DIM_NUM   2

---

Function Documentation

double d_epsilon

(

void

)

Definition at line 15 of file geompack.C.

Referenced by diaedg(), and dtris2().

double d_max	(	double	x,
		double	y
	)

Definition at line 57 of file geompack.C.

References y.

Referenced by diaedg(), dtris2(), lrline(), and triangulation_plot_eps().

double d_min	(	double	x,
		double	y
	)

Definition at line 91 of file geompack.C.

References y.

Referenced by triangulation_plot_eps().

void d2vec_part_quick_a	(	int	n,
		double	a[],
		int *	l,
		int *	r
	)

Definition at line 125 of file geompack.C.

References dvec_eq(), dvec_gt(), dvec_lt(), dvec_swap(), and Foam::exit().

Referenced by d2vec_sort_quick_a().

void d2vec_permute	(	int	n,
		double	a[],
		int	p[]
	)

Definition at line 255 of file geompack.C.

References Foam::exit(), and perm_check().

Referenced by dtris2().

int* d2vec_sort_heap_index_a	(	int	n,
		double	a[]
	)

Definition at line 380 of file geompack.C.

References ivec_indicator().

Referenced by dtris2().

void d2vec_sort_quick_a	(	int	n,
		double	a[]
	)

Definition at line 509 of file geompack.C.

References d2vec_part_quick_a(), Foam::exit(), and LEVEL_MAX.

int diaedg	(	double	x0,
		double	y0,
		double	x1,
		double	y1,
		double	x2,
		double	y2,
		double	x3,
		double	y3
	)

Definition at line 627 of file geompack.C.

References d_epsilon(), d_max(), and Foam::y0().

Referenced by swapec().

void dmat_transpose_print	(	int	m,
		int	n,
		double	a[],
		const char *	title
	)

Definition at line 744 of file geompack.C.

References dmat_transpose_print_some().

Referenced by triangulation_print().

void dmat_transpose_print_some	(	int	m,
		int	n,
		double	a[],
		int	ilo,
		int	jlo,
		int	ihi,
		int	jhi,
		const char *	title
	)

Definition at line 775 of file geompack.C.

References i_max(), i_min(), INCX, s_len_trim(), and Foam::setw().

Referenced by dmat_transpose_print().

void dmat_uniform	(	int	m,
		int	n,
		double	b,
		double	c,
		int *	seed,
		double	r[]
	)

Definition at line 861 of file geompack.C.

References b, and k().

int dtris2	(	int	point_num,
		double	point_xy[],
		int *	tri_num,
		int	tri_vert[],
		int	tri_nabe[]
	)

Definition at line 947 of file geompack.C.

References d2vec_permute(), d2vec_sort_heap_index_a(), d_epsilon(), d_max(), e, k(), lrline(), perm_inv(), swapec(), and vbedg().

Referenced by triSurfaceTools::delaunay2D().

bool dvec_eq	(	int	n,
		double	a1[],
		double	a2[]
	)

Definition at line 1294 of file geompack.C.

Referenced by d2vec_part_quick_a().

bool dvec_gt	(	int	n,
		double	a1[],
		double	a2[]
	)

Definition at line 1335 of file geompack.C.

Referenced by d2vec_part_quick_a().

bool dvec_lt	(	int	n,
		double	a1[],
		double	a2[]
	)

Definition at line 1389 of file geompack.C.

Referenced by d2vec_part_quick_a().

void dvec_print	(	int	n,
		double	a[],
		const char *	title
	)

Definition at line 1442 of file geompack.C.

References s_len_trim(), and Foam::setw().

void dvec_swap	(	int	n,
		double	a1[],
		double	a2[]
	)

Definition at line 1487 of file geompack.C.

Referenced by d2vec_part_quick_a().

int i_max	(	int	i1,
		int	i2
	)

Definition at line 1524 of file geompack.C.

Referenced by dmat_transpose_print_some(), i_wrap(), and imat_transpose_print_some().

int i_min	(	int	i1,
		int	i2
	)

Definition at line 1559 of file geompack.C.

Referenced by dmat_transpose_print_some(), i_wrap(), and imat_transpose_print_some().

int i_modp	(	int	i,
		int	j
	)

Definition at line 1594 of file geompack.C.

References Foam::exit().

Referenced by i_wrap().

int i_sign

(

int

i  )

Definition at line 1669 of file geompack.C.

Referenced by perm_inv().

int i_wrap	(	int	ival,
		int	ilo,
		int	ihi
	)

Definition at line 1708 of file geompack.C.

References i_max(), i_min(), and i_modp().

Referenced by swapec(), triangulation_plot_eps(), triangulation_print(), and vbedg().

void imat_transpose_print	(	int	m,
		int	n,
		int	a[],
		const char *	title
	)

Definition at line 1780 of file geompack.C.

References imat_transpose_print_some().

Referenced by triangulation_print().

void imat_transpose_print_some	(	int	m,
		int	n,
		int	a[],
		int	ilo,
		int	jlo,
		int	ihi,
		int	jhi,
		const char *	title
	)

Definition at line 1813 of file geompack.C.

References i_max(), i_min(), INCX, s_len_trim(), and Foam::setw().

Referenced by imat_transpose_print().

void ivec_heap_d	(	int	n,
		int	a[]
	)

Definition at line 1910 of file geompack.C.

Referenced by ivec_sort_heap_a().

int* ivec_indicator

(

int

n  )

Definition at line 2034 of file geompack.C.

Referenced by d2vec_sort_heap_index_a().

void ivec_sort_heap_a	(	int	n,
		int	a[]
	)

Definition at line 2071 of file geompack.C.

References ivec_heap_d().

Referenced by triangulation_print().

void ivec_sorted_unique	(	int	n,
		int	a[],
		int *	nuniq
	)

Definition at line 2145 of file geompack.C.

Referenced by triangulation_print().

int lrline	(	double	xu,
		double	yu,
		double	xv1,
		double	yv1,
		double	xv2,
		double	yv2,
		double	dv
	)

Definition at line 2196 of file geompack.C.

References d_max(), and Foam::sqrt().

Referenced by dtris2(), and vbedg().

bool perm_check	(	int	n,
		int	p[]
	)

Definition at line 2281 of file geompack.C.

Referenced by d2vec_permute(), and perm_inv().

void perm_inv	(	int	n,
		int	p[]
	)

Definition at line 2339 of file geompack.C.

References Foam::exit(), i_sign(), and perm_check().

Referenced by dtris2().

int* points_delaunay_naive_2d	(	int	n,
		double	p[],
		int *	ntri
	)

Definition at line 2426 of file geompack.C.

References k(), and Foam::yn().

int s_len_trim

(

const char *

s  )

Definition at line 2561 of file geompack.C.

Referenced by dmat_transpose_print_some(), dvec_print(), and imat_transpose_print_some().

int swapec	(	int	i,
		int *	top,
		int *	btri,
		int *	bedg,
		int	point_num,
		double	point_xy[],
		int	tri_num,
		int	tri_vert[],
		int	tri_nabe[],
		int	stack[]
	)

Definition at line 2605 of file geompack.C.

References b, diaedg(), e, f(), i_wrap(), and y.

Referenced by dtris2().

void timestamp

(

void

)

Definition at line 2883 of file geompack.C.

References TIME_SIZE.

char* timestring

(

void

)

Definition at line 2930 of file geompack.C.

References TIME_SIZE.

Referenced by triangulation_plot_eps().

double* triangle_circumcenter_2d

(

double

t[]  )

Definition at line 2974 of file geompack.C.

References DIM_NUM.

bool triangulation_plot_eps	(	const char *	file_out_name,
		int	g_num,
		double	g_xy[],
		int	tri_num,
		int	nod_tri[]
	)

Definition at line 3046 of file geompack.C.

References d_max(), d_min(), e, i_wrap(), k(), and timestring().

void triangulation_print	(	int	point_num,
		double	xc[],
		int	tri_num,
		int	tri_vert[],
		int	tri_nabe[]
	)

Definition at line 3273 of file geompack.C.

References DIM_NUM, dmat_transpose_print(), i_wrap(), imat_transpose_print(), ivec_sort_heap_a(), ivec_sorted_unique(), k(), and Foam::setw().

void vbedg	(	double	x,
		double	y,
		int	point_num,
		double	point_xy[],
		int	tri_num,
		int	tri_vert[],
		int	tri_nabe[],
		int *	ltri,
		int *	ledg,
		int *	rtri,
		int *	redg
	)

Definition at line 3443 of file geompack.C.

References b, e, i_wrap(), and lrline().

Referenced by dtris2().