217 lines
		
	
	
		
			6.3 KiB
		
	
	
	
		
			C
		
	
	
	
			
		
		
	
	
			217 lines
		
	
	
		
			6.3 KiB
		
	
	
	
		
			C
		
	
	
	
| /* $XFree86$ */
 | |
| /***********************************************************
 | |
| 
 | |
| Copyright (c) 1987  X Consortium
 | |
| 
 | |
| Permission is hereby granted, free of charge, to any person obtaining a copy
 | |
| of this software and associated documentation files (the "Software"), to deal
 | |
| in the Software without restriction, including without limitation the rights
 | |
| to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 | |
| copies of the Software, and to permit persons to whom the Software is
 | |
| furnished to do so, subject to the following conditions:
 | |
| 
 | |
| The above copyright notice and this permission notice shall be included in
 | |
| all copies or substantial portions of the Software.
 | |
| 
 | |
| THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 | |
| IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 | |
| FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
 | |
| X CONSORTIUM BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
 | |
| AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
 | |
| CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 | |
| 
 | |
| Except as contained in this notice, the name of the X Consortium shall not be
 | |
| used in advertising or otherwise to promote the sale, use or other dealings
 | |
| in this Software without prior written authorization from the X Consortium.
 | |
| 
 | |
| 
 | |
| Copyright 1987 by Digital Equipment Corporation, Maynard, Massachusetts.
 | |
| 
 | |
|                         All Rights Reserved
 | |
| 
 | |
| Permission to use, copy, modify, and distribute this software and its
 | |
| documentation for any purpose and without fee is hereby granted,
 | |
| provided that the above copyright notice appear in all copies and that
 | |
| both that copyright notice and this permission notice appear in
 | |
| supporting documentation, and that the name of Digital not be
 | |
| used in advertising or publicity pertaining to distribution of the
 | |
| software without specific, written prior permission.
 | |
| 
 | |
| DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
 | |
| ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
 | |
| DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
 | |
| ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
 | |
| WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
 | |
| ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
 | |
| SOFTWARE.
 | |
| 
 | |
| ******************************************************************/
 | |
| /* $XConsortium: afbbresd.c,v 1.10 94/04/17 20:28:18 dpw Exp $ */
 | |
| 
 | |
| #ifdef HAVE_DIX_CONFIG_H
 | |
| #include <dix-config.h>
 | |
| #endif
 | |
| 
 | |
| #include <X11/X.h>
 | |
| #include "misc.h"
 | |
| #include "afb.h"
 | |
| #include "maskbits.h"
 | |
| #include "miline.h"
 | |
| 
 | |
| /* Dashed bresenham line */
 | |
| 
 | |
| #define StepDash\
 | |
| 	if (!--dashRemaining) { \
 | |
| 		if (++ dashIndex == numInDashList) \
 | |
| 			dashIndex = 0; \
 | |
| 		dashRemaining = pDash[dashIndex]; \
 | |
| 		rop = fgrop; \
 | |
| 		if (dashIndex & 1) \
 | |
| 			rop = bgrop; \
 | |
| 	}
 | |
| 
 | |
| void
 | |
| afbBresD(pdashIndex, pDash, numInDashList, pdashOffset, isDoubleDash,
 | |
| 		 addrlbase, nlwidth, sizeDst, depthDst,
 | |
| 		 signdx, signdy, axis, x1, y1, e, e1, e2, len, rrops, bgrrops)
 | |
| int *pdashIndex;		/* current dash */
 | |
| unsigned char *pDash;		/* dash list */
 | |
| int numInDashList;		/* total length of dash list */
 | |
| int *pdashOffset;		/* offset into current dash */
 | |
| int isDoubleDash;
 | |
| PixelType *addrlbase;		/* pointer to base of bitmap */
 | |
| int nlwidth;				/* width in longwords of bitmap */
 | |
| int sizeDst;
 | |
| int depthDst;
 | |
| int signdx, signdy;		/* signs of directions */
 | |
| int axis;				/* major axis (Y_AXIS or X_AXIS) */
 | |
| int x1, y1;				/* initial point */
 | |
| register int e;				/* error accumulator */
 | |
| register int e1;		/* bresenham increments */
 | |
| int e2;
 | |
| int len;				/* length of line */
 | |
| unsigned char *rrops;
 | |
| unsigned char *bgrrops;
 | |
