ag/cpython-source-deps
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
070b8750b0963cf00e4b9c3c147dd0eb8690fefe
cpython-source-deps/generic/tk3d.c
Steve Dower 070b8750b0 Import Tk 8.6.11
2021-03-30 00:54:10 +01:00

1398 lines
39 KiB
C
Raw Blame History

This file contains invisible Unicode characters
This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
/*
* tk3d.c --
*
* This module provides procedures to draw borders in the
* three-dimensional Motif style.
*
* Copyright (c) 1990-1994 The Regents of the University of California.
* Copyright (c) 1994-1997 Sun Microsystems, Inc.
*
* See the file "license.terms" for information on usage and redistribution of
* this file, and for a DISCLAIMER OF ALL WARRANTIES.
*/
#include "tkInt.h"
#include "tk3d.h"
/*
* The following table defines the string values for reliefs, which are used
* by Tk_GetReliefFromObj.
*/
static const char *const reliefStrings[] = {
"flat", "groove", "raised", "ridge", "solid", "sunken", NULL
};
/*
* Forward declarations for functions defined in this file:
*/
static void BorderInit(TkDisplay *dispPtr);
static void DupBorderObjProc(Tcl_Obj *srcObjPtr,
Tcl_Obj *dupObjPtr);
static void FreeBorderObj(Tcl_Obj *objPtr);
static void FreeBorderObjProc(Tcl_Obj *objPtr);
static int Intersect(XPoint *a1Ptr, XPoint *a2Ptr,
XPoint *b1Ptr, XPoint *b2Ptr, XPoint *iPtr);
static void InitBorderObj(Tcl_Obj *objPtr);
static void ShiftLine(XPoint *p1Ptr, XPoint *p2Ptr,
int distance, XPoint *p3Ptr);
/*
* The following structure defines the implementation of the "border" Tcl
* object, used for drawing. The border object remembers the hash table entry
* associated with a border. The actual allocation and deallocation of the
* border should be done by the configuration package when the border option
* is set.
*/
const Tcl_ObjType tkBorderObjType = {
"border", /* name */
FreeBorderObjProc, /* freeIntRepProc */
DupBorderObjProc, /* dupIntRepProc */
NULL, /* updateStringProc */
NULL /* setFromAnyProc */
};
/*
*----------------------------------------------------------------------
*
* Tk_Alloc3DBorderFromObj --
*
* Given a Tcl_Obj *, map the value to a corresponding Tk_3DBorder
* structure based on the tkwin given.
*
* Results:
* The return value is a token for a data structure describing a 3-D
* border. This token may be passed to functions such as
* Tk_Draw3DRectangle and Tk_Free3DBorder. If an error prevented the
* border from being created then NULL is returned and an error message
* will be left in the interp's result.
*
* Side effects:
* The border is added to an internal database with a reference count.
* For each call to this function, there should eventually be a call to
* FreeBorderObj so that the database is cleaned up when borders aren't
* in use anymore.
*
*----------------------------------------------------------------------
*/
Tk_3DBorder
Tk_Alloc3DBorderFromObj(
Tcl_Interp *interp, /* Interp for error results. */
Tk_Window tkwin, /* Need the screen the border is used on.*/
Tcl_Obj *objPtr) /* Object giving name of color for window
* background. */
{
TkBorder *borderPtr;
if (objPtr->typePtr != &tkBorderObjType) {
InitBorderObj(objPtr);
}
borderPtr = (TkBorder *)objPtr->internalRep.twoPtrValue.ptr1;
/*
* If the object currently points to a TkBorder, see if it's the one we
* want. If so, increment its reference count and return.
*/
if (borderPtr != NULL) {
if (borderPtr->resourceRefCount == 0) {
/*
* This is a stale reference: it refers to a border that's no
* longer in use. Clear the reference.
*/
FreeBorderObj(objPtr);
borderPtr = NULL;
} else if ((Tk_Screen(tkwin) == borderPtr->screen)
&& (Tk_Colormap(tkwin) == borderPtr->colormap)) {
borderPtr->resourceRefCount++;
return (Tk_3DBorder) borderPtr;
}
}
/*
* The object didn't point to the border that we wanted. Search the list
* of borders with the same name to see if one of the others is the right
* one.
*
* If the cached value is NULL, either the object type was not a color
* going in, or the object is a color type but had previously been freed.
*
* If the value is not NULL, the internal rep is the value of the color
* the last time this object was accessed. Check the screen and colormap
* of the last access, and if they match, we are done.
*/
if (borderPtr != NULL) {
TkBorder *firstBorderPtr = (TkBorder *)Tcl_GetHashValue(borderPtr->hashPtr);
FreeBorderObj(objPtr);
for (borderPtr = firstBorderPtr ; borderPtr != NULL;
borderPtr = borderPtr->nextPtr) {
if ((Tk_Screen(tkwin) == borderPtr->screen)
&& (Tk_Colormap(tkwin) == borderPtr->colormap)) {
borderPtr->resourceRefCount++;
borderPtr->objRefCount++;
objPtr->internalRep.twoPtrValue.ptr1 = borderPtr;
return (Tk_3DBorder) borderPtr;
}
}
}
/*
* Still no luck. Call Tk_Get3DBorder to allocate a new border.
*/
borderPtr = (TkBorder *) Tk_Get3DBorder(interp, tkwin,
Tcl_GetString(objPtr));
objPtr->internalRep.twoPtrValue.ptr1 = borderPtr;
if (borderPtr != NULL) {
borderPtr->objRefCount++;
}
return (Tk_3DBorder) borderPtr;
}
/*
*--------------------------------------------------------------
*
* Tk_Get3DBorder --
*
* Create a data structure for displaying a 3-D border.
*
* Results:
* The return value is a token for a data structure describing a 3-D
* border. This token may be passed to functions such as
* Tk_Draw3DRectangle and Tk_Free3DBorder. If an error prevented the
* border from being created then NULL is returned and an error message
* will be left in the interp's result.
*
* Side effects:
* Data structures, graphics contexts, etc. are allocated. It is the
* caller's responsibility to eventually call Tk_Free3DBorder to release
* the resources.
*
*--------------------------------------------------------------
*/
Tk_3DBorder
Tk_Get3DBorder(
Tcl_Interp *interp, /* Place to store an error message. */
Tk_Window tkwin, /* Token for window in which border will be
* drawn. */
Tk_Uid colorName) /* String giving name of color for window
* background. */
{
Tcl_HashEntry *hashPtr;
TkBorder *borderPtr, *existingBorderPtr;
int isNew;
XGCValues gcValues;
XColor *bgColorPtr;
TkDisplay *dispPtr;
dispPtr = ((TkWindow *) tkwin)->dispPtr;
if (!dispPtr->borderInit) {
BorderInit(dispPtr);
}
hashPtr = Tcl_CreateHashEntry(&dispPtr->borderTable, colorName, &isNew);
if (!isNew) {
existingBorderPtr = (TkBorder *)Tcl_GetHashValue(hashPtr);
for (borderPtr = existingBorderPtr; borderPtr != NULL;
borderPtr = borderPtr->nextPtr) {
if ((Tk_Screen(tkwin) == borderPtr->screen)
&& (Tk_Colormap(tkwin) == borderPtr->colormap)) {
borderPtr->resourceRefCount++;
return (Tk_3DBorder) borderPtr;
}
}
} else {
existingBorderPtr = NULL;
}
/*
* No satisfactory border exists yet. Initialize a new one.
*/
bgColorPtr = Tk_GetColor(interp, tkwin, colorName);
if (bgColorPtr == NULL) {
if (isNew) {
Tcl_DeleteHashEntry(hashPtr);
}
return NULL;
}
borderPtr = TkpGetBorder();
borderPtr->screen = Tk_Screen(tkwin);
borderPtr->visual = Tk_Visual(tkwin);
borderPtr->depth = Tk_Depth(tkwin);
borderPtr->colormap = Tk_Colormap(tkwin);
borderPtr->resourceRefCount = 1;
borderPtr->objRefCount = 0;
borderPtr->bgColorPtr = bgColorPtr;
borderPtr->darkColorPtr = NULL;
borderPtr->lightColorPtr = NULL;
borderPtr->shadow = None;
borderPtr->bgGC = NULL;
borderPtr->darkGC = NULL;
borderPtr->lightGC = NULL;
borderPtr->hashPtr = hashPtr;
borderPtr->nextPtr = existingBorderPtr;
Tcl_SetHashValue(hashPtr, borderPtr);
/*
* Create the information for displaying the background color, but delay
* the allocation of shadows until they are actually needed for drawing.
*/
gcValues.foreground = borderPtr->bgColorPtr->pixel;
borderPtr->bgGC = Tk_GetGC(tkwin, GCForeground, &gcValues);
return (Tk_3DBorder) borderPtr;
}
/*
*--------------------------------------------------------------
*
* Tk_Draw3DRectangle --
*
* Draw a 3-D border at a given place in a given window.
*
* Results:
* None.
*
* Side effects:
* A 3-D border will be drawn in the indicated drawable. The outside
* edges of the border will be determined by x, y, width, and height. The
* inside edges of the border will be determined by the borderWidth
* argument.
*
*--------------------------------------------------------------
*/
void
Tk_Draw3DRectangle(
Tk_Window tkwin, /* Window for which border was allocated. */
Drawable drawable, /* X window or pixmap in which to draw. */
Tk_3DBorder border, /* Token for border to draw. */
int x, int y, int width, int height,
/* Outside area of region in which border will
* be drawn. */
int borderWidth, /* Desired width for border, in pixels. */
int relief) /* Type of relief: TK_RELIEF_RAISED,
* TK_RELIEF_SUNKEN, TK_RELIEF_GROOVE, etc. */
{
if (width < 2*borderWidth) {
borderWidth = width/2;
}
if (height < 2*borderWidth) {
borderWidth = height/2;
}
Tk_3DVerticalBevel(tkwin, drawable, border, x, y, borderWidth, height,
1, relief);
Tk_3DVerticalBevel(tkwin, drawable, border, x+width-borderWidth, y,
borderWidth, height, 0, relief);
Tk_3DHorizontalBevel(tkwin, drawable, border, x, y, width, borderWidth,
1, 1, 1, relief);
Tk_3DHorizontalBevel(tkwin, drawable, border, x, y+height-borderWidth,
width, borderWidth, 0, 0, 0, relief);
}
/*
*--------------------------------------------------------------
*
* Tk_NameOf3DBorder --
*
* Given a border, return a textual string identifying the border's
* color.
*
* Results:
* The return value is the string that was used to create the border.
*
* Side effects:
* None.
*
*--------------------------------------------------------------
*/
const char *
Tk_NameOf3DBorder(
Tk_3DBorder border) /* Token for border. */
{
TkBorder *borderPtr = (TkBorder *) border;
return borderPtr->hashPtr->key.string;
}
/*
*--------------------------------------------------------------------
*
* Tk_3DBorderColor --
*
* Given a 3D border, return the X color used for the "flat" surfaces.
*
* Results:
* Returns the color used drawing flat surfaces with the border.
*
* Side effects:
* None.
*
*--------------------------------------------------------------------
*/
XColor *
Tk_3DBorderColor(
Tk_3DBorder border) /* Border whose color is wanted. */
{
return ((TkBorder *) border)->bgColorPtr;
}
/*
*--------------------------------------------------------------------
*
* Tk_3DBorderGC --
*
* Given a 3D border, returns one of the graphics contexts used to draw
* the border.
*
* Results:
* Returns the graphics context given by the "which" argument.
*
* Side effects:
* None.
*
*--------------------------------------------------------------------
*/
GC
Tk_3DBorderGC(
Tk_Window tkwin, /* Window for which border was allocated. */
Tk_3DBorder border, /* Border whose GC is wanted. */
int which) /* Selects one of the border's 3 GC's:
* TK_3D_FLAT_GC, TK_3D_LIGHT_GC, or
* TK_3D_DARK_GC. */
{
TkBorder * borderPtr = (TkBorder *) border;
if ((borderPtr->lightGC == NULL) && (which != TK_3D_FLAT_GC)) {
TkpGetShadows(borderPtr, tkwin);
}
if (which == TK_3D_FLAT_GC) {
return borderPtr->bgGC;
} else if (which == TK_3D_LIGHT_GC) {
return borderPtr->lightGC;
} else if (which == TK_3D_DARK_GC){
return borderPtr->darkGC;
}
Tcl_Panic("bogus \"which\" value in Tk_3DBorderGC");
/*
* The code below will never be executed, but it's needed to keep
* compilers happy.
*/
return NULL;
}
/*
*--------------------------------------------------------------
*
* Tk_Free3DBorder --
*
* This function is called when a 3D border is no longer needed. It frees
* the resources associated with the border. After this call, the caller
* should never again use the "border" token.
*
* Results:
* None.
*
* Side effects:
* Resources are freed.
*
*--------------------------------------------------------------
*/
void
Tk_Free3DBorder(
Tk_3DBorder border) /* Token for border to be released. */
{
TkBorder *borderPtr = (TkBorder *) border;
Display *display = DisplayOfScreen(borderPtr->screen);
TkBorder *prevPtr;
if (borderPtr->resourceRefCount-- > 1) {
return;
}
prevPtr = (TkBorder *)Tcl_GetHashValue(borderPtr->hashPtr);
TkpFreeBorder(borderPtr);
if (borderPtr->bgColorPtr != NULL) {
Tk_FreeColor(borderPtr->bgColorPtr);
}
if (borderPtr->darkColorPtr != NULL) {
Tk_FreeColor(borderPtr->darkColorPtr);
}
if (borderPtr->lightColorPtr != NULL) {
Tk_FreeColor(borderPtr->lightColorPtr);
}
if (borderPtr->shadow != None) {
Tk_FreeBitmap(display, borderPtr->shadow);
}
if (borderPtr->bgGC != NULL) {
Tk_FreeGC(display, borderPtr->bgGC);
}
if (borderPtr->darkGC != NULL) {
Tk_FreeGC(display, borderPtr->darkGC);
}
if (borderPtr->lightGC != NULL) {
Tk_FreeGC(display, borderPtr->lightGC);
}
if (prevPtr == borderPtr) {
if (borderPtr->nextPtr == NULL) {
Tcl_DeleteHashEntry(borderPtr->hashPtr);
} else {
Tcl_SetHashValue(borderPtr->hashPtr, borderPtr->nextPtr);
}
} else {
while (prevPtr->nextPtr != borderPtr) {
prevPtr = prevPtr->nextPtr;
}
prevPtr->nextPtr = borderPtr->nextPtr;
}
if (borderPtr->objRefCount == 0) {
ckfree(borderPtr);
}
}
/*
*----------------------------------------------------------------------
*
* Tk_Free3DBorderFromObj --
*
* This function is called to release a border allocated by
* Tk_Alloc3DBorderFromObj. It does not throw away the Tcl_Obj *; it only
* gets rid of the hash table entry for this border and clears the cached
* value that is normally stored in the object.
*
* Results:
* None.
*
* Side effects:
* The reference count associated with the border represented by objPtr
* is decremented, and the border's resources are released to X if there
* are no remaining uses for it.
*
*----------------------------------------------------------------------
*/
void
Tk_Free3DBorderFromObj(
Tk_Window tkwin, /* The window this border lives in. Needed for
* the screen and colormap values. */
Tcl_Obj *objPtr) /* The Tcl_Obj * to be freed. */
{
Tk_Free3DBorder(Tk_Get3DBorderFromObj(tkwin, objPtr));
FreeBorderObj(objPtr);
}
/*
*---------------------------------------------------------------------------
*
* FreeBorderObjProc, FreeBorderObj --
*
* This proc is called to release an object reference to a border. Called
* when the object's internal rep is released or when the cached
* borderPtr needs to be changed.
*
* Results:
* None.
*
* Side effects:
* The object reference count is decremented. When both it and the hash
* ref count go to zero, the border's resources are released.
*
*---------------------------------------------------------------------------
*/
static void
FreeBorderObjProc(
Tcl_Obj *objPtr) /* The object we are releasing. */
{
FreeBorderObj(objPtr);
objPtr->typePtr = NULL;
}
static void
FreeBorderObj(
Tcl_Obj *objPtr) /* The object we are releasing. */
{
TkBorder *borderPtr = (TkBorder *)objPtr->internalRep.twoPtrValue.ptr1;
if (borderPtr != NULL) {
borderPtr->objRefCount--;
if ((borderPtr->objRefCount == 0)
&& (borderPtr->resourceRefCount == 0)) {
ckfree(borderPtr);
}
objPtr->internalRep.twoPtrValue.ptr1 = NULL;
}
}
/*
*---------------------------------------------------------------------------
*
* DupBorderObjProc --
*
* When a cached border object is duplicated, this is called to update
* the internal reps.
*
* Results:
* None.
*
* Side effects:
* The border's objRefCount is incremented and the internal rep of the
* copy is set to point to it.
*
*---------------------------------------------------------------------------
*/
static void
DupBorderObjProc(
Tcl_Obj *srcObjPtr, /* The object we are copying from. */
Tcl_Obj *dupObjPtr) /* The object we are copying to. */
{
TkBorder *borderPtr = (TkBorder *)srcObjPtr->internalRep.twoPtrValue.ptr1;
dupObjPtr->typePtr = srcObjPtr->typePtr;
dupObjPtr->internalRep.twoPtrValue.ptr1 = borderPtr;
if (borderPtr != NULL) {
borderPtr->objRefCount++;
}
}
/*
*----------------------------------------------------------------------
*
* Tk_SetBackgroundFromBorder --
*
* Change the background of a window to one appropriate for a given 3-D
* border.
*
* Results:
* None.
*
* Side effects:
* Tkwin's background gets modified.
*
*----------------------------------------------------------------------
*/
void
Tk_SetBackgroundFromBorder(
Tk_Window tkwin, /* Window whose background is to be set. */
Tk_3DBorder border) /* Token for border. */
{
TkBorder *borderPtr = (TkBorder *) border;
Tk_SetWindowBackground(tkwin, borderPtr->bgColorPtr->pixel);
}
/*
*----------------------------------------------------------------------
*
* Tk_GetReliefFromObj --
*
* Return an integer value based on the value of the objPtr.
*
* Results:
* The return value is a standard Tcl result. If an error occurs during
* conversion, an error message is left in the interpreter's result
* unless "interp" is NULL.
*
* Side effects:
* The object gets converted by Tcl_GetIndexFromObj.
*
*----------------------------------------------------------------------
*/
int
Tk_GetReliefFromObj(
Tcl_Interp *interp, /* Used for error reporting. */
Tcl_Obj *objPtr, /* The object we are trying to get the value
* from. */
int *resultPtr) /* Where to place the answer. */
{
return Tcl_GetIndexFromObjStruct(interp, objPtr, reliefStrings,
sizeof(char *), "relief", 0, resultPtr);
}
/*
*----------------------------------------------------------------------
*
* Tk_GetRelief --
*
* Parse a relief description and return the corresponding relief value,
* or an error.
*
* Results:
* A standard Tcl return value. If all goes well then *reliefPtr is
* filled in with one of the values TK_RELIEF_RAISED, TK_RELIEF_FLAT, or
* TK_RELIEF_SUNKEN.
*
* Side effects:
* None.
*
*----------------------------------------------------------------------
*/
int
Tk_GetRelief(
Tcl_Interp *interp, /* For error messages. */
const char *name, /* Name of a relief type. */
int *reliefPtr) /* Where to store converted relief. */
{
char c;
size_t length;
c = name[0];
length = strlen(name);
if ((c == 'f') && (strncmp(name, "flat", length) == 0)) {
*reliefPtr = TK_RELIEF_FLAT;
} else if ((c == 'g') && (strncmp(name, "groove", length) == 0)
&& (length >= 2)) {
*reliefPtr = TK_RELIEF_GROOVE;
} else if ((c == 'r') && (strncmp(name, "raised", length) == 0)
&& (length >= 2)) {
*reliefPtr = TK_RELIEF_RAISED;
} else if ((c == 'r') && (strncmp(name, "ridge", length) == 0)) {
*reliefPtr = TK_RELIEF_RIDGE;
} else if ((c == 's') && (strncmp(name, "solid", length) == 0)) {
*reliefPtr = TK_RELIEF_SOLID;
} else if ((c == 's') && (strncmp(name, "sunken", length) == 0)) {
*reliefPtr = TK_RELIEF_SUNKEN;
} else {
Tcl_SetObjResult(interp,
Tcl_ObjPrintf("bad relief \"%.50s\": must be %s",
name, "flat, groove, raised, ridge, solid, or sunken"));
Tcl_SetErrorCode(interp, "TK", "VALUE", "RELIEF", NULL);
return TCL_ERROR;
}
return TCL_OK;
}
/*
*--------------------------------------------------------------
*
* Tk_NameOfRelief --
*
* Given a relief value, produce a string describing that relief value.
*
* Results:
* The return value is a static string that is equivalent to relief.
*
* Side effects:
* None.
*
*--------------------------------------------------------------
*/
const char *
Tk_NameOfRelief(
int relief) /* One of TK_RELIEF_FLAT, TK_RELIEF_RAISED, or
* TK_RELIEF_SUNKEN. */
{
if (relief == TK_RELIEF_FLAT) {
return "flat";
} else if (relief == TK_RELIEF_SUNKEN) {
return "sunken";
} else if (relief == TK_RELIEF_RAISED) {
return "raised";
} else if (relief == TK_RELIEF_GROOVE) {
return "groove";
} else if (relief == TK_RELIEF_RIDGE) {
return "ridge";
} else if (relief == TK_RELIEF_SOLID) {
return "solid";
} else if (relief == TK_RELIEF_NULL) {
return "";
} else {
return "unknown relief";
}
}
/*
*--------------------------------------------------------------
*
* Tk_Draw3DPolygon --
*
* Draw a border with 3-D appearance around the edge of a given polygon.
*
* Results:
* None.
*
* Side effects:
* Information is drawn in "drawable" in the form of a 3-D border
* borderWidth units width wide on the left of the trajectory given by
* pointPtr and numPoints (or -borderWidth units wide on the right side,
* if borderWidth is negative).
*
*--------------------------------------------------------------
*/
void
Tk_Draw3DPolygon(
Tk_Window tkwin, /* Window for which border was allocated. */
Drawable drawable, /* X window or pixmap in which to draw. */
Tk_3DBorder border, /* Token for border to draw. */
XPoint *pointPtr, /* Array of points describing polygon. All
* points must be absolute
* (CoordModeOrigin). */
int numPoints, /* Number of points at *pointPtr. */
int borderWidth, /* Width of border, measured in pixels to the
* left of the polygon's trajectory. May be
* negative. */
int leftRelief) /* TK_RELIEF_RAISED or TK_RELIEF_SUNKEN:
* indicates how stuff to left of trajectory
* looks relative to stuff on right. */
{
XPoint poly[4], b1, b2, newB1, newB2;
XPoint perp, c, shift1, shift2; /* Used for handling parallel lines. */
XPoint *p1Ptr, *p2Ptr;
TkBorder *borderPtr = (TkBorder *) border;
GC gc;
int i, lightOnLeft, dx, dy, parallel, pointsSeen;
Display *display = Tk_Display(tkwin);
if (borderPtr->lightGC == NULL) {
TkpGetShadows(borderPtr, tkwin);
}
/*
* Handle grooves and ridges with recursive calls.
*/
if ((leftRelief == TK_RELIEF_GROOVE) || (leftRelief == TK_RELIEF_RIDGE)) {
int halfWidth = borderWidth/2;
Tk_Draw3DPolygon(tkwin, drawable, border, pointPtr, numPoints,
halfWidth, (leftRelief == TK_RELIEF_GROOVE) ? TK_RELIEF_RAISED
: TK_RELIEF_SUNKEN);
Tk_Draw3DPolygon(tkwin, drawable, border, pointPtr, numPoints,
-halfWidth, (leftRelief == TK_RELIEF_GROOVE) ? TK_RELIEF_SUNKEN
: TK_RELIEF_RAISED);
return;
}
/*
* If the polygon is already closed, drop the last point from it (we'll
* close it automatically).
*/
p1Ptr = &pointPtr[numPoints-1];
p2Ptr = &pointPtr[0];
if ((p1Ptr->x == p2Ptr->x) && (p1Ptr->y == p2Ptr->y)) {
numPoints--;
}
/*
* The loop below is executed once for each vertex in the polgon. At the
* beginning of each iteration things look like this:
*
* poly[1] /
* * /
* | /
* b1 * poly[0] (pointPtr[i-1])
* | |
* | |
* | |
* | |
* | |
* | | *p1Ptr *p2Ptr
* b2 *--------------------*
* |
* |
* x-------------------------
*
* The job of this iteration is to do the following:
* (a) Compute x (the border corner corresponding to pointPtr[i]) and put
* it in poly[2]. As part of this, compute a new b1 and b2 value for
* the next side of the polygon.
* (b) Put pointPtr[i] into poly[3].
* (c) Draw the polygon given by poly[0..3].
* (d) Advance poly[0], poly[1], b1, and b2 for the next side of the
* polygon.
*/
/*
* The above situation doesn't first come into existence until two points
* have been processed; the first two points are used to "prime the pump",
* so some parts of the processing are ommitted for these points. The
* variable "pointsSeen" keeps track of the priming process; it has to be
* separate from i in order to be able to ignore duplicate points in the
* polygon.
*/
pointsSeen = 0;
for (i = -2, p1Ptr = &pointPtr[numPoints-2], p2Ptr = p1Ptr+1;
i < numPoints; i++, p1Ptr = p2Ptr, p2Ptr++) {
if ((i == -1) || (i == numPoints-1)) {
p2Ptr = pointPtr;
}
if ((p2Ptr->x == p1Ptr->x) && (p2Ptr->y == p1Ptr->y)) {
/*
* Ignore duplicate points (they'd cause core dumps in ShiftLine
* calls below).
*/
continue;
}
ShiftLine(p1Ptr, p2Ptr, borderWidth, &newB1);
newB2.x = newB1.x + (p2Ptr->x - p1Ptr->x);
newB2.y = newB1.y + (p2Ptr->y - p1Ptr->y);
poly[3] = *p1Ptr;
parallel = 0;
if (pointsSeen >= 1) {
parallel = Intersect(&newB1, &newB2, &b1, &b2, &poly[2]);
/*
* If two consecutive segments of the polygon are parallel, then
* things get more complex. Consider the following diagram:
*
* poly[1]
* *----b1-----------b2------a
* \
* \
* *---------*----------* b
* poly[0] *p2Ptr *p1Ptr /
* /
* --*--------*----c
* newB1 newB2
*
* Instead of using x and *p1Ptr for poly[2] and poly[3], as in
* the original diagram, use a and b as above. Then instead of
* using x and *p1Ptr for the new poly[0] and poly[1], use b and c
* as above.
*
* Do the computation in three stages:
* 1. Compute a point "perp" such that the line p1Ptr-perp is
* perpendicular to p1Ptr-p2Ptr.
* 2. Compute the points a and c by intersecting the lines b1-b2
* and newB1-newB2 with p1Ptr-perp.
* 3. Compute b by shifting p1Ptr-perp to the right and
* intersecting it with p1Ptr-p2Ptr.
*/
if (parallel) {
perp.x = p1Ptr->x + (p2Ptr->y - p1Ptr->y);
perp.y = p1Ptr->y - (p2Ptr->x - p1Ptr->x);
(void) Intersect(p1Ptr, &perp, &b1, &b2, &poly[2]);
(void) Intersect(p1Ptr, &perp, &newB1, &newB2, &c);
ShiftLine(p1Ptr, &perp, borderWidth, &shift1);
shift2.x = shift1.x + (perp.x - p1Ptr->x);
shift2.y = shift1.y + (perp.y - p1Ptr->y);
(void) Intersect(p1Ptr, p2Ptr, &shift1, &shift2, &poly[3]);
}
}
if (pointsSeen >= 2) {
dx = poly[3].x - poly[0].x;
dy = poly[3].y - poly[0].y;
if (dx > 0) {
lightOnLeft = (dy <= dx);
} else {
lightOnLeft = (dy < dx);
}
if (lightOnLeft ^ (leftRelief == TK_RELIEF_RAISED)) {
gc = borderPtr->lightGC;
} else {
gc = borderPtr->darkGC;
}
XFillPolygon(display, drawable, gc, poly, 4, Convex,
CoordModeOrigin);
}
b1.x = newB1.x;
b1.y = newB1.y;
b2.x = newB2.x;
b2.y = newB2.y;
poly[0].x = poly[3].x;
poly[0].y = poly[3].y;
if (parallel) {
poly[1].x = c.x;
poly[1].y = c.y;
} else if (pointsSeen >= 1) {
poly[1].x = poly[2].x;
poly[1].y = poly[2].y;
}
pointsSeen++;
}
}
/*
*----------------------------------------------------------------------
*
* Tk_Fill3DRectangle --
*
* Fill a rectangular area, supplying a 3D border if desired.
*
* Results:
* None.
*
* Side effects:
* Information gets drawn on the screen.
*
*----------------------------------------------------------------------
*/
void
Tk_Fill3DRectangle(
Tk_Window tkwin, /* Window for which border was allocated. */
Drawable drawable, /* X window or pixmap in which to draw. */
Tk_3DBorder border, /* Token for border to draw. */
int x, int y, int width, int height,
/* Outside area of rectangular region. */
int borderWidth, /* Desired width for border, in pixels. Border
* will be *inside* region. */
int relief) /* Indicates 3D effect: TK_RELIEF_FLAT,
* TK_RELIEF_RAISED, or TK_RELIEF_SUNKEN. */
{
TkBorder *borderPtr = (TkBorder *) border;
int doubleBorder;
/*
* This code is slightly tricky because it only draws the background in
* areas not covered by the 3D border. This avoids flashing effects on the
* screen for the border region.
*/
if (relief == TK_RELIEF_FLAT) {
borderWidth = 0;
} else {
/*
* We need to make this extra check, otherwise we will leave garbage
* in thin frames [Bug: 3596]
*/
if (width < 2*borderWidth) {
borderWidth = width/2;
}
if (height < 2*borderWidth) {
borderWidth = height/2;
}
}
doubleBorder = 2*borderWidth;
if ((width > doubleBorder) && (height > doubleBorder)) {
XFillRectangle(Tk_Display(tkwin), drawable, borderPtr->bgGC,
x + borderWidth, y + borderWidth,
(unsigned) (width - doubleBorder),
(unsigned) (height - doubleBorder));
}
if (borderWidth) {
Tk_Draw3DRectangle(tkwin, drawable, border, x, y, width,
height, borderWidth, relief);
}
}
/*
*----------------------------------------------------------------------
*
* Tk_Fill3DPolygon --
*
* Fill a polygonal area, supplying a 3D border if desired.
*
* Results:
* None.
*
* Side effects:
* Information gets drawn on the screen.
*
*----------------------------------------------------------------------
*/
void
Tk_Fill3DPolygon(
Tk_Window tkwin, /* Window for which border was allocated. */
Drawable drawable, /* X window or pixmap in which to draw. */
Tk_3DBorder border, /* Token for border to draw. */
XPoint *pointPtr, /* Array of points describing polygon. All
* points must be absolute
* (CoordModeOrigin). */
int numPoints, /* Number of points at *pointPtr. */
int borderWidth, /* Width of border, measured in pixels to the
* left of the polygon's trajectory. May be
* negative. */
int leftRelief) /* Indicates 3D effect of left side of
* trajectory relative to right:
* TK_RELIEF_FLAT, TK_RELIEF_RAISED, or
* TK_RELIEF_SUNKEN. */
{
TkBorder *borderPtr = (TkBorder *) border;
XFillPolygon(Tk_Display(tkwin), drawable, borderPtr->bgGC,
pointPtr, numPoints, Complex, CoordModeOrigin);
if (leftRelief != TK_RELIEF_FLAT) {
Tk_Draw3DPolygon(tkwin, drawable, border, pointPtr, numPoints,
borderWidth, leftRelief);
}
}
/*
*--------------------------------------------------------------
*
* BorderInit --
*
* Initialize the structures used for border management.
*
* Results:
* None.
*
* Side effects:
* Read the code.
*
*-------------------------------------------------------------
*/
static void
BorderInit(
TkDisplay *dispPtr) /* Used to access thread-specific data. */
{
dispPtr->borderInit = 1;
Tcl_InitHashTable(&dispPtr->borderTable, TCL_STRING_KEYS);
}
/*
*--------------------------------------------------------------
*
* ShiftLine --
*
* Given two points on a line, compute a point on a new line that is
* parallel to the given line and a given distance away from it.
*
* Results:
* None.
*
* Side effects:
* None.
*
*--------------------------------------------------------------
*/
static void
ShiftLine(
XPoint *p1Ptr, /* First point on line. */
XPoint *p2Ptr, /* Second point on line. */
int distance, /* New line is to be this many units to the
* left of original line, when looking from p1
* to p2. May be negative. */
XPoint *p3Ptr) /* Store coords of point on new line here. */
{
int dx, dy, dxNeg, dyNeg;
static int shiftTable[129]; /* Used for a quick approximation in computing
* the new point. An index into the table is
* 128 times the slope of the original line
* (the slope must always be between 0 and 1).
* The value of the table entry is 128 times
* the amount to displace the new line in y
* for each unit of perpendicular distance. In
* other words, the table maps from the
* tangent of an angle to the inverse of its
* cosine. If the slope of the original line
* is greater than 1, then the displacement is
* done in x rather than in y. */
/*
* Initialize the table if this is the first time it is used.
*/
if (shiftTable[0] == 0) {
int i;
double tangent, cosine;
for (i = 0; i <= 128; i++) {
tangent = i/128.0;
cosine = 128/cos(atan(tangent)) + .5;
shiftTable[i] = (int) cosine;
}
}
*p3Ptr = *p1Ptr;
dx = p2Ptr->x - p1Ptr->x;
dy = p2Ptr->y - p1Ptr->y;
if (dy < 0) {
dyNeg = 1;
dy = -dy;
} else {
dyNeg = 0;
}
if (dx < 0) {
dxNeg = 1;
dx = -dx;
} else {
dxNeg = 0;
}
if (dy <= dx) {
dy = ((distance * shiftTable[(dy<<7)/dx]) + 64) >> 7;
if (!dxNeg) {
dy = -dy;
}
p3Ptr->y += dy;
} else {
dx = ((distance * shiftTable[(dx<<7)/dy]) + 64) >> 7;
if (dyNeg) {
dx = -dx;
}
p3Ptr->x += dx;
}
}
/*
*--------------------------------------------------------------
*
* Intersect --
*
* Find the intersection point between two lines.
*
* Results:
* Under normal conditions 0 is returned and the point at *iPtr is filled
* in with the intersection between the two lines. If the two lines are
* parallel, then -1 is returned and *iPtr isn't modified.
*
* Side effects:
* None.
*
*--------------------------------------------------------------
*/
static int
Intersect(
XPoint *a1Ptr, /* First point of first line. */
XPoint *a2Ptr, /* Second point of first line. */
XPoint *b1Ptr, /* First point of second line. */
XPoint *b2Ptr, /* Second point of second line. */
XPoint *iPtr) /* Filled in with intersection point. */
{
int dxadyb, dxbdya, dxadxb, dyadyb, p, q;
/*
* The code below is just a straightforward manipulation of two equations
* of the form y = (x-x1)*(y2-y1)/(x2-x1) + y1 to solve for the
* x-coordinate of intersection, then the y-coordinate.
*/
dxadyb = (a2Ptr->x - a1Ptr->x)*(b2Ptr->y - b1Ptr->y);
dxbdya = (b2Ptr->x - b1Ptr->x)*(a2Ptr->y - a1Ptr->y);
dxadxb = (a2Ptr->x - a1Ptr->x)*(b2Ptr->x - b1Ptr->x);
dyadyb = (a2Ptr->y - a1Ptr->y)*(b2Ptr->y - b1Ptr->y);
if (dxadyb == dxbdya) {
return -1;
}
p = (a1Ptr->x*dxbdya - b1Ptr->x*dxadyb + (b1Ptr->y - a1Ptr->y)*dxadxb);
q = dxbdya - dxadyb;
if (q < 0) {
p = -p;
q = -q;
}
if (p < 0) {
iPtr->x = - ((-p + q/2)/q);
} else {
iPtr->x = (p + q/2)/q;
}
p = (a1Ptr->y*dxadyb - b1Ptr->y*dxbdya + (b1Ptr->x - a1Ptr->x)*dyadyb);
q = dxadyb - dxbdya;
if (q < 0) {
p = -p;
q = -q;
}
if (p < 0) {
iPtr->y = - ((-p + q/2)/q);
} else {
iPtr->y = (p + q/2)/q;
}
return 0;
}
/*
*----------------------------------------------------------------------
*
* Tk_Get3DBorderFromObj --
*
* Returns the border referred to by a Tcl object. The border must
* already have been allocated via a call to Tk_Alloc3DBorderFromObj or
* Tk_Get3DBorder.
*
* Results:
* Returns the Tk_3DBorder that matches the tkwin and the string rep of
* the name of the border given in objPtr.
*
* Side effects:
* If the object is not already a border, the conversion will free any
* old internal representation.
*
*----------------------------------------------------------------------
*/
Tk_3DBorder
Tk_Get3DBorderFromObj(
Tk_Window tkwin,
Tcl_Obj *objPtr) /* The object whose string value selects a
* border. */
{
TkBorder *borderPtr = NULL;
Tcl_HashEntry *hashPtr;
TkDisplay *dispPtr = ((TkWindow *) tkwin)->dispPtr;
if (objPtr->typePtr != &tkBorderObjType) {
InitBorderObj(objPtr);
}
/*
* If we are lucky (and the user doesn't use too many different displays,
* screens, or colormaps...) then the TkBorder structure we need will be
* cached in the internal representation of the Tcl_Obj. Check it out...
*/
borderPtr = (TkBorder *)objPtr->internalRep.twoPtrValue.ptr1;
if ((borderPtr != NULL)
&& (borderPtr->resourceRefCount > 0)
&& (Tk_Screen(tkwin) == borderPtr->screen)
&& (Tk_Colormap(tkwin) == borderPtr->colormap)) {
/*
* The object already points to the right border structure. Just
* return it.
*/
return (Tk_3DBorder) borderPtr;
}
/*
* If we make it here, it means we aren't so lucky. Either there was no
* cached TkBorder in the Tcl_Obj, or the TkBorder that was there is for
* the wrong screen/colormap. Either way, we have to search for the right
* TkBorder. For each color name, there is linked list of TkBorder
* structures, one structure for each screen/colormap combination. The
* head of the linked list is recorded in a hash table (where the key is
* the color name) attached to the TkDisplay structure. Walk this list to
* find the right TkBorder structure.
*/
hashPtr = Tcl_FindHashEntry(&dispPtr->borderTable, Tcl_GetString(objPtr));
if (hashPtr == NULL) {
goto error;
}
for (borderPtr = (TkBorder *)Tcl_GetHashValue(hashPtr); borderPtr != NULL;
borderPtr = borderPtr->nextPtr) {
if ((Tk_Screen(tkwin) == borderPtr->screen)
&& (Tk_Colormap(tkwin) == borderPtr->colormap)) {
FreeBorderObj(objPtr);
objPtr->internalRep.twoPtrValue.ptr1 = borderPtr;
borderPtr->objRefCount++;
return (Tk_3DBorder) borderPtr;
}
}
error:
Tcl_Panic("Tk_Get3DBorderFromObj called with non-existent border!");
/*
* The following code isn't reached; it's just there to please compilers.
*/
return NULL;
}
/*
*----------------------------------------------------------------------
*
* InitBorderObj --
*
* Attempt to generate a border internal form for the Tcl object
* "objPtr".
*
* Results:
* The return value is a standard Tcl result. If an error occurs during
* conversion, an error message is left in the interpreter's result
* unless "interp" is NULL.
*
* Side effects:
* If no error occurs, a blank internal format for a border value is
* initialized. The final form cannot be done without a Tk_Window.
*
*----------------------------------------------------------------------
*/
static void
InitBorderObj(
Tcl_Obj *objPtr) /* The object to convert. */
{
const Tcl_ObjType *typePtr;
/*
* Free the old internalRep before setting the new one.
*/
Tcl_GetString(objPtr);
typePtr = objPtr->typePtr;
if ((typePtr != NULL) && (typePtr->freeIntRepProc != NULL)) {
typePtr->freeIntRepProc(objPtr);
}
objPtr->typePtr = &tkBorderObjType;
objPtr->internalRep.twoPtrValue.ptr1 = NULL;
}
/*
*----------------------------------------------------------------------
*
* TkDebugBorder --
*
* This function returns debugging information about a border.
*
* Results:
* The return value is a list with one sublist for each TkBorder
* corresponding to "name". Each sublist has two elements that contain
* the resourceRefCount and objRefCount fields from the TkBorder
* structure.
*
* Side effects:
* None.
*
*----------------------------------------------------------------------
*/
Tcl_Obj *
TkDebugBorder(
Tk_Window tkwin, /* The window in which the border will be used
* (not currently used). */
const char *name) /* Name of the desired color. */
{
Tcl_HashEntry *hashPtr;
Tcl_Obj *resultPtr;
TkDisplay *dispPtr = ((TkWindow *) tkwin)->dispPtr;
resultPtr = Tcl_NewObj();
hashPtr = Tcl_FindHashEntry(&dispPtr->borderTable, name);
if (hashPtr != NULL) {
TkBorder *borderPtr = (TkBorder *)Tcl_GetHashValue(hashPtr);
if (borderPtr == NULL) {
Tcl_Panic("TkDebugBorder found empty hash table entry");
}
for ( ; (borderPtr != NULL); borderPtr = borderPtr->nextPtr) {
Tcl_Obj *objPtr = Tcl_NewObj();
Tcl_ListObjAppendElement(NULL, objPtr,
Tcl_NewIntObj(borderPtr->resourceRefCount));
Tcl_ListObjAppendElement(NULL, objPtr,
Tcl_NewIntObj(borderPtr->objRefCount));
Tcl_ListObjAppendElement(NULL, resultPtr, objPtr);
}
}
return resultPtr;
}
/*
* Local Variables:
* mode: c
* c-basic-offset: 4
* fill-column: 78
* End:
*/
Reference in New Issue View Git Blame Copy Permalink