MadButterfly: src/coord.c annotate

annotate src/coord.c @ 528:d687d3395264 Android_Skia

Clear variables and draw root coord. Although root coord is never in zeroing list, now, it still need to be redrawed after redrawing other zeroed coords.

author	Thinker K.F. Li <thinker@branda.to>
date	Wed, 23 Dec 2009 10:33:51 +0800
parents	6c350fc92ae3
children	b51ae415f459

rev	line source
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	1 /*! \brief Implement coordination tranform mechanism.
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	2 * \file
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	3 * This file implements coordination transforming for containers.
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	4 */
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	5 #include <stdio.h>
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	6 #include <string.h>
31 da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	7 #include <math.h>
186 530bb7728546 Move header files to $(top_srcdir)/include/ and prefixed with 'mb_'. Thinker K.F. Li <thinker@branda.to> parents: 185 diff changeset	8 #include "mb_types.h"
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	9
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	10
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	11 #define ASSERT(x)
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	12
3 164162781a7a Test cairo with Xlib surface Thinker K.F. Li <thinker@branda.to> parents: 2 diff changeset	13 /* To keep possibility of changing type of aix */
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	14 #define MUL(a, b) ((a) * (b))
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	15 #define ADD(a, b) ((a) + (b))
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	16 #define DIV(a, b) ((a) / (b))
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	17 #define SUB(a, b) ((a) - (b))
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	18
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	19 static void mul_matrix(co_aix m1, co_aix m2, co_aix *dst) {
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	20 dst[0] = ADD(MUL(m1[0], m2[0]), MUL(m1[1], m2[3]));
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	21 dst[1] = ADD(MUL(m1[0], m2[1]), MUL(m1[1], m2[4]));
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	22 dst[2] = ADD(ADD(MUL(m1[0], m2[2]), MUL(m1[1], m2[5])), m1[2]);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	23 dst[3] = ADD(MUL(m1[3], m2[0]), MUL(m1[4], m2[3]));
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	24 dst[4] = ADD(MUL(m1[3], m2[1]), MUL(m1[4], m2[4]));
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	25 dst[5] = ADD(ADD(MUL(m1[3], m2[2]), MUL(m1[4], m2[5])), m1[5]);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	26 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	27
314 6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	28 void matrix_mul(co_aix m1, co_aix m2, co_aix *dst) {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	29 co_aix *_dst = dst;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	30 co_aix fake_dst[6];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	31
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	32 if(m1 == dst \|\| m2 == dst)
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	33 _dst = fake_dst;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	34
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	35 mul_matrix(m1, m2, _dst);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	36
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	37 if(m1 == dst \|\| m2 == dst) {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	38 dst[0] = fake_dst[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	39 dst[1] = fake_dst[1];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	40 dst[2] = fake_dst[2];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	41 dst[3] = fake_dst[3];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	42 dst[4] = fake_dst[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	43 dst[5] = fake_dst[5];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	44 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	45 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	46
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	47 void matrix_trans_pos(co_aix matrix, co_aix x, co_aix *y) {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	48 co_aix nx, ny;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	49
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	50 nx = ADD(ADD(MUL(matrix[0], *x),
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	51 MUL(matrix[1], *y)),
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	52 matrix[2]);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	53 ny = ADD(ADD(MUL(matrix[3], *x),
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	54 MUL(matrix[4], *y)),
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	55 matrix[5]);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	56 *x = nx;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	57 *y = ny;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	58 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	59
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	60 /*! \brief Compute aggregated transform matrix.
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	61 *
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	62 * Base on parent's aggregated matrix if it is existed, or use transform
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	63 * matrix as aggregated matrix.
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	64 */
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	65 static void compute_transform_function(coord_t *visit) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	66 if(visit->parent)
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	67 mul_matrix(visit->parent->aggr_matrix,
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	68 visit->matrix, visit->aggr_matrix);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	69 else
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	70 memcpy(visit->aggr_matrix, visit->matrix, sizeof(visit->matrix));
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	71 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	72
16 e17e12b112c4 A simple animation using rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 15 diff changeset	73 void compute_aggr_of_coord(coord_t *coord) {
e17e12b112c4 A simple animation using rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 15 diff changeset	74 compute_transform_function(coord);
e17e12b112c4 A simple animation using rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 15 diff changeset	75 }
e17e12b112c4 A simple animation using rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 15 diff changeset	76
314 6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	77 /*! \brief Compute aggregated transform matrix for cached coord.
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	78 *
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	79 * \sa \ref img_cache
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	80 */
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	81 static void compute_transform_function_cached(coord_t *visit) {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	82 co_aix *p_matrix;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	83 co_aix cache_p_matrix[6];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	84 co_aix cache_scale_x, cache_scale_y;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	85
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	86 if(visit->parent) {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	87 p_matrix = coord_get_aggr_matrix(visit->parent);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	88 cache_scale_x =
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	89 sqrtf(p_matrix[0] * p_matrix[0] + p_matrix[3] * p_matrix[3]);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	90 cache_scale_y =
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	91 sqrtf(p_matrix[1] * p_matrix[1] + p_matrix[4] * p_matrix[4]);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	92 cache_p_matrix[0] = cache_scale_x;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	93 cache_p_matrix[1] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	94 cache_p_matrix[2] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	95 cache_p_matrix[3] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	96 cache_p_matrix[4] = cache_scale_y;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	97 cache_p_matrix[5] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	98 mul_matrix(cache_p_matrix, visit->matrix, visit->aggr_matrix);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	99 } else {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	100 memcpy(visit->aggr_matrix, visit->matrix, sizeof(visit->matrix));
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	101 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	102 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	103
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	104 void compute_aggr_of_cached_coord(coord_t *coord) {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	105 compute_transform_function_cached(coord);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	106 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	107
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	108 void compute_reverse(co_aix orig, co_aix reverse) {
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	109 co_aix working[6];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	110 co_aix factor;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	111
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	112 #define VEC_MAC(src, factor, dst) \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	113 do { \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	114 (dst)[0] += (src)[0] * (factor); \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	115 (dst)[1] += (src)[1] * (factor); \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	116 (dst)[2] += (src)[2] * (factor); \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	117 } while(0)
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	118
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	119 reverse[0] = 1;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	120 reverse[1] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	121 reverse[2] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	122 reverse[3] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	123 reverse[4] = 1;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	124 reverse[5] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	125
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	126 memcpy(working, orig, sizeof(co_aix) * 6);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	127
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	128 factor = -working[3] / working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	129 VEC_MAC(working, factor, working + 3);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	130 VEC_MAC(reverse, factor, reverse + 3);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	131
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	132 factor = -working[1] / working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	133 VEC_MAC(working + 3, factor, working);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	134 VEC_MAC(reverse + 3, factor, reverse);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	135
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	136 reverse[2] = -working[2];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	137 reverse[5] = -working[5];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	138
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	139 reverse[0] /= working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	140 reverse[1] /= working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	141 reverse[2] /= working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	142 reverse[3] /= working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	143 reverse[4] /= working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	144 reverse[5] /= working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	145 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	146
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	147 /*! \brief Update aggregate matrices of elements under a sub-tree.
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	148 *
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	149 * A subtree is specified by the root of it. All elements in the subtree
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	150 * are effected by that changes of matrix of the subtree root.
314 6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	151 *
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	152 * \todo Remove update_aggr_matrix() since it is out of date and
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	153 * no one use it.
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	154 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	155 void update_aggr_matrix(coord_t *start) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	156 coord_t visit, child, *next;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	157
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	158 compute_transform_function(start);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	159
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	160 visit = start;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	161 while(visit) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	162 child = STAILQ_HEAD(visit->children);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	163 while(child) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	164 compute_transform_function(child);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	165 child = STAILQ_NEXT(coord_t, sibling, child);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	166 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	167
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	168 if(STAILQ_HEAD(visit->children))
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	169 visit = STAILQ_HEAD(visit->children);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	170 else if(STAILQ_NEXT(coord_t, sibling, visit))
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	171 visit = STAILQ_NEXT(coord_t, sibling, visit);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	172 else {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	173 next = NULL;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	174 while(visit->parent && visit->parent != start) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	175 visit = visit->parent;
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	176 if(STAILQ_NEXT(coord_t, sibling, visit)) {
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	177 next = STAILQ_NEXT(coord_t, sibling, visit);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	178 break;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	179 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	180 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	181 visit = next;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	182 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	183 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	184 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	185
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	186 /*! \brief Initialize a coord object.
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	187 *
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	188 * The object is cleared and matrix was initialized to ID.
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	189 * The object is be a children of specified parent.
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	190 */
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	191 void coord_init(coord_t co, coord_t parent) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	192 memset(co, 0, sizeof(coord_t));
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	193 if(parent) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	194 /* insert at tail of children list. */
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	195 co->parent = parent;
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	196 STAILQ_INS_TAIL(parent->children, coord_t, sibling, co);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	197 }
224 29e1b2bffe4c X backend only sent EVT_MOUSE_MOVE_RAW to MadButterfly. Thinker K.F. Li <thinker@branda.to> parents: 196 diff changeset	198 mb_obj_init(co, MBO_COORD);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	199 co->matrix[0] = 1;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	200 co->matrix[4] = 1;
17 41f0907b27ac Unittest for rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 16 diff changeset	201 co->aggr_matrix[0] = 1;
41f0907b27ac Unittest for rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 16 diff changeset	202 co->aggr_matrix[4] = 1;
15 c2ce186a5c37 X_main uses rdman_redraw_all() Thinker K.F. Li <thinker@branda.to> parents: 13 diff changeset	203 co->cur_area = &co->areas[0];
c2ce186a5c37 X_main uses rdman_redraw_all() Thinker K.F. Li <thinker@branda.to> parents: 13 diff changeset	204 co->last_area = &co->areas[1];
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	205 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	206
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	207 void coord_trans_pos(coord_t co, co_aix x, co_aix *y) {
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	208 co_aix nx, ny;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	209
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	210 nx = ADD(ADD(MUL(co->aggr_matrix[0], *x),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	211 MUL(co->aggr_matrix[1], *y)),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	212 co->aggr_matrix[2]);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	213 ny = ADD(ADD(MUL(co->aggr_matrix[3], *x),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	214 MUL(co->aggr_matrix[4], *y)),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	215 co->aggr_matrix[5]);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	216 *x = nx;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	217 *y = ny;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	218 }
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	219
31 da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	220 co_aix coord_trans_size(coord_t *co, co_aix sz) {
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	221 co_aix x, y;
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	222
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	223 x = MUL(co->aggr_matrix[0], sz);
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	224 y = MUL(co->aggr_matrix[3], sz);
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	225
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	226 return sqrt(x * x + y * y);
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	227 }
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	228
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	229 /*!
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	230 * \note Coords, marked with COF_SKIP_TRIVAL (for temporary), and
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	231 * descendants of them will not be trivaled and the flag with be removed
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	232 * after skipping them.
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	233 */
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	234 coord_t preorder_coord_subtree(coord_t root, coord_t *last) {
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	235 coord_t *next = NULL;
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	236
138 9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	237 ASSERT(last != NULL);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	238
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	239 if((!(last->flags & COF_SKIP_TRIVAL)) &&
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	240 STAILQ_HEAD(last->children)) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	241 next = STAILQ_HEAD(last->children);
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	242 if(!(next->flags & COF_SKIP_TRIVAL))
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	243 return next;
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	244 } else {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	245 next = last;
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	246 }
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	247
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	248 do {
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	249 next->flags &= ~COF_SKIP_TRIVAL;
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	250 while(next != root && STAILQ_NEXT(coord_t, sibling, next) == NULL)
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	251 next = next->parent;
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	252 if(next == root)
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	253 return NULL;
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	254 next = STAILQ_NEXT(coord_t, sibling, next);
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	255 } while(next->flags & COF_SKIP_TRIVAL);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	256
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	257 return next;
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	258 }
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	259
138 9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	260 coord_t postorder_coord_subtree(coord_t root, coord_t *last) {
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	261 coord_t *next;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	262
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	263 if(root == last)
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	264 return NULL;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	265
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	266 if(last == NULL) {
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	267 /* Go most left leaf. */
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	268 next = root;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	269 while(STAILQ_HEAD(next->children))
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	270 next = STAILQ_HEAD(next->children);
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	271 return next;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	272 }
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	273
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	274 next = last;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	275 if(STAILQ_NEXT(coord_t, sibling, next) == NULL) /* most right */
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	276 return next->parent;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	277
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	278 /* Go most left leaf of right sibling sub-tree. */
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	279 next = STAILQ_NEXT(coord_t, sibling, next);
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	280 while(STAILQ_HEAD(next->children))
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	281 next = STAILQ_HEAD(next->children);
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	282
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	283 return next;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	284 }
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	285
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	286 #ifdef UNITTEST
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	287
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	288 #include <CUnit/Basic.h>
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	289
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	290 void test_update_aggr_matrix(void) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	291 coord_t elms[6];
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	292 co_aix x, y;
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	293
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	294 coord_init(elms, NULL);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	295 coord_init(elms + 1, elms);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	296 coord_init(elms + 2, elms);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	297 coord_init(elms + 3, elms + 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	298 coord_init(elms + 4, elms + 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	299 coord_init(elms + 5, elms + 2);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	300
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	301 /* \| 2 -1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	302 * \| 0 1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	303 * \| 0 0 1 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	304 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	305 elms[0].matrix[0] = 2;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	306 elms[0].matrix[1] = -1;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	307
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	308 /* \| 1 3 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	309 * \| 5 1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	310 * \| 0 0 1 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	311 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	312 elms[1].matrix[1] = 3;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	313 elms[1].matrix[3] = 5;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	314
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	315 update_aggr_matrix(elms);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	316
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	317 /* \| -3 5 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	318 * \| 5 1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	319 * \| 0 0 1 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	320 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	321 CU_ASSERT(elms[3].aggr_matrix[0] == -3);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	322 CU_ASSERT(elms[3].aggr_matrix[1] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	323 CU_ASSERT(elms[3].aggr_matrix[2] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	324 CU_ASSERT(elms[3].aggr_matrix[3] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	325 CU_ASSERT(elms[3].aggr_matrix[4] == 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	326 CU_ASSERT(elms[3].aggr_matrix[5] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	327
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	328 CU_ASSERT(elms[4].aggr_matrix[0] == -3);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	329 CU_ASSERT(elms[4].aggr_matrix[1] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	330 CU_ASSERT(elms[4].aggr_matrix[2] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	331 CU_ASSERT(elms[4].aggr_matrix[3] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	332 CU_ASSERT(elms[4].aggr_matrix[4] == 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	333 CU_ASSERT(elms[4].aggr_matrix[5] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	334
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	335 CU_ASSERT(elms[5].aggr_matrix[0] == 2);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	336 CU_ASSERT(elms[5].aggr_matrix[1] == -1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	337 CU_ASSERT(elms[5].aggr_matrix[2] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	338 CU_ASSERT(elms[5].aggr_matrix[3] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	339 CU_ASSERT(elms[5].aggr_matrix[4] == 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	340 CU_ASSERT(elms[5].aggr_matrix[5] == 0);
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	341
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	342 x = 50;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	343 y = 99;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	344 coord_trans_pos(elms + 5, &x, &y);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	345 CU_ASSERT(x == 1);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	346 CU_ASSERT(y == 99);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	347 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	348
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	349 void test_preorder_coord_subtree(void) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	350 coord_t elms[6];
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	351 coord_t *last;
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	352
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	353 coord_init(elms, NULL);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	354 coord_init(elms + 1, elms);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	355 coord_init(elms + 2, elms);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	356 coord_init(elms + 3, elms + 1);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	357 coord_init(elms + 4, elms + 1);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	358 coord_init(elms + 5, elms + 2);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	359
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	360 last = elms;
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	361 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	362 CU_ASSERT(last == elms + 1);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	363 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	364 CU_ASSERT(last == elms + 3);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	365 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	366 CU_ASSERT(last == elms + 4);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	367 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	368 CU_ASSERT(last == elms + 2);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	369 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	370 CU_ASSERT(last == elms + 5);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	371 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	372 CU_ASSERT(last == NULL);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	373 }
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	374
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	375 CU_pSuite get_coord_suite(void) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	376 CU_pSuite suite;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	377
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	378 suite = CU_add_suite("Suite_coord", NULL, NULL);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	379 CU_ADD_TEST(suite, test_update_aggr_matrix);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	380 CU_ADD_TEST(suite, test_preorder_coord_subtree);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	381
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	382 return suite;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	383 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	384
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	385 #endif

Mercurial > MadButterfly

annotate src/coord.c @ 528:d687d3395264 Android_Skia