We are looking for applicants in Artificial Intelligence, Computer Vision, Edge Computing, Digital Twins, Human Computer Interaction, User Modelling, Robotics or Resilient Computing with potentials/achievements in informing space applications.
The post hoder will enjoy 1) a permanent (equivalent to US tenured) position at a top 100 university, 2) significantly reduced teaching, 3) a fully-funded PhD, 4) travel budget, 5) chance for a 2-year fully-funded Post-Doc.
Impact Factor: 2.5†
We propose a new method to compute compatible triangulations of two polygons in order to create smooth geometric transformations between them. Compared to existing methods, our approach creates triangulations of better quality, that is, triangulations with fewer long thin triangles and Steiner points. This results in visually appealing morphings when transforming the shape from one into another. Our method consists of three stages. First, we use a common valid vertex pair to uniquely decompose the source and target polygons into pairs of sub-polygons, in which each concave sub-polygon is triangulated. Second, within each sub-polygon pair, we map the triangulation of a concave sub-polygon onto the corresponding sub-polygon using a linear transformation, thereby generating compatible meshes between the source and the target. Third, we refine the compatible meshes, which creates better quality planar shape morphing with detailed textures. In order to evaluate the quality of the resulting mesh, we present a new metric that assesses the deformation of each triangle during the shape morphing process. Finally, we present an efficient scheme to handle compatible triangulations for a shape with self-occlusion, resulting in an interactive shape morphing system. Experimental results show that our method can create compatible meshes of higher quality as compared to existing methods with fewer long thin triangles and smaller triangle deformation values during shape morphing. These advantages enable us to create more consistent rotations for rigid shape interpolation algorithms and facilitate a smoother morphing process. The proposed algorithm is both robust and computationally efficient. It can be applied to produce convincing transformations such as interactive 2D animation and texture mapping. The proposed interactive shape morphing system enables normal users to generate morphing video easily without any professional knowledge.
TY - JOUR
Zhiguang Liu, Liuyang Zhou, Howard Leung and Hubert P. H. Shum, "High-Quality Compatible Triangulations and Their Application in Interactive Animation," Computers and Graphics, vol. 76, pp. 60-72, Elsevier, 2018.
Last updated on 17 February 2024