LOCUS-INTERFERENCE VERIFICATION METHOD, APPARATUS, AND RECORDING MEDIUM STORING LOCUS-INTERFERENCE VERIFICATION PROGRAM

A locus-interference verification apparatus and method including generating locus models for the respective objects and storing the locus models, where each locus model represents a locus of at least a position where a maximum size is obtained and is generated by virtually moving model data of a corresponding object in accordance with the data regarding the locus of the corresponding object. The data regarding the locus is stored in a locus data storage and the model data is stored in a model data storage for each of the objects, and an intersection calculation is performed for all of the combinations of the locus models stored in the locus model data storage, and presence/absence of an overlapping model between the locus models is determined, where the overlapping model indicates an occurrence of an interference during a movement and/or a rotation of the objects.