INTERFERENCE DETERMINATION DEVICE, INTERFERENCE DETERMINATION METHOD, AND INTERFERENCE DETERMINATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To determine interference and approach among a plurality of objects with a small amount of calculation.SOLUTION: An interference determination device includes: a selection unit for selecting at least one polygon as a determination object polygon among a plurality of polygons showing the shape of the surface of a first object among a plurality of objects; and a determination unit for determining interference between a closed surface that is a closed surface containing the polygon of a selected determination object, and whose distance from a certain point corresponding to the determination object polygon or a first line segment corresponding to the determination object polygon is constant, and a second line segment showing the shape of the surface of a second object among a plurality of objects on the basis of the distance.