T-Splines is a freeform surface type similar to NURBS, that allows partial rows of control points. Up until now, T-Splines have only been formally defined for the degree three case. This paper extends the definition to support all odd, even, and mixed degree T-Spline surfaces, making T-Splines a proper superset of all standard NURBS surfaces.

abstract: The video game graphics pipeline has traditionally rendered the scene using a polygonal approach. Advances in modern graphics hardware now allow the rendering of parametric methods. This thesis explores various smooth surface rendering methods that can be integrated into the video game graphics engine. Moving over to parametric or smooth surfaces from the polygonal domain has its share of issues and there is an inherent need to address various rendering bottlenecks that could hamper such a move. The game engine needs to choose an appropriate method based on in-game characteristics of the objects; character and animated objects need more sophisticated methods whereas static objects could use simpler techniques. Scaling the polygon count over various hardware platforms becomes an important factor. Much control is needed over the tessellation levels, either imposed by the hardware limitations or by the application, to be able to adaptively render the mesh without significant loss in performance. This thesis explores several methods that would help game engine developers in making correct design choices by optimally balancing the trade-offs while rendering the scene using smooth surfaces. It proposes a novel technique for adaptive tessellation of triangular meshes that vastly improves speed and tessellation count. It develops an approximate method for rendering Loop subdivision surfaces on tessellation enabled hardware. A taxonomy and evaluation of the methods is provided and a unified rendering system that provides automatic level of detail by switching between the methods is proposed. / Dissertation/Thesis / Ph.D. Computer Science 2011

Dans cette thèse, nous proposons une méthode de résolution des problèmes de la géométrie algorithmique posés pour des objets courbes (par opposition aux objets "linéaires" : ensembles de points, segments, polygones ...). Les objets que nous étudions sont des courbes de Bézier composites, choisies, d'une part, pour le réalisme qu'elles assurent dans la modélisation géométrique, et d'autre part, pour la facilité du traitement algorithmique que leurs propriétés offrent. Notre approche met l'accent sur les aspects topologiques des problèmes abordés, en évitant les incohérences que la résolution en arithmétique flottante d'équations algébriques de degré élevé (générées par le traitement direct des courbes) peut le plus souvent introduire. Cet objectif est atteint par l'utilisation d'approximations polygonales convergentes, qui dans le cas des courbes de Bézier sont naturellement fournies par les polygones de controle par l'intermédiaire de la subdivision de de Casteljau. Deux des problèmes fondamentaux de la géométrie algorithmique sont traités ici, l'enveloppe convexe et les arrangements, les deux en dimension 2. Dans le cas des arrangements, la notion de topologie (combinatoire) est bien connue ; dans celui de l'enveloppe convexe, nous la définissons rigoureusement. Pour les deux problèmes, nous montrons qu'il est possible d'obtenir toute l'information topologique définissant (de manière, il est vrai, implicite, mais correcte et complète) la solution exacte en travaillant exclusivement sur les approximations polygonales des objets donnés. Les résultats théoriques obtenus sont concrétisés par des algorithmes dont la convergence et la correction sont démontrées et pour lesquels des études de cout sont réalisées. Des exemples illustrent le fonctionnement de ces algorithmes, validant la méthode proposée.

This work focuses on generating approximations of complex T-spline surfaces with similar but less complex T-splines. Two approaches to simplifying T-splines are proposed: a bottom-up approach that iteratively refines an over-simple T-spline to approximate a complex one, and a top-down approach that evaluates existing control points for removal in producing an approximations. This thesis develops and compares the two simplification methods, determining the simplification tasks to which each is best suited. In addition, this thesis documents supporting developments made to T-spline research as simplification was developed.

