计算机辅助排样技术基础分析

Research on the Basic Technology for Computer Aided Nesting

本文分析了计算机辅助排样(CAN)的基础技术,它包括计算机技术、数学、图形学、人工智能等。其中计算机技术是CAN的下层基础,为计算机辅助排样提供前提性条件;数学、图形学、人工智能是CAN的上层基础,为CAN算法设计提供理论依据,并分析了相应的各类排样算法的层次性关系。

This paper describes the fundermental technology such as computer technology, math, graphics, artificial intelligence etc. for computer aided nesting （CAN）. They can be divided two levels. One is the underlayer basic, such as the computer technology, which provides preconditions for CAN. The other is the superlayer basic, such as math, graphics, artificial intelligence which pro- vide theory for designing CAN arithmetic. According the research, this paper also summarized packing types and their CAN methods.