Research on Ship Part Nesting System Based on Energy Principle and Intelligent Optimization

A nesting system based on minimum potential energy principle and intelligent optimization for ship part nesting problem was proposed. Discussing polygon judgment and separation, intersection test and collision problems of ship parts, a kind of polygon overlap detection method was put forward, and contacting process was analyzed by use of envelope rectangle intersection test algorithm; During analyzing ship part nesting process based on minimum potential energy principle and genetic algorithm fusion, basic physical meaning of nesting problem was explained from mechanics. Throng intelligent ship part nesting system verification, the algorithm is feasible, physical meaning is clear; it can realize ship part nesting.