Techniques are discussed herein for determining truncated simulation regions within a parameter space of simulation scenarios, such as driving scenarios used to analyze and evaluate the responses of autonomous vehicle controllers. Using non-sampling-based parameter selection techniques, parameterized scenarios may be executed as simulations to determine the truncated simulation region. Sampling-based parameter selection techniques may be used to determine additional parameterized scenarios, which may be compared to the truncated simulation region. Parameterized scenarios within the truncated simulation region may be executed as simulations and scenarios outside of the truncated simulation region may be excluded, and the aggregated results may be analyzed to determine scenario/vehicle performance metrics across the scenario parameter space.