C2 Continuous Blending of Time-Dependent Parametric Surfaces.

Surface blending is widely applied in mechanical engineering. Creating a smooth transition surface of C2 continuity between time-dependent parametric surfaces that change their positions and shapes with time is an important and unsolved topic in surface blending. In order to address this issue, this paper develops a new approach to unify both time-dependent and time-independent surface blending with C2 continuity. It proposes a new surface blending mathematical model consisting of a vector-valued sixth-order partial differential equation and blending boundary constraints and investigates a simple and efficient approximate analytical solution of the mathematical model. A number of examples are presented to demonstrate the effectiveness and applications. The proposed approach has the advantages of (1) unifying time-independent and time-dependent surface blending, (2) always maintaining C2 continuity at trimlines when parametric surfaces change their positions and shapes with time, (3) providing effective shape control handles to achieve the expected shapes of blending surfaces but still exactly satisfy the given blending boundary constraints, and (4) quickly generating C2 continuous blending surfaces from the approximate analytical solution with easiness, good accuracy, and high efficiency

A unified approach to blending of constant and varying parametric surfaces with curvature continuity

In this paper, we develop a new approach to blending of constant and varying parametric surfaces with curvature continuity. We propose a new mathematical model consisting of a vector-valued sixth-order partial differential equation (PDE) and time-dependent blending boundary constraints, and develop an approximate analytical solution of the mathematical model. The good accuracy and high computational efficiency are demonstrated by comparing the new approximate analytical solution with the corresponding accurate closed form solution. We also investigate the influence of the second partial derivatives on the continuity at trimlines, and apply the new approximate analytical solution in blending of constant and varying parametric surfaces with curvature continuit

Arbitrary topology meshes in geometric design and vector graphics

Meshes are a powerful means to represent objects and shapes both in 2D and 3D, but the techniques based on meshes can only be used in certain regular settings and restrict their usage. Meshes with an arbitrary topology have many interesting applications in geometric design and (vector) graphics, and can give designers more freedom in designing complex objects. In the first part of the thesis we look at how these meshes can be used in computer aided design to represent objects that consist of multiple regular meshes that are constructed together. Then we extend the B-spline surface technique from the regular setting to work on extraordinary regions in meshes so that multisided B-spline patches are created. In addition, we show how to render multisided objects efficiently, through using the GPU and tessellation. In the second part of the thesis we look at how the gradient mesh vector graphics primitives can be combined with procedural noise functions to create expressive but sparsely defined vector graphic images. We also look at how the gradient mesh can be extended to arbitrary topology variants. Here, we compare existing work with two new formulations of a polygonal gradient mesh. Finally we show how we can turn any image into a vector graphics image in an efficient manner. This vectorisation process automatically extracts important image features and constructs a mesh around it. This automatic pipeline is very efficient and even facilitates interactive image vectorisation

Distance based heterogeneous volume modelling.

Natural objects, such as bones and watermelons, often have a heterogeneous composition and complex internal structures. Material properties inside the object can change abruptly or gradually, and representing such changes digitally can be problematic. Attribute functions represent physical properties distribution in the volumetric object. Modelling complex attributes within a volume is a complex task. There are several approaches to modelling attributes, but distance functions have gained popularity for heterogeneous object modelling because, in addition to their usefulness, they lead to predictability and intuitiveness. In this thesis, we consider a unified framework for heterogeneous volume modelling, specifically using distance fields. In particular, we tackle various issues associated with them such as the interpolation of volumetric attributes through time for shape transformation and intuitive and predictable interpolation of attributes inside a shape. To achieve these results, we rely on smooth approximate distance fields and interior distances. This thesis deals with outstanding issues in heterogeneous object modelling, and more specifically in modelling functionally graded materials and structures using different types of distances and approximation thereof. We demonstrate the benefits of heterogeneous volume modelling using smooth approximate distance fields with various applications, such as adaptive microstructures, morphological shape generation, shape driven interpolation of material properties through time and shape conforming interpolation of properties. Distance based modelling of attributes allows us to have a better parametrization of the object volume and design gradient properties across an object. This becomes more important nowadays with the growing interest in rapid prototyping and digital fabrication of heterogeneous objects and can find practical applications in different industries

Efficient ordinary differential equation-based modelling and skin deformations for character animation.

