Integrate topfish and sfdp into main tree, using GTS for triangulation;

remove duplicated code

diff --git a/lib/neatogen/delaunay.h b/lib/neatogen/delaunay.h
new file mode 100644 (file)
index 0000000..5f093ab
--- /dev/null
+++ b/lib/neatogen/delaunay.h
@@ -0,0 +1,27 @@
+/* vim:set shiftwidth=4 ts=8: */
+
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
+
+#ifndef DELAUNAY_H
+#define DELAUNAY_H
+
+#include "sparsegraph.h"
+
+v_data *delaunay_triangulation(double *x, double *y, int n);
+
+int *delaunay_tri (double *x, double *y, int n, int* nedges);
+
+v_data *UG_graph(double *x, double *y, int n, int accurate_computation);
+
+#endif