MadButterfly: src/coord.c annotate

annotate src/coord.c @ 410:1a923ea699c1

shape_stext.c, now, is unittested.

author	Thinker K.F. Li <thinker@branda.to>
date	Wed, 08 Jul 2009 21:12:14 +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 @ 410:1a923ea699c1