AUTOINTERFERENCE DETERMINATION DEVICE, AUTOINTERFERENCE DETERMINATION METHOD, PROGRAM, AND STORAGE MEDIUM

摘要

PROBLEM TO BE SOLVED: To detect the autointereference of a single curved surface with a simple algorithm. SOLUTION: This device comprises a lattice point generation means 20 for generating a lattice point on the curved surface, a polygon generation means 22 for extracting a polygon and a boundary segment from the generated lattice point information, and an interference determination means 24 for determining the presence of interference by use of the extracted information of the polygon and segment. COPYRIGHT: (C)2005,JPO&NCIPI