Dissertation > Excellent graduate degree dissertation topics show

Self-intersections of Rational Bezier Curves

Author: YangLi
Tutor: ZhuChunGang
School: Dalian University of Technology
Course: Computational Mathematics
Keywords: Control polygon Self-intersection Rational Bezier curve Toricdegeneration
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 35
Quote: 0
Read: Download Dissertation

Abstract


As a curve fitting tool, rational Bezier curve is wildly used in geometric modeling. Planer rational Bezier curve may have self-intersection, and its self-intersection has an important influence in the offset design of curves and surfaces, therefore judge and calculate the self-intersections of rational Bezier curve is important for the computer aided geometric design. Lasser used the de Casteljau algorithm to propose that a planer Bezier curve may have self-intersections if the sum Σ|αk|of the amounts of the rotation angles of the Bezier polygon edges is greater than π And using the convex hull property and the approximation property of the rational Bezier polygon, Lasser gave the algorithm for finding all the self-intersection points. Tiller et al. gave the algorithm for calculating the self-intersections of the B-spline curves. But this method may be fail, because a curve can have a loop even though its control polygon has no self-intersection. By defining the compatibility of the control polygon of the planer rational Bezier curve, the degree elevation, and the toric degradation of the rational Bezier curve, we propose and prove that a planer rational Bezier curve has no self-intersection for arbitrary positive weights if and only if its control polygon is compatible.The thesis is organized as follows.In the first chapter, we give a brief introduction of the background and the researches on self-intersections of the planer rational Bezier curves.In the second chapter, we give a brief introduction of the Bernstein basis, the rational Bezier curve and its basic properties. Moreover, the toric degeneration of rational Bezier curve is also introduced.The compatibility of the planer rational Bezier polygon is defined in the chapter3. By the degree elevation and the toric degradation of the rational Bezier curve, we propose and prove that a planer rational Bezier curve has no self-intersection for arbitrary positive weights if and only if its control polygon is compatible.

Related Dissertations

  1. Applications of Analytic Functions in Computer Aided Geometric Design,TP391.7
  2. Research and Application of Irregular Variable-radius Offset Curves and Surfaces,TP391.7
  3. Research on Irregular Equivolumetric Offset Curves and Surfaces,O186.11
  4. Studies on Modeling Techniques of Swept Volumes,TP391.7
  5. Research on Curve Approximation and Surface Reconstruction in CAD,TP391.72
  6. The Theory and Applications of μ-Bases of Rational Curves and Surfaces,O186.11
  7. Research on Interpolation and Reconstruction of Curves and Surfaces in CAD,TP391.72
  8. Curves and Curved Surfaces Construction Based on Bézier-basis and Research on Rational Interpolants,O186.11
  9. p-nary subdivision curve modeling and its application,O182
  10. Parametric curves , surfaces, reduction of,O182
  11. PH curve and its application,O241
  12. The nature of the interval Bézier Curves and Surfaces,TP391.41
  13. Research on the Offsetting for Triangular Meshes and Curves on Them,TP391.7
  14. Research and Realization of Offset Interference Processing for Profile-loop,TP391.72
  15. On the 2D Shape Metamorphosis and Implement,O241.3
  16. Rational Bézier Curve Representation round and circular helix,TP391.72
  17. Research on Line-Simplification Algorithm in Scaleless GIS,P208
  18. The autocorrelation AC shaped learning methods,TP391.41
  19. Involute of Cubic Pythagorean-Hodograph,TP391.41
  20. Research on Some Problems of Laser Radius Compensation for Stereolithography,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile