![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to bbox.c CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [CSRG BSD Unix] / 41BSD / cmd / cifplot|
Return to bbox.c CVS log | Up to [CSRG BSD Unix] / 41BSD / cmd / cifplot |
1.1 ! root 1: /******************************************************************* ! 2: * * ! 3: * File: CIFPLOT/bbox.c * ! 4: * Written by Dan Fitzpatrick * ! 5: * copyright 1980 -- Regents of the University of California * ! 6: * * ! 7: ********************************************************************/ ! 8: ! 9: #include <stdio.h> ! 10: #include "defs.h" ! 11: #include "globals.h" ! 12: #include "parser_defs.h" ! 13: #include "structs.h" ! 14: #include "alloc.h" ! 15: ! 16: IMPORT transform *MakeTransform(); ! 17: IMPORT transform *Rotate(); ! 18: IMPORT transform *Translate(); ! 19: IMPORT point *MakePoint(); ! 20: IMPORT point *TransPt(); ! 21: IMPORT double cos(); ! 22: ! 23: ZeroBBox(bbox) ! 24: struct BBox *bbox; ! 25: /* Set bbox to the smallest possible value */ ! 26: { ! 27: bbox->xmin = bbox->ymin = INFINITY; ! 28: bbox->xmax = bbox->ymax = -INFINITY; ! 29: } ! 30: ! 31: ClearBBox(bbox) ! 32: struct BBox *bbox; ! 33: /* set all values to 0 */ ! 34: { ! 35: bbox->xmin = bbox->ymin = 0; ! 36: bbox->xmax = bbox->ymax = 0; ! 37: } ! 38: ! 39: MakeBBox(bbox,com) ! 40: Command *com; ! 41: struct BBox *bbox; ! 42: /* The bounding box for the Command 'com' is computed and ! 43: * stored in the location pointed to by 'bbox' */ ! 44: { ! 45: Command *q; ! 46: PointList *p; ! 47: point pt,*ptr; ! 48: transform *t,*t1; ! 49: struct BBox bb; ! 50: ! 51: ZeroBBox(bbox); ! 52: switch(com->type) { ! 53: case POINTNAME: ! 54: CompPtBBox(bbox,&(com->Ctype.PointName.loc)); ! 55: break; ! 56: case TEXT: ! 57: break; ! 58: case BOX: ! 59: bb.xmin = com->Ctype.Box.bcenter.x ! 60: - com->Ctype.Box.blength/2.0; ! 61: bb.xmax = com->Ctype.Box.bcenter.x ! 62: + com->Ctype.Box.blength/2.0; ! 63: bb.ymin = com->Ctype.Box.bcenter.y ! 64: - com->Ctype.Box.bwidth/2.0; ! 65: bb.ymax = com->Ctype.Box.bcenter.y ! 66: + com->Ctype.Box.bwidth/2.0; ! 67: t = MakeTransform(); ! 68: t1 = Translate(&(com->Ctype.Box.bcenter),t); ! 69: FreeTransform(t); ! 70: t = Rotate(&(com->Ctype.Box.bdirect),t1); ! 71: FreeTransform(t1); ! 72: ptr = MakePoint(-(com->Ctype.Box.bcenter.x),-(com->Ctype.Box.bcenter.y)); ! 73: t1 = Translate(ptr,t); ! 74: Free(ptr); FreeTransform(t); ! 75: BBoxTransform(bbox,&bb,t1); ! 76: FreeTransform(t1); ! 77: break; ! 78: case FLASH: ! 79: { ! 80: real radius; ! 81: radius = com->Ctype.Flash.fdia/2.0; ! 82: if(circle != 0) ! 83: radius = radius/cos(3.1415926535/(real) circle); ! 84: bbox->xmin = com->Ctype.Flash.fcenter.x ! 85: - radius; ! 86: bbox->xmax = com->Ctype.Flash.fcenter.x ! 87: + radius; ! 88: bbox->ymin = com->Ctype.Flash.fcenter.y ! 89: - radius; ! 90: bbox->ymax = com->Ctype.Flash.fcenter.y ! 91: + radius; ! 92: } ! 93: break; ! 94: case POLYGON: ! 95: /* The bounding box must surround every point in the polygon */ ! 96: for(p=com->Ctype.Path;p != NIL;p=p->PLink) ! 97: CompPtBBox(bbox,&(p->pt)); ! 98: break; ! 99: case WIRE: ! 100: { ! 101: real scale; ! 102: if(circle == 0) ! 103: scale = 1.0; ! 104: else ! 105: scale = 1.0/cos(3.1415926535/(real) circle); ! 106: /* The bounding box surrounds the wire */ ! 107: for(p=com->Ctype.Wire.WPath;p != NIL;p=p->PLink) ! 108: CompPtBBox(bbox,&(p->pt)); ! 109: bbox->xmin -= scale*com->Ctype.Wire.WWidth/2.0; ! 110: bbox->ymin -= scale*com->Ctype.Wire.WWidth/2.0; ! 111: bbox->xmax += scale*com->Ctype.Wire.WWidth/2.0; ! 112: bbox->ymax += scale*com->Ctype.Wire.WWidth/2.0; ! 113: } ! 114: break; ! 115: case SYMBOL: ! 116: /* The bounding box must surround every command in the symbol */ ! 117: for(q=com->Ctype.Symbl.CStart;q != NIL;q=q->CLink){ ! 118: CompBBox(bbox,&(q->CBBox)); ! 119: } ! 120: break; ! 121: case CALL: ! 122: if(com->Ctype.Call.CSymb == NIL) break; ! 123: /* The bounding box must contain all the corners of the ! 124: * symbol's bounding box after it has been transformed */ ! 125: BBoxTransform(bbox,&(com->Ctype.Call.CSymb->CBBox), ! 126: com->Ctype.Call.trans); ! 127: break; ! 128: case ARRAY: ! 129: q = com->Ctype.Array.ACom; ! 130: MakeBBox(&(q->CBBox),q); ! 131: MakeBBox(&(com->CBBox),q); ! 132: pt.x = (com->Ctype.Array.Adx < 0) ? ! 133: com->CBBox.xmin + com->Ctype.Array.Adx*(com->Ctype.Array.Am-1): ! 134: com->CBBox.xmax + com->Ctype.Array.Adx*(com->Ctype.Array.Am-1); ! 135: pt.y = (com->Ctype.Array.Ady < 0) ? ! 136: com->CBBox.ymin + com->Ctype.Array.Ady*(com->Ctype.Array.An-1): ! 137: com->CBBox.ymax + com->Ctype.Array.Ady*(com->Ctype.Array.An-1); ! 138: CompPtBBox(&(com->CBBox),&pt); ! 139: bbox->xmin = com->CBBox.xmin; ! 140: bbox->xmax = com->CBBox.xmax; ! 141: bbox->ymin = com->CBBox.ymin; ! 142: bbox->ymax = com->CBBox.ymax; ! 143: break; ! 144: default: ! 145: Error("Attempted to make bounding box for inappropriate command",INTERNAL); ! 146: } ! 147: } ! 148: ! 149: BBoxTransform(bb,sbb,trans) ! 150: struct BBox *bb; ! 151: struct BBox *sbb; ! 152: transform *trans; ! 153: /* Transform the bounding box 'sbb' by transform 'trans' and expand ! 154: * 'bb' till it contains the transformed 'sbb' bounding box. */ ! 155: { ! 156: real x,y; ! 157: ! 158: /* For every corner of bounding box 'sbb', transform it and ! 159: * make 'bb' contain that transformed corner */ ! 160: x = sbb->xmin; y = sbb->ymin; ! 161: Trans(&x,&y,trans); ! 162: CompNumBBox(bb,x,y); ! 163: ! 164: x = sbb->xmax; y = sbb->ymin; ! 165: Trans(&x,&y,trans); ! 166: CompNumBBox(bb,x,y); ! 167: ! 168: x = sbb->xmax; y = sbb->ymax; ! 169: Trans(&x,&y,trans); ! 170: CompNumBBox(bb,x,y); ! 171: ! 172: x = sbb->xmin; y = sbb->ymax; ! 173: Trans(&x,&y,trans); ! 174: CompNumBBox(bb,x,y); ! 175: ! 176: } ! 177: ! 178: CompBBox(bb1,bb2) ! 179: struct BBox *bb1,*bb2; ! 180: /* Expand bb1 so that it encloses bb2 */ ! 181: { ! 182: if (bb1->xmin > bb2->xmin) ! 183: bb1->xmin = bb2->xmin; ! 184: if (bb1->ymin > bb2->ymin) ! 185: bb1->ymin = bb2->ymin; ! 186: if (bb1->xmax < bb2->xmax) ! 187: bb1->xmax = bb2->xmax; ! 188: if (bb1->ymax < bb2->ymax) ! 189: bb1->ymax = bb2->ymax; ! 190: } ! 191: ! 192: CompPtBBox(bb,pt) ! 193: struct BBox *bb; ! 194: point *pt; ! 195: /* Expand bb so that it encloses pt */ ! 196: { ! 197: if (bb->xmin > pt->x) ! 198: bb->xmin = pt->x; ! 199: if (bb->ymin > pt->y) ! 200: bb->ymin = pt->y; ! 201: if (bb->xmax < pt->x) ! 202: bb->xmax = pt->x; ! 203: if (bb->ymax < pt->y) ! 204: bb->ymax = pt->y; ! 205: } ! 206: ! 207: CompNumBBox(bb,x,y) ! 208: struct BBox *bb; ! 209: real x,y; ! 210: /* Expand bb so that in encloses (x,y) */ ! 211: { ! 212: if (bb->xmin > x) ! 213: bb->xmin = x; ! 214: if (bb->ymin > y) ! 215: bb->ymin = y; ! 216: if (bb->xmax < x) ! 217: bb->xmax = x; ! 218: if (bb->ymax < y) ! 219: bb->ymax = y; ! 220: } ! 221:
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.