From c5e843b82205c04c618a423d3bb223f1f630b7a1 Mon Sep 17 00:00:00 2001 From: Hans-Christoph Steiner Date: Mon, 11 Aug 2003 04:26:00 +0000 Subject: added sources from pidip-0.12.4 svn path=/trunk/externals/pidip/; revision=837 --- modules/pdp_puzzle.c | 421 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 421 insertions(+) create mode 100644 modules/pdp_puzzle.c (limited to 'modules/pdp_puzzle.c') diff --git a/modules/pdp_puzzle.c b/modules/pdp_puzzle.c new file mode 100644 index 0000000..0c0520f --- /dev/null +++ b/modules/pdp_puzzle.c @@ -0,0 +1,421 @@ +/* + * PiDiP module + * Copyright (c) by Yves Degoyon (ydegoyon@free.fr) + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. + * + */ + +/* This object is a port of puzzle effect from EffecTV + * Originally written by Fukuchi Kentaro + * Pd-fication by Yves Degoyon ( ydegoyon@free.fr ) + * The origin of PuzzleTV is ``Video Puzzle'' by Suutarou in 1993. + * It runs on Fujitsu FM-TOWNS. + */ + + +#include "pdp.h" +#include + +#define DEFAULT_BLOCK_NUMBER 5 + +static unsigned int fastrand_val; +#define inline_fastrand() (fastrand_val=fastrand_val*1103515245+12345) + +static char *pdp_puzzle_version = "pdp_puzzle: version 0.1, port of puzzle from EffecTV by Fukuchi Kentaro, adapted by ydegoyon@free.fr "; + +typedef struct pdp_puzzle_struct +{ + t_object x_obj; + t_float x_f; + + t_int x_packet0; + t_int x_packet1; + t_int x_dropped; + t_int x_queue_id; + + t_outlet *x_outlet0; + t_int x_vwidth; + t_int x_vheight; + t_int x_vsize; + + /* puzzle parameters */ + t_int *x_blockpos; + t_int *x_blockoffset; + t_int *x_ublockoffset; + t_int *x_vblockoffset; + t_int x_nbblocks; + t_int x_blockwidth; + t_int x_blockheight; + t_int x_blockw; + t_int x_blockh; + t_int x_blocknum; + t_int x_spacepos; + t_int x_spacex; + t_int x_spacey; + +} t_pdp_puzzle; + +static void pdp_puzzle_init_tables(t_pdp_puzzle *x) +{ + t_int i, a, b, c; + + for(i=0; ix_blocknum; i++) + { + x->x_blockpos[i] = i; + } + for(i=0; i<20*x->x_blockw; i++) + { + /* the number of shuffling times is a rule of thumb. */ + a = inline_fastrand()%(x->x_blocknum-1); + b = inline_fastrand()%(x->x_blocknum-1); + if(a == b) b = (b+1)%(x->x_blocknum-1); + c = x->x_blockpos[a]; + x->x_blockpos[a] = x->x_blockpos[b]; + x->x_blockpos[b] = c; + } + x->x_spacepos = x->x_blocknum-1; + x->x_spacex = x->x_blockw-1; + x->x_spacey = x->x_blockh-1; + + return; +} + +static void pdp_puzzle_up(t_pdp_puzzle *x ) +{ + t_int tmp, nextpos=-1; + + if(x->x_spacey>0) + { + nextpos = x->x_spacepos - x->x_blockw; + x->x_spacey--; + } + if(nextpos>=0) + { + tmp = x->x_blockpos[x->x_spacepos]; + x->x_blockpos[x->x_spacepos] = x->x_blockpos[nextpos]; + x->x_blockpos[nextpos] = tmp; + x->x_spacepos = nextpos; + } +} + +static void pdp_puzzle_down(t_pdp_puzzle *x ) +{ + t_int tmp, nextpos=-1; + + if(x->x_spaceyx_blockh-1) + { + nextpos = x->x_spacepos + x->x_blockw; + x->x_spacey++; + } + if(nextpos>=0) + { + tmp = x->x_blockpos[x->x_spacepos]; + x->x_blockpos[x->x_spacepos] = x->x_blockpos[nextpos]; + x->x_blockpos[nextpos] = tmp; + x->x_spacepos = nextpos; + } +} + +static void pdp_puzzle_left(t_pdp_puzzle *x ) +{ + t_int tmp, nextpos=-1; + + if(x->x_spacex>0) + { + nextpos = x->x_spacepos - 1; + x->x_spacex--; + } + if(nextpos>=0) + { + tmp = x->x_blockpos[x->x_spacepos]; + x->x_blockpos[x->x_spacepos] = x->x_blockpos[nextpos]; + x->x_blockpos[nextpos] = tmp; + x->x_spacepos = nextpos; + } +} + +static void pdp_puzzle_right(t_pdp_puzzle *x ) +{ + t_int tmp, nextpos=-1; + + if(x->x_spacexx_blockw-1) + { + nextpos = x->x_spacepos + 1; + x->x_spacex++; + } + if(nextpos>=0) + { + tmp = x->x_blockpos[x->x_spacepos]; + x->x_blockpos[x->x_spacepos] = x->x_blockpos[nextpos]; + x->x_blockpos[nextpos] = tmp; + x->x_spacepos = nextpos; + } +} + +static void pdp_puzzle_free_ressources(t_pdp_puzzle *x) +{ + if ( x->x_blockpos ) freebytes( x->x_blockpos, x->x_blocknum*sizeof(int) ); + if ( x->x_blockoffset ) freebytes( x->x_blockoffset, x->x_blocknum*sizeof(int) ); + if ( x->x_ublockoffset ) freebytes( x->x_ublockoffset, x->x_blocknum*sizeof(int) ); + if ( x->x_vblockoffset ) freebytes( x->x_vblockoffset, x->x_blocknum*sizeof(int) ); +} + +static void pdp_puzzle_allocate(t_pdp_puzzle *x) +{ + t_int px, py; + + x->x_blockwidth = x->x_vwidth / x->x_nbblocks; + x->x_blockheight = x->x_vheight / x->x_nbblocks; + x->x_blockw = x->x_nbblocks; + x->x_blockh = x->x_nbblocks; + x->x_blocknum = x->x_blockw * x->x_blockh; + + x->x_blockpos = (int *) getbytes( x->x_blocknum*sizeof(int) ); + x->x_blockoffset = (int *) getbytes( x->x_blocknum*sizeof(int) ); + x->x_ublockoffset = (int *) getbytes( x->x_blocknum*sizeof(int) ); + x->x_vblockoffset = (int *) getbytes( x->x_blocknum*sizeof(int) ); + if( x->x_blockpos == NULL || x->x_blockoffset == NULL || + x->x_ublockoffset == NULL || x->x_vblockoffset == NULL ) + { + post( "pdp_puzzle : severe error : cannot allocate buffers !!! "); + return; + } + + for(py=0; pyx_blockh; py++) + { + for(px=0; pxx_blockw; px++) + { + x->x_blockoffset[py*x->x_blockw+px] = py*x->x_blockheight*x->x_vwidth + px*x->x_blockwidth; + x->x_vblockoffset[py*x->x_blockw+px] = x->x_vsize + (py*x->x_blockheight>>1)*(x->x_vwidth>>1) + (px*x->x_blockwidth>>1); + x->x_ublockoffset[py*x->x_blockw+px] = x->x_vsize + (x->x_vsize>>2) + (py*x->x_blockheight>>1)*(x->x_vwidth>>1) + (px*x->x_blockwidth>>1); + } + } +} + +static void pdp_puzzle_nbblocks(t_pdp_puzzle *x, t_floatarg fnbblocks ) +{ + if ( ( fnbblocks > 1 ) && ( fnbblocks < x->x_vwidth/10 ) ) + { + x->x_nbblocks = fnbblocks; + post( "pdp_puzzle : number of blocks set to : %d", x->x_nbblocks ); + pdp_puzzle_free_ressources(x); + pdp_puzzle_allocate(x); + pdp_puzzle_init_tables(x); + } +} + +static void pdp_puzzle_process_yv12(t_pdp_puzzle *x) +{ + t_pdp *header = pdp_packet_header(x->x_packet0); + short int *data = (short int *)pdp_packet_data(x->x_packet0); + t_pdp *newheader = pdp_packet_header(x->x_packet1); + short int *newdata = (short int *)pdp_packet_data(x->x_packet1); + t_int px, py, xx, yy, i; + short int *pY, *qY, *pU, *pV, *qU, *qV; + + /* allocate all ressources */ + if ( ((int)header->info.image.width != x->x_vwidth) || + ((int)header->info.image.height != x->x_vheight) ) + { + pdp_puzzle_free_ressources(x); + x->x_vwidth = header->info.image.width; + x->x_vheight = header->info.image.height; + x->x_vsize = x->x_vwidth*x->x_vheight; + pdp_puzzle_allocate(x); + post( "pdp_puzzle : reallocated buffers" ); + pdp_puzzle_init_tables(x); + post( "pdp_puzzle : initialized tables" ); + } + + newheader->info.image.encoding = header->info.image.encoding; + newheader->info.image.width = x->x_vwidth; + newheader->info.image.height = x->x_vheight; + + i = 0; + for(py=0; pyx_blockh; py++) + { + for(px=0; pxx_blockw; px++) + { + pY = &data[x->x_blockoffset[x->x_blockpos[i]]]; + pU = &data[x->x_ublockoffset[x->x_blockpos[i]]]; + pV = &data[x->x_vblockoffset[x->x_blockpos[i]]]; + qY = &newdata[x->x_blockoffset[i]]; + qU = &newdata[x->x_ublockoffset[i]]; + qV = &newdata[x->x_vblockoffset[i]]; + if(x->x_spacepos == i) + { + for(yy=0; yyx_blockheight; yy++) + { + for(xx=0; xxx_blockwidth; xx++) + { + *(qY++) = 0; + if ( (xx%2==0) && (yy%2==0) ) + { + *(qU++) = 0; + *(qV++) = 0; + } + } + qY+=x->x_vwidth-x->x_blockwidth; + if ( yy%2==0 ) + { + qU+=(x->x_vwidth-x->x_blockwidth)>>1; + qV+=(x->x_vwidth-x->x_blockwidth)>>1; + } + } + } + else + { + for(yy=0; yyx_blockheight; yy++) + { + for(xx=0; xxx_blockwidth; xx++) + { + *(qY++) = *(pY++); + if ( (xx%2==0) && (yy%2==0) ) + { + *(qU++) = *(pU++); + *(qV++) = *(pV++); + } + } + qY+=x->x_vwidth-x->x_blockwidth; + pY+=x->x_vwidth-x->x_blockwidth; + if ( yy%2==0 ) + { + qU+=(x->x_vwidth-x->x_blockwidth)>>1; + pU+=(x->x_vwidth-x->x_blockwidth)>>1; + qV+=(x->x_vwidth-x->x_blockwidth)>>1; + pV+=(x->x_vwidth-x->x_blockwidth)>>1; + } + } + } + i++; + } + } + + return; +} + +static void pdp_puzzle_sendpacket(t_pdp_puzzle *x) +{ + /* delete source packet */ + pdp_packet_mark_unused(x->x_packet0); + x->x_packet0 = -1; + + /* unregister and propagate if valid dest packet */ + pdp_packet_pass_if_valid(x->x_outlet0, &x->x_packet1); +} + +static void pdp_puzzle_process(t_pdp_puzzle *x) +{ + int encoding; + t_pdp *header = 0; + + /* check if image data packets are compatible */ + if ( (header = pdp_packet_header(x->x_packet0)) + && (PDP_IMAGE == header->type)){ + + /* pdp_puzzle_process inputs and write into active inlet */ + switch(pdp_packet_header(x->x_packet0)->info.image.encoding) + { + + case PDP_IMAGE_YV12: + x->x_packet1 = pdp_packet_clone_rw(x->x_packet0); + pdp_queue_add(x, pdp_puzzle_process_yv12, pdp_puzzle_sendpacket, &x->x_queue_id); + break; + + case PDP_IMAGE_GREY: + // should write something to handle these one day + // but i don't use this mode + break; + + default: + /* don't know the type, so dont pdp_puzzle_process */ + break; + + } + } + +} + +static void pdp_puzzle_input_0(t_pdp_puzzle *x, t_symbol *s, t_floatarg f) +{ + + /* if this is a register_ro message or register_rw message, register with packet factory */ + + if (s== gensym("register_rw")) + x->x_dropped = pdp_packet_convert_ro_or_drop(&x->x_packet0, (int)f, pdp_gensym("image/YCrCb/*") ); + + if ((s == gensym("process")) && (-1 != x->x_packet0) && (!x->x_dropped)){ + + /* add the process method and callback to the process queue */ + pdp_puzzle_process(x); + + } + +} + +static void pdp_puzzle_free(t_pdp_puzzle *x) +{ + int i; + + pdp_puzzle_free_ressources(x); + pdp_queue_finish(x->x_queue_id); + pdp_packet_mark_unused(x->x_packet0); +} + +t_class *pdp_puzzle_class; + +void *pdp_puzzle_new(void) +{ + int i; + + t_pdp_puzzle *x = (t_pdp_puzzle *)pd_new(pdp_puzzle_class); + inlet_new(&x->x_obj, &x->x_obj.ob_pd, &s_float, gensym("nbblocks")); + + x->x_outlet0 = outlet_new(&x->x_obj, &s_anything); + x->x_packet0 = -1; + x->x_packet1 = -1; + x->x_queue_id = -1; + + x->x_nbblocks = DEFAULT_BLOCK_NUMBER; + + return (void *)x; +} + + +#ifdef __cplusplus +extern "C" +{ +#endif + + +void pdp_puzzle_setup(void) +{ +// post( pdp_puzzle_version ); + pdp_puzzle_class = class_new(gensym("pdp_puzzle"), (t_newmethod)pdp_puzzle_new, + (t_method)pdp_puzzle_free, sizeof(t_pdp_puzzle), 0, A_NULL); + + class_addmethod(pdp_puzzle_class, (t_method)pdp_puzzle_input_0, gensym("pdp"), A_SYMBOL, A_DEFFLOAT, A_NULL); + class_addmethod(pdp_puzzle_class, (t_method)pdp_puzzle_up, gensym("up"), A_NULL); + class_addmethod(pdp_puzzle_class, (t_method)pdp_puzzle_down, gensym("down"), A_NULL); + class_addmethod(pdp_puzzle_class, (t_method)pdp_puzzle_left, gensym("left"), A_NULL); + class_addmethod(pdp_puzzle_class, (t_method)pdp_puzzle_right, gensym("right"), A_NULL); + class_addmethod(pdp_puzzle_class, (t_method)pdp_puzzle_nbblocks, gensym("nbblocks"), A_DEFFLOAT, A_NULL); + +} + +#ifdef __cplusplus +} +#endif -- cgit v1.2.1