rectangleoverlap.cpp File Reference

Go to the source code of this file.

Functions
double	getRand (double range)
void	printRects (vector< Rectangle * > &rs)
void	generateRandomRects (unsigned n, vector< Rectangle * > &rs)
vector< Rectangle * > &	generateRects (double coords[][4], unsigned n, vector< Rectangle * > &rs)
void	test (vector< Rectangle * > &rs, double &cost, double &duration)
int	main ()

Variables
double	test1 [][4]
unsigned	n1 =5
double	test2 [][4]
unsigned	n2 =8
double	test3 [][4]
unsigned	n3 =10
double	test4 [][4]
unsigned	n4 =10
double	test5 [][4]
unsigned	n5 =8
double	test6 [][4]
unsigned	n6 =9
double	test7 [][4]
unsigned	n7 =10
double	test8 [][4]
unsigned	n8 =96
double	test9 [][4]
unsigned	n9 =66
double	test10 [][4]
unsigned	n10 =170
double	test11 [][4]
unsigned	n11 =130
double	test12 [][4]
unsigned	n12 =10

Function Documentation

generateRandomRects()

void generateRandomRects	(	unsigned	n,
		vector< Rectangle * > &	rs
	)

Definition at line 47 of file rectangleoverlap.cpp.

References end, getRand(), rs, and start.

Referenced by main().

generateRects()

vector< Rectangle * > & generateRects	(	double	coords[][4],
		unsigned	n,
		vector< Rectangle * > &	rs
	)

Definition at line 66 of file rectangleoverlap.cpp.

References rs.

Referenced by main().

getRand()

double getRand ( double  range )

inline

Definition at line 38 of file rectangleoverlap.cpp.

Referenced by generateRandomRects().

main()

int main

(

void

)

Definition at line 615 of file rectangleoverlap.cpp.

References c, generateRandomRects(), generateRects(), n1, n10, n11, n12, n2, n3, n4, n5, n6, n7, n8, n9, rs, linesegment::test(), test1, test10, test11, test12, test2, test3, test4, test5, test6, test7, test8, and test9.

printRects()

void printRects

(

vector< Rectangle * > &

rs

)

Definition at line 41 of file rectangleoverlap.cpp.

References rs.

test()

void test	(	vector< Rectangle * > &	rs,
		double &	cost,
		double &	duration
	)

Definition at line 73 of file rectangleoverlap.cpp.

References vpsc::removeoverlaps(), and rs.

Variable Documentation

n1

unsigned n1 =5

Definition at line 94 of file rectangleoverlap.cpp.

Referenced by ang(), box3d_half_line_crosses_joining_line(), Geom::NL::ConstMatrixView::ConstMatrixView(), Geom::decompose_degenerate(), Inkscape::LivePathEffect::LPEDynastroke::doEffect_pwd2(), Inkscape::LivePathEffect::LPEEnvelope::doEffect_pwd2(), Inkscape::Filters::filter2D_FIR(), Inkscape::Filters::filter2D_IIR(), Geom::line_intersection(), Geom::line_segment_intersect(), Geom::line_twopoint_intersect(), main(), Geom::NL::Matrix::Matrix(), Geom::NL::Matrix::Matrix(), Geom::NL::MatrixView::MatrixView(), Geom::SL::microbasis(), Geom::segment_intersect(), TEST_F(), and Inkscape::LivePathEffect::LPEEmbroderyStitchOrdering::triangleit_begin().

n10

unsigned n10 =170

Definition at line 470 of file rectangleoverlap.cpp.

Referenced by main().

n11

unsigned n11 =130

Definition at line 601 of file rectangleoverlap.cpp.

Referenced by main().

n12

unsigned n12 =10

Definition at line 614 of file rectangleoverlap.cpp.

Referenced by main().

n2

unsigned n2 =8

Definition at line 98 of file rectangleoverlap.cpp.

Referenced by ang(), Geom::NL::ConstMatrixView::ConstMatrixView(), Inkscape::LivePathEffect::LPEDynastroke::doEffect_pwd2(), Inkscape::LivePathEffect::LPEEnvelope::doEffect_pwd2(), Inkscape::Filters::filter2D_FIR(), Inkscape::Filters::filter2D_IIR(), main(), Geom::NL::Matrix::Matrix(), Geom::NL::Matrix::Matrix(), Geom::NL::MatrixView::MatrixView(), and TEST_F().

n3

unsigned n3 =10

Definition at line 103 of file rectangleoverlap.cpp.

Referenced by Inkscape::LivePathEffect::LPEEnvelope::doEffect_pwd2(), main(), and TEST_F().

n4

unsigned n4 =10

Definition at line 114 of file rectangleoverlap.cpp.

Referenced by Inkscape::LivePathEffect::LPEEnvelope::doEffect_pwd2(), and main().

n5

unsigned n5 =8

Definition at line 118 of file rectangleoverlap.cpp.

Referenced by main().

n6

unsigned n6 =9

Definition at line 123 of file rectangleoverlap.cpp.

Referenced by main().

n7

unsigned n7 =10

Definition at line 134 of file rectangleoverlap.cpp.

