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 "X11/extensions/XKBcommon.h"
33 #include "XKBcommonint.h"
36 #define MINSHORT -32768
39 #define MAXSHORT 32767
43 _XkbCheckBounds(XkbcBoundsPtr bounds, int x, int y)
56 XkbcComputeShapeBounds(XkbcShapePtr shape)
59 XkbcOutlinePtr outline;
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 XkbcComputeShapeTop(XkbcShapePtr shape, XkbcBoundsPtr bounds)
83 XkbcOutlinePtr outline;
86 if ((!shape) || (shape->num_outlines < 1))
90 outline = shape->approx;
92 outline = &shape->outlines[shape->num_outlines - 1];
94 if (outline->num_points < 2) {
95 bounds->x1 = bounds->y1 = 0;
96 bounds->x2 = bounds->y2 = 0;
99 bounds->x1 = bounds->y1 = MAXSHORT;
100 bounds->x2 = bounds->y2 = MINSHORT;
103 for (pt = outline->points, p = 0; p < outline->num_points; p++, pt++)
104 _XkbCheckBounds(bounds, pt->x, pt->y);
110 XkbcComputeRowBounds(XkbcGeometryPtr geom, XkbcSectionPtr section, XkbcRowPtr row)
114 XkbcBoundsPtr bounds, sbounds;
116 if (!geom || !section || !row)
120 bounds = &row->bounds;
121 bzero(bounds, sizeof(XkbcBoundsRec));
123 for (key = row->keys, pos = k = 0; k < row->num_keys; k++, key++) {
124 sbounds = &XkbKeyShape(geom, key)->bounds;
125 _XkbCheckBounds(bounds, pos, 0);
127 if (!row->vertical) {
130 _XkbCheckBounds(bounds, pos, 0);
132 _XkbCheckBounds(bounds, pos + sbounds->x1, sbounds->y1);
133 _XkbCheckBounds(bounds, pos + sbounds->x2, sbounds->y2);
139 _XkbCheckBounds(bounds, 0, pos);
141 _XkbCheckBounds(bounds,pos + sbounds->x1, sbounds->y1);
142 _XkbCheckBounds(bounds,pos + sbounds->x2, sbounds->y2);
151 XkbcComputeSectionBounds(XkbcGeometryPtr geom, XkbcSectionPtr section)
156 XkbcDoodadPtr doodad;
157 XkbcBoundsPtr bounds, rbounds = NULL;
159 if (!geom || !section)
162 bounds = §ion->bounds;
163 bzero(bounds, sizeof(XkbcBoundsRec));
165 for (i = 0, row = section->rows; i < section->num_rows; i++, row++) {
166 if (!XkbcComputeRowBounds(geom, section, row))
168 rbounds = &row->bounds;
169 _XkbCheckBounds(bounds, row->left + rbounds->x1,
170 row->top + rbounds->y1);
171 _XkbCheckBounds(bounds, row->left + rbounds->x2,
172 row->top + rbounds->y2);
175 for (i = 0, doodad = section->doodads; i < section->num_doodads;
178 static XkbcBoundsRec tbounds;
180 switch (doodad->any.type) {
181 case XkbOutlineDoodad:
183 shape = XkbShapeDoodadShape(geom, &doodad->shape);
184 rbounds = &shape->bounds;
187 tbounds.x1 = doodad->text.left;
188 tbounds.y1 = doodad->text.top;
189 tbounds.x2 = tbounds.x1 + doodad->text.width;
190 tbounds.y2 = tbounds.y1 + doodad->text.height;
193 case XkbIndicatorDoodad:
194 shape = XkbIndicatorDoodadShape(geom, &doodad->indicator);
195 rbounds = &shape->bounds;
198 shape = XkbLogoDoodadShape(geom, &doodad->logo);
199 rbounds = &shape->bounds;
202 tbounds.x1 = tbounds.x2 = doodad->any.left;
203 tbounds.y1 = tbounds.y2 = doodad->any.top;
207 _XkbCheckBounds(bounds, rbounds->x1, rbounds->y1);
208 _XkbCheckBounds(bounds, rbounds->x2, rbounds->y2);