No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

This work proposes a novel metric based algorithm for quadrilateral mesh generating. Each quad-mesh induces a Riemannian metric satisfying special conditions: the metric is a flat metric with cone singularities conformal to the original metric, the total curvature satisfies the Gauss–Bonnet condition, the holonomy group is a subgroup of the rotation group $\{e^{ik\pi/2}\}$, there is cross field obtained by parallel translation which is aligned with the boundaries, and its streamlines are finite geodesics. Inversely, such kind of metric induces a quad-mesh. Based on discrete Ricci flow and conformal structure deformation, one can obtain a metric satisfying all the conditions and obtain the desired quad-mesh. This method is rigorous, simple and automatic. Our experimental results demonstrate the efficiency and efficacy of the algorithm.

Tangram is one of the oldest puzzle games in China. It can make up volatile and wonderful patterns. To master the game, it would be ideal if the players can go through several complexity levels from the easiest to the most complicated. However, tangram today does not have the difficulty grade. Only a similar puzzle game—Japanese jigsaw puzzle has the difficulty grade which is not very reasonable. And the grading process is not provided. Therefore, we try to provide the theoretical basis of dividing the difficulty grades by means of probability of the patterns. We hope we can make some complements to this ancient game. Among the complicated influential factors, we sum up three key elements: the number of answers，the length of side, the basic figures. Based on these points, we have devised three plans, the procedural thinking of computer, the length-of-side principle, division principle, to calculate the probability. Then, we made comprehensive analysis on the probability. Finally, we got the difficulty grade of some classical tangram patterns. Moreover, we summarize some skills of piecing together the patterns.