Cyclic animation using Partial differential Equations

YesThis work presents an efficient and fast method for achieving cyclic animation using Partial Differential Equations (PDEs). The boundary-value nature associ- ated with elliptic PDEs offers a fast analytic solution technique for setting up a framework for this type of animation. The surface of a given character is thus cre- ated from a set of pre-determined curves, which are used as boundary conditions so that a number of PDEs can be solved. Two different approaches to cyclic ani- mation are presented here. The first consists of using attaching the set of curves to a skeletal system hold- ing the animation for cyclic motions linked to a set mathematical expressions, the second one exploits the spine associated with the analytic solution of the PDE as a driving mechanism to achieve cyclic animation, which is also manipulated mathematically. The first of these approaches is implemented within a framework related to cyclic motions inherent to human-like char- acters, whereas the spine-based approach is focused on modelling the undulatory movement observed in fish when swimming. The proposed method is fast and ac- curate. Additionally, the animation can be either used in the PDE-based surface representation of the model or transferred to the original mesh model by means of a point to point map. Thus, the user is offered with the choice of using either of these two animation repre- sentations of the same object, the selection depends on the computing resources such as storage and memory capacity associated with each particular application

Skin deformation and animation of character models based on static and dynamic ordinary differential equations.

Animated characters play an important role in the field of computer animation, simulation and games. The basic criterion of good character animation is that the animated characters should appear realistic. This can be achieve through proper skin deformations for characters. Although various skin deformation approaches (Joint-based, Example-based, Physics-based, Curve-based and PDE-based) have been developed, the problem of generating realistic skin deformations efficiently with a small data set is a big challenge. In order to address the limitations of skin deformation, this thesis presents a workflow consisting of three main steps. First, the research has developed a new statistical method to determine the positions of joints based on available X-ray images. Second, an effective method for transferring the deformations of the curves to the polygonal model with high accuracy has been developed. Lastly, the research has produced a simple and efficient method to animate skin deformations by introducing a curved-based surface manipulation method combined with physics and data-driven approaches. The novelty of this method depends on a new model of dynamic deformations and an efficient finite difference solution of the model. The application examples indicate that the curve-based dynamic method developed in this thesis can achieve good realism and high computational efficiency with small data sets in the creation of skin deformations

Interactive freeform editing techniques for large-scale, multiresolution level set models

Level set methods provide a volumetric implicit surface representation with automatic smooth blending properties and no self-intersections. They can handle arbitrary topology changes easily, and the volumetric implicit representation does not require the surface to be re-adjusted after extreme deformations. Even though they have found some use in movie productions and some medical applications, level set models are not highly utilized in either special effects industry or medical science. Lack of interactive modeling tools makes working with level set models difficult for people in these application areas.This dissertation describes techniques and algorithms for interactive freeform editing of large-scale, multiresolution level set models. Algorithms are developed to map intuitive user interactions into level set speed functions producing specific, desired surface movements. Data structures for efficient representation of very high resolution volume datasets and associated algorithms for rapid access and processing of the information within the data structures are explained. A hierarchical, multiresolution representation of level set models that allows for rapid decomposition and reconstruction of the complete full-resolution model is created for an editing framework that allows level-of-detail editing. We have developed a framework that identifies surface details prior to editing and introduces them back afterwards. Combining these two features provides a detail-preserving level set editing capability that may be used for multi-resolution modeling and texture transfer. Given the complex data structures that are required to represent large-scale, multiresolution level set models and the compute-intensive numerical methods to evaluate them, optimization techniques and algorithms have been developed to evaluate and display the dynamic isosurface embedded in the volumetric data.Ph.D., Computer Science -- Drexel University, 201

3D modelling using partial differential equations (PDEs).

Partial differential equations (PDEs) are used in a wide variety of contexts in computer science ranging from object geometric modelling to simulation of natural phenomena such as solar flares, and generation of realistic dynamic behaviour in virtual environments including variables such as motion, velocity and acceleration. A major challenge that has occupied many players in geometric modelling and computer graphics is the accurate representation of human facial geometry in 3D. The acquisition, representation and reconstruction of such geometries are crucial for an extensive range of uses, such as in 3D face recognition, virtual realism presentations, facial appearance simulations and computer-based plastic surgery applications among others. The principle aim of this thesis should be to tackle methods for the representation and reconstruction of 3D geometry of human faces depending on the use of partial differential equations and to enable the compression of such 3D data for faster transmission over the Internet. The actual suggested techniques are based on sampling surface points at the intersection of horizontal and vertical mesh cutting planes. The set of sampled points contains the explicit structure of the cutting planes with three important consequences: 1) points in the plane can be defined as a one dimensional signal and are thus, subject to a number of compression techniques; 2) any two mesh cutting planes can be used as PDE boundary conditions in a rectangular domain; and 3) no connectivity information needs to be coded as the explicit structure of the vertices in 3D renders surface triangulation a straightforward task. This dissertation proposes and demonstrates novel algorithms for compression and uncompression of 3D meshes using a variety of techniques namely polynomial interpolation, Discrete Cosine Transform, Discrete Fourier Transform, and Discrete Wavelet Transform in connection with partial differential equations. In particular, the effectiveness of the partial differential equations based method for 3D surface reconstruction is shown to reduce the mesh over 98.2% making it an appropriate technique to represent complex geometries for transmission over the network