Random box-related utilities. More...

#include <assert.h>
#include "global.h"
#include "misc.h"

Include dependency graph for box.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	cheap_point
Defines
#define	ROTATEBOX_CW(box)
	Rotates box 90-degrees cw.
#define	ROTATEBOX_TO_NORTH(box, dir)
#define	ROTATEBOX_FROM_NORTH(box, dir)
#define	CENTER_X(b) ((b).X1 + ((b).X2 - (b).X1)/2)
#define	CENTER_Y(b) ((b).Y1 + ((b).Y2 - (b).Y1)/2)
Typedefs
typedef struct cheap_point	CheapPointType
Enumerations
enum	direction_t { NORTH = 0, EAST = 1, SOUTH = 2, WEST = 3, NE = 4, SE = 5, SW = 6, NW, ALL = 8 }
Functions
static bool	point_in_box (const BoxType *box, Coord X, Coord Y)
static bool	point_in_closed_box (const BoxType *box, Coord X, Coord Y)
static bool	box_is_good (const BoxType *b)
static bool	box_intersect (const BoxType a, const BoxType b)
static CheapPointType	closest_point_in_box (const CheapPointType from, const BoxType box)
static bool	box_in_box (const BoxType outer, const BoxType inner)
static BoxType	clip_box (const BoxType box, const BoxType clipbox)
static BoxType	shrink_box (const BoxType *box, Coord amount)
static BoxType	bloat_box (const BoxType *box, Coord amount)
static BoxType	box_center (const BoxType *box)
	Construct a minimum box that touches the input box at the center.
static BoxType	box_corner (const BoxType *box)
	Construct a minimum box that touches the input box at the corner.
static BoxType	point_box (Coord X, Coord Y)
	Construct a box that holds a single point.
static void	close_box (BoxType *r)
	Close a bounding box by pushing its upper right corner.
static double	dist2_to_box (const CheapPointType p, const BoxType b)
	Return the square of the minimum distance from a point to some point inside a box.

Detailed Description

Random box-related utilities.

Author:: This file, box.h, was written and is Copyright (c) 2001 C. Scott Ananian.

Copyright.

PCB, interactive printed circuit board design

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.

Contact addresses for paper mail and Email: harry eaton, 6697 Buttonhole Ct, Columbia, MD 21044 USA haceaton@aplcomm.jhuapl.edu

Definition in file box.h.

Define Documentation

#define CENTER_X ( b ) ((b).X1 + ((b).X2 - (b).X1)/2)

Definition at line 92 of file box.h.

Referenced by CreateViaEdge(), ftherm_rect_in_reg(), RouteOne(), TargetPoint(), and TracePath().

#define CENTER_Y ( b ) ((b).Y1 + ((b).Y2 - (b).Y1)/2)

Definition at line 93 of file box.h.

Referenced by CreateViaEdge(), ftherm_rect_in_reg(), RouteOne(), TargetPoint(), and TracePath().

#define ROTATEBOX_CW ( box )

Value:

{ Coord t;\
    t = (box).X1; (box).X1 = -(box).Y2; (box).Y2 = (box).X2;\
    (box).X2 = -(box).Y1; (box).Y1 = t;\
}

Rotates box 90-degrees cw.

That's a strange rotation!

Definition at line 56 of file box.h.

#define ROTATEBOX_FROM_NORTH	(	box,
		dir
	)

Value:

do { Coord t;\
  switch(dir) {\
  case WEST: \
   t = (box).X1; (box).X1 = (box).Y1; (box).Y1 = -(box).X2;\
   (box).X2 = (box).Y2; (box).Y2 = -t; break;\
  case SOUTH: \
   t = (box).X1; (box).X1 = -(box).X2; (box).X2 = -t;\
   t = (box).Y1; (box).Y1 = -(box).Y2; (box).Y2 = -t; break;\
  case EAST: \
   t = (box).X1; (box).X1 = -(box).Y2; (box).Y2 = (box).X2;\
   (box).X2 = -(box).Y1; (box).Y1 = t; break;\
  case NORTH: break;\
  default: assert(0);\
  }\
  } while (0)

Definition at line 75 of file box.h.

Referenced by break_box_edge().

#define ROTATEBOX_TO_NORTH	(	box,
		dir
	)

Value:

do { Coord t;\
  switch(dir) {\
  case EAST: \
   t = (box).X1; (box).X1 = (box).Y1; (box).Y1 = -(box).X2;\
   (box).X2 = (box).Y2; (box).Y2 = -t; break;\
  case SOUTH: \
   t = (box).X1; (box).X1 = -(box).X2; (box).X2 = -t;\
   t = (box).Y1; (box).Y1 = -(box).Y2; (box).Y2 = -t; break;\
  case WEST: \
   t = (box).X1; (box).X1 = -(box).Y2; (box).Y2 = (box).X2;\
   (box).X2 = -(box).Y1; (box).Y1 = t; break;\
  case NORTH: break;\
  default: assert(0);\
  }\
  } while (0)