En esta tesis se presenta un método para analizar antenas montadas sobre estructuras arbitrarias. La Optica Geométrica (GO) y la Teoría Uniforme de la difraccion (UTD), han sidoempleadas para analizar los efectos que la estructura produce sobre el diagrama de radiación de la antena emisora. Para la descripción geométrica de la estructura, han sido utilizados parches NURBS (Non Uniform Rational B-Spline), por lo que el método presentado, es compatible con la mayoría de los programas gráficos disponibles en el mercado.EL tratamiento de geometrías arbitrarias requiere un código eficiente en el análisis de tres dimensiones.Por otro lado, para obtener resultados satisfactorios, la descripción de la superficie de la estructura, debe ser muy próxima al modelo real, sin embargo, esto complica el tratamiento computacional. Aquí la estructura es modelada mediante un conjunto de parches NURBS, que unidos entre sí, describen el modelo completo. Esta descripción permite manipular superficies arbitrarias con un bajo numero de parches, lo que significa un volumen de información reducido.La descripción inicial por NURBS del modelo, es acompañada con información complemetaria como por ejemplo: la tipología de las superficies, las curvas frontera, el tipo de material, etc. Esto es imprescindible para la aplicación de criterios de selección dedicados a la aceleración del proceso.El método tras leer la descripción del modelo, descompone los parches NURBS en superficies racionales de Bezier. Un parche de Bezier es también una superficie paramétrica definida en términos de una combinación lineal de los polinomios de Bernstein.Las antenas son modeladas usando modelos numéricos simples basados en agrupaciones de dipolos infinitesimales eléctricos y magnéticos. Esta caracterización de la antena es muyventajosa ya que con un numero reducido de datos de entrada, la fuente queda definida para cualquier dirección del espacio y el valor del campo radiado puede ser calculado fácilmente.El análisis electromagnético de los efectos que contribuyen al campo dispersado por la geometría comienza con una selección rigurosa de la geometría iluminada desde la fuente.Unicamente los parches de Bezier iluminados serán almacenados por el ordenador durante el análisis. La filosofía de este proceso es descartar aquella parte de la geometría que no contribuye a los efectos de dispersión.El campo total calculado es la superposición de los siguientes efectos pertenecientes a la GO y a la UTD: campo directo procedente de la fuente, campo reflejado por los parches de Bezier, campo difractado por las aristas del modelo definidas como curvas de Bezier, ondas de superficie, dobles reflexiones, reflexione-difraccion y difraccion-reflexión. El método ha sido diseñado para analizar campo cercano y lejano. El mayor gasto computacional se debe a la búsqueda de los puntos de dispersión, por lo que antes de emplear los algoritmos de intersección es necesario aplicar un conjunto de criterios rápidos dependientes de la dirección de observación.El principio de Fermat en combinación con el Gradiente Conjugado (CGM) es usado para obtener de manera eficiente los puntos de dispersión sobre la estructura. Para cada efecto, laposible ocultación de la trayectoria completa del rayo es examinada, por ello, si el rayo corta alguno de los parches de Bezier su contribución será descartada. Los dobles efectos son tratados como una generalización de los simples efectos.El método desarrollado es eficiente ya que precisa de un numero reducido de superficies para modelar objetos complejos lo que se traduce en bajos requerimientos de memoria y reducidos tiempos de calculo. / In this thesis a method to analyze antennas on board of complex bodies is presented. The Geometrical Optics (GO) and Uniform Theory of Diffraction (UTD) have been used to analyze the effect of the structure in the radiation pattern of the antennas. The bodies are geometrically modelled by using NURBS (Non Uniform Rational B-Spline) surfaces. In addition to be accurate and efficient, the method is compatible with most of the modern CAGD (Computer Aided Geometric Design) available programs.The treatment of arbitrary geometries requires a code which can carry out an efficient 3D analysis. To obtain accurate results the description of the surface must be close to the real model, however this complicates the computational procedure. Here the structure is modeled by a collection of individual N.U.R.B.S. surface patches joined to form a complete description of the surface model. The NURBS description is able to manipulate free form surfaces with a low number of patches, and therefore, with a low amount of information. The initial description of the model by NURBS surfaces is accompanied with other complementary data for example : the topology of the surfaces, the boundary curves, the types of material and other inputs. It is very interesting to apply criteria to make the complete analysis faster.The method reads the NURBS description of the model and transforms the NURBS into the rational BEZIER surfaces. A rational BEZIER patch is also a parametric surface defined in terms of a linear combination of Bernstein polynomials.The antennas are modelled using simple numerical models based on arrays of electric and magnetic infinitesimal dipoles. This antenna modelization is very advantageous because with a little input data, the source is defined in any direction and the field value is readily accessible.The electromagnetic analysis of the contributive effects to the scattering field by the geometry, starts with the rigorous selection of the geometry illuminated from the source. Only the Bezier patches illuminated will be in memory of the computer during the analysis. The philosophy of this previous process is to discard in the process the part of the geometry which does not contribute to the scattering effects.The total field is the superposition of the following GO and UTD field components: direct field from the source, reflected fields from the Bezier patches of the model, diffracted fields from the arbitrary edges defined as a Bezier curves, creeping waves, double reflected field and diffracted-reflected and reflected-diffracted fields. The search of specular and diffraction points are the most CPU time consuming, thus before using the intersection algorithms it is necessary to apply a set of fast selection criteria which depend on the observation direction.The Fermat principle in conjunction with the Conjugate Gradient Method (CGM) is used for obtaining efficiently the reflection points and diffraction points on the structure. For each effect the complete ray path is examined to see whether or not it is interrupted by any Bezier patch of the model, in this case the field component is not computed. The double effects are treated using a generalization of the single effects algorithms. The method has been developed to analyze the near and far field cases for different frequencies.The developed method is quite efficient because it makes use of a small number of surfaces to model complex bodies, so it requires few memory and low computing time.