Font Size: a A A

Study On Surface Modeling Method From Scattered Points Based On Normal Vector Constraint

Posted on:2015-11-04Degree:MasterType:Thesis
Country:ChinaCandidate:Y J ZhangFull Text:PDF
GTID:2298330422486312Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
In the field of industrial production, medical research, usually on surface reconstructionis based on point cloud data, but for some special cases, such as groove, cross section is notuniform or conditions do not permit the acquisition to the cloud data, point cloud data aredifficult to obtain, at this time for surface modeling a few scattered points worthy ofscholars to study. So, this paper mainly studies the method of surfacemodeling with vector constraints of space a few scattered points.This paper studied the Hermite interpolation algorithm, mainly through the three tangentvector equation and normal conditions are derived for each model points the direction tangentvectors and hybrid tangent vector, which gives the definition of three tangent vector ofHermite surface modeling. The three tangent Hermite surface in the first column, ball, conesurface of trial and error, error analysis,and then applying this algorithm to the space on asmall number of scattered points. Secondly, this paper studies the rational Bezier interpolationsurface,gives the model points to meet the normal requirements by adjusting the weights of agiven surface. The experiment found that solving the right value process a very large amountof computation, simplifies the process of solving the weight,improves the time performanceof the algorithm, thus effectively fit rational Bezier surface normal constraint. By the end ofthe three implicit function fitting with the normal constraints of space scatteredpoints, each triangle grid space are fitted with three implicit surfaces, and can make thesurfaces can achieve G1continuity. Using this algorithm, the spherical removedseveral scattered point test, error analysis is feasible, then using thealgorithm of scattered points fitting can reach three times continuous implicit surface G1.This paper presents two kinds of small amounts of space to derivation of fittingwith normal constraint points algorithm, to achieve a fitting implicit surface normal vector based on constraints. The tests were conducted using the acquisition rules on thesurface of the small amount of scattered points, and analyze the error between thefitting surface and the surface, the three algorithms are feasible, can fit G1continuoussurface, and points can meet the normal requirements in the given type.
Keywords/Search Tags:surface fitting, normals constraints, Hermite interpolation, Bezier surfaces, implicit surfaces
PDF Full Text Request
Related items