| Border patterns are the most common patterns around us, and have already appeared in the traditional pattern designs. These patterns which are widely used in household utensils, bronze ritual vessels, sculpture, lacquer ware and other arts and crafts works, have both practical value and appreciation value and become the valuable historical heritage of human civilization. With the development of technology and society, border patterns are applied in more and more areas. With the absorption of Chinese traditional and western classical border design and combined with the modern technology and design concepts, a great variety of border patterns are designed, which can meet the needs and tastes of the society. These patterns These patterns can be used for a variety of designs, such as book binding, packaging, advertising posters, art design, web design, and daily utensils, covering a very wide area.Meanwhile, Computer aided design is increasingly widespread and provides strong support for the product innovation design through the utilization of calculation models, computer tools, high capacity of information storage and visualization methods. It not only liberates the designers from heavy manual labor, but also stimulates the creative inspiration. It is an effective approach for modeling based on non-traditional design and concepts, providing new innovative concepts and approaches for product design. We can design new patterns which are complex and having more artistic feathers based on the existed patterns or optimize the design patterns directly with computer aided design system. This paper proposes a new method for computer-aided border pattern design, applying the art evolution, an important branch of evolutionary computation. This method provides a platform for exploring new ideas and improving word efficiency. The following aspects are studied in this paper:1. Base on the analysis of the border pattern's feather, a method for border pattern generation based on evolution art is proposed. There are some innovations in this paper. Firstly, the patterns are sliced into different layers, which are encoded separately in the evolution. In order to solve the local optimum problem, An open evolutionary strategy is proposed, making user control the evolution layer flexibly. Secondly, The fitness of the individuals in evolution are divided into two parts, art and innovation points, of which the weights are set by designers, to ensure the integrity and completeness of evolution. Finally, considering that users get tired easily in the interactive evaluation in art evolution, a fitness auto-estimated mechanism based on gene-meaning unit are introduced, which can not only solve the problem of user fatigue effectively, but also accelerate the optimization speed.2. In this paper, patterns become more artistic due to the utilization of bone-liked method and permutation theory. Meanwhile, in order to make the generated patterns more in line with user requirements, two methods of modification are provided, one is manual, another is based on mathematical curve, by which rhythm of the mathematical curves are integrated into border patterns.3. A CAD system based on GDI+ is implemented for border pattern generation. This CAD system is developed with VC++.Net based on evolution art. Pattern evolution, fitness auto-estimation and product rendering are also implemented in this system. |