/*************************************************************************
 * 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 v2.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/org/documents/epl-2.0/EPL-2.0.html
 *
 * Contributors: Details at https://graphviz.org
 *************************************************************************/

#pragma once

#include <stdbool.h>
#include <stddef.h>
#include <util/api.h>

#ifdef __cplusplus
extern "C" {
#endif

#include <neatogen/poly.h>
#include <neatogen/voronoi.h>

/// info concerning site
typedef struct {
  Agnode_t *node; ///< libgraph node
  Site site;      ///< site used by voronoi code
  bool overlaps;  ///< true if node overlaps other nodes
  Poly poly;      ///< polygon at node
  Point *verts;   ///< sorted list of vertices of voronoi polygon
  size_t n_verts; ///< number of elements in `verts`
} Info_t;

/// array of node info
extern Info_t *nodeInfo;

/// insert vertex into sorted list
PRIVATE void addVertex(Site *, double, double);

#ifdef __cplusplus
}
#endif
