Topology-related issues are becoming increasingly important in Computer Graphics. This research examines the use of topological analysis for solving two important problems in 3D Graphics: surface parameterization, and vector field design on surfaces. Many applications, such as high-quality and interactive image synthesis, benefit from the solutions to these problems. Surface parameterization refers to segmenting a 3D surface into a number of patches and unfolding them onto a plane. A surface parameterization allows surface properties to be sampled and stored in a texture map for high-quality and interactive display. One of the most important quality measurements for surface parameterization is stretch, which causes an uneven sampling rate across the surface and needs to be avoided whenever possible. In this thesis, I present an automatic parameterization technique that segments the surface according to the handles and large protrusions in the surface. This results in a small number of large patches that can be unfolded with relatively little stretch. To locate the handles and large protrusions, I make use of topological analysis of a distance-based function on the surface. Vector field design refers to creating continuous vector fields on 3D surfaces with control over vector field topology, such as the number and location of the singularities. Many graphics applications make use of an input vector field. The singularities in the input vector field often cause visual artifacts for these applications, such as texture synthesis and non-photorealistic rendering. In this thesis, I describe a vector field design system for both planar domains and 3D mesh surfaces. The system provides topological editing operations that allow the user to control the number and location of the singularities in the vector field. For the system to work for 3D meshes surface, I present a novel piecewise interpolating scheme that produces a continuous vector field based on the vector values defined at the vertices of the mesh. I demonstrate the effectiveness of the system through several graphics applications: painterly rendering of still images, pencil-sketches of surfaces, and texture synthesis.

The vector finite element method has gained great attention since overcoming the deficiencies incurred by the scalar basis functions for the vector Helmholtz equation. Most implementations of vector FEM have been non-adaptive, where a mesh of the domain is generated entirely in advance and used with a constant degree polynomial basis to assign the degrees of freedom. To reduce the dependency on the users' expertise in analyzing problems with complicated boundary structures and material characteristics, and to speed up the FEM tool, the demand for adaptive FEM grows high. For efficient adaptive FEM, error estimators play an important role in assigning additional degrees of freedom. In this proposal study, hierarchical vector basis functions and four error estimators for p-refinement are investigated for electromagnetic applications.

No description available.

Residual vector quantization (RVQ) is a 1-nearest neighbor (1-NN) type of technique. RVQ is a multi-stage implementation of regular vector quantization. An input is successively quantized to the nearest codevector in each stage codebook. In classification, nearest neighbor techniques are very attractive since these techniques very accurately model the ideal Bayes class boundaries. However, nearest neighbor classification techniques require a large size of representative dataset. Since in such techniques a test input is assigned a class membership after an exhaustive search the entire training set, a reasonably large training set can make the implementation cost of the nearest neighbor classifier unfeasibly costly. Although, the k-d tree structure offers a far more efficient implementation of 1-NN search, however, the cost of storing the data points can become prohibitive, especially in higher dimensionality. RVQ also offers a nice solution to a cost-effective implementation of 1-NN-based classification. Because of the direct-sum structure of the RVQ codebook, the memory and computational of cost 1-NN-based system is greatly reduced. Although, as compared to an equivalent 1-NN system, the multi-stage implementation of the RVQ codebook compromises the accuracy of the class boundaries, yet the classification error has been empirically shown to be within 3% to 4% of the performance of an equivalent 1-NN-based classifier.

