Aiming to increase the efficiency of gem design and manufacturing, a new method in computer-aided-design (CAD) of convex faceted gem cuts (CFGC) based on Half-edge data structure (HDS), including the algorithms for th...Aiming to increase the efficiency of gem design and manufacturing, a new method in computer-aided-design (CAD) of convex faceted gem cuts (CFGC) based on Half-edge data structure (HDS), including the algorithms for the implementation is presented in this work. By using object-oriented methods, geometrical elements of CFGC are classified and responding geometrical feature classes are established. Each class is implemented and embedded based on the gem process. Matrix arithmetic and analytical geometry are used to derive the affine transformation and the cutting algorithm. Based on the demand for a diversity of gem cuts, CAD functions both for free-style faceted cuts and parametric designs of typical cuts and visualization and human-computer interactions of the CAD system including two-dimensional and three-dimensional interactions have been realized which enhances the flexibility and universality of the CAD system. Furthermore, data in this CAD system can also be used directly by the gem CAM module, which will promote the gem CAD/CAM integration.展开更多
Aiming at the problem that the mesh simplification algorithm loses the geometric features of the model in large-scale simplification,an improved half-edge collapse mesh simplification algorithm is proposed.The concept...Aiming at the problem that the mesh simplification algorithm loses the geometric features of the model in large-scale simplification,an improved half-edge collapse mesh simplification algorithm is proposed.The concept of approximate measurement of edge curvature is introduced,and the edge curvature is added to the error measure,so that the order of half-edge collapse of the mesh is changed,and the simplified details of the mesh model can be preserved accurately.At the same time,by analyzing the quality of simplified triangular mesh,optimizing triangular mesh locally,reducing the amount of narrow triangles,the quality of the simplified model is improved.The proposed algorithm was tested on Cow model,Car model and Bunny model,and compared with another three algorithms,one of them is a classical mesh simplification algorithm based on edge collapse,the other is an improved algorithm of the classical one.The experimental results show that the improved algorithm can better retain the detail features of the original model at the same reduction ratio,and has reasonable mesh allocation,fast execution speed and small error.展开更多
基金Supported by the National Natural Science Foundation of China(21576240)Experimental Technology Research Program of China University of Geosciences(Key Program)(SJ-201422)
文摘Aiming to increase the efficiency of gem design and manufacturing, a new method in computer-aided-design (CAD) of convex faceted gem cuts (CFGC) based on Half-edge data structure (HDS), including the algorithms for the implementation is presented in this work. By using object-oriented methods, geometrical elements of CFGC are classified and responding geometrical feature classes are established. Each class is implemented and embedded based on the gem process. Matrix arithmetic and analytical geometry are used to derive the affine transformation and the cutting algorithm. Based on the demand for a diversity of gem cuts, CAD functions both for free-style faceted cuts and parametric designs of typical cuts and visualization and human-computer interactions of the CAD system including two-dimensional and three-dimensional interactions have been realized which enhances the flexibility and universality of the CAD system. Furthermore, data in this CAD system can also be used directly by the gem CAM module, which will promote the gem CAD/CAM integration.
文摘Aiming at the problem that the mesh simplification algorithm loses the geometric features of the model in large-scale simplification,an improved half-edge collapse mesh simplification algorithm is proposed.The concept of approximate measurement of edge curvature is introduced,and the edge curvature is added to the error measure,so that the order of half-edge collapse of the mesh is changed,and the simplified details of the mesh model can be preserved accurately.At the same time,by analyzing the quality of simplified triangular mesh,optimizing triangular mesh locally,reducing the amount of narrow triangles,the quality of the simplified model is improved.The proposed algorithm was tested on Cow model,Car model and Bunny model,and compared with another three algorithms,one of them is a classical mesh simplification algorithm based on edge collapse,the other is an improved algorithm of the classical one.The experimental results show that the improved algorithm can better retain the detail features of the original model at the same reduction ratio,and has reasonable mesh allocation,fast execution speed and small error.
