1 /************************************************************
2 Copyright (c) 1993 by Silicon Graphics Computer Systems, Inc.
4 Permission to use, copy, modify, and distribute this
5 software and its documentation for any purpose and without
6 fee is hereby granted, provided that the above copyright
7 notice appear in all copies and that both that copyright
8 notice and this permission notice appear in supporting
9 documentation, and that the name of Silicon Graphics not be
10 used in advertising or publicity pertaining to distribution
11 of the software without specific prior written permission.
12 Silicon Graphics makes no representation about the suitability
13 of this software for any purpose. It is provided "as is"
14 without any express or implied warranty.
16 SILICON GRAPHICS DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS
17 SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
18 AND FITNESS FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL SILICON
19 GRAPHICS BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL
20 DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
21 DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
22 OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH
23 THE USE OR PERFORMANCE OF THIS SOFTWARE.
25 ********************************************************/
32 #include "xkbcommon/xkbcommon.h"
33 #include "XKBcommonint.h"
36 #define MINSHORT -32768
39 #define MAXSHORT 32767
43 _XkbCheckBounds(struct xkb_bounds * bounds, int x, int y)
56 XkbcComputeShapeBounds(struct xkb_shape * shape)
59 struct xkb_outline * outline;
60 struct xkb_point * pt;
62 if ((!shape) || (shape->num_outlines < 1))
65 shape->bounds.x1 = shape->bounds.y1 = MAXSHORT;
66 shape->bounds.x2 = shape->bounds.y2 = MINSHORT;
68 for (outline = shape->outlines, o = 0; o < shape->num_outlines;
71 for (pt = outline->points, p = 0; p < outline->num_points; p++, pt++)
72 _XkbCheckBounds(&shape->bounds, pt->x, pt->y);
73 if (outline->num_points < 2)
74 _XkbCheckBounds(&shape->bounds, 0, 0);
80 XkbcComputeRowBounds(struct xkb_geometry * geom, struct xkb_section * section, struct xkb_row * row)
84 struct xkb_bounds *bounds, *sbounds;
86 if (!geom || !section || !row)
89 bounds = &row->bounds;
90 bzero(bounds, sizeof(struct xkb_bounds));
92 for (key = row->keys, pos = k = 0; k < row->num_keys; k++, key++) {
93 sbounds = &XkbKeyShape(geom, key)->bounds;
94 _XkbCheckBounds(bounds, pos, 0);
99 _XkbCheckBounds(bounds, pos, 0);
101 _XkbCheckBounds(bounds, pos + sbounds->x1, sbounds->y1);
102 _XkbCheckBounds(bounds, pos + sbounds->x2, sbounds->y2);
108 _XkbCheckBounds(bounds, 0, pos);
110 _XkbCheckBounds(bounds,pos + sbounds->x1, sbounds->y1);
111 _XkbCheckBounds(bounds,pos + sbounds->x2, sbounds->y2);
120 XkbcComputeSectionBounds(struct xkb_geometry * geom, struct xkb_section * section)
123 struct xkb_shape * shape;
124 struct xkb_row * row;
125 union xkb_doodad * doodad;
126 struct xkb_bounds * bounds, *rbounds = NULL;
128 if (!geom || !section)
131 bounds = §ion->bounds;
132 bzero(bounds, sizeof(struct xkb_bounds));
134 for (i = 0, row = section->rows; i < section->num_rows; i++, row++) {
135 if (!XkbcComputeRowBounds(geom, section, row))
137 rbounds = &row->bounds;
138 _XkbCheckBounds(bounds, row->left + rbounds->x1,
139 row->top + rbounds->y1);
140 _XkbCheckBounds(bounds, row->left + rbounds->x2,
141 row->top + rbounds->y2);
144 for (i = 0, doodad = section->doodads; i < section->num_doodads;
147 static struct xkb_bounds tbounds;
149 switch (doodad->any.type) {
150 case XkbOutlineDoodad:
152 shape = XkbShapeDoodadShape(geom, &doodad->shape);
153 rbounds = &shape->bounds;
156 tbounds.x1 = doodad->text.left;
157 tbounds.y1 = doodad->text.top;
158 tbounds.x2 = tbounds.x1 + doodad->text.width;
159 tbounds.y2 = tbounds.y1 + doodad->text.height;
162 case XkbIndicatorDoodad:
163 shape = XkbIndicatorDoodadShape(geom, &doodad->indicator);
164 rbounds = &shape->bounds;
167 shape = XkbLogoDoodadShape(geom, &doodad->logo);
168 rbounds = &shape->bounds;
171 tbounds.x1 = tbounds.x2 = doodad->any.left;
172 tbounds.y1 = tbounds.y2 = doodad->any.top;
176 _XkbCheckBounds(bounds, rbounds->x1, rbounds->y1);
177 _XkbCheckBounds(bounds, rbounds->x2, rbounds->y2);