MadButterfly: src/coord.c annotate

annotate src/coord.c @ 1260:bbd6bc0d079a

Fix bug of removing layer. - It removes content of all layers. - Only specified layer should be removed.

author	Thinker K.F. Li <thinker@codemud.net>
date	Tue, 11 Jan 2011 17:57:11 +0800
parents	586e50f82c1f
children

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

Mercurial > MadButterfly

annotate src/coord.c @ 1260:bbd6bc0d079a