| {
 | |
| 	register int yinc;		/* increment to next scanline, in bytes */
 | |
| 	register PixelType *addrl;
 | |
| 	register int e3 = e2-e1;
 | |
| 	register unsigned long bit;
 | |
| 	PixelType leftbit = mfbGetmask(0); /* leftmost bit to process in new word */
 | |
| 	PixelType rightbit = mfbGetmask(PPW-1); /* rightmost bit to process in new word */
 | |
| 	int dashIndex;
 | |
| 	int dashOffset;
 | |
| 	int dashRemaining;
 | |
| 	int		rop;
 | |
| 	int fgrop;
 | |
| 	int bgrop;
 | |
| 	int saveE;
 | |
| 	int saveLen;
 | |
| 	int d;
 | |
| 
 | |
| 	dashOffset = *pdashOffset;
 | |
| 	dashIndex = *pdashIndex;
 | |
| 	dashRemaining = pDash[dashIndex] - dashOffset;
 | |
| 	/* point to longword containing first point */
 | |
| 
 | |
| 	yinc = signdy * nlwidth;
 | |
| 	e = e-e1;						/* to make looping easier */
 | |
| 
 | |
| 	saveE = e;
 | |
| 	saveLen = len;
 | |
| 
 | |
| 	for (d = 0; d < depthDst; d++) {
 | |
| 		addrl = afbScanline(addrlbase, x1, y1, nlwidth);
 | |
| 		addrlbase += sizeDst;	/* @@@ NEXT PLANE @@@ */
 | |
| 
 | |
| 		fgrop = rrops[d];
 | |
| 		bgrop = bgrrops[d];
 | |
| 
 | |
| 		e = saveE;
 | |
| 		len = saveLen;
 | |
| 		bit = mfbGetmask(x1 & PIM);
 | |
| 
 | |
| 		rop = fgrop;
 | |
| 		if (!isDoubleDash)
 | |
| 			bgrop = -1;
 | |
| 		if (dashIndex & 1)
 | |
| 			rop = bgrop;
 | |
| 
 | |
| 		if (axis == X_AXIS) {
 | |
| 			if (signdx > 0) {
 | |
| 				while(len--) {
 | |
| 					if (rop == RROP_BLACK)
 | |
| 						*addrl &= ~bit;
 | |
| 					else if (rop == RROP_WHITE)
 | |
| 						*addrl |= bit;
 | |
| 					else if (rop == RROP_INVERT)
 | |
| 						*addrl ^= bit;
 | |
| 					e += e1;
 | |
| 					if (e >= 0) {
 | |
| 						afbScanlineInc(addrl, yinc);
 | |
| 						e += e3;
 | |
| 					}
 | |
| 					bit = SCRRIGHT(bit,1);
 | |
| 					if (!bit) { bit = leftbit;addrl ++; }
 | |
| 					StepDash
 | |
| 				}
 | |
| 			} else {
 | |
| 				while(len--) {
 | |
| 					if (rop == RROP_BLACK)
 | |
| 						*addrl &= ~bit;
 | |
| 					else if (rop == RROP_WHITE)
 | |
| 						*addrl |= bit;
 | |
| 					else if (rop == RROP_INVERT)
 | |
| 						*addrl ^= bit;
 | |
| 					e += e1;
 | |
| 					if (e >= 0) {
 | |
| 						afbScanlineInc(addrl, yinc);
 | |
| 						e += e3;
 | |
| 					}
 | |
| 					bit = SCRLEFT(bit,1);
 | |
| 					if (!bit) { bit = rightbit;addrl --; }
 | |
| 					StepDash
 | |
| 				}
 | |
| 			}
 | |
| 		} /* if X_AXIS */ else {
 | |
| 			if (signdx > 0) {
 | |
| 				while(len--) {
 | |
| 					if (rop == RROP_BLACK)
 | |
| 						*addrl &= ~bit;
 | |
| 					else if (rop == RROP_WHITE)
 | |
| 						*addrl |= bit;
 | |
| 					else if (rop == RROP_INVERT)
 | |
| 						*addrl ^= bit;
 | |
| 					e += e1;
 | |
| 					if (e >= 0) {
 | |
| 						bit = SCRRIGHT(bit,1);
 | |
| 						if (!bit) { bit = leftbit;addrl ++; }
 | |
| 						e += e3;
 | |
| 					}
 | |
| 					afbScanlineInc(addrl, yinc);
 | |
| 					StepDash
 | |
| 				}
 | |
| 			} else {
 | |
| 				while(len--) {
 | |
| 					if (rop == RROP_BLACK)
 | |
| 						*addrl &= ~bit;
 | |
| 					else if (rop == RROP_WHITE)
 | |
| 						*addrl |= bit;
 | |
| 					else if (rop == RROP_INVERT)
 | |
| 						*addrl ^= bit;
 | |
| 					e += e1;
 | |
| 					if (e >= 0) {
 | |
| 						bit = SCRLEFT(bit,1);
 | |
| 						if (!bit) { bit = rightbit;addrl --; }
 | |
| 						e += e3;
 | |
| 					}
 | |
| 					afbScanlineInc(addrl, yinc);
 | |
| 					StepDash
 | |
| 				}
 | |
| 			}
 | |
| 		} /* else Y_AXIS */
 | |
| 	} /* for (d = ...) */
 | |
| 	*pdashIndex = dashIndex;
 | |
| 	*pdashOffset = pDash[dashIndex] - dashRemaining;
 | |
| }
 |