Shape blending has important significance for product form design.By blending products with different form,series of creative shapes are generated.Used as design material for designers,these new shapes could stimulate designer's inspiration and help designer to innovate.The technique has become a new CAD tool for aiding design. Serving for product form design,an approach to shape blending based on triangular decomposition is proposed and related key technologies are discussed in this dissertation.The main research contents are as follows.Firstly,the possible functions for product form design of 3D blending are discussed; The advantages,disadvantages and feasibility applied to design of exiting methods are researched;The requirements of the actual application are proposed.Secondly,the characteristic of triangular mesh model is described;Using AVL-Tree,the Half-Edge structure for STL file is reconstructed;With the central projection algorithm and an iterative method having the selective for avoiding fold, genus-0 models are embedded onto a unit sphere;The triangular decomposition rules are established;Finally,the prototype system of the algorithm is designed.Many experiments have been implemented to validate the feasibility of the algorithm and results have been analyzed in detail. |