Dissertation > Excellent graduate degree dissertation topics show

Blending Algebraic Surfaces by the Method of Dividing Boundaries and Filling Holes with S-patches

Author: FangMeiE
Tutor: WangGuoZhao
School: Zhejiang University
Course: Applied Mathematics
Keywords: UE-Bézier UE-spline algebraic curves sampling blow up peri-metrically approximating algebraic surfaces blending surfaces modelling Spatches
CLC: O187.1
Type: PhD thesis
Year: 2007
Downloads: 110
Quote: 0
Read: Download Dissertation

Abstract


Algebraic surfaces, including quadrics, are often used in geometric modelling. Surfaces’ blending is an important topic in CAD/CAM. This paper aims to seek a blending method which is simple, stable and suitable for arbitrary algebraic surfaces. Furthermore, the blending surface should be easily controlled. For these reasons, we research the topics on blending surfaces’ types, blending frames and the parametric approximation of blending boundaries.1. Unify and extend Bézier-like bases and B-spline-like bases. Based on this, UE-Bézier surfaces and UE-spline surfaces with frequency parameters are produced. Blending surfaces traditionally include parametric surfaces, implicit surfaces, subdivision surfaces and meshes. Those parametric surfaces, whose shapes can be easy to be controlled and adjusted, are advantageous for modelling. For example, classical Bézier surfaces and B-spline surface belong to this type of parametric surfaces. In this paper, rational Bézier surfaces, B-spline surfaces and S-patches are adopted as blending patches. Again, we substitute rational Bézier surfaces and B-spline surfaces with UE-Bézier surfaces and UE-spline surfaces respectively in 2-way blending problem. It can simplify the form of blending surfaces and strengthen their adjustability to do so.Chapter 2 talks about UE-Bézier basis and UE-spline basis in detail. Introducing a kind of frequency parameter (frequency sequence), we define UE-Bézier basis and UE-spline basis of an arbitrary order by integral and recursive method. They unify and extend Bézier-like and B-spline-like bases constructed over polynomial, trigonometric and hyperbolic spaces. They persist good properties of Bernstein basis (B-spline basis) and also have some new properties which are advantageous for modelling.2. Propose the blending frame of dividing boundaries combined with filling holes with S-patches. Usual blending frames include space-partition, con structing initial meshes, base line combined with a moving circle and sweeping along blending boundaries etc.. A good frame should be easily constructed, insensitive to man-made factor and shape adjustable. In this paper, we adopt the frame of division combined with filling holes with S-patches. The division conforms to a certain rule. Each blending boundary is divided into two pieces. A divide-blending patch, blends two basic surfaces along two adjacent boundaries. For 2-way problem, the blending surface consists of two divide-blending patches. For N-way problem, divideblending patches naturally surround two n-sided holes. Each hole is filled by a S-patch. The whole process of constructing the frame is simple, stable and sole. The number and degree of blending patches and continuous order with base surfaces can be determined in advance. At the same time, we set free parameters for each blending patch to adjust its shape intuitively.3. Propose the method of approximating planar algebraic curves with splines. Existing parametric blending methods all assume that blending boundaries have parametric representations. However, most of algebraic curves are difficult or impossible to be parameterized or even approximated. Up to now, there isn’t parametric blending method suitable for arbitrary algebraic surfaces. For this reason, we propose a sample-based method of approximating planar algebraic curves. Its accuracy is higher than that of existing methods. We sample nonsingular curves by improved stochastic sampling method (SSM). High accurate sample points can be obtained rapidly. But of singular curves, SSM has a serious weakness, sample results are often bad around singular points. So we blow up singular curves to get several nonsingular curve, which are birationally equivalent to the original curve. Then we sample these nonsingular curves by improved SSM. The difficulty of sampling singular curves is solved in essence.4. Many methods in this paper are extended from different aspects, including 2nd form UE-spline, blowup sampling of algebraic surfaces and UE-spline approximation of spacial algebraic curves. Though we emphasize the case of planar blending boundaries, corresponding methods can be used in the case of spacial ones. Furthermore, they can also be used to blend parametric surfaces or meshes after some modifications. In Chapter 6, we make some lamps and human-motion models to demonstrate the effectiveness of our blending method.

Related Dissertations

  1. Development of the Digitizer Based on PCI-E Bus,TP274.2
  2. An Approach for Identifying a Plant Resistance Gene Based on the Random Forest,Q943
  3. Study of Acoustical Signal Transmitter Which Based on Sigma-Delta Modulation,TN761
  4. Design of Receiving Processor on Radio Signal and Multi-Rate,TN851
  5. Dushanzi ethylene plant management research laboratory quality work,F426.72
  6. Bayesian methods under two ordinal value of multi-value data model with simultaneous identification of outliers,O212.1
  7. Statistical Inference for Spatial Distribution of Rat Density in Three Gorges Reservoir Before and After Water Impounded,R184
  8. The Ground Track Intuitive Orientation Method in Speed Roller Skating Pairs of Push Technology Teaching Application,G862.8-4
  9. Binary Mask Optimization Method for Aberration Measurement in Lithographic Tools,TN305.7
  10. Spatial Uncertainty in Stereo Visual Odometry,TP391.41
  11. A Research on the Sample Technology of Autonomous Underwater Vehicle,TP242
  12. Spectral Characteristics and Sensing Characteristics Investigation of the Long-period Fiber Grating,TP212
  13. Research of IF Sampling Receiver Technology,TN858
  14. Research on Localization Algorithm Based on Monte Carlo in Mobile Wireless Sensor Networks,TN929.5
  15. Design of Portable Testing System for PV Array Based on FPGA,TM914.4
  16. Lightning detection system hardware design,TN202
  17. H.264 Motion Estimation Algorithm and Application of hierarchical coding,TN919.81
  18. Dynamic analysis based on multi-core acceleration method,TP332
  19. A high priority value of CMOS image sensor readout circuit design,TP212
  20. Minimally invasive surgery sampling multi-DOF robot research,TP242
  21. Homogeneous charge compression ignition combustion HC and CO generated Mechanism Testing,TK401

CLC: > Mathematical sciences and chemical > Mathematics > Geometry, topology > Algebraic Geometry > Algebraic curves,algebraic surfaces
© 2012 www.DissertationTopic.Net  Mobile