The Design And Implementation Of Key3D Modeling Algorithms Based On Meshes

3D geometry has become a new form of digital media after sound, image, video, it has been closely related with fields of CAD, computer simulation and computer animation, and it alse has been the direction that concerned and focused by computer graphic researchers. What the3D Modeling main study is about the technologies and theories that are needed on the processes of create a new completely3D geometry. Currently, the field of3D Modeling has developed a relatively complete set of theories and tools, and achieved a certain maturity, stability and efficient modeling technologies. In this paper, provided some corresponding solutions and theories based on meshes that focused on the common and difficult problems. It main included the following three aspects:First, designe the smoothing algorithm of curved Mesh based on Laplacian. Including research on Laplacian and using it in smoothing algorithm successfully. In order to solve the problem that only one time smooth of Mesh will make the model smaller, we make another smooth with conversely direction to solve it.Second, designe the simplification algorithm of Mesh based on smoothing. According to the standards of simplification and the properties of smoothing, this paper used the smoothness of each vertex to determine whether to delete the vertex. While using the triangulation methods to solve the problem that caused by point delete.Last, designed the deformation algorithm of Mesh based on Free Form Deformation algorithm.Using the idea of FFD(Free Form Deformation)that create DC(Deformation Space) firstly,then embed the Mesh into the DC, at last we can deform the model by moving the control point on the DC. Based on this, this paper designed a way of create Deformation Space based on square net Mesh, and in order to enbed the Mesh into the DC and also because of the numbers of vertex on DC large less than Mesh, we can firstly subdivide the DC and then embed the model into the subdivided DC(SDC). By this way, we can get the relationship between Mesh and the SDC, and thus indirectly embed the Mesh into the DC.