Graphviz 14.0.2~dev.20251008.0253
Loading...
Searching...
No Matches
delaunay.h
Go to the documentation of this file.
1/*************************************************************************
2 * Copyright (c) 2011 AT&T Intellectual Property
3 * All rights reserved. This program and the accompanying materials
4 * are made available under the terms of the Eclipse Public License v1.0
5 * which accompanies this distribution, and is available at
6 * https://www.eclipse.org/legal/epl-v10.html
7 *
8 * Contributors: Details at https://graphviz.org
9 *************************************************************************/
10
11#pragma once
12
14#include <util/api.h>
15
16typedef struct {
17 int nedges; /* no. of edges in triangulation */
18 int* edges; /* 2*nsegs indices of points */
19 int nfaces; /* no. of faces in triangulation */
20 int* faces; /* 3*nfaces indices of points */
21 int* neigh; /* 3*nfaces indices of neighbor triangles */
22} surface_t;
23
24PRIVATE int *delaunay_tri (double *x, double *y, int n, int* nedges);
25
26PRIVATE int *get_triangles (double *x, int n, int* ntris);
27
28PRIVATE v_data *UG_graph(double *x, double *y, int n);
29
30PRIVATE surface_t* mkSurface (double *x, double *y, int n, int* segs, int nsegs);
31
macro for API hiding/exposing
#define PRIVATE
Definition api.h:16
PRIVATE void freeSurface(surface_t *s)
Definition delaunay.c:587
PRIVATE int * delaunay_tri(double *x, double *y, int n, int *nedges)
Definition delaunay.c:564
PRIVATE surface_t * mkSurface(double *x, double *y, int n, int *segs, int nsegs)
Definition delaunay.c:575
PRIVATE int * get_triangles(double *x, int n, int *ntris)
Definition delaunay.c:547
PRIVATE v_data * UG_graph(double *x, double *y, int n)
Definition delaunay.c:606
static int nedges
total no. of edges used in routing
Definition routespl.c:32
int nedges
Definition delaunay.h:17
int * edges
Definition delaunay.h:18
int * faces
Definition delaunay.h:20
int nfaces
Definition delaunay.h:19
int * neigh
Definition delaunay.h:21
Definition grammar.c:90