libs/ck-libs/datatransfer/geom_util.C File Reference

Go to the source code of this file.

Functions
bool	point_in_convpoly3D (Vec3D &p, vector< Plane3D > &P)
void	radial_sort2D (tPolygond &P)
double	poly_area2D (tPolygond &P)
bool	point_in_convpoly2D (tPointd &p, tPolygond &P)
bool	poly_in_convpoly2D (tPolygond &P1, tPolygond &P2)
double	tri_prism_X (double tri[][3], double prism[][3], vector< Vec3D > &xpoly)
int	convex_poly_X (tPolygond &P, tPolygond &Q, tPolygond &I)
tInFlag	in_out (tPointd &p, tInFlag inflag, int aHB, int bHA, tPolygond &I)
int	advance (int a, int *aa, int n, bool inside, tPointd &v, tPolygond &I)
int	ReadPoly (tPolygond &P)
bool	left (tPointd &a, tPointd &b, tPointd &c)
bool	left_on (tPointd &a, tPointd &b, tPointd &c)
bool	collinear (tPointd &a, tPointd &b, tPointd &c)
int	area_sign (tPointd &a, tPointd &b, tPointd &c)
char	seg_seg_int (tPointd &a, tPointd &b, tPointd &c, tPointd &d, tPointd &p, tPointd &q)
char	parallel_int (tPointd &a, tPointd &b, tPointd &c, tPointd &d, tPointd &p, tPointd &q)
bool	between (tPointd &a, tPointd &b, tPointd &c)
void	shared_seg (tPointd &p, tPointd &q, tPolygond &I)

---

Function Documentation

bool point_in_convpoly3D	(	Vec3D &	p,
		vector< Plane3D > &	P
	)

Definition at line 6 of file geom_util.C.

References n.

void radial_sort2D

(

tPolygond &

P

)

Definition at line 22 of file geom_util.C.

References left(), and p.

Referenced by tri_prism_X().

double poly_area2D

(

tPolygond &

P

)

[inline]

Definition at line 59 of file geom_util.C.

References n.

Referenced by tri_prism_X().

bool point_in_convpoly2D	(	tPointd &	p,
		tPolygond &	P
	)

Definition at line 70 of file geom_util.C.

Referenced by main(), and poly_in_convpoly2D().

bool poly_in_convpoly2D	(	tPolygond &	P1,
		tPolygond &	P2
	)

Definition at line 94 of file geom_util.C.

References point_in_convpoly2D().

Referenced by main(), and tri_prism_X().

double tri_prism_X	(	double	tri[][3],
		double	prism[][3],
		vector< Vec3D > &	xpoly
	)

Definition at line 139 of file geom_util.C.

References convex_poly_X(), erase_consecutive_dups(), Plane3D::from_tri(), Plane3D::intersect_ray(), Plane3D::map(), poly_area2D(), poly_in_convpoly2D(), radial_sort2D(), Ray3D::set(), and Plane3D::unmap().

Referenced by main().

int convex_poly_X	(	tPolygond &	P,
		tPolygond &	Q,
		tPolygond &	I
	)

Definition at line 285 of file geom_util.C.

References advance(), area_sign(), in_out(), n, p, Pin, printf(), Qin, seg_seg_int(), shared_seg(), and Unknown.

Referenced by tri_prism_X().

tInFlag in_out	(	tPointd &	p,
		tInFlag	inflag,
		int	aHB,
		int	bHA,
		tPolygond &	I
	)

Definition at line 399 of file geom_util.C.

References Pin, and Qin.

Referenced by convex_poly_X().

int advance	(	int	a,
		int *	aa,
		int	n,
		bool	inside,
		tPointd &	v,
		tPolygond &	I
	)

Definition at line 413 of file geom_util.C.

Referenced by topo::impl::TreeBoundingBoxOn3dTorus< Iterator >::bisect(), topo::topo::SpanningTreeStrategy_3dTorus_minHops< Iterator, SpanningTreeVertex >::buildNextGen(), topo::topo::SpanningTreeStrategy_3dTorus_minBytesHops< Iterator, SpanningTreeVertex >::buildNextGen(), topo::impl::buildNextGen_nodeAware_minGens(), topo::impl::buildSpanningTree(), convex_poly_X(), topo::impl::TreeBoundingBoxOn3dTorus< Iterator >::trisect(), and collideMgr::tryAdvance().

int ReadPoly

(

tPolygond &

P

)

Definition at line 430 of file geom_util.C.

References n.

bool left	(	tPointd &	a,
		tPointd &	b,
		tPointd &	c
	)

Definition at line 461 of file geom_util.C.

References area_sign().

Referenced by fillblock(), TopoCentLB::Heapify(), GreedyAgentLB::Heapify(), mempool_free(), mempool_init(), radial_sort2D(), and searchVec().

bool left_on	(	tPointd &	a,
		tPointd &	b,
		tPointd &	c
	)

Definition at line 466 of file geom_util.C.

References area_sign().

bool collinear	(	tPointd &	a,
		tPointd &	b,
		tPointd &	c
	)

Definition at line 471 of file geom_util.C.

References area_sign().

Referenced by parallel_int().

int area_sign	(	tPointd &	a,
		tPointd &	b,
		tPointd &	c
	)

Definition at line 476 of file geom_util.C.

Referenced by collinear(), convex_poly_X(), left(), and left_on().

char seg_seg_int	(	tPointd &	a,
		tPointd &	b,
		tPointd &	c,
		tPointd &	d,
		tPointd &	p,
		tPointd &	q
	)

Definition at line 501 of file geom_util.C.

References parallel_int(), and s.

Referenced by convex_poly_X().

char parallel_int	(	tPointd &	a,
		tPointd &	b,
		tPointd &	c,
		tPointd &	d,
		tPointd &	p,
		tPointd &	q
	)

Definition at line 542 of file geom_util.C.

References between(), and collinear().

Referenced by seg_seg_int().

bool between	(	tPointd &	a,
		tPointd &	b,
		tPointd &	c
	)

Definition at line 585 of file geom_util.C.

Referenced by FEM_Modify_IDXL(), xi::perElemGenC< T, U, A >::operator()(), and parallel_int().

void shared_seg	(	tPointd &	p,
		tPointd &	q,
		tPolygond &	I
	)

Definition at line 598 of file geom_util.C.

Referenced by convex_poly_X().