Table 1 Numerical results on the conversion of the V-representation into the H-representation : computation time [ sec] (upper) and the number of generated half-spaces (lower)

50

0.34

0.15

1.23

11.25

72.05

391.27

566

5084

42,430

279,804

1,517,292

6,898,066

100

0.04

0.42

8.41

107.85

1506.60

–

1326

16,382

229,218

2,399,099

25,526,149

–

200

0.06

1.20

32.88

699.06

–

–

1970

42,918

851,321

13,002,403

–

–

1000

0.15

7.44

394.21

–

–

–

6724

238,486

8,053,847

–

–

–

2000

0.24

13.87

980.61

–

–

–

9262

427,048

17,550,631

–

–

–