Skip to main content

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)

From: Boundary modeling in model-based calibration for automotive engines via the vertex representation of the convex hulls

n
m 5 7 9 11 13 15
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