Abstract: The subjective evaluation is essential for the interactive design system in CAD research.A new four-dimensional evaluation model and a novel design exploration algorithm are proposed to properly capture users' subjective preference for advanced the effectiveness and efficiency on design.The users' interactive evaluation can be translated into a digital model involving in a design process.The evaluation model and design exploration algorithm can reduce the over-reliabilities of the users' involvement on the interactive design.A computer system,EDS(Embroidery Design System),is developed based on shape grammar and generative product system,which shows the feasibility of the proposed model and algorithm through a design sample of Zhuang ethnic embroidery.