Thesis (Master').

CAPES, Fundação Casimiro Montenegro Filho / No tratamento do movimento rotacional tridimensional de corpos rígidos é inevitável lidar-se com o fato de que rotações não são quantidades vetoriais. Elas podem, no entanto, ser tratadas como tais quando o ângulo de rotação é (muito) pequeno. Neste contexto, ou seja, o da análise infinitesimal, as derivadas temporais das variáveis de rotação mantêm um relacionamento simples (às vezes mesmo do tipo vetorial) com os componentes do vetor velocidade angular. Convencionalmente, esta distinta característica não pode ser associada a rotações grandes, nem mesmo medianas. Nesta tese é demonstrado que a relação diferencial entre o vetor rotação e o vetor velocidade angular pode, na realidade, ser expressa em termos de uma simples derivada temporal, desde que o ângulo de rotação seja mantido numa faixa moderada. O artifício permitindo tal simplicidade na equação cinemática (cinemática linear de atitude) com um ângulo de rotação moderado é a escolha criteriosa da base a partir da qual a derivada temporal é observada. Este resultado é utilizado vantajosamente em conjunto com uma versão generalizada das equações de movimento de Euler na construção de uma lei de controle simples. Essa lei realiza, concomitantemente, o rastreamento linear nominal de atitude e o rastreamento linear nominal de velocidade angular (rastreamento linear nominal de estado rotacional), dentro de uma faixa moderada de erro de rastreamento de atitude. O trabalho analítico apresentado é único no sentido em que este combina cinemática rotacional, dinâmica rotacional e controle de forma tal que linearidade nominal entre as variáveis de erro de estado é atingida mesmo para erros moderados de rastreamento de atitude. Pela primeira vez, uma lei de controle permite explicitamente que a dinâmica de erro de estado rotacional em malha fechada seja escolhida e motivada por conceitos físicos úteis da teoria linear de controle. O texto também inclui simulações numéricas que validam e ilustram os resultados teóricos obtidos. / In dealing with rigid body three-dimensional rotational motion, one is inevitably led to face the fact that rotations are not vector quantities. They may, however, be treated as such when the angle of rotation is (very) small. In this context, i.e. the infinitesimal case analysis, the time derivatives of the rotation variables hold simple (sometimes vector-like) relationships to the components of the angular velocity vector. Conventionally, this distinctive characteristic cannot be associated with general moderate-to-large rotations. In this thesis, it is demonstrated that the kinematical differential relationship between the rotation vector and the angular velocity vector may, in fact, be expressed in terms of a mere time derivative, provided that the angle of rotation is kept within moderate bounds. The key to achieve such simplicity in the kinematical equation (linear attitude kinematics) within moderate angles of rotation is a judicious choice of the basis from which the time derivative is observed. This result is used to advantage within a generalised version of Euler’s motion equations to construct a simple control law, which nominally realises both linear attitude tracking and linear angular velocity tracking (nominal linear attitude state tracking), within moderate attitude tracking errors. The analytical work presented here is unique in the sense that it combines attitude kinematics, dynamics and control in such a way that nominal linearity between the attitude state error variables is achieved within moderate attitude tracking errors. For the first time, an attitude control law explicitly enables the nominal closed-loop attitude state error dynamics to be chosen and motivated by useful physical concepts from linear control theory. The text also includes numerical simulations that validate and illustrate the theoretically achieved results.

CAPES, Fundação Casimiro Montenegro Filho / No tratamento do movimento rotacional tridimensional de corpos rígidos é inevitável lidar-se com o fato de que rotações não são quantidades vetoriais. Elas podem, no entanto, ser tratadas como tais quando o ângulo de rotação é (muito) pequeno. Neste contexto, ou seja, o da análise infinitesimal, as derivadas temporais das variáveis de rotação mantêm um relacionamento simples (às vezes mesmo do tipo vetorial) com os componentes do vetor velocidade angular. Convencionalmente, esta distinta característica não pode ser associada a rotações grandes, nem mesmo medianas. Nesta tese é demonstrado que a relação diferencial entre o vetor rotação e o vetor velocidade angular pode, na realidade, ser expressa em termos de uma simples derivada temporal, desde que o ângulo de rotação seja mantido numa faixa moderada. O artifício permitindo tal simplicidade na equação cinemática (cinemática linear de atitude) com um ângulo de rotação moderado é a escolha criteriosa da base a partir da qual a derivada temporal é observada. Este resultado é utilizado vantajosamente em conjunto com uma versão generalizada das equações de movimento de Euler na construção de uma lei de controle simples. Essa lei realiza, concomitantemente, o rastreamento linear nominal de atitude e o rastreamento linear nominal de velocidade angular (rastreamento linear nominal de estado rotacional), dentro de uma faixa moderada de erro de rastreamento de atitude. O trabalho analítico apresentado é único no sentido em que este combina cinemática rotacional, dinâmica rotacional e controle de forma tal que linearidade nominal entre as variáveis de erro de estado é atingida mesmo para erros moderados de rastreamento de atitude. Pela primeira vez, uma lei de controle permite explicitamente que a dinâmica de erro de estado rotacional em malha fechada seja escolhida e motivada por conceitos físicos úteis da teoria linear de controle. O texto também inclui simulações numéricas que validam e ilustram os resultados teóricos obtidos. / In dealing with rigid body three-dimensional rotational motion, one is inevitably led to face the fact that rotations are not vector quantities. They may, however, be treated as such when the angle of rotation is (very) small. In this context, i.e. the infinitesimal case analysis, the time derivatives of the rotation variables hold simple (sometimes vector-like) relationships to the components of the angular velocity vector. Conventionally, this distinctive characteristic cannot be associated with general moderate-to-large rotations. In this thesis, it is demonstrated that the kinematical differential relationship between the rotation vector and the angular velocity vector may, in fact, be expressed in terms of a mere time derivative, provided that the angle of rotation is kept within moderate bounds. The key to achieve such simplicity in the kinematical equation (linear attitude kinematics) within moderate angles of rotation is a judicious choice of the basis from which the time derivative is observed. This result is used to advantage within a generalised version of Euler’s motion equations to construct a simple control law, which nominally realises both linear attitude tracking and linear angular velocity tracking (nominal linear attitude state tracking), within moderate attitude tracking errors. The analytical work presented here is unique in the sense that it combines attitude kinematics, dynamics and control in such a way that nominal linearity between the attitude state error variables is achieved within moderate attitude tracking errors. For the first time, an attitude control law explicitly enables the nominal closed-loop attitude state error dynamics to be chosen and motivated by useful physical concepts from linear control theory. The text also includes numerical simulations that validate and illustrate the theoretically achieved results.

Orientador: Waldyr Alves Rodrigues Junior / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T23:09:32Z (GMT). No. of bitstreams: 1 Resende_AdrianaSouza_M.pdf: 17553204 bytes, checksum: a66cefe30e9957cc4351e03d3aec35b2 (MD5) Previous issue date: 2010 / Resumo: O presente trabalho tem a intenção de apresentar por intermédio de uma linguagem unificada alguns conceitos de cálculo vetorial, álgebra linear (matrizes e transformações lineares) e também algumas idéias elementares sobre os grupos de rotações em duas e três dimensões e seus grupos de recobrimento, que geralmente são tratados como "fragmentos" em várias modalidades de cursos no ensino superior. Acreditamos portanto que nosso texto possas ser útil para alunos dos cursos de graduação dos cursos de Engenharia, Física, Matemática e interessados em Matemática em geral. A linguagem unificada à que nos referimos acima é obtida com a introdução do conceitos das álgebras geométricas (ou de Clifford) onde, como veremos, é possível fornecer uma formulação algébrica elegante aos conceitos de vetores, planos e volumes orientados e definir para tais objetos o produto escalar, os produtos contraídos à esquerda e à direita, o produto exterior (associado, como veremos, em casos particulares ao produto vetorial) e finalmente o produto geométrico (Clifford), o que permite o uso desses conceitos para a solução de inúmeros problemas de geometria analítica no R ² e no R ³. Procuramos ilustrar todos estes conceitos com vários exemplos e exercícios com graus variáveis de dificuldades. Nossa apresentação é bem próxima àquela do livro de Lounesto, e de fato muitas seções são traduções (eventualmente seguidas de comentários) de seções daquele livro. Contudo, em muitos lugares, acreditamos que nossa apresentação esclarece e completa as correspondentes do livro de Lounesto / Abstract: This paper aims to present using an unified language a few concepts of vector calculus, linear algebra (matrices and linear transformations) and also some basic ideas about the groups of rotations in two and three dimensions and their covering group, which generally are treated as "fragments" in various types of courses in higher education. We believe therefore that our text should be useful to students of undergraduate courses like Engineering, Physics, Mathematics and people interested in Mathematics in general. The unified language that we refer to above is obtained by introducing the concept of geometric (or Clifford) algebra where, as we shall see, it is possible to give an elegant algebraic formulation to the concepts of vectors, oriented planes and oriented volumes, and to define to those objects the scalar product, the right and left contracted products, the exterior product (associated, as we shall see, in particular cases to the vector product) and finally the geometric (Clifford) product, and moreover, to use those concepts to solve may problems of analytic geometry in R ² and R ³. We illustrated all those concepts with several examples and exercises with variable degrees of difficulties. Our presentation is nearly the one in Lounesto's book, and in fact some sections are no more than translations (eventually with commentaries) from sections of that book. However, in many places, we believe that our presentation clarify nd completement the corresponding ones in Lounesto's book / Mestrado / Ágebra / Mestre em Matemática

Financial liberalization in South Africa was a process that took the form of various legal reforms very a long period of time. This study uses quarterly financial data from 1969 quarter one to 2009 quarter four to analyse this process. The data used was pertinent to the financial liberalization theorem by McKinnon (1973) and Shaw (1973). The examination of the relationships between the various macro economic variables has important implications for effective policy formulation. The empirical analysis is carried out in four phases: the preliminary analysis, the principal component analysis (PCA), the cointegration analysis and pair wise Granger causality tests. The preliminary analysis examines trends over the sample period and reports the on the correlation between the selected variables. The PCA analysis was used to create indexes for financial liberalization, taking into account the phase wise nature of legal reforms. The generated index was representative of the process of financial liberalization from 1969 to 2009. A financial development index was also created using the various traditional measures of financial development and through PCA which investigated interrelationships among the variables according to their common sources of movement. Cointegration analysis is carried out using the Johansen cointegration procedure which investigates whether there is long-run comovement between South African economic growth and the selected macroeconomic variables. Where cointegration is found, Vector Error-Correction Models (VECMs) are estimated in order to examine the short-run adjustments. For robustness, many control variables were added into the model. The results showed that there are positive long run relationships between economic growth and financial liberalization, financial development and a negative relationship with interest rates. The Granger results suggested that the MS hypothesis does not manifest accurately in the South African data. The implications of the results were that financial liberalization has had positive effects on economic growth and thus any impediments to full financial liberalization must be removed albeit with considerations towards employment and local productivity. Financial development also possessed positive long run relationships with economic growth, although results differed based on the financial development proxy used. Thus, financial development must be improved primarily through liberalizing the banking sector and spurring savings.

No description available.