MadButterfly: src/coord.c annotate

annotate src/coord.c @ 702:78a01b0d3fc9

Rename README to README.svg

author	Thinker K.F. Li <thinker@branda.to>
date	Wed, 11 Aug 2010 20:27:08 +0800
parents	a545f126d2bf
children	8e9481bf1cc0

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) {
533 b51ae415f459 Use coord_is_root() to indicate the root coord Thinker K.F. Li <thinker@branda.to> parents: 314 diff changeset	66 if(!coord_is_root(visit))
1 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
533 b51ae415f459 Use coord_is_root() to indicate the root coord Thinker K.F. Li <thinker@branda.to> parents: 314 diff changeset	86 if(!coord_is_root(visit)) {
314 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
535 a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	108 void
a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	109 compute_aggr(coord_t *coord) {
a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	110 if(coord->flags & COF_OWN_CANVAS)
a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	111 compute_transform_function_cached(coord);
a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	112 else
a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	113 compute_transform_function(coord);
a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	114 }
a545f126d2bf pcached_area replaces owner_mems_area Thinker K.F. Li <thinker@branda.to> parents: 533 diff changeset	115
314 6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	116 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	117 co_aix working[6];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	118 co_aix factor;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	119
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	120 #define VEC_MAC(src, factor, dst) \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	121 do { \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	122 (dst)[0] += (src)[0] * (factor); \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	123 (dst)[1] += (src)[1] * (factor); \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	124 (dst)[2] += (src)[2] * (factor); \
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	125 } while(0)
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	126
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	127 reverse[0] = 1;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	128 reverse[1] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	129 reverse[2] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	130 reverse[3] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	131 reverse[4] = 1;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	132 reverse[5] = 0;
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	133
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	134 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	135
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	136 factor = -working[3] / working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	137 VEC_MAC(working, factor, working + 3);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	138 VEC_MAC(reverse, factor, reverse + 3);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	139
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	140 factor = -working[1] / working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	141 VEC_MAC(working + 3, factor, working);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	142 VEC_MAC(reverse + 3, factor, reverse);
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	143
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	144 reverse[2] = -working[2];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	145 reverse[5] = -working[5];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	146
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	147 reverse[0] /= working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	148 reverse[1] /= working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	149 reverse[2] /= working[0];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	150 reverse[3] /= working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	151 reverse[4] /= working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	152 reverse[5] /= working[4];
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	153 }
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	154
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	155 /*! \brief Update aggregate matrices of elements under a sub-tree.
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	156 *
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	157 * 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	158 * 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	159 *
6c350fc92ae3 Cache rednering result is now workable. Thinker K.F. Li <thinker@branda.to> parents: 224 diff changeset	160 * \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	161 * no one use it.
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	162 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	163 void update_aggr_matrix(coord_t *start) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	164 coord_t visit, child, *next;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	165
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	166 compute_transform_function(start);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	167
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	168 visit = start;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	169 while(visit) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	170 child = STAILQ_HEAD(visit->children);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	171 while(child) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	172 compute_transform_function(child);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	173 child = STAILQ_NEXT(coord_t, sibling, child);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	174 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	175
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	176 if(STAILQ_HEAD(visit->children))
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	177 visit = STAILQ_HEAD(visit->children);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	178 else if(STAILQ_NEXT(coord_t, sibling, visit))
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	179 visit = STAILQ_NEXT(coord_t, sibling, visit);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	180 else {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	181 next = NULL;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	182 while(visit->parent && visit->parent != start) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	183 visit = visit->parent;
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	184 if(STAILQ_NEXT(coord_t, sibling, visit)) {
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	185 next = STAILQ_NEXT(coord_t, sibling, visit);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	186 break;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	187 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	188 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	189 visit = next;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	190 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	191 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	192 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	193
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	194 /*! \brief Initialize a coord object.
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	195 *
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	196 * 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	197 * The object is be a children of specified parent.
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	198 */
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	199 void coord_init(coord_t co, coord_t parent) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	200 memset(co, 0, sizeof(coord_t));
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	201 if(parent) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	202 /* insert at tail of children list. */
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	203 co->parent = parent;
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	204 STAILQ_INS_TAIL(parent->children, coord_t, sibling, co);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	205 }
224 29e1b2bffe4c X backend only sent EVT_MOUSE_MOVE_RAW to MadButterfly. Thinker K.F. Li <thinker@branda.to> parents: 196 diff changeset	206 mb_obj_init(co, MBO_COORD);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	207 co->matrix[0] = 1;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	208 co->matrix[4] = 1;
17 41f0907b27ac Unittest for rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 16 diff changeset	209 co->aggr_matrix[0] = 1;
41f0907b27ac Unittest for rdman_redraw_changed(). Thinker K.F. Li <thinker@branda.to> parents: 16 diff changeset	210 co->aggr_matrix[4] = 1;
15 c2ce186a5c37 X_main uses rdman_redraw_all() Thinker K.F. Li <thinker@branda.to> parents: 13 diff changeset	211 co->cur_area = &co->areas[0];
c2ce186a5c37 X_main uses rdman_redraw_all() Thinker K.F. Li <thinker@branda.to> parents: 13 diff changeset	212 co->last_area = &co->areas[1];
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	213 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	214
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	215 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	216 co_aix nx, ny;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	217
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	218 nx = ADD(ADD(MUL(co->aggr_matrix[0], *x),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	219 MUL(co->aggr_matrix[1], *y)),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	220 co->aggr_matrix[2]);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	221 ny = ADD(ADD(MUL(co->aggr_matrix[3], *x),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	222 MUL(co->aggr_matrix[4], *y)),
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	223 co->aggr_matrix[5]);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	224 *x = nx;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	225 *y = ny;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	226 }
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	227
31 da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	228 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	229 co_aix x, y;
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	230
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	231 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	232 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	233
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	234 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	235 }
da770188a44d resize font size for changige of coord. Thinker K.F. Li <thinker@branda.to> parents: 17 diff changeset	236
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	237 /*!
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	238 * \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	239 * 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	240 * 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	241 */
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	242 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	243 coord_t *next = NULL;
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	244
138 9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	245 ASSERT(last != NULL);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	246
151 d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	247 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	248 STAILQ_HEAD(last->children)) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	249 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	250 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	251 return next;
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	252 } else {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	253 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	254 }
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	255
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	256 do {
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	257 next->flags &= ~COF_SKIP_TRIVAL;
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	258 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	259 next = next->parent;
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	260 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	261 return NULL;
d11aa8fc06c7 Fix bug of tanks do not show at right places. Thinker K.F. Li <thinker@branda.to> parents: 140 diff changeset	262 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	263 } while(next->flags & COF_SKIP_TRIVAL);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	264
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	265 return next;
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	266 }
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	267
138 9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	268 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	269 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	270
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	271 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	272 return NULL;
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 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	275 /* 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	276 next = root;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	277 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	278 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	279 return next;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	280 }
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	281
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	282 next = last;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	283 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	284 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	285
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	286 /* 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	287 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	288 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	289 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	290
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	291 return next;
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	292 }
9f4fc9ecfd1f Make shapes and coords drawed in post-order of tree. Thinker K.F. Li <thinker@branda.to> parents: 31 diff changeset	293
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	294 #ifdef UNITTEST
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	295
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	296 #include <CUnit/Basic.h>
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	297
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	298 void test_update_aggr_matrix(void) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	299 coord_t elms[6];
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	300 co_aix x, y;
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	301
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	302 coord_init(elms, NULL);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	303 coord_init(elms + 1, elms);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	304 coord_init(elms + 2, elms);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	305 coord_init(elms + 3, elms + 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	306 coord_init(elms + 4, elms + 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	307 coord_init(elms + 5, elms + 2);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	308
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	309 /* \| 2 -1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	310 * \| 0 1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	311 * \| 0 0 1 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	312 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	313 elms[0].matrix[0] = 2;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	314 elms[0].matrix[1] = -1;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	315
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	316 /* \| 1 3 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	317 * \| 5 1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	318 * \| 0 0 1 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	319 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	320 elms[1].matrix[1] = 3;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	321 elms[1].matrix[3] = 5;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	322
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	323 update_aggr_matrix(elms);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	324
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	325 /* \| -3 5 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	326 * \| 5 1 0 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	327 * \| 0 0 1 \|
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	328 */
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	329 CU_ASSERT(elms[3].aggr_matrix[0] == -3);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	330 CU_ASSERT(elms[3].aggr_matrix[1] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	331 CU_ASSERT(elms[3].aggr_matrix[2] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	332 CU_ASSERT(elms[3].aggr_matrix[3] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	333 CU_ASSERT(elms[3].aggr_matrix[4] == 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	334 CU_ASSERT(elms[3].aggr_matrix[5] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	335
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	336 CU_ASSERT(elms[4].aggr_matrix[0] == -3);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	337 CU_ASSERT(elms[4].aggr_matrix[1] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	338 CU_ASSERT(elms[4].aggr_matrix[2] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	339 CU_ASSERT(elms[4].aggr_matrix[3] == 5);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	340 CU_ASSERT(elms[4].aggr_matrix[4] == 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	341 CU_ASSERT(elms[4].aggr_matrix[5] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	342
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	343 CU_ASSERT(elms[5].aggr_matrix[0] == 2);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	344 CU_ASSERT(elms[5].aggr_matrix[1] == -1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	345 CU_ASSERT(elms[5].aggr_matrix[2] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	346 CU_ASSERT(elms[5].aggr_matrix[3] == 0);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	347 CU_ASSERT(elms[5].aggr_matrix[4] == 1);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	348 CU_ASSERT(elms[5].aggr_matrix[5] == 0);
2 31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	349
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	350 x = 50;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	351 y = 99;
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	352 coord_trans_pos(elms + 5, &x, &y);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	353 CU_ASSERT(x == 1);
31402929c587 Transform position Thinker K.F. Li <thinker@branda.to> parents: 1 diff changeset	354 CU_ASSERT(y == 99);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	355 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	356
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	357 void test_preorder_coord_subtree(void) {
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	358 coord_t elms[6];
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	359 coord_t *last;
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	360
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	361 coord_init(elms, NULL);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	362 coord_init(elms + 1, elms);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	363 coord_init(elms + 2, elms);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	364 coord_init(elms + 3, elms + 1);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	365 coord_init(elms + 4, elms + 1);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	366 coord_init(elms + 5, elms + 2);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	367
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	368 last = elms;
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 + 1);
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 == elms + 3);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	373 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	374 CU_ASSERT(last == elms + 4);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	375 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	376 CU_ASSERT(last == elms + 2);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	377 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	378 CU_ASSERT(last == elms + 5);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	379 last = preorder_coord_subtree(elms, last);
12 79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	380 CU_ASSERT(last == NULL);
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	381 }
79e9edf4c00a Add redraw manager Thinker K.F. Li <thinker@branda.to> parents: 5 diff changeset	382
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	383 CU_pSuite get_coord_suite(void) {
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	384 CU_pSuite suite;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	385
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	386 suite = CU_add_suite("Suite_coord", NULL, NULL);
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	387 CU_ADD_TEST(suite, test_update_aggr_matrix);
13 ed55009d96d3 refactory for redrawing Thinker K.F. Li <thinker@branda.to> parents: 12 diff changeset	388 CU_ADD_TEST(suite, test_preorder_coord_subtree);
1 b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	389
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	390 return suite;
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	391 }
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	392
b5c0162ccf69 Coordination tranforming Thinker K.F. Li <thinker@branda.to> parents: diff changeset	393 #endif

Mercurial > MadButterfly

annotate src/coord.c @ 702:78a01b0d3fc9