| 摘要 |
<p>A method and apparatus (160) is provided for analyzing interference caused between objects (220, 230, G1 - G3) when locating a plurality of objects (G1 - G3) in an n-dimensional space (210). The interference analyzing method takes the steps of dividing the n-dimensional space (210), approximating the object with a set of divided small areas, if the contour of the object is required to be approximated in more detail, dividing the small area into far smaller areas, approximating the object with a set of the far smaller areas, checking interference caused in the small area, if the interference is required to be checked more finely, iteratively doing the operation of dividing the small space into far smaller spaces and approximating the object with a set of the far smaller spaces, and if the interference is required to be roughly checked, organizing the far smaller spaces. Hence, the method and the apparatus (160) allows the rough interference analysis to be switched into the fine interference analysis or vice versa, thereby reducing the interference analysis data stored in memory. <IMAGE></p> |
