Font Size: a A A

Research On Triangle Meshes Subdivision Surface Technology Based On B-splines

Posted on:2012-01-29Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2218330368477907Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the rapid development of industrial design, surface modeling technology and people's lives are now inextricably linked. There are some problems in traditional surface modeling technology, include the number of face is increaced by multiple, technologies of intersection and trimming is difficult, and technologies of sharp features. Therefore, in order to construct the perfect model, this paper research non-uniform B-spline subdivision and triangular mesh parameterization surface reconstruction, to solve the above problems.We present an algorithm for subdividing non-uniform B-splines of arbitrary degree in a manner similar to the Lane–Riesenfeld algorithm for uniform B-splines of arbitrary degree. The algorithm discussed in this article consists of doubling the control points followed by d rounds of non-uniform averaging similar to the d rounds of uniform averaging in the Lane–Riesenfeld algorithm for uniform B-splines of degree d. However, unlike the Lane–Riesenfeld algorithm which follows most directly from the continuous convolution formula for the uniform B-spline basis functions, the algorithm follows naturally from blossoming. For non-uniform B-splines, the result shows that the knot insertion method is simpler and more efficient than previous knot insertion algorithms.Based on B-spline of the non-uniform subdivision, this paper proposed a triangular mesh parameterization method. The method is parameterized by planar triangular mesh technology, the triangular mesh model and parameter space domain matrix has been defined-one mapping. Within the parameters were used two methods of uniform and non-uniform, with the inverse mapping techniques to seek a spatial sampling points and the re-select the parameters point.with the final put the sampling points to fitting B-spline surface. This method removed piecewise boundary blocks and surface blending of the traditional method of surface fitting to improve the triangular mesh B-spline surface fitting efficiency, resulting in an ideal subdivision surface.
Keywords/Search Tags:subdivision surface, triangular mesh, B-splines, parameterization, fitting
PDF Full Text Request
Related items