summaryrefslogtreecommitdiffstats
path: root/src/libavoid/static.cpp
diff options
context:
space:
mode:
authormjwybrow <mjwybrow@users.sourceforge.net>2006-02-15 13:25:54 +0000
committermjwybrow <mjwybrow@users.sourceforge.net>2006-02-15 13:25:54 +0000
commit618fe74db3717f5c37f7a51d0d6df95776efbfe1 (patch)
tree4c9afdc2bb436cd52cef7609d1960291433bf3c9 /src/libavoid/static.cpp
parentfix svg to dxf scaling factor (diff)
downloadinkscape-618fe74db3717f5c37f7a51d0d6df95776efbfe1.tar.gz
inkscape-618fe74db3717f5c37f7a51d0d6df95776efbfe1.zip
* src/document.cpp, src/document.h, src/sp-conn-end-pair.cpp,
src/connector-context.cpp, src/conn-avoid-ref.cpp: Keep a seperate connector router for each document. * src/libavoid/Makefile_insert, src/libavoid/connector.cpp, src/libavoid/connector.h, src/libavoid/debug.h, src/libavoid/geometry.cpp, src/libavoid/geometry.h, src/libavoid/geomtypes.h, src/libavoid/graph.cpp, src/libavoid/graph.h, src/libavoid/incremental.cpp, src/libavoid/incremental.h, src/libavoid/libavoid.h, src/libavoid/makepath.cpp, src/libavoid/makepath.h, src/libavoid/polyutil.cpp, src/libavoid/polyutil.h, src/libavoid/router.cpp, src/libavoid/router.h, src/libavoid/shape.cpp, src/libavoid/shape.h, src/libavoid/static.cpp, src/libavoid/static.h, src/libavoid/timer.cpp, src/libavoid/timer.h, src/libavoid/vertices.cpp, src/libavoid/vertices.h, src/libavoid/visibility.cpp, src/libavoid/visibility.h: Upstream changes to libavoid that allow multiple connector router instances, as well a few other minor bugfixes. (bzr r144)
Diffstat (limited to 'src/libavoid/static.cpp')
-rw-r--r--src/libavoid/static.cpp47
1 files changed, 37 insertions, 10 deletions
diff --git a/src/libavoid/static.cpp b/src/libavoid/static.cpp
index 72d3e3b07..11ccfd76f 100644
--- a/src/libavoid/static.cpp
+++ b/src/libavoid/static.cpp
@@ -2,7 +2,7 @@
* vim: ts=4 sw=4 et tw=0 wm=0
*
* libavoid - Fast, Incremental, Object-avoiding Line Router
- * Copyright (C) 2004-2005 Michael Wybrow <mjwybrow@users.sourceforge.net>
+ * Copyright (C) 2004-2006 Michael Wybrow <mjwybrow@users.sourceforge.net>
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
@@ -21,35 +21,62 @@
*/
#include <cassert>
+#include <iostream>
+#include "libavoid/vertices.h"
#include "libavoid/connector.h"
+#include "libavoid/graph.h"
+#include "libavoid/static.h"
+#include "libavoid/shape.h"
#include "libavoid/visibility.h"
+#include "libavoid/debug.h"
+#include "libavoid/router.h"
namespace Avoid {
+static void computeCompleteVis(Router *router);
+
// This should only be used for the static algorithm.
//
// XXX: If to set up the vis graph for incremental it would need
// the shapeRef ppinters in obs.
//
-void CreateVisGraph(Polygn **obs, int n_obs)
+void CreateVisGraph(Router *router, Polygn **obs, int n_obs)
{
for (int poly_i = 0; poly_i < n_obs; poly_i++)
{
unsigned int id = obs[poly_i]->id;
- new ShapeRef(id, *(obs[poly_i]));
+ new ShapeRef(router, id, *(obs[poly_i]));
+ }
+ computeCompleteVis(router);
+}
+
+
+static void computeCompleteVis(Router *router)
+{
+ VertInf *beginVert = router->vertices.shapesBegin();
+ VertInf *endVert = router->vertices.end();
+ for (VertInf *i = beginVert; i != endVert; i = i->lstNext)
+ {
+ db_printf("-- CONSIDERING --\n");
+ i->id.db_print();
+
+ for (VertInf *j = i->lstPrev ; j != NULL; j = j->lstPrev)
+ {
+ bool knownNew = true;
+ EdgeInf::checkEdgeVisibility(i, j, knownNew);
+ }
}
- computeCompleteVis();
}
-void DestroyVisGraph(void)
+void DestroyVisGraph(Router *router)
{
- ShapeRefList::iterator sFinish = shapeRefs.end();
+ ShapeRefList::iterator sFinish = router->shapeRefs.end();
ShapeRefList::iterator sCurr;
- while ((sCurr = shapeRefs.begin()) != sFinish)
+ while ((sCurr = router->shapeRefs.begin()) != sFinish)
{
ShapeRef *shape = (*sCurr);
@@ -57,10 +84,10 @@ void DestroyVisGraph(void)
delete shape;
}
- ConnRefList::iterator cFinish = connRefs.end();
+ ConnRefList::iterator cFinish = router->connRefs.end();
ConnRefList::iterator cCurr;
- while ((cCurr = connRefs.begin())!= cFinish)
+ while ((cCurr = router->connRefs.begin())!= cFinish)
{
ConnRef *conn = (*cCurr);
@@ -68,7 +95,7 @@ void DestroyVisGraph(void)
conn->unInitialise();
}
- assert(vertices.connsBegin() == NULL);
+ assert(router->vertices.connsBegin() == NULL);
}