In the area of character animation, skin surface modelling, rigging and skin deforamtion are three essential aspects. Due to the different complexity of the characters, the time cost on creating corresponding skin surface model, animation skeleton in order to achieve diverse skin de- formations, fluctuates from several hours to several weeks. More importantly, the data size of skin deformations could sharply influence the efficiency of generating animation. Smaller data size can also speed up character animation and transmission over computer networks. Over years, researchers have developed a variety of skin deformation techniques. Geometric skin deformation approaches have high efficiency but low realism. Example-based skin deformation approaches interpolate a set of given example poses to improve realism and effects that cannot be easily produced by geometric approaches. Physics-based skin deformation methods can greatly improve the realism of character animation, but require non-trivial training, intensive manual intervention, and heavy numerical calculations. Due to these limitations, many recent activities have initiated the research of integrating geometric, example-based, and physics-based skin deformation approaches. The current research is to develop techniques based on Ordinary Differentical Equations (ODE) to efficiently create C2 continuous skin surfaces through two boundary curves, automatically generate skeleton to make the rigging process fast enough for highly efficient computer animation applications, and achieve physically realistic skin deformations for character animation by integrating geometric, physical and data-driven methods. Meanwhile, it is the first attempt to obtain an analytical solution to realistic physics-based skin deformations for highly efficient computation, to avoid the solving of a large set of linear equations, which largely reduces data size and computing time. The basic idea is to build ODE mechanics model, involve isoparametric curves and Fourier Series representation, develop accurate and efficient solutions to calculate physical skin deformations through interpolating input realistic reconstructed 3D models. The proposed techniques will greatly avoid tedious manual work, reduce data size, improve skin deformation realism, and raise efficiency of producing character animation

High-performance geometric vascular modelling

Image-based high-performance geometric vascular modelling and reconstruction is an essential component of computer-assisted surgery on the diagnosis, analysis and treatment of cardiovascular diseases. However, it is an extremely challenging task to efficiently reconstruct the accurate geometric structures of blood vessels out of medical images. For one thing, the shape of an individual section of a blood vessel is highly irregular because of the squeeze of other tissues and the deformation caused by vascular diseases. For another, a vascular system is a very complicated network of blood vessels with different types of branching structures. Although some existing vascular modelling techniques can reconstruct the geometric structure of a vascular system, they are either time-consuming or lacking sufficient accuracy. What is more, these techniques rarely consider the interior tissue of the vascular wall, which consists of complicated layered structures. As a result, it is necessary to develop a better vascular geometric modelling technique, which is not only of high performance and high accuracy in the reconstruction of vascular surfaces, but can also be used to model the interior tissue structures of the vascular walls.This research aims to develop a state-of-the-art patient-specific medical image-based geometric vascular modelling technique to solve the above problems. The main contributions of this research are:- Developed and proposed the Skeleton Marching technique to reconstruct the geometric structures of blood vessels with high performance and high accuracy. With the proposed technique, the highly complicated vascular reconstruction task is reduced to a set of simple localised geometric reconstruction tasks, which can be carried out in a parallel manner. These locally reconstructed vascular geometric segments are then combined together using shape-preserving blending operations to faithfully represent the geometric shape of the whole vascular system.- Developed and proposed the Thin Implicit Patch method to realistically model the interior geometric structures of the vascular tissues. This method allows the multi-layer interior tissue structures to be embedded inside the vascular wall to illustrate the geometric details of the blood vessel in real world

Blending techniques in Curve and Surface constructions

Source at https://www.geofo.no/geofoN.html. <p

Hybrid modelling of time-variant heterogeneous objects.

The physical world consists of a wide range of objects of a diverse constitution. Past research was mainly focussed on the modelling of simple homogeneous objects of a uniform constitution. Such research resulted in the development of a number of advanced theoretical concepts and practical techniques for describing such physical objects. As a result, the process of modelling and animating certain types of homogeneous objects became feasible. In fact most physical objects are not homogeneous but heterogeneous in their constitution and it is thus important that one is able to deal with such heterogeneous objects that are composed of diverse materials and may have complex internal structures. Heterogeneous object modelling is still a very new and evolving research area, which is likely to prove useful in a wide range of application areas. Despite its great promise, heterogeneous object modelling is still at an embryonic state of development and there is a dearth of extant tools that would allow one to work with static and dynamic heterogeneous objects. In addition, the heterogeneous nature of the modelled objects makes it appealing to employ a combination of different representations resulting in the creation of hybrid models. In this thesis we present a new dynamic Implicit Complexes (IC) framework incorporating a number of existing representations and animation techniques. This framework can be used for the modelling of dynamic multidimensional heterogeneous objects. We then introduce an Implicit Complexes Application Programming Interface (IC API). This IC API is designed to provide various applications with a unified set of tools allowing these to model time-variant heterogeneous objects. We also present a new Function Representation (FRep) API, which is used for the integration of FReps into complex time-variant hybrid models. This approach allows us to create a practical multilevel modelling system suited for complex multidimensional hybrid modelling of dynamic heterogeneous objects. We demonstrate the advantages of our approach through the introduction of a novel set of tools tailored to problems encountered in simulation applications, computer animation and computer games. These new tools empower users and amplify their creativity by allowing them to overcome a large number of extant modelling and animation problems, which were previously considered difficult or even impossible to solve