Multisided generalisations of Gregory patches

We propose two generalisations of Gregory patches to faces of any valency by using generalised barycentric coordinates in combination with two kinds of multisided Bézier patches. Our first construction builds on S-patches to generalise triangular Gregory patches. The local construction of Chiyokura and Kimura providing G1 continuity between adjoining Bézier patches is generalised so that the novel Gregory S-patches of any valency can be smoothly joined to one another. Our second construction makes a minor adjustment to the generalised Bézier patch structure to allow for cross-boundary derivatives to be defined independently per side. We show that the corresponding blending functions have the inherent ability to blend ribbon data much like the rational blending functions of Gregory patches. Both constructions take as input a polygonal mesh with vertex normals and provide G1 surfaces interpolating the input vertices and normals. Due to the full locality of the methods, they are well suited for geometric modelling as well as computer graphics applications relying on hardware tessellation

A multisided C-2 B-spline patch over extraordinary vertices in quadrilateral meshes

We propose a generalised B-spline construction that extends uniform bicubic B-splines to multisided regions spanned over extraordinary vertices in quadrilateral meshes. We show how the structure of the generalised Bezier patch introduced by Varady et al. can be adjusted to work with B-spline basis functions. We create ribbon surfaces based on B-splines using special basis functions. The resulting multisided surfaces are C-2 continuous internally and connect with G(2) continuity to adjacent regular and other multisided B-splines patches. We visually assess the quality of these surfaces and compare them to Catmull-Clark limit surfaces on several challenging geometrical configurations. (C) 2020 The Author(s). Published by Elsevier Ltd

The Construction of Optimized High-Order Surface Meshes by Energy-Minimization

Despite the increasing popularity of high-order methods in computational fluid dynamics, their application to practical problems still remains challenging. In order to exploit the advantages of high-order methods with geometrically complex computational domains, coarse curved meshes are necessary, i.e. high-order representations of the geometry. This dissertation presents a strategy for the generation of curved high-order surface meshes. The mesh generation method combines least-squares fitting with energy functionals, which approximate physical bending and stretching energies, in an incremental energy-minimizing fitting strategy. Since the energy weighting is reduced in each increment, the resulting surface representation features high accuracy. Nevertheless, the beneficial influence of the energy-minimization is retained. The presented method aims at enabling the utilization of the superior convergence properties of high-order methods by facilitating the construction of coarser meshes, while ensuring accuracy by allowing an arbitrary choice of geometric approximation order. Results show surface meshes of remarkable quality, even for very coarse meshes representing complex domains, e.g. blood vessels

On Triangular Splines:CAD and Quadrature

The standard representation of CAD (computer aided design) models is based on the boundary representation (B-reps) with trimmed and (topologically) stitched tensor-product NURBS patches. Due to trimming, this leads to gaps and overlaps in the models. While these can be made arbitrarily small for visualisation and manufacturing purposes, they still pose problems in downstream applications such as (isogeometric) analysis and 3D printing. It is therefore worthwhile to investigate conversion methods which (necessarily approximately) convert these models into water-tight or even smooth representations. After briefly surveying existing conversion methods, we will focus on techniques that convert CAD models into triangular spline surfaces of various levels of continuity. In the second part, we will investigate efficient quadrature rules for triangular spline space

Multi-Panel Unfolding with Physical Mesh Data Structures

In this thesis, I demonstrate that existing mesh data structures in computer graphics can be used to categorize and construct physical polygonal models. In this work, I present several methods based on mesh data structures for transforming 3D polygonal meshes into developable multi-panels that can be used in physical construction. Using mesh data structures, I developed a system which provides a variety of construction methods. In order to demonstrate that mesh data structures can be used to categorize and construct physical polygonal models, this system visualizes the mathematical theory and generates developable multi-panels that can be printed and assembled to shapes similar to original virtual shapes. The mesh data structures include ones that are orientable: Quad-Edge, Half-Edge, Winged-Edge; and also one that is non-orientable: Extended GRS. The advantages of using mesh data structures as guides for physical construction include: There is no restriction on input design model as long as it is manifold, it can be of any genus with n-sided polygon faces; Different mesh data structures provide more options to better fit the input design while taking the physical constraints and material properties in consideration; Developable panels are easy to obtain from thin planar materials using a laser-cutter; When we use mesh data structures, it is also intuitive to assemble such planar panels using mesh information. Laser-cut developable panels based on mesh data structures provide, therefore, a cost-efficient alternative to 3D printing when dealing with large structures

A Study of Integrated UWB Antennas Optimised for Time Domain Performance

Antennas for impulse radio ultra-wideband based portable devices are required to be compact and able to transmit or receive waveforms with minimal distortion in order to support proximity ranging with a centimetre-scale precision. The first part of thesis characterises several pulse types for use in the generation of picosecond-scale signals in respect to the regulatory power and frequency standards while the principles of antenna transient transmission and reception are stated. The proximity effect of planar conductors on the performance of an ultra-wideband antenna is investigated in both spectral and temporal domain demonstrating the relationship between the antenna-reflector separation and the antenna performance. Balanced and unbalanced antennas are also investigated for integration into asset-tracking tag applications and are designed to operate in close proximity to PCB boards while meeting realistic dimensional constraints and acceptable time domain performances. Monopole antenna designs are reported with performances optimized for minimum pulse dispersion. Minimization of pulse dispersion effects in the antenna designs is achieved using pulses with optimal spectral fit to the UWB emission mask. The generation of these waveforms are reported for the first time. An antenna de-embedding method is reported enabling validation of the simulated fidelity factor of radiated patterns. Novel differentially-fed planar dipole and slot antennas are reported for direct IC output integration. Design objectives and optimisation are focused on bandwidth enhancement and pulse dispersion minimisation. Finally, time- and frequency-domain measurements are carried out using an approach based on the superposition principle