Abstract: A computer-implemented method is provided for generating data representing an object involved in a computer-implemented simulation of a physical experiment. Data describing geometric dimensions and material for the object is received as input. The data may be broken down into data representing distinct components of the object. Data is generated that describes a base parent volume region that extends at least beyond extents of the geometric dimensions of a portion of the object. Next, data is generated that describes child volume regions produced by subdividing the base parent volume region into the child volume regions each having dimensions that are a fraction of the dimensions of the base parent volume region. The data describing each child volume region is examined to determine whether vertices of each of the child volume regions are in the interior or exterior of the portion.

Abstract: A method is provided for assessing whether to terminate a computer-implemented simulation of a physical experiment. Computations associated with the computer-implemented simulation that model the physical experiment are executed and to determine if a desired outcome associated with the physical experiment will occur. The results of the computations are evaluated to determine if the results indicate that the desired outcome has occurred. If the desired outcome has not occurred, periodically the results of the computations are evaluated with respect to at least one negative indication that the desired outcome is not possible and thus not likely going to occur. If the at least one negative indication is present, the computations associated with the computer-implemented simulation is terminated.