Referenced by main().

n8

unsigned n8 =96

Definition at line 232 of file rectangleoverlap.cpp.

Referenced by main().

n9

unsigned n9 =66

Definition at line 299 of file rectangleoverlap.cpp.

Referenced by main().

test1

double test1[][4]

Initial value:

={ { 0, 50, 0, 30 }, { 10, 20, 10, 29 },
{ 30, 70, 39, 70 }, { 0, 90, 40, 50 }, { 30, 70, 1, 29 } }

Definition at line 92 of file rectangleoverlap.cpp.

Referenced by main(), and Geom::sbasis_to_cubic_bezier().

test10

double test10[][4]

Definition at line 300 of file rectangleoverlap.cpp.

Referenced by main().

test11

double test11[][4]

Definition at line 471 of file rectangleoverlap.cpp.

Referenced by main().

test12

double test12[][4]

Initial value:

={
{4.92744,6.6604,4.27234,8.301},
{1.54924,2.51053,4.48526,9.19033},
{1.55587,5.56226,-0.660563,3.35611},
{1.87055,2.251,3.56944,6.75421},
{1.58179,2.94863,5.24022,8.78858},
{1.88069,5.98638,3.94188,5.24012},
{1.81447,5.62383,5.24022,9.22211},
{4.06842,6.37182,-0.053975,3.94178},
{4.03643,4.2387,3.35621,3.94178},
{1.16362,3.67328,0.29063,3.01001},
}

Definition at line 602 of file rectangleoverlap.cpp.

Referenced by main().

test2

double test2[][4]

Initial value:

={ { 7, 22, 39, 54 }, { 7, 33, 0, 59 },
{ 3, 26, 16, 56 }, { 7, 17, 18, 20 }, { 1, 59, 11, 26 },
{ 19, 20, 13, 49 }, { 1, 10, 0, 4 }, { 47, 52, 1, 3 } }

Definition at line 95 of file rectangleoverlap.cpp.

Referenced by main(), and Geom::sbasis_to_cubic_bezier().

test3

double test3[][4]

Initial value:

={ { 8, 32, 29, 36 }, { 19, 24, 2, 27 },
{ 4, 5, 27, 55 }, { 6, 7, 13, 26 }, { 3, 39, 46, 62 },
{ 6, 23, 2, 19 }, { 18, 39, 5, 23 }, { 35, 63, 42, 78 },
{ 16, 18, 14, 72 }, { 12, 32, 10, 58 } }

Definition at line 99 of file rectangleoverlap.cpp.

Referenced by main().

test4

double test4[][4]

Initial value:

={ { 315.755, 355.288, 353.595, 449.627 },
{ 395.048, 395.635, 253.943, 362.228 },
{ 254.439, 393.289, 278.708, 286.346 },
{ 209.852, 370.831, 326.496, 507.255 },
{ 271.947, 415.74, 362.228, 450.318 },
{ 293.408, 405.197, 220.61, 244.119 },
{ 276.482, 386.472, 286.346, 435.767 },
{ 268.211, 436.23, 192.807, 220.61 },
{ 378.008, 502.118, 358.437, 475.587 },
{ 340.68, 472.597, 249.492, 335.448 } }

Definition at line 104 of file rectangleoverlap.cpp.

Referenced by main().

test5

double test5[][4]

Initial value:

={ { 7, 22, 39, 54 }, { 7, 33, 0, 59 },
{ 3, 26, 16, 56 }, { 7, 17, 18, 20 }, { 1, 59, 11, 26 },
{ 19, 20, 13, 49 }, { 1, 10, 0, 4 }, { 47, 52, 1, 3 } }

Definition at line 115 of file rectangleoverlap.cpp.

Referenced by main().

test6

double test6[][4]

Initial value:

={ { 40, 69, 63, 69 }, { 1, 5, 27, 64 },
{ 34, 66, 20, 22 }, { 1, 24, 10, 25 }, { 1, 19, 9, 61 },
{ 0, 56, 8, 70 }, { 33, 35, 13, 28 }, { 11, 31, 33, 35 },
{ 12, 22, 3, 23 } }

Definition at line 119 of file rectangleoverlap.cpp.

Referenced by main().

test7

double test7[][4]

Initial value:

={  { 341.594, 388.459, 373.491, 518.168 },
{ 271.214, 324.782, 311.332, 409.166 },
{ 293.848, 475.064, 305.194, 391.162 },
{ 255.317, 447.738, 342.671, 489.923 },
{ 228.375, 261.057, 206.422, 327.794 },
{ 383.552, 462.834, 363.132, 412.843 },
{ 288.859, 481.054, 351.895, 497.728 },
{ 201.307, 368.511, 387.02, 394.95 },
{ 257.961, 259.673, 386.503, 518.403 },
{ 200.178, 275.606, 364.968, 466.787 } }

Definition at line 124 of file rectangleoverlap.cpp.

Referenced by main().

test8

double test8[][4]

Definition at line 135 of file rectangleoverlap.cpp.

Referenced by main().

test9

double test9[][4]

Definition at line 233 of file rectangleoverlap.cpp.

Referenced by main().