maze.h

Go to the documentation of this file.

 
/*************************************************************************
 * Copyright (c) 2011 AT&T Intellectual Property 
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors: Details at https://graphviz.org
 *************************************************************************/
 
#pragma once
 
#include <ortho/sgraph.h>
#include <stddef.h>
 
enum {M_RIGHT=0, M_TOP, M_LEFT, M_BOTTOM};
 
#define MZ_ISNODE   1
#define MZ_VSCAN    2
#define MZ_HSCAN    4
#define MZ_SMALLV   8
#define MZ_SMALLH  16
 
#define IsNode(cp) (cp->flags & MZ_ISNODE)  
#define IsVScan(cp) (cp->flags & MZ_VSCAN)  
#define IsHScan(cp) (cp->flags & MZ_HSCAN)
#define IsSmallV(cp) (cp->flags & MZ_SMALLV)
#define IsSmallH(cp) (cp->flags & MZ_SMALLH)
 
 
typedef struct cell {
  int flags;
  int nedges;
  sedge* edges[6]; 
  int nsides;
  snode** sides; 
  boxf  bb;
} cell;
 
typedef struct {
  int ncells;
  size_t ngcells;
  cell* cells;     
  cell* gcells;    
  sgraph* sg;      
  Dt_t* hchans;    
  Dt_t* vchans;    
} maze;
 
extern maze* mkMaze(graph_t*);
extern void freeMaze (maze*);
void updateWts (sgraph* g, cell* cp, sedge* ep);
#ifdef DEBUG
extern int odb_flags;
#define ODB_MAZE    1
#define ODB_SGRAPH  2
#define ODB_ROUTE   4
#define ODB_CHANG   8
#define ODB_IGRAPH 16
#endif