| 摘要 |
【課題】複数の物体が高い密度で配置された三次元空間のシミュレーション方法を提供する。【解決手段】仮充填領域定義工程Ｓ９２では、有限の体積を有する充填領域内に配置された複数の物体の配置状態を示す空間状態データのうち、充填領域を示す情報が取得され、充填領域を縮小させた仮充填領域を示す情報が生成される。縮小干渉判定工程Ｓ９４では、複数の物体の配置状態を示す情報および仮充填領域を示す情報に基づき、仮充填領域の外の領域（仮外部領域）、又は仮充填領域と仮外部領域との境界（仮境界）と、少なくとも１つの物体とが干渉しているか否かが判定される。縮小次状態決定工程Ｓ９６では、縮小干渉判定工程Ｓ９４でいずれの物体も仮外部領域とも仮境界とも干渉していないと判定された場合に、仮充填領域が新たな充填領域とされ、新たな充填領域内に配置された複数の物体の配置状態を示す情報が新たな空間状態データとされる。【選択図】図１ |
