diff options
| author | mjwybrow <mjwybrow@users.sourceforge.net> | 2006-02-15 13:25:54 +0000 |
|---|---|---|
| committer | mjwybrow <mjwybrow@users.sourceforge.net> | 2006-02-15 13:25:54 +0000 |
| commit | 618fe74db3717f5c37f7a51d0d6df95776efbfe1 (patch) | |
| tree | 4c9afdc2bb436cd52cef7609d1960291433bf3c9 /src/libavoid/static.cpp | |
| parent | fix svg to dxf scaling factor (diff) | |
| download | inkscape-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 '')
| -rw-r--r-- | src/libavoid/static.cpp | 47 |
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); } |
