Graphviz 13.1.2~dev.20250726.0945
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
15#if !defined(__CYGWIN__) && defined(__GNUC__) && !defined(__MINGW32__)
16#define INTERNAL __attribute__((visibility("hidden")))
17#else
18#define INTERNAL /* nothing */
19#endif
20
21typedef struct {
22 int nedges; /* no. of edges in triangulation */
23 int* edges; /* 2*nsegs indices of points */
24 int nfaces; /* no. of faces in triangulation */
25 int* faces; /* 3*nfaces indices of points */
26 int* neigh; /* 3*nfaces indices of neighbor triangles */
27} surface_t;
28
29INTERNAL int *delaunay_tri (double *x, double *y, int n, int* nedges);
30
31INTERNAL int *get_triangles (double *x, int n, int* ntris);
32
33INTERNAL v_data *UG_graph(double *x, double *y, int n);
34
35INTERNAL surface_t* mkSurface (double *x, double *y, int n, int* segs, int nsegs);
36
38
39#undef INTERNAL
#define INTERNAL
Definition delaunay.h:18
INTERNAL int * get_triangles(double *x, int n, int *ntris)
Definition delaunay.c:697
INTERNAL surface_t * mkSurface(double *x, double *y, int n, int *segs, int nsegs)
Definition delaunay.c:725
INTERNAL int * delaunay_tri(double *x, double *y, int n, int *nedges)
Definition delaunay.c:714
INTERNAL void freeSurface(surface_t *s)
Definition delaunay.c:737
INTERNAL v_data * UG_graph(double *x, double *y, int n)
Definition delaunay.c:756
static int nedges
total no. of edges used in routing
Definition routespl.c:32
int nedges
Definition delaunay.h:22
int * edges
Definition delaunay.h:23
int * faces
Definition delaunay.h:25
int nfaces
Definition delaunay.h:24
int * neigh
Definition delaunay.h:26
Definition grammar.c:89