Fast generation of 3D deformable moving surfaces

Dynamic surface modeling is an important subject of geometric modeling due to their extensive applications in engineering design, entertainment and medical visualization. Many deformable objects in the real world are dynamic objects as their shapes change over time. Traditional geometric modeling methods are mainly concerned with static problems, therefore unsuitable for the representation of dynamic objects. Apart from the definition of a dynamic modeling problem, another key issue is how to solve the problem. Because of the complexity of the representations, currently the finite element method or finite difference method is usually used. Their major shortcoming is the excessive computational cost, hence not ideal for applications requiring real-time performance. We propose a representation of dynamic surface modeling with a set of fourth order dynamic partial differential equations (PDEs). To solve these dynamic PDEs accurately and efficiently, we also develop an effective resolution method. This method is further extended to achieve local deformation and produce n-sided patches. It is demonstrated that this new method is almost as fast and accurate as the analytical closed form resolution method and much more efficient and accurate than the numerical methods

Modelling of oedemous limbs and venous ulcers using partial differential equations

BACKGROUND: Oedema, commonly known as tissue swelling, occurs mainly on the leg and the arm. The condition may be associated with a range of causes such as venous diseases, trauma, infection, joint disease and orthopaedic surgery. Oedema is caused by both lymphatic and chronic venous insufficiency, which leads to pooling of blood and fluid in the extremities. This results in swelling, mild redness and scaling of the skin, all of which can culminate in ulceration. METHODS: We present a method to model a wide variety of geometries of limbs affected by oedema and venous ulcers. The shape modelling is based on the PDE method where a set of boundary curves are extracted from 3D scan data and are utilised as boundary conditions to solve a PDE, which provides the geometry of an affected limb. For this work we utilise a mixture of fourth order and sixth order PDEs, the solutions of which enable us to obtain a good representative shape of the limb and associated ulcers in question. RESULTS: A series of examples are discussed demonstrating the capability of the method to produce good representative shapes of limbs by utilising a series of curves extracted from the scan data. In particular we show how the method could be used to model the shape of an arm and a leg with an associated ulcer. CONCLUSION: We show how PDE based shape modelling techniques can be utilised to generate a variety of limb shapes and associated ulcers by means of a series of curves extracted from scan data. We also discuss how the method could be used to manipulate a generic shape of a limb and an associated wound so that the model could be fine-tuned for a particular patient

3D facial data fitting using the biharmonic equation

This paper discusses how a boundary-based surface fitting approach can be utilised to smoothly reconstruct a given human face where the scan data corresponding to the face is provided. In particular, the paper discusses how a solution to the Biharmonic equation can be used to set up the corresponding boundary value problem. We show how a compact explicit solution method can be utilised for efficiently solving the chosen Biharmonic equation. Thus, given the raw scan data of a 3D face, we extract a series of profile curves from the data which can then be utilised as boundary conditions to solve the Biharmonic equation. The resulting solution provides us a continuous single surface patch describing the original face

A survey of partial differential equations in geometric design

YesComputer aided geometric design is an area where the improvement of surface generation techniques is an everlasting demand since faster and more accurate geometric models are required. Traditional methods for generating surfaces were initially mainly based upon interpolation algorithms. Recently, partial differential equations (PDE) were introduced as a valuable tool for geometric modelling since they offer a number of features from which these areas can benefit. This work summarises the uses given to PDE surfaces as a surface generation technique togethe

On the spine of a PDE surface

yesThe spine of an object is an entity that can characterise the object¿s topology and describes the object by a lower dimension. It has an intuitive appeal for supporting geometric modelling operations. The aim of this paper is to show how a spine for a PDE surface can be generated. For the purpose of the work presented here an analytic solution form for the chosen PDE is utilised. It is shown that the spine of the PDE surface is then computed as a by-product of this analytic solution. This paper also discusses how the of a PDE surface can be used to manipulate the shape. The solution technique adopted here caters for periodic surfaces with general boundary conditions allowing the possibility of the spine based shape manipulation for a wide variety of free-form PDE surface shapes

Method of trimming PDE surfaces

A method for trimming surfaces generated as solutions to Partial Differential Equations (PDEs) is presented. The work we present here utilises the 2D parameter space on which the trim curves are defined whose projection on the parametrically represented PDE surface is then trimmed out. To do this we define the trim curves to be a set of boundary conditions which enable us to solve a low order elliptic PDE on the parameter space. The chosen elliptic PDE is solved analytically, even in the case of a very general complex trim, allowing the design process to be carried out interactively in real time. To demonstrate the capability for this technique we discuss a series of examples where trimmed PDE surfaces may be applicable

Generalized partial differential equations for interactive design

This paper presents a method for interactive design by means of extending the PDE based approach for surface generation. The governing partial differential equation is generalized to arbitrary order allowing complex shapes to be designed as single patch PDE surfaces. Using this technique a designer has the flexibility of creating and manipulating the geometry of shape that satisfying an arbitrary set of boundary conditions. Both the boundary conditions which are defined as curves in 3-space and the spine of the corresponding PDE are utilized as interactive design tools for creating and manipulating geometry intuitively. In order to facilitate interactive design in real time, a compact analytic solution for the chosen arbitrary order PDE is formulated. This solution scheme even in the case of general boundary conditions satisfies exactly the boundary conditions where the resulting surface has an closed form representation allowing real time shape manipulation. In order to enable users to appreciate the powerful shape design and manipulation capability of the method, we present a set of practical examples

Efficient C2 Continuous Surface Creation Technique Based on Ordinary Differential Equation

In order to reduce the data size and simplify the process of creating characters’ 3D models, a new and interactive ordinary differential equation (ODE)-based C2 continuous surface creation algorithm is introduced in this paper. With this approach, the creation of a three-dimensional surface is transformed into generating two boundary curves plus four control curves and solving a vector-valued sixth order ordinary differential equation subjected to boundary constraints consisting of boundary curves, and first and second partial derivatives at the boundary curves. Unlike the existing patch modeling approaches which require tedious and time-consuming manual operations to stitch two separate patches together to achieve continuity between two stitched patches, the proposed technique maintains the C2 continuity between adjacent surface patches naturally, which avoids manual stitching operations. Besides, compared with polygon surface modeling, our ODE C2 surface creation method can significantly reduce and compress the data size, deform the surface easily by simply changing the first and second partial derivatives, and shape control parameters instead of manipulating loads of polygon points

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

Optimal NURBS conversion of PDE surface-represented high-speed train heads

© 2019, The Author(s). The head shape of high-speed trains has become a critical factor in boosting the speed further. Aerodynamic simulation-based optimization is a dominant method to obtain the optimal head shape which relies on detailed train head models defined by a lot of design variables. Since aerodynamic simulation-based optimization involves heavy calculations, too many design variables not only causes high computational costs, but also makes the optimal solution difficult to obtain. Therefore, how to use few design variables to define detailed train head model is the key to success. Partial differential equation (PDE)-based geometric modelling which creates a complicated PDE patch with few design variables provides an effective solution to this problem. In addition, it also has the advantage of naturally maintaining any high-order continuities between two adjacent surfaces which is very important in designing highly smooth train heads to achieve excellent aerodynamic performance. At the present time, PDE-based geometric modelling cannot be directly applied in computer-aided design (CAD), computer-aided manufacturing (CAM), and computer-aided engineering (CAE) since it has not become an industrial standard. In contrast, non-uniform rational B-splines (NURBS) are commonly used in CAD, CAM, CAE, and many other engineering fields. They have already become part of industry wide standards. In order to apply PDE-based geometric modelling in shape design of high-speed train heads for CAD etc., how to optimally convert PDE surfaces into NURBS surfaces must be addressed. In this paper, a new method of achieving optimal conversion of PDE surfaces representing high-speed train heads into NURBS surfaces is developed. It takes control points and weight deformations of NURBS surfaces to be design variables, and the error between NURBS surfaces and PDE surfaces as the objective function. The least squares fitting and the genetic algorithm are combined to obtain the optimal conversion between PDE surfaces and NURBS surfaces. The application examples demonstrate the effectiveness of the developed method