Dissertation > Excellent graduate degree dissertation topics show

Globle Shape Analyzing and Its Arithmetic Design of the Free-form Parameter Surface

Author: OuXinLiang
Tutor: ChenSongQiao
School: Central South University
Course: Applied Computer Technology
Keywords: global surface shape analysis global convex Gauss map interval projected polyhedron quardtree decomposition
CLC: TP391.7
Type: PhD thesis
Year: 2007
Downloads: 247
Quote: 2
Read: Download Dissertation

Abstract


Surface analysis tool and its analysis capability are getting more and more respected as surface analysis is getting more and more important in the areas of computer aided geometry design and computer aided manufacturing, and its applications more and more spread in the areas such as cutter optimal positioning, facial feature matching, cerebrum analysis, animation design, and robot programming.This paper briefly summarized the theories, techniques and applications of free-form parameterized surface shape analysis. It introduced differential surface geometry as the theoretical base of free-form parameterized surface shape analysis, summed up the analysis techniques, analyzed the characteristics of the surface analysis tools in some well-known CAD software packages, and showed their lack of capabilities in globally analyzing surface shapes. Further more, the paper studied the definition of convex surface, the classification of convexity conditions, and the topological decomposition algorithm of free-form parameterized surface shape analysis. Details follow:First, we studied many convex surface definitions in history, analyzed the differences of the definitions because of the ways they are defined.Based on the previous work of other researchers, we presented the definition of global convex: a surface is globally convex if it happens to be the surface of a convex body or part of the surface of a convex body.Based on this definition, we analyzed the connotation and objection of each definition currently still in use, clarified the relationships of the definitions, and also clarified the equivalence and unequivalence to the definitions of global convex and local convex. Each definition of convex surface is restored to its original.Second, we evaluated the convexity conditions of special parameterized surface, classified general convexity conditions into geometric class and algebraic class, pointed out what we need to pay attention to when using convexity conditions algebraically. We questioned the sufficient conditions of convexity of regular parameterized surface previously put forward by other researchers and presented a counterexample. A necessary foundation is laid out for analyzing the global shape of a surface and designing new algorithms.Third, we studied the tools used to present topological information of global shape of free-form surface, analyzed the algorithm for building contour lines and its shortcoming, for the first time, we presented the GGM(Global Gauss Map) algorithm to approach the boundary of Gaussian map with arbitrary precision using quad-tree mesh decomposition method(piecewise linear polygon approximation). In this algorithm, Gaussian map is used to globally analyze the shape of a surface and complex surface is divided into single-type areas. By using this algorithm to solve the linear polynomials which represent Gaussian parabolas, calculation formulae are simplified, computation complexity is reduced, and the difficulty of the IPP algorithm by Takashi Maekawa and N.M.Patrikalakis is overcome.GGM algorithm is consisted of the computation of the boundary outside Gaussian map and the test of inclusiveness of a closed domain.We improved the original algorithm to compute the boundary outside of Gaussian map, suggested to tell the moving direction of the boundary outside of Gaussian map with the combination of both first derivatives and second derivatives, and solved the problem that tangency is out of the consideration by the original algorithm. We designed the algorithm which can perform the closed domain inclusion test in real time, realized quick search in the algebraic inclusion test algorithm by transforming polynomials with dichotomy. A real computation on a cubic Bezier surface is performed and the result of the simulation showed the new algorithm is faster than the old one by about ten fold.Finally, the paper summarized our research work, pointed out the key areas for future research, and discussed the application prospect of Gauss map computation in many fields.

Related Dissertations

  1. Surfaces of Revolution with Finite Type Gauss Map,O186.11
  2. Two-phase image segmentation model based on the global convex segmentation,TP391.41
  3. Solving Nonlinear Mixed Integer Programming filled function method and penalty function method,O221.4
  4. Some of the results related to the question of Bernstein,O186.12
  5. Global Properties of Submanifolds in Product Manifolds,O186.12
  6. Some Problems Concerning the Continued Fraction and Lüroth Expanisons,O174.12
  7. Some Problems Concerning the Continued Fraction and Lǖroth Expansions,O174.12
  8. About three -dimensional Anti de Sitter space class local differential geometry of surfaces,O186.12
  9. The Surface Theory of Hyperbolic Space,O186.1
  10. The Lightcone Gauss Map and the Singularity of a Spacelike Curve in Ads~4 Space,O186.1
  11. Four-dimensional Minkowski space class hypersurface de Sitter Gauss map singularities classification,O186.12
  12. The Lightcone Gauss Map of a Spacelike Curve in Minkowski 4-Space,O186.12
  13. The S_t~1×S_s~1-valued Lightcone Gauss Map of a Lorentzian 2-Submanifold in Semi-Euclidean 4-space,O186.1
  14. The Lightcone Gauss Map and the Singularity of a Timelike Curve in R2~4 Space,O186.1
  15. Extracting Quadric Surface in the Processing of Point-sampled Models,TP391.7
  16. Translation Surfaces with Pointwise Gauss Map,O186.11
  17. Helicoidal Surfaces with Pointwise Gauss Map in Minkowski 3-space,O186.11
  18. Ads ~ n space Lorentzian hypersurface,O186.12
  19. Research on the Sum of the Minkowski Sum of Polyhedral Models in 3D,TP391.41
  20. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  21. Research on Facial Feature Extraction and Matching Algorithms for Image Retrieval,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Machine-assisted technology
© 2012 www.DissertationTopic.Net  Mobile