64 lines
2.0 KiB
C
64 lines
2.0 KiB
C
/*
|
|
* search.c --
|
|
*
|
|
* Point searching.
|
|
*
|
|
* *********************************************************************
|
|
* * Copyright (C) 1985, 1990 Regents of the University of California. *
|
|
* * 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. The University of California *
|
|
* * makes no representations about the suitability of this *
|
|
* * software for any purpose. It is provided "as is" without *
|
|
* * express or implied warranty. Export of this software outside *
|
|
* * of the United States of America may require an export license. *
|
|
* *********************************************************************
|
|
*/
|
|
|
|
#ifndef lint
|
|
static const char rcsid[] __attribute__ ((unused)) = "$Header: /usr/cvsroot/magic-8.0/tiles/search.c,v 1.1.1.1 2008/02/03 20:43:50 tim Exp $";
|
|
#endif /* not lint */
|
|
|
|
#include <stdio.h>
|
|
|
|
#include "utils/magic.h"
|
|
#include "utils/geometry.h"
|
|
#include "tiles/tile.h"
|
|
|
|
|
|
/*
|
|
* --------------------------------------------------------------------
|
|
*
|
|
* TiSrPoint --
|
|
*
|
|
* Search for a point.
|
|
*
|
|
* Results:
|
|
* A pointer to the tile containing the point.
|
|
* The bottom and left edge of a tile are considered part of
|
|
* the tile; the top and right edge are not.
|
|
*
|
|
* Side effects:
|
|
* Updates the hint tile in the supplied plane to point
|
|
* to the tile found.
|
|
*
|
|
* --------------------------------------------------------------------
|
|
*/
|
|
|
|
Tile *
|
|
TiSrPoint(
|
|
Tile * hintTile, /* Pointer to tile at which to begin search.
|
|
* If this is NULL, use the hint tile stored
|
|
* with the plane instead.
|
|
*/
|
|
Plane * plane, /* Plane (containing hint tile pointer) */
|
|
const Point * point) /* Point for which to search */
|
|
{
|
|
Tile *tp = (hintTile) ? hintTile : PlaneGetHint(plane);
|
|
|
|
GOTOPOINT(tp, point);
|
|
PlaneSetHint(plane, tp);
|
|
return(tp);
|
